CN107085620A - A kind of taxi and subway are plugged into the querying method and system of travel route - Google Patents
A kind of taxi and subway are plugged into the querying method and system of travel route Download PDFInfo
- Publication number
- CN107085620A CN107085620A CN201710411718.3A CN201710411718A CN107085620A CN 107085620 A CN107085620 A CN 107085620A CN 201710411718 A CN201710411718 A CN 201710411718A CN 107085620 A CN107085620 A CN 107085620A
- Authority
- CN
- China
- Prior art keywords
- taxi
- time
- subway
- trip
- travel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
The querying method and system for travel route of being plugged into the invention discloses a kind of taxi and subway, this method comprise the following steps:S1, statistics different zones the trip of taxi time and count each subway station OD in the different interval subway average travel times in the case where different time is interval;S2, under setting number of transfer, travel route information between passenger's starting point and destination is calculated in different trip schemes according to the travel time;S3, judge passenger selection trip scheme whether include trip of taxi mode, if so, will by bus request be sent to taxi driver's handheld terminal in target area.Present system is corresponding with method.The hybrid plan of subway and taxi of the present invention can improve more quick for passenger, precisely with economic service, the consumption of the overall traffic resource in reduction city while travel cost is saved for passenger.
Description
Technical field
The invention belongs to technology of Internet of things, more particularly to a kind of taxi and subway plug into travel route querying method and
System.
Background technology
It is taxi, bus or subway that existing city dweller, which commonly uses trip instrument,.Although the line on urban road
Circuit planning scheme is more ripe, but with the swift and violent increase of vehicle number, urban road becomes more and more crowded, and traffic congestion is existing
The frequent agility for causing taxi of elephant is had a greatly reduced quality, while the high price of taxi make it that its acceptability is relatively low.
Bus is cheap, wide scope, is a kind of the most traditional trip instrument, but it is similarly subjected to the tired of congestion in road
Disturb, simultaneously because public bus network and interchange of position are fixed, it is difficult to comply fully with the travel route of passenger, Waiting time is more not yet
Reliably.Subway is cheap as a kind of new trip instrument, and speed is fast, in occupation of the major part of Urban Residential Trip.Though
So it is not influenceed by blocking up, but is difficult to each corner in covering city.
In terms of the layout of roads of the polynary vehicles, Baidu map and Gao De maps only provide subway and bus at present
The mode of mixing, while temporarily not seeing that other digital map navigation softwares have the query function of subway and taxi joint line.It is actual
The flexibility of upper bus is relatively low with respect to taxi, it is difficult to more wide region is covered, while its Waiting time often can not
Estimation, delay is brought to passenger's trip.Additionally, due to the labor lacked to data, currently existing scheme is merely given as predicting
The row time is often and there is larger deviation the actual time, causes delay and poor trip that passenger travels to experience.In addition,
In terms of temporally variable property, Baidu map and Gao De maps are at present current by collection on the predicted travel time of motor vehicle
Traffic information calculates and provides a predicted value, although can estimate current running time under the method exactly, but its is right
The precise requirements of the traffic information of collection are higher, at the same user can not inquire about in advance in the future sometime under estimated trip
Time.Although in the inquiry of public bus network passenger can be allowed to select the different departure times, its major function is to judge
Whether public bus network exceeds its service time, has not been distinguished on the estimated travel time according to different periods.In fact,
Influence of the different periods to the travel time is than larger, especially when congested link is passed through when circuit.
The content of the invention
The querying method and system for travel route of being plugged into it is an object of the invention to provide a kind of taxi and subway, it is intended to
Solve the deficiencies in the prior art in above-mentioned background technology.
The present invention is achieved in that a kind of taxi and subway are plugged into the querying method of travel route, and this method includes
Following steps:
S1, statistics different zones trip of taxi time and each subway station OD of statistics in the case where different time is interval exist
The different interval subway average travel times;
S2, under setting number of transfer, passenger's starting point and purpose in different trip schemes are calculated according to the travel time
Travel route information between ground;
S3, judge passenger selection trip scheme whether include trip of taxi mode, if so, will by bus request be sent to
Taxi driver's handheld terminal in target area.
Preferably, in step sl, statistics different zones trip of taxi time in the case where different time is interval is specific
Comprise the following steps:
The link travel time information extracted in the statistics setting time cycle in taxi GPS running datas, the road
Travel-time information includes starting point, terminal, start time and finish time;
The travel time of taxi in different time interval is generated according to the link travel time information;During the trip
Between include different time interval in average Waiting time, and each strip road running time.
Preferably, the sub- road is the road between taxi travel crosspoint, and the sub- road, which is located at, to be hired out
Car is travelled between starting point and terminal.
Preferably, in step s 2, the trip scheme includes:
Scheme 1:Only take taxi;
Scheme 2:Only take subway;
Scheme 3:First take subway and reach some subway station, then change to taxi and arrive at;
Scheme 4:First take taxi and reach some subway station, then change to subway and arrive at the destination.
Preferably, in step s 2, the travel route information includes predicting row time, anticipated price and transferred to secondary
Number.
A kind of inquiry system for travel route of being plugged into the present invention further discloses taxi and subway, the system includes:
Data statistics module, it is every for counting different zones trip of taxi time and statistics in the case where different time is interval
Individual subway station OD is in the different interval subway average travel times;
Traffic path planning module, under setting number of transfer, different trip sides to be calculated according to the travel time
Travel route information between passenger's starting point and destination in case;
Taxi is ridden request module, for judging whether the trip scheme of passenger's selection includes trip of taxi mode,
If so, taxi driver's handheld terminal in target area will be sent to request by bus.
Preferably, in data statistics module, the statistics different zones are in trip of taxi under different time is interval
Between specifically include following steps:
The link travel time information extracted in the statistics setting time cycle in taxi GPS running datas, the road
Travel-time information includes starting point, terminal, start time and finish time;
The travel time of taxi in different time interval is generated according to the link travel time information;During the trip
Between include different time interval in average Waiting time, and each strip road running time.
Preferably, the sub- road is the road between taxi travel crosspoint, and the sub- road, which is located at, to be hired out
Car is travelled between starting point and terminal.
Preferably, in traffic path planning module, the trip scheme includes:
Scheme 1:Only take taxi;
Scheme 2:Only take subway;
Scheme 3:First take subway and reach some subway station, then change to taxi and arrive at;
Scheme 4:First take taxi and reach some subway station, then change to subway and arrive at the destination.
Preferably, in traffic path planning module, the travel route information includes predicting row time, anticipated price
And transfer to number of times.
Compared to the shortcoming and defect of prior art, the invention has the advantages that:
(1) present invention combines the trip scheme of taxi and subway, it is desirable to provide more accurate circuit query service, and
According to the different services for providing differentiation at trip moment.Point based on metastable subway train scheduling scheme and taxi
The hybrid plan of cloth rule, subway and taxi can improve more quick for passenger, precisely and economic service, for passenger
The consumption of the overall traffic resource in reduction city while saving travel cost.
(2) the mixing trip scheme of subway and taxi is actually the independent half-way house for taking subway or taxi,
Take into account both certain advantages.The run time of subway is relatively stable, cheap, but its vehicle line is fixed, and is usually led
The longer travel time is caused, while wide region can not be covered;The range coverage of taxi is widely, convenient fast
Victory, but its price is higher, and the rising that traffic congestion causes running time is easily met in peak period.Relative to only selecting taxi
The mode of trip, can reduce the taxi operating range of passenger, this is not only by mixing the trip mode of subway and taxi
Only help passenger to reduce certain trip price, be also very helpful on social resources are saved;On the other hand relative to only
The mode of subway trip is selected, also causes the inaccessible subway trip scheme of some subway lines to become possible to.
Brief description of the drawings
Fig. 1 be in the embodiment of the present invention taxi and subway plug into travel route querying method the signal of step flow
Figure;
Fig. 2 is link travel time extraction schematic diagram in the embodiment of the present invention;
Fig. 3 is map subregion schematic diagram in the embodiment of the present invention;
Fig. 4 is the mixing trip scheme schematic diagram of subway and taxi in the embodiment of the present invention;
Fig. 5 is the map of setting travel route in the embodiment of the present invention;
Fig. 6 be certain travel route in the embodiment of the present invention Baidu map inquiry the scheduled time, the history average travel time,
The comparative result schematic diagram of present invention inquiry scheduled time;
The structural representation of the inquiry system for travel route that Fig. 7 is taxi of the present invention and subway is plugged into.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and Examples
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
The present invention is based on the every road extracted in extensive historical data in the running time of different time sections, splicing
Real currently practical running time can relatively accurately be met by going out total differentiation running time, be based primarily upon Shanghai Underground number
According to hire out car data iron travel time over the ground, taxi running time and taxi Waiting time carry out time and the side of space two
The analysis in face, gives the guidance in the travel route and travel time under passenger's different periods on the whole, while taxi of plugging into
The trip scheme of car and subway can reduce the trip price of passenger on the premise of the shorter travel time is ensured.
Further, the querying method for travel route of being plugged into the invention discloses a kind of taxi and subway, such as Fig. 1 institutes
Show, this method comprises the following steps:
S1, statistics different zones trip of taxi time and each subway station OD of statistics in the case where different time is interval exist
The different interval subway average travel times;
S2, under setting number of transfer, passenger's starting point and purpose in different trip schemes are calculated according to the travel time
Travel route information between ground;
S3, judge passenger selection trip scheme whether include trip of taxi mode, if so, will by bus request be sent to
Taxi driver's handheld terminal in target area.
As described in step S1, the travel time of subway and taxi is counted respectively.Appoint for subway in the OD paths
Path between one starting station O and either objective website D.The OD paths interval is the OD paths under some time interval.
Firstly, for the statistics of subway average travel time, due to the subway travel time, taxi Waiting time and taxi
Car running time can all be changed over time in one day, it is necessary to be divided into different time intervals by one day and counted, one smaller
Time interval get over and can reflect the information of present period.Due to needing certain historical data support, each interval again can not
It is enough too small, it otherwise can not reflect statistical law.In embodiments of the present invention, a time zone was marked off on an hourly basis by one day
Between, according to each subway station OD of subway rider history data statistics in the different interval average travel times.
Secondly, for the statistics of trip of taxi time, due to the wagon flow metric density and congestion in road of city different zones
Situation is different, causes Waiting time different with time of vehicle operation, and because the characteristic changed over time is presented in vehicle flowrate, for
Waiting time and running time were needed from the aspect of time and space two.Urban road network constitutes a digraph, figure
In node be that side in each intersection, figure is each section of road, the weight of road can be the length of this road
Or running time.The trip of taxi would generally pass through different roads, i.e., once go on a journey by one group of road Sequence composition, go out
Running time of hiring a car is the time sum by each bar road, by each bar road apart from sum during taxi operating range.
Because road network node number is more, not being can be from taxi wheelpath between arbitrary two nodes
Running time and operating range are directly extracted, but has the current number of taxi history between having more than 80% adjacent node pair
According to.If the running time and operating range of each bar road can be obtained, for can not directly extract row in some historical datas
The node pair of time is sailed, the shortest path between the node pair can be obtained using Dijkstra shortest-path methods, while sharp
The running time of each strip road included with its shortest path, which add up, can obtain the final running time in the path, respectively
Strip link length sum is the final operating range in the path.
So, it is necessary first to extract running time of the taxi in different roads.Shapefile files are description space numbers
According to geometry and attributive character non-topological entity vector data structure a kind of form, often in GIS-Geographic Information System by with
In description map road information.In embodiments of the present invention, the Shape map files in Shanghai are obtained, and by each taxi
GPS location Point matching is into urban road.All it is only the sub- road of intersection to wherein beginning and end for reach
Running time is extracted on road, as shown in Fig. 2 because starting point A and terminal E are not intersection, the sub- road that route AE can be extracted
There was only BC, CD in road.
By the above-mentioned means, the present invention can extract substantial amounts of link travel time from the GPS data from taxi of one week
Information, every information includes starting point, terminal, start time, finish time.These information will be used to generating between any two points of city
Taxi running time.
Waiting time of the passenger in some region can directly can be estimated using the region with the arrival rate of taxi
Meter.As a rule, taxi traveling is separate event, and the vehicle number of some region within a certain period of time obeys Poisson point
Cloth, and wait the time of next car to obey exponential distribution.And Poisson distribution is used to describe chance event in the unit interval and occurred
Number of times, if for example, there are 10 different available taxis in some region in 1 hour, averagely Waiting time is 6 minutes.
District of Shanghai is marked off to different regions according to 1000m*1000m size first, regional is calculated not
With the Waiting time under time interval, as shown in Figure 3.Because the area in region is smaller, it is assumed that taxi is travelled inside region
It is fixed value 2 minutes to the time needed for passenger position, and the history average traffic inside statistical regions under different time interval
Number.In fact, the vehicle around a region can also reach the region by certain operating range, most leaned on each region
The intersection position of pericenter calculates running time between each adjacent domain simultaneously as the beginning or end in region
Assuming that the time immobilizes.For each region, count within the unit interval centered on it plus 8 regions of surrounding
Average Waiting time of the inverse of different vehicle number as the region finally.For example, as shown in Figure 3, it is assumed that region A and region B
The taxi passed through in 1 hour has 6 and 10 respectively, and 16 cars are different, and it is 5 that region B, which was travelled to region A time,
Minute, then in region a wait one from a-quadrant taxi and travel to the average time needed for passenger position be (60/6+
2) it is, 12 minutes, one is waited in region a from B regions taxi and travels to the average time needed for passenger position and is
(60/10+5), is 11 minutes, then it is 60/ to wait an average time from a-quadrant or B regions taxi in region a
(60/12+60/11), about 6 minutes.Similar, by the vehicle number in 8 regions of additional surrounding, result in each region most
Whole average Waiting time.
As described in step S2, there are average Waiting time of the above-mentioned different zones in the case where different time is interval, subway station
To the travel time in the case where different time is interval, and running time of each strip road in the case where different time is interval, the present invention
Further provide the computational methods of the inferior objective travel route of each scheme.
In view of changing to the inconvenience brought, the present invention makes limitation to number of transfer.
For an inquiry request, the mixing trip scheme of subway and taxi is only possible to produce following 4 kinds of results:
Scheme 1:Only take the scheme of taxi;
Scheme 2:Only take the scheme of subway;
Scheme 3:Passenger first takes subway and reaches some subway station, then changes to taxi and arrive at;
Scheme 4:Passenger first takes taxi and reaches some subway station, then changes to subway and arrive at the destination.
The schematic diagram of each scheme is as shown in Figure 4.User often submits an inquiry request, including initial time, starting point
Point, destination, system produce the results set of above-mentioned 4 kinds of schemes for user simultaneously, each result include the estimated travel time,
The attribute such as anticipated price and travel route, and optimal trip scheme is selected by passenger, above-mentioned request method ensure that system most
The travel route provided eventually at most need to only be changed to 1 time.Because travel route result is commented comprising travel time and trip price two
Valency index, passenger can both select the minimum travel time to select to minimize trip price as querying condition.
After above-mentioned trip scheme is determined, travel route is calculated according to different schemes.
Scheme 1:The path planning of the program does not include subway, directly can be respectively matched to the beginning and end of passenger most
Near intersection, the beginning and end as taxi path planning.If the principle of routine calculation is to minimize trip
Weight between time, road circuit node is that the weight on side in road network figure is set to the running time of each bar road;If
The principle of routine calculation is to minimize taxi operating range, then the weight on side is set to each bar road in road network figure
Length.It can obtain optimal travel route by Shortest Path Searching Algorithm, and by each bar of optimal trip route institute approach
The operating range of sub- road, which carries out accumulation, can obtain its total taxi predicted travel distance;During by the traveling of each strip road
Between carry out cumulative and can obtain its total estimated travel time plus the Waiting time in initiation region.Notice due to hiring out
There is the characteristic changed over time in car running time, the running time of sub- road basis must be arrived during search and superposition
Time interval up to the road is updated accordingly.
Scheme 2:The path planning of the program does not include taxi, so can be directly by the beginning and end difference of passenger
Be fitted on nearest subway station, as beginning and end and calculate walking times of two sections of distances, at the same plus in historical data when
The subway average travel time of preceding time interval is used as the final estimated travel time.Because this scheme is not related to take taxi
Car, taxi predicted travel distance now is 0.
Scheme 3:The program is actually the combination of scheme 1 and scheme 2, and subject matter is how to select a subway mesh
Station make it that the travel time is minimum.Passenger's starting point is matched to nearest subway station first, starting point, passenger's terminal is used as
Nearest intersection is fitted on, destination is used as., can be according to the meter of scheme 1 and scheme 2 for a subway purpose station
Calculation mode calculates the travel time of front and rear twolink respectively and operating range sum is travelled as total travel time and trip
Distance, by traveling through subway station set as purpose station and comparing can obtain optimal transfer circuit successively.Due to when
Between changeability, if passenger reach subway purpose station during the journey across a time interval, next section of taxi of correspondence
The Waiting time on fare road, taxi running time must all be updated to the value between new district.The station negligible amounts of Shanghai Underground,
Will not be higher by the end of the traversal complexity under a total of 289 stations of data in April, 2015, this scheme, it can use
In real-time system.
Scheme 4:Program subject matter is how to select a subway starting station so that the travel time is minimum.The party
The routine calculation mode of case is similar with scheme 3, travels through whole station set and can obtain optimal solution.While routine calculation
Consider the changeability of time.
As described in step S3, judge whether the trip scheme of passenger's selection includes trip of taxi mode, if so, will by bus
Request is sent to taxi driver's handheld terminal in target area.If circuit, which is related to, takes taxi, passenger can in advance or
Reach and request of calling a taxi is initiated behind corresponding region, server end sends order to the taxi of the areas adjacent, and assigns one
Go to pick passenger before suitable taxi, passenger and corresponding driver can be directly contacted without by server intervention afterwards.
In embodiments of the present invention, when passenger needs inquiry travel route, one is used as by selected starting point and destination
The request of bar layout of roads is sent to server end, and server end carries out corresponding routine calculation to request and returns to result.
In the present invention, by taking the appearance route shown in Fig. 5 as an example, the travel route is inquired about unobstructed by Baidu map
Time needed under the conditions of road conditions is about 38 minutes, while the every road used under different periods by the present invention is in difference
Running time under time interval splice the trip directly extracted in obtained overall travel time, last and historical record
Average running time of the circuit under different periods is contrasted, and final result is as shown in Figure 6.Though it will be seen from figure 6 that
The inquiry service that so Baidu map is provided on this circuit can provide a running time more ensured, but in not high
The peak period be the comparison in difference of the value and actual running time in the case of the road is clear substantially, caused to passenger's trip certain
Misleading.
The present invention combines the trip scheme of taxi and subway, it is desirable to provide more accurate circuit query service, and root
According to the different services for providing differentiation at trip moment.Distribution based on metastable subway train scheduling scheme and taxi
The hybrid plan of rule, subway and taxi can improve more quick for passenger, precisely with economic service, be saved for passenger
The consumption of the overall traffic resource in reduction city while saving travel cost.
In addition, the mixing trip scheme of subway of the present invention and taxi is actually the independent folding for taking subway or taxi
Middle scheme, takes into account both certain advantages.The run time of subway is relatively stable, cheap, but its vehicle line is fixed,
The longer travel time is frequently resulted in, while wide region can not be covered;The range coverage of taxi is widely, square
Just it is quick, but its price is higher, and the rising that traffic congestion causes running time is easily met in peak period.Relative to only selecting
Hire a car the mode of trip, the taxi operating range of passenger can be reduced by mixing the trip mode of subway and taxi, this
Not only help passenger to reduce certain trip price, be also very helpful on social resources are saved;On the other hand it is relative
In the mode of only selection subway trip, the inaccessible subway trip scheme of some subway lines is also caused to become possible to.
The querying method for travel route of being plugged into the invention discloses a kind of taxi and subway, as shown in fig. 7, this method bag
Include following steps:
Data statistics module 1, for counting different zones trip of taxi time and statistics in the case where different time is interval
Each subway station OD is in the different interval subway average travel times;
Traffic path planning module 2, under setting number of transfer, different trip sides to be calculated according to the travel time
Travel route information between passenger's starting point and destination in case;
Taxi is ridden request module 3, for judging whether the trip scheme of passenger's selection includes trip of taxi mode,
If so, taxi driver's handheld terminal in target area will be sent to request by bus.
As described in data statistics module 1, the travel time of subway and taxi is counted respectively.The OD paths are
Path between subway any starting station O and either objective website D.The OD paths interval is some time interval Xia OD roads
Footpath.
Firstly, for the statistics of subway average travel time, due to the subway travel time, taxi Waiting time and taxi
Car running time can all be changed over time in one day, it is necessary to be divided into different time intervals by one day and counted, one smaller
Time interval get over and can reflect the information of present period.Due to needing certain historical data support, each interval again can not
It is enough too small, it otherwise can not reflect statistical law.In embodiments of the present invention, a time zone was marked off on an hourly basis by one day
Between, according to each subway station OD of subway rider history data statistics in the different interval average travel times.
Secondly, for the statistics of trip of taxi time, due to the wagon flow metric density and congestion in road of city different zones
Situation is different, causes Waiting time different with time of vehicle operation, and because the characteristic changed over time is presented in vehicle flowrate, for
Waiting time and running time were needed from the aspect of time and space two.Urban road network constitutes a digraph, figure
In node be that side in each intersection, figure is each section of road, the weight of road can be the length of this road
Or running time.The trip of taxi would generally pass through different roads, i.e., once go on a journey by one group of road Sequence composition, go out
Running time of hiring a car is the time sum by each bar road, by each bar road apart from sum during taxi operating range.
Because road network node number is more, not being can be from taxi wheelpath between arbitrary two nodes
Running time and operating range are directly extracted, but has the current number of taxi history between having more than 80% adjacent node pair
According to.If the running time and operating range of each bar road can be obtained, for can not directly extract row in some historical datas
The node pair of time is sailed, the shortest path between the node pair can be obtained using Dijkstra shortest-path methods, while sharp
The running time of each strip road included with its shortest path, which add up, can obtain the final running time in the path, respectively
Strip link length sum is the final operating range in the path.
So, it is necessary first to extract running time of the taxi in different roads.Shapefile files are description space numbers
According to geometry and attributive character non-topological entity vector data structure a kind of form, often in GIS-Geographic Information System by with
In description map road information.In embodiments of the present invention, the Shape map files in Shanghai are obtained, and by each taxi
GPS location Point matching is into urban road.All it is only the sub- road of intersection to wherein beginning and end for reach
Running time is extracted on road, as shown in Fig. 2 because starting point A and terminal E are not intersection, the sub- road that route AE can be extracted
There was only BC, CD in road.
By the above-mentioned means, the present invention can extract substantial amounts of link travel time from the GPS data from taxi of one week
Information, every information includes starting point, terminal, start time, finish time.These information will be used to generating between any two points of city
Taxi running time.
Waiting time of the passenger in some region can directly can be estimated using the region with the arrival rate of taxi
Meter.As a rule, taxi traveling is separate event, and the vehicle number of some region within a certain period of time obeys Poisson point
Cloth, and wait the time of next car to obey exponential distribution.And Poisson distribution is used to describe chance event in the unit interval and occurred
Number of times, if for example, there are 10 different available taxis in some region in 1 hour, averagely Waiting time is 6 minutes.
District of Shanghai is marked off to different regions according to 1000m*1000m size first, regional is calculated not
With the Waiting time under time interval, as shown in Figure 3.Because the area in region is smaller, it is assumed that taxi is travelled inside region
It is fixed value 2 minutes to the time needed for passenger position, and the history average traffic inside statistical regions under different time interval
Number.In fact, the vehicle around a region can also reach the region by certain operating range, most leaned on each region
The intersection position of pericenter calculates running time between each adjacent domain simultaneously as the beginning or end in region
Assuming that the time immobilizes.For each region, count within the unit interval centered on it plus 8 regions of surrounding
Average Waiting time of the inverse of different vehicle number as the region finally.For example, as shown in Figure 3, it is assumed that region A and region B
The taxi passed through in 1 hour has 6 and 10 respectively, and 16 cars are different, and it is 5 that region B, which was travelled to region A time,
Minute, then in region a wait one from a-quadrant taxi and travel to the average time needed for passenger position be (60/6+
2) it is, 12 minutes, one is waited in region a from B regions taxi and travels to the average time needed for passenger position and is
(60/10+5), is 11 minutes, then it is 60/ to wait an average time from a-quadrant or B regions taxi in region a
(60/12+60/11), about 6 minutes.Similar, by the vehicle number in 8 regions of additional surrounding, result in each region most
Whole average Waiting time.
As described in traffic path planning module 2, there are above-mentioned different zones in the average grade car under different time is interval
Between, subway station is to the travel time in the case where different time is interval, and traveling of each strip road in the case where different time is interval
Time, the present invention further provides the computational methods of the inferior objective travel route of each scheme.
In view of changing to the inconvenience brought, the present invention makes limitation to number of transfer.
For an inquiry request, the mixing trip scheme of subway and taxi is only possible to produce following 4 kinds of results:
Scheme 1:Only take the scheme of taxi;
Scheme 2:Only take the scheme of subway;
Scheme 3:Passenger first takes subway and reaches some subway station, then changes to taxi and arrive at;
Scheme 4:Passenger first takes taxi and reaches some subway station, then changes to subway and arrive at the destination.
The schematic diagram of each scheme is as shown in Figure 4.User often submits an inquiry request, including initial time, starting point
Point, destination, system produce the results set of above-mentioned 4 kinds of schemes for user simultaneously, each result include the estimated travel time,
The attribute such as anticipated price and travel route, and optimal trip scheme is selected by passenger, above-mentioned request method ensure that system most
The travel route provided eventually at most need to only be changed to 1 time.Because travel route result is commented comprising travel time and trip price two
Valency index, passenger can both select the minimum travel time to select to minimize trip price as querying condition.
After above-mentioned trip scheme is determined, travel route is calculated according to different schemes.
Scheme 1:The path planning of the program does not include subway, directly can be respectively matched to the beginning and end of passenger most
Near intersection, the beginning and end as taxi path planning.If the principle of routine calculation is to minimize trip
Weight between time, road circuit node is that the weight on side in road network figure is set to the running time of each bar road;If
The principle of routine calculation is to minimize taxi operating range, then the weight on side is set to each bar road in road network figure
Length.It can obtain optimal travel route by Shortest Path Searching Algorithm, and by each bar of optimal trip route institute approach
The operating range of sub- road, which carries out accumulation, can obtain its total taxi predicted travel distance;During by the traveling of each strip road
Between carry out cumulative and can obtain its total estimated travel time plus the Waiting time in initiation region.Notice due to hiring out
There is the characteristic changed over time in car running time, the running time of sub- road basis must be arrived during search and superposition
Time interval up to the road is updated accordingly.
Scheme 2:The path planning of the program does not include taxi, so can be directly by the beginning and end difference of passenger
Be fitted on nearest subway station, as beginning and end and calculate walking times of two sections of distances, at the same plus in historical data when
The subway average travel time of preceding time interval is used as the final estimated travel time.Because this scheme is not related to take taxi
Car, taxi predicted travel distance now is 0.
Scheme 3:The program is actually the combination of scheme 1 and scheme 2, and subject matter is how to select a subway mesh
Station make it that the travel time is minimum.Passenger's starting point is matched to nearest subway station first, starting point, passenger's terminal is used as
Nearest intersection is fitted on, destination is used as., can be according to the meter of scheme 1 and scheme 2 for a subway purpose station
Calculation mode calculates the travel time of front and rear twolink respectively and operating range sum is travelled as total travel time and trip
Distance, by traveling through subway station set as purpose station and comparing can obtain optimal transfer circuit successively.Due to when
Between changeability, if passenger reach subway purpose station during the journey across a time interval, next section of taxi of correspondence
The Waiting time on fare road, taxi running time must all be updated to the value between new district.The station negligible amounts of Shanghai Underground,
Will not be higher by the end of the traversal complexity under a total of 289 stations of data in April, 2015, this scheme, it can use
In real-time system.
Scheme 4:Program subject matter is how to select a subway starting station so that the travel time is minimum.The party
The routine calculation mode of case is similar with scheme 3, travels through whole station set and can obtain optimal solution.While routine calculation
Consider the changeability of time.
Ridden such as taxi as described in request module 3, judge whether the trip scheme of passenger's selection includes trip of taxi side
Formula, if so, taxi driver's handheld terminal in target area will be sent to request by bus.If circuit, which is related to, takes taxi
Car, passenger can initiate request of calling a taxi in advance or behind the corresponding region of arrival, server end is sent to the taxi of the areas adjacent
Order, and go to pick passenger before assigning a suitable taxi, afterwards passenger and corresponding driver can directly contact need not
Pass through server intervention.
In embodiments of the present invention, when passenger needs inquiry travel route, one is used as by selected starting point and destination
The request of bar layout of roads is sent to server end, and server end carries out corresponding routine calculation to request and returns to result.
In the present invention, by taking the appearance route shown in Fig. 5 as an example, the travel route is inquired about unobstructed by Baidu map
Time needed under the conditions of road conditions is about 38 minutes, while the every road used under different periods by the present invention is in difference
Running time under time interval splice the trip directly extracted in obtained overall travel time, last and historical record
Average running time of the circuit under different periods is contrasted, and final result is as shown in Figure 6.Though it will be seen from figure 6 that
The inquiry service that so Baidu map is provided on this circuit can provide a running time more ensured, but in not high
The peak period be the comparison in difference of the value and actual running time in the case of the road is clear substantially, caused to passenger's trip certain
Misleading.
The present invention combines the trip scheme of taxi and subway, it is desirable to provide more accurate circuit query service, and root
According to the different services for providing differentiation at trip moment.Distribution based on metastable subway train scheduling scheme and taxi
The hybrid plan of rule, subway and taxi can improve more quick for passenger, precisely with economic service, be saved for passenger
The consumption of the overall traffic resource in reduction city while saving travel cost.
In addition, the mixing trip scheme of subway of the present invention and taxi is actually the independent folding for taking subway or taxi
Middle scheme, takes into account both certain advantages.The run time of subway is relatively stable, cheap, but its vehicle line is fixed,
The longer travel time is frequently resulted in, while wide region can not be covered;The range coverage of taxi is widely, square
Just it is quick, but its price is higher, and the rising that traffic congestion causes running time is easily met in peak period.Relative to only selecting
Hire a car the mode of trip, the taxi operating range of passenger can be reduced by mixing the trip mode of subway and taxi, this
Not only help passenger to reduce certain trip price, be also very helpful on social resources are saved;On the other hand it is relative
In the mode of only selection subway trip, the inaccessible subway trip scheme of some subway lines is also caused to become possible to.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
Any modifications, equivalent substitutions and improvements made within refreshing and principle etc., should be included in the scope of the protection.
Claims (10)
- The querying method of travel route 1. a kind of taxi and subway are plugged into, it is characterised in that this method comprises the following steps:S1, statistics different zones the trip of taxi time and count each subway station OD in difference in the case where different time is interval The interval subway average travel time;S2, under setting number of transfer, according to the travel time calculate in different trip schemes passenger's starting point and destination it Between travel route information;S3, judge passenger selection trip scheme whether include trip of taxi mode, if so, will by bus request be sent to target Taxi driver's handheld terminal in region.
- The querying method of travel route 2. taxi as claimed in claim 1 and subway are plugged into, it is characterised in that in step S1 In, statistics different zones trip of taxi time in the case where different time is interval specifically includes following steps:The link travel time information extracted in the statistics setting time cycle in taxi GPS running datas, the road driving Temporal information includes starting point, terminal, start time and finish time;The travel time of taxi in different time interval is generated according to the link travel time information;The travel time bag Include different time interval in average Waiting time, and each strip road running time.
- The querying method of travel route 3. taxi as claimed in claim 2 and subway are plugged into, it is characterised in that the sub- road Road is the road between taxi travel crosspoint, and the sub- road is located at taxi and travelled between starting point and terminal.
- The querying method of travel route 4. taxi as claimed in claim 1 and subway are plugged into, it is characterised in that in step S2 In, the trip scheme includes:Scheme 1:Only take taxi;Scheme 2:Only take subway;Scheme 3:First take subway and reach some subway station, then change to taxi and arrive at;Scheme 4:First take taxi and reach some subway station, then change to subway and arrive at the destination.
- The querying method of travel route 5. taxi as claimed in claim 1 and subway are plugged into, it is characterised in that in step S2 In, the travel route information includes predicting row time, anticipated price and transferring to number of times.
- The inquiry system of travel route 6. a kind of taxi and subway are plugged into, it is characterised in that the system includes:Data statistics module, the trip of taxi time and is counted each for counting different zones in the case where different time is interval Iron station OD is in the different interval subway average travel times;Traffic path planning module, under setting number of transfer, being calculated according to the travel time in different trip schemes Travel route information between passenger's starting point and destination;Taxi is ridden request module, for judging whether the trip scheme of passenger's selection includes trip of taxi mode, if so, Request it will be sent to taxi driver's handheld terminal in target area by bus.
- The inquiry system of travel route 7. taxi as claimed in claim 6 and subway are plugged into, it is characterised in that in data system Count in module, statistics different zones trip of taxi time in the case where different time is interval specifically includes following steps:The link travel time information extracted in the statistics setting time cycle in taxi GPS running datas, the road driving Temporal information includes starting point, terminal, start time and finish time;The travel time of taxi in different time interval is generated according to the link travel time information;The travel time bag Include different time interval in average Waiting time, and each strip road running time.
- The inquiry system of travel route 8. taxi as claimed in claim 7 and subway are plugged into, it is characterised in that the sub- road Road is the road between taxi travel crosspoint, and the sub- road is located at taxi and travelled between starting point and terminal.
- The inquiry system of travel route 9. taxi as claimed in claim 6 and subway are plugged into, it is characterised in that going out walking along the street In line planning module, the trip scheme includes:Scheme 1:Only take taxi;Scheme 2:Only take subway;Scheme 3:First take subway and reach some subway station, then change to taxi and arrive at;Scheme 4:First take taxi and reach some subway station, then change to subway and arrive at the destination.
- The inquiry system of travel route 10. taxi as claimed in claim 6 and subway are plugged into, it is characterised in that in trip In route planning module, the travel route information includes predicting row time, anticipated price and transferring to number of times.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710411718.3A CN107085620A (en) | 2017-06-05 | 2017-06-05 | A kind of taxi and subway are plugged into the querying method and system of travel route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710411718.3A CN107085620A (en) | 2017-06-05 | 2017-06-05 | A kind of taxi and subway are plugged into the querying method and system of travel route |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107085620A true CN107085620A (en) | 2017-08-22 |
Family
ID=59609086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710411718.3A Pending CN107085620A (en) | 2017-06-05 | 2017-06-05 | A kind of taxi and subway are plugged into the querying method and system of travel route |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107085620A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108921336A (en) * | 2018-06-15 | 2018-11-30 | 杭州后博科技有限公司 | A kind of combination traffic plan recommended method and system based on estimated cost |
CN108932862A (en) * | 2018-07-27 | 2018-12-04 | 北京小马智行科技有限公司 | A kind of automatic driving vehicle dispatching method and device |
CN109034451A (en) * | 2018-06-15 | 2018-12-18 | 杭州后博科技有限公司 | A kind of combination traffic plan recommended method and system based on expense |
CN109523064A (en) * | 2018-10-26 | 2019-03-26 | 上海城市交通设计院有限公司 | A kind of micro- hinge of intelligence based on multi-internet integration |
CN110390556A (en) * | 2019-06-03 | 2019-10-29 | 东南大学 | A kind of variable line public transport fares dynamic formulating method |
CN110737849A (en) * | 2019-10-10 | 2020-01-31 | 北京百度网讯科技有限公司 | Travel scheme recommendation method, device, equipment and storage medium |
CN112017465A (en) * | 2020-07-23 | 2020-12-01 | 盛威时代科技集团有限公司 | Method for configuring traffic resources based on cloud computing technology |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101308555A (en) * | 2008-06-27 | 2008-11-19 | 北京工业大学 | Multi-mode optimal path selection method for public transport |
CN103900579A (en) * | 2012-12-26 | 2014-07-02 | 深圳市赛格导航科技股份有限公司 | Method and system for selecting public transportation route |
CN106643771A (en) * | 2016-12-30 | 2017-05-10 | 上海博泰悦臻网络技术服务有限公司 | Navigation route selection method and system |
-
2017
- 2017-06-05 CN CN201710411718.3A patent/CN107085620A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101308555A (en) * | 2008-06-27 | 2008-11-19 | 北京工业大学 | Multi-mode optimal path selection method for public transport |
CN103900579A (en) * | 2012-12-26 | 2014-07-02 | 深圳市赛格导航科技股份有限公司 | Method and system for selecting public transportation route |
CN106643771A (en) * | 2016-12-30 | 2017-05-10 | 上海博泰悦臻网络技术服务有限公司 | Navigation route selection method and system |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108921336A (en) * | 2018-06-15 | 2018-11-30 | 杭州后博科技有限公司 | A kind of combination traffic plan recommended method and system based on estimated cost |
CN109034451A (en) * | 2018-06-15 | 2018-12-18 | 杭州后博科技有限公司 | A kind of combination traffic plan recommended method and system based on expense |
CN108932862A (en) * | 2018-07-27 | 2018-12-04 | 北京小马智行科技有限公司 | A kind of automatic driving vehicle dispatching method and device |
CN109523064A (en) * | 2018-10-26 | 2019-03-26 | 上海城市交通设计院有限公司 | A kind of micro- hinge of intelligence based on multi-internet integration |
CN109523064B (en) * | 2018-10-26 | 2022-02-18 | 上海城市交通设计院有限公司 | Intelligent micro-hub based on multi-network fusion |
CN110390556A (en) * | 2019-06-03 | 2019-10-29 | 东南大学 | A kind of variable line public transport fares dynamic formulating method |
CN110390556B (en) * | 2019-06-03 | 2023-04-28 | 东南大学 | Dynamic formulating method for bus fare of variable line |
CN110737849A (en) * | 2019-10-10 | 2020-01-31 | 北京百度网讯科技有限公司 | Travel scheme recommendation method, device, equipment and storage medium |
CN110737849B (en) * | 2019-10-10 | 2022-08-30 | 北京百度网讯科技有限公司 | Travel scheme recommendation method, device, equipment and storage medium |
CN112017465A (en) * | 2020-07-23 | 2020-12-01 | 盛威时代科技集团有限公司 | Method for configuring traffic resources based on cloud computing technology |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107085620A (en) | A kind of taxi and subway are plugged into the querying method and system of travel route | |
CN102297700B (en) | Be used for method and the guider of the route planning of time correlation | |
CN104200649B (en) | Based on the rush-hour path resource dispatching distribution System and method for of pre-first to file | |
CN102890869B (en) | Vehicle route predicting and notifying method and mobile intelligent terminal | |
CN103646560B (en) | The extracting method in taxi wheelpath experimental knowledge path | |
CN106504577A (en) | A kind of park and shift traffic path method and device for planning | |
CN105074793A (en) | Lane-level vehicle navigation for vehicle routing and traffic management | |
CN102346041B (en) | Route planning method and service equipment based on real-time road condition | |
CN109598372A (en) | Travel plan planing method and shared traffic system based on the shared traffic of green | |
CN101256083A (en) | Method for selecting urban traffic network path based on dynamic information | |
US10515549B1 (en) | Method, apparatus, and computer program product for evaluating public transportation use | |
CN101964941A (en) | Intelligent navigation and position service system and method based on dynamic information | |
CN102346042B (en) | Real time road condition based route planning method and service equipment thereof | |
CN102622877A (en) | Bus arrival judging system and method by utilizing road condition information and running speed | |
CN105303854A (en) | Travel route data processing method and device | |
CN110288205B (en) | Traffic influence evaluation method and device | |
CN110491158A (en) | A kind of bus arrival time prediction technique and system based on multivariate data fusion | |
CN105973252A (en) | Method for route planning and terminal | |
CN107452226A (en) | A kind of stop off recommends the method and system of Roadside Parking position | |
WO2018130084A1 (en) | Method and device for acquiring traffic information and non-transitory computer-readable storage medium | |
CN109840632A (en) | A kind of traffic route assessment method and device for planning | |
CN107093216A (en) | Urban traffic blocking charging method and device based on vehicle electron identifying | |
CN110633558A (en) | Urban traffic system modeling system | |
CN106570265A (en) | Measurement method of transferring punishment coefficient between urban mass transit railway transportation and connection modes | |
CN105806355A (en) | Green vehicle path navigation system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information |
Inventor after: Guo Yihan Inventor after: Lu Mingming Inventor after: Zheng Lin Inventor before: Guo Yiming Inventor before: Lu Mingming Inventor before: Zheng Lin |
|
CB03 | Change of inventor or designer information | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170822 |
|
RJ01 | Rejection of invention patent application after publication |