CN105654721A - Method for utilizing public transportation IC cards and vehicle-mounted GPS data to calculate public transportation OD amount - Google Patents

Abstract

The invention relates to a method for utilizing public transportation IC cards and vehicle-mounted GPS data to calculate a public transportation OD amount, and aims to solve the problems that an existing method is low in precision and long in investigation period. The method comprises the steps of: establishing a passenger historical travel information table; determining information; calculating the time difference of two adjacent times of card swiping; judging whether the two times of travel in a calculation unit Ci, i+1 are identical in travel route; judging and utilizing the position relation between a (i+1)th card swiping station and a ith travel route of a passenger k; searching the Table 1 for the historical travel information meeting the following conditions; judging whether the (i+1)th travel in the calculation unit Ci, i+1 is the last time of travel of the day; judging whether the passenger k is the last passenger of the day; establishing a passenger public transportation OD table; and carrying out estimation according to get-off stations of the passengers who get on the bus at the same station of the passenger k. The method for utilizing public transportation IC cards and vehicle-mounted GPS data to calculate the public transportation OD amount is applied to the field of urban traffic.

Description

A kind of method adopting bus IC card and vehicle GPS data to calculate public transport OD amount

Technical field

The present invention relates to the method adopting bus IC card and vehicle GPS data to calculate public transport OD amount.

Background technology

Resident trip is caused serious puzzlement by urban traffic blocking, greatly developing urban public transport is the effective measures alleviating urban traffic blocking, rational urban public transport planning and traffic operation dispatching system can improve urban public transport captivation, it is ensured that urban traffic safety is unimpeded. Bus trip OD data are the basic data of urban public transport planning and public transit vehicle running scheduling, in time, obtain bus trip OD data accurately and be possible not only to Optimizing City public transit system, public transport company's rational management public transit vehicle can also be instructed, meet urbanite's bus trip demand.

The method that bus trip OD data are currently mainly investigated by artificial sampling obtains, and the precision of artificial sampling survey method is subject to the restriction of sampling approach and sample size, and investigation precision is low, and poll cycle is long; Manual research needs the man power and material that cost is huge, and investigation method is uneconomical; By the restriction of the educational level equality factor of surveyee, the data that manual research obtains are often not comprehensive or untrue. So, it is poor that the public transport OD obtained by the method for manual research measures data reliability, thus creating irrational public transport planning and public transit vehicle running scheduling, it is impossible to reaches public transport and alleviates the purpose of urban traffic blocking.

Along with the appearance of bus IC card and vehicle GPS, nearly all city all establishes board Integrated Circuit Card System and public transport GPS system. Public transport vehicle-mounted GPS and IC-card data contain operation information and the passenger loading card using information of public transit vehicle, studying for a long period of time discovery through inventor, calculating, by public transport vehicle-mounted GPS and IC-card data being carried out certain processing, many trip informations that bus card-reading passenger can be obtained.

Summary of the invention

The present invention is to solve that existing method precision is low and provide a kind of method adopting bus IC card and vehicle GPS data to calculate public transport OD amount with the problem of poll cycle length.

A kind of method adopting bus IC card and vehicle GPS data to calculate public transport OD amount, it realizes according to the following steps:

Step one: set up rider history trip information table Table1, stores and updates public transport and hold passenger's bus trip information in nearest 30 days;

Wherein, described bus trip information includes: hold card number, charge time of getting on the bus, swipe the card website, the passenger of getting on the bus of passenger takes pubic transport circuit number, calculated charge time and the website of swiping the card of getting off of getting off;

Step 2: the IC-card brushing card data of all passengers that swipe the card and vehicle GPS data in reading one day, it is determined that information: passenger loading charge time, swipe the card website, the passenger of getting on the bus take pubic transport circuit number and travel direction;

Setting up passenger card using information on same day table Table2 and store above-mentioned information, from Table2 the 1st passenger, kth passenger is designated as passenger k, k=1,2, and 3 ..., perform step 3;

Step 3: swiping the card for the 1st time the same day from passenger k, a corresponding bus trip of every time swiping the card, the starting point of trip is corresponding website of swiping the card, and calculates adjacent twice charge time difference �� T:

If �� were T��30s, then would merge into twice trip and once go on a journey;

If �� is T > 30s, with i-th (i=1,2,3 ..., m) secondary and i+1 time trip is as a computing unit C_{I, i+1}, perform step 4; M swiped the card total degree for passenger k the same day;

Step 4: judge computing unit C_{I, i+1}In twice trip be whether twice trip of " travel route is identical, and travel direction is different ":

If it is judged that be yes, then passenger k i & lt and i+1 time trip are round-trip travel, and the terminal of i & lt trip is the starting point of i+1 time trip, and passenger's k i & lt and i+1 time travel destination are charged to Table1;

If it is judged that be no, perform step 5;

Step 5: judging to utilize the secondary website position relationship with i & lt travel route of swiping the card of passenger's k i+1, whether passenger's k i & lt travel destination may determine that:

If it is judged that be yes, passenger's k i & lt trip information is charged to Table1; If it is judged that be no, perform step 6;

Step 6: read the passenger of passenger k in Table2 and hold card number C^k, i & lt vehicle lineTravel directionGet on the bus charge timeWith website of swiping the card of getting on the busTable1 searches for the history trip information met the following conditions:

1) website of swiping the card of getting on the bus is

2) i & lt vehicle line is

3) travel direction is

4) passenger loading charge time exists

If searching the trip satisfied condition, then the current trip searched is consistent with the terminus of passenger's k i & lt trip, obtains passenger's k i & lt travel destination according to the current travel destination searched, is stored in Table1, performs step 7;

If search is less than the trip satisfied condition, in Table1, passenger k i & lt travel destination is designated as null; I=i+1, returns step 4;

Step 7: judge computing unit C_{I, i+1}Whether middle i+1 time trip is went on a journey for the last time the same day:

If it is judged that be yes, then last travel destination on the same day is went out beginning-of-line the 1st time the same day, and the whole day trip information of passenger k obtains, and performs step 8;

If it is judged that be no, i=i+1, proceed to computing unit C_{I+1, i+2}, return step 4;

Step 8: judge whether passenger k is last passenger on the same day:

If it is judged that be yes, perform step 9;

If it is judged that be no, k=k+1, return step 3, calculate next bit passenger's travelling OD;

Step 9: set up passenger's bus trip on same day OD table, getting on the bus of passenger in Table1 every time being gone on a journey swipes the card website and get-off stop is transformed in passenger's bus trip on same day OD table, update Table1, initial OD matrix is obtained after each passenger's travelling OD is calculated by above-mentioned steps, wherein with p for going out beginning-of-line, the bus trip OD amount that q is travel destination is designated as Trips_pq, perform step 10;

Step 10: for but without the passenger's travelling OD obtaining get-off stop, estimates with the get on the bus get-off stop of passenger of station according to it

$b_p=\frac{\underset{l}{\Σ}{\mathrm{Trips}}_{pl}}{\underset{l\≠null}{\Σ}{\mathrm{Trips}}_{pl}}$

Trips_pq*=Trips_pq��b_p

Wherein,

b_pGo out the travel amount design factor that beginning-of-line is p

Go out the bus trip total amount that beginning-of-line is p

Going out beginning-of-line is p, the bus trip OD amount that travel destination is determined

Trips_pq* going out beginning-of-line is p, and travel destination is the final bus trip OD amount of whole day of q.

Invention effect:

The present invention proposes a kind of method adopting IC-card data and public transport vehicle-mounted gps data to calculate public transport OD, and the method directly utilizes Based on Bus IC Card Data and vehicle GPS data, and relative sampling survey method data volume is big, and computational accuracy is high. IC-card data and vehicle GPS data can be directly obtained by vehicle GPS and IC-card data storage device, it is not necessary to spend huge man power and material, computational methods economically feasible.

Determine that public transport holds get on the bus website and the pick-up time of passenger by existing bus IC card brushing card data and vehicle GPS data. In conjunction with the vehicle operation data that vehicle GPS provides, each trip get-off stop position and time in determining passenger one day according to the mutual relation between passenger's each IC-card brushing card data of a day and the rider history trip rule that holds, public transport can be obtained in real time hold the travelling OD of passenger, drive a vehicle for Urban Traffic Planning and urban public traffic vehicles and arrange to provide basic data, to promoting that urban transportation is rationally fast-developing significant.

Accompanying drawing explanation

Fig. 1 is the flow chart of the inventive method;

Fig. 2 is round-trip travel conspectus;

Fig. 3 is that i+1 time goes out the beginning-of-line twice travel route schematic diagram in i & lt travel route;

Fig. 4 is that i+1 time goes out search i & lt travel route downstream website schematic diagram within the scope of beginning-of-line 500m.

Detailed description of the invention

Detailed description of the invention one: a kind of method adopting bus IC card and vehicle GPS data to calculate public transport OD amount described in present embodiment, described method specifically performs according to following steps:

One, rider history trip information table Table1 is set up, storing and update public transport and hold passenger's bus trip information in nearest 30 days, these information include: passenger get on the bus charge time, website of swiping the card, the passenger of card number, passenger's bus trip that hold takes pubic transport circuit number, calculated time getting off and get-off stop. The table format that each card number is corresponding is as shown in table 1:

Table 1 rider history trip information table

Two, IC-card data and the vehicle GPS data of all passengers that swipe the card in a day are read, it is determined that the pick-up time of passenger, website of getting on the bus, by bus circuit and travel direction. Set up passenger card using information on same day table Table2 and store these information. From Table2 the 1st passenger, kth passenger is designated as passenger k, k=1,2, and 3 ....

The IC-card data of the passenger k read in this step include card number C^k, charge timeWith the bus numbering swiped the cardIt is stored in passenger's k card using information on same day table. According to car number in public transit vehicle gps data storehouseSearch for the gps data of this vehicle, by charge timeCompare with the gps data of this vehicle, obtain the passenger k vehicle takenIn charge timeStop websiteAnd travel directionRound both direction numbering 0 and 1 respectively to arbitrary public bus network, bus is stopped website in passenger's charge time and is passenger loading website, by above process, what passenger k went on a journey every time get on the bus websiteAnd travel directionDetermine, be stored in Table2.Table2 form is as shown in table 2:

Table 2 passenger's card using information on same day table

Three, swiping the card for the 1st time the same day from passenger k, swipe the card every time and be designated as a bus trip, with i-th (i=1,2,3 ..., m) secondary and i+1 time is swiped the card as a computing unit C_{I, i+1}. Calculate C_{I, i+1}In twice charge time difference �� T. If �� is T��30s, then and by C_{I, i+1}In twice trip merge into and once go on a journey, proceed to next computing unit, if �� T > 30s, perform step 4.

Four, computing unit C is utilized_{I, i+1}In the numbering of the public bus network belonging to bus swiped the card for twice and vehicle traveling direction judge whether the secondary trip of passenger's i & lt and i+1 is round-trip travel, and travel route relation is as shown in Figure 2. If Then this passenger's i & lt and i+1 time trip are round-trip travel, the starting point that terminal is i+1 time trip of i & lt trip. Passenger's k i & lt travel destination is charged to Table1. IfOrThen cannot determine whether this passenger's i & lt and i+1 time trip are round-trip travel. Proceed to step 5.

Five, the secondary website position relationship with i & lt travel route of swiping the card of passenger's k i+1 is utilized, it is determined that passenger's k i & lt travel destination. If it was determined that passenger's k i & lt trip information being charged to Table1. If cannot determine, perform step 6.

This step utilizes the secondary website position relationship with i & lt travel route of swiping the card of passenger's k i+1, it is determined that passenger's k i & lt travel destination method particularly includes:

1): judge the secondary website of swiping the card of passenger's k i+1Whether swipe the card running car circuit in i & ltOn, if it is judged that be yes, perform next step, if it is judged that be no, proceed to 3).

2): judgeWhether swipe the card bus travel direction in i & ltDownstream, if it is judged that for be then i & lt and i+1 time travel route relation as it is shown on figure 3, thenFor i & lt travel destination. If it is judged that be no, proceed to next step.

3): judge websiteWhether circuit is there is within the scope of surrounding 500 metersEdgeThe website in downstream, direction, if it is judged that be yes, then i & lt and i+1 time travel route relation as shown in Figure 4, perform next step, if it is judged that be no, then utilize the secondary position relationship swiping the card website and i & lt travel route of passenger's k i+1 cannot determine passenger's k i & lt travel destination.

4) whether the website searched in: judge 3) is unique, if uniquely, then this website is that i & lt is swiped the card the get-off stop of trip, if unique, then chosen distance websiteNearest website, as when time trip get-off stop, obtains passenger's i & lt travel destination.

Six, the card number C of passenger k in passenger's k card using information on same day table is read^k, i & lt swipe the card public bus network numberingTravel directionCharge timeWith website of swiping the cardSearch for the history trip information met the following conditions in Table 1:

1) website of swiping the card is

2) circuit number is by bus

3) travel direction is

4) pick-up time exists

If searching the trip satisfied condition, then the current trip searched is consistent with the terminus of passenger's k i & lt trip, obtains passenger's k i & lt travel destination according to the current travel destination searched, is stored in Table1, performs step 7. If search is less than the trip satisfied condition, in Table1, passenger's k i & lt travel destination is designated as null. I=i+1, performs step 7.

By above step, passenger k computing unit C_{I, i+1}The determination end-of-job of middle i & lt travel destination, if now in Table1, i & lt debarkation stop point value is site number, then the get-off stop of passenger k i & lt bus trip obtains, if i & lt debarkation stop point value is null in Table1, then the get-off stop of passenger k i & lt bus trip cannot be determined.

Seven, computing unit C is judged_{I, i+1}Whether middle i+1 time trip is went on a journey for the last time the same day. If it is judged that be yes, then last travel destination on the same day is went out beginning-of-line the 1st time the same day, and the whole day trip information of passenger k obtains. Proceed to next step. If it is judged that be no, i=i+1, proceed to next computing unit, return step 4.

Eight, judge whether passenger k is last passenger on the same day. If it is judged that be yes, proceed to step 9. If it is judged that be no, k=k+1, return step 3, calculate the get-off stop of next bit passenger's whole day bus trip.

Nine, above step is passed through, it is determined that the get-off stop of get on the bus website and part passenger's bus trip of all passenger's whole day bus trips, it is impossible to the trip debarkation stop point value in Table1 determining get-off stop is null. Website of getting on the bus in statistics Table1 is i and get-off stop is the trip of j, obtains in passenger's bus trip OD table with i for going out beginning-of-line, and the bus trip OD amount that j is travel destination is designated as Trips_ij, update Table1. Perform step 10.

Ten, after each passenger's travelling OD is calculated by above-mentioned steps, initial OD matrix is obtained, initial OD matrix is not added up passenger's travelling OD amount that debarkation stop point value in Table1 is null, it is the passenger of null for debarkation stop point value, estimates with the get on the bus get-off stop of passenger of station according to it:

$b_p=\frac{\underset{l}{\Σ}{\mathrm{Trips}}_{pl}}{\underset{l\≠null}{\Σ}{\mathrm{Trips}}_{pl}}$

Trips_pq*=Trips_pq��b_p

Wherein,

b_pGo out the travel amount design factor that beginning-of-line is p

Go out the bus trip total amount that beginning-of-line is p

Going out beginning-of-line is p, the bus trip OD amount that travel destination is determined

Trips_pq* going out beginning-of-line is p, and travel destination is the final bus trip OD amount of whole day of q.

The bus trip OD amount Trips of the passenger's whole day that holds through above step public transport_pq* obtain.

Detailed description of the invention two: present embodiment and detailed description of the invention one are the difference is that described step 2, it is determined that passenger loading charge time, swipe the card website, the passenger of getting on the bus take pubic transport circuit number and travel direction method particularly includes:

1) after passenger k i & lt is swiped the card, passenger holds card number C^k, passenger loading charge timeTake pubic transport circuit number with passengerWill be stored in bus trip IC-card data, system reads the card number C of passenger k^k, passenger loading charge timeTake pubic transport circuit number with passenger

2) systematic search is numberedAutomobile mounted gps data, reading is numberedAutomobile in the timeVehicle lineAnd travel directionDetermineMomentThe site information that automobile stops, as the website of getting on the bus of this bus trip

Other step and parameter and detailed description of the invention one are identical.

Detailed description of the invention three: present embodiment and detailed description of the invention one or two are the difference is that described step 5: judge to utilize passenger's k i+1 time to swipe the card the website position relationship with i & lt travel route, passenger's k i & lt travel destination whether may determine that particularly as follows:

1): judge the secondary website of swiping the card of i+1Whether swipe the card running car circuit in i & ltOn, if it is judged that be yes, perform next step, if it is judged that be no, then can not according to current computing unit C_{I, i+1}Twice card using information determine the bus trip terminal that this passenger's i & lt is swiped the card;

2): judgeWhether swipe the card bus travel direction in i & ltDownstream, if it is judged that be yes, thenSwipe the card get-off stop by bus for i & lt, obtain i & lt and swipe the card get-off stop by bus. If it is judged that be no, proceed to next step;

3): judge websiteWhether circuit is there is within the scope of surrounding 500 metersEdgeThe website in downstream, direction, if judged result is yes, performs next step, if it is judged that be no, then and can not according to current computing unit C_{I, i+1}Twice card using information determine the bus trip terminal that this passenger's i & lt is swiped the card;

4) whether the website retrieved in: judge 3) is unique, if uniquely, then this website is that i & lt is swiped the card the get-off stop of trip, if unique, then chosen distance websiteNearest website as when time trip get-off stop, obtain passenger's i & lt swipe the card trip get-off stop.

Other step and parameter and detailed description of the invention one or two are identical.

Embodiment

Certain city has public bus network 156, more than 2000, platform, and the brushing card data randomly selecting 10 passengers in passenger's brushing card data storehouse in this city day is as shown in table 3:

10, certain sky of table 3 passenger's brushing card data summary sheet

Being calculated by step one to six in the inventive method, obtain the beginning and end every time gone on a journey the same day of these 10 passengers, wherein, the expression travel destination that debarkation stop point value is null temporarily cannot be obtained by above step calculating. As shown in table 4:

Table 4 is got on or off the bus website computer chart

Passenger getting on/off sites conversion in table 4 to public transport is held in passenger's bus trip OD matrix, in trip log, debarkation stop point value is not that the trip record of null is directly transformed in bus trip OD matrix, obtains bus trip initial OD matrix such as table 5 of these 10 passengers. Owing to the present embodiment only considered 10 intraday bus trip brushing card datas of passenger, 10 intraday total travel amounts of passenger are less, and therefore, it is 0 that the OD between bus station measures great majority. The trip of passenger if the public transport calculating whole city holds, then in the OD matrix obtained, the travelling OD amount great majority between each bus station are not 0.

Table 5 bus trip initial OD matrix

Note: do not include passenger's travelling OD that trip website is null in this table.

Calculate the trip beginning and end on 10 passenger same day of holding to be transformed in travelling OD matrix, obtain the initial OD matrix of bus trip on the same day. For the trip record that debarkation stop point value is null, it is necessary to estimated by bus trip initial OD matrix and computing formula (1) and (2). Going out beginning-of-line in the initial OD matrix of bus trip is i, and the final bus trip OD amount of whole day that travel destination is j is Trips_pq, calculate obtain public transport hold passenger's whole day bus trip OD measure Trips_pq*, as shown in table 6.

Table 6 bus trip OD matrix

Note: comprise passenger's travelling OD that calculated get-off stop is null in this table

Table 6 display is the bus trip amount of 10 passengers in this city in a day, completes and the bus trip OD gauge of 10 passengers that hold in this city one day is calculated.

Claims (3)

1. one kind adopts the method that bus IC card and vehicle GPS data calculate public transport OD amount, it is characterised in that it realizes according to the following steps:

Step one: set up rider history trip information table Table1, stores and updates public transport and hold passenger's bus trip information in nearest 30 days;

Wherein, described bus trip information includes: hold card number, charge time of getting on the bus, swipe the card website, the passenger of getting on the bus of passenger takes pubic transport circuit number, calculated charge time and the website of swiping the card of getting off of getting off;

Step 2: the IC-card brushing card data of all passengers that swipe the card and vehicle GPS data in reading one day, it is determined that information: passenger loading charge time, swipe the card website, the passenger of getting on the bus take pubic transport circuit number and travel direction;

Setting up passenger card using information on same day table Table2 and store above-mentioned information, from Table2 the 1st passenger, kth passenger is designated as passenger k, k=1,2, and 3 ..., perform step 3;

Step 3: swiping the card for the 1st time the same day from passenger k, a corresponding bus trip of every time swiping the card, the starting point of trip is corresponding website of swiping the card, and calculates adjacent twice charge time difference �� T:

If �� were T��30s, then would merge into twice trip and once go on a journey;

If �� is T > 30s, with i-th (i=1,2,3 ..., m) secondary and i+1 time trip is as a computing unit C_{I, i+1}, perform step 4; M swiped the card total degree for passenger k the same day;

Step 4: judge computing unit C_{I, i+1}In twice trip be whether twice trip of " travel route is identical, and travel direction is different ":

If it is judged that be yes, then passenger k i & lt and i+1 time trip are round-trip travel, and the terminal of i & lt trip is the starting point of i+1 time trip, and passenger's k i & lt and i+1 time travel destination are charged to Table1;

If it is judged that be no, perform step 5;

Step 5: judging to utilize the secondary website position relationship with i & lt travel route of swiping the card of passenger's k i+1, whether passenger's k i & lt travel destination may determine that:

If it is judged that be yes, passenger's k i & lt trip information is charged to Table1; If it is judged that be no, perform step 6;

Step 6: read the passenger of passenger k in Table2 and hold card number C^k, i & lt vehicle lineTravel directionGet on the bus charge timeWith website of swiping the card of getting on the busTable1 searches for the history trip information met the following conditions:

1) website of swiping the card of getting on the bus is

2) i & lt vehicle line is

3) travel direction is

4) passenger loading charge time exists

If searching the trip satisfied condition, then the current trip searched is consistent with the terminus of passenger's k i & lt trip, obtains passenger's k i & lt travel destination according to the current travel destination searched, is stored in Table1, performs step 7;

If search is less than the trip satisfied condition, in Table1, passenger k i & lt travel destination is designated as null; I=i+1, returns step 4;

Step 7: judge computing unit C_{I, i+1}Whether middle i+1 time trip is went on a journey for the last time the same day:

If it is judged that be yes, then last travel destination on the same day is went out beginning-of-line the 1st time the same day, and the whole day trip information of passenger k obtains, and performs step 8;

If it is judged that be no, i=i+1, return step 4;

Step 8: judge whether passenger k is last passenger on the same day:

If it is judged that be yes, perform step 9;

If it is judged that be no, k=k+1, return step 3, calculate next bit passenger's travelling OD;

Step 9: set up passenger's bus trip on same day OD table, getting on the bus of passenger in Table1 every time being gone on a journey swipes the card website and get-off stop is transformed in passenger's bus trip on same day OD table, update Table1, initial OD matrix is obtained after each passenger's travelling OD is calculated by above-mentioned steps, wherein with p for going out beginning-of-line, the bus trip OD amount that q is travel destination is designated as Trips_pq, perform step 10;

Step 10: for but without the passenger's travelling OD obtaining get-off stop, estimates with the get on the bus get-off stop of passenger of station according to it

$b_p=\frac{\underset{l}{\Σ}{\mathrm{Trips}}_{pl}}{\underset{l\≠null}{\Σ}{\mathrm{Trips}}_{pl}}$

Trips_pq*=Trips_pq��b_p

Wherein,

b_pGo out the travel amount design factor that beginning-of-line is p

Go out the bus trip total amount that beginning-of-line is p

Going out beginning-of-line is p, the bus trip OD amount that travel destination is determined

Trips_pq* going out beginning-of-line is p, and travel destination is the final bus trip OD amount of whole day of q.

2. a kind of method adopting bus IC card and vehicle GPS data to calculate public transport OD amount according to claim 1, it is characterized in that described step 2, it is determined that passenger loading charge time, swipe the card website, the passenger of getting on the bus take pubic transport circuit number and travel direction method particularly includes:

1) after passenger k i & lt is swiped the card, passenger holds card number C^k, passenger loading charge timeTake pubic transport circuit number with passengerWill be stored in bus trip IC-card data, system reads the card number C of passenger k^k, passenger loading charge timeTake pubic transport circuit number with passenger

2) systematic search is numberedAutomobile mounted gps data, reading is numberedAutomobile in the timeVehicle lineAnd travel directionDetermineMomentThe site information that automobile stops, as the website of getting on the bus of this bus trip

3. a kind of method adopting bus IC card and vehicle GPS data to calculate public transport OD amount according to claim 1 and 2, it is characterized in that described step 5: judge to utilize passenger's k i+1 time to swipe the card the website position relationship with i & lt travel route, passenger's k i & lt travel destination whether may determine that particularly as follows:

1): judge the secondary website of swiping the card of i+1Whether swipe the card running car circuit in i & ltOn, if it is judged that be yes, perform next step, if it is judged that be no, then can not according to current computing unit C_{I, i+1}Twice card using information determine the bus trip terminal that this passenger's i & lt is swiped the card;

2): judgeWhether swipe the card bus travel direction in i & ltDownstream, if it is judged that be yes, thenSwipe the card get-off stop by bus for i & lt, obtain i & lt and swipe the card get-off stop by bus. If it is judged that be no, proceed to next step;

3): judge websiteWhether circuit is there is within the scope of surrounding 500 metersEdgeThe website in downstream, direction, if judged result is yes, performs next step, if it is judged that be no, then and can not according to current computing unit C_{I, i+1}Twice card using information determine the bus trip terminal that this passenger's i & lt is swiped the card;

4) whether the website retrieved in: judge 3) is unique, if uniquely, then this website is that i & lt is swiped the card the get-off stop of trip, if unique, then chosen distance websiteNearest website as when time trip get-off stop, obtain passenger's i & lt swipe the card trip get-off stop.