CN105067000A - Navigation method and system for accurate transfer of public transport - Google Patents
Navigation method and system for accurate transfer of public transport Download PDFInfo
- Publication number
- CN105067000A CN105067000A CN201510415885.6A CN201510415885A CN105067000A CN 105067000 A CN105067000 A CN 105067000A CN 201510415885 A CN201510415885 A CN 201510415885A CN 105067000 A CN105067000 A CN 105067000A
- Authority
- CN
- China
- Prior art keywords
- constraint condition
- public transport
- time
- traffic
- departure
- 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
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Abstract
The invention discloses a navigation method and system for accurate transfer of public transport. The navigation method comprises the following steps: S1, the current position and a target position of a passenger are acquired; S2, input constraint conditions are acquired and comprise one or more of the operating interval, the operating time, the departure interval and real-time dynamic departure time; S3, the travel route, consumed time and cost of various travel routes from the current position to the target position are calculated according to the input constraint conditions; S4, output constraint conditions are acquired and comprise one or more of shortest time, lowest cost and fewest transfer times; S5, travel routes meeting the output constraint conditions are selected and sent to a navigation terminal of the passenger. When recommended routes are calculated, information of terminal stations, the real-time dynamic departure time and the like are taken into consideration, so that destination navigation has higher pertinence and convenience, and the operating efficiency of the public transport is improved.
Description
Technical field
The present invention relates to air navigation aid and system that a kind of public transport accurately changes to, particularly relate to air navigation aid and system that a kind of public transport applied based on large data mining accurately changes to.
Background technology
At present, public transport that mobile navigation terminal device provides navigation information only considers the operating time, do not consider each order of classes or grades at school terminal station and to information at the time of departure.And actual conditions are, there is the uncertainty of route change in various public transport, and as track traffic ubiquity long-short route, ground routine public transport also also exists the phenomenons such as interval vehicle.
The information provided due to terminal guidance cannot learn that can target vehicle reach the destination or change to ground, result has been taken after the tremendous effort reaches often, just finding that target vehicle is still needed wants the long period just can arrive at a station, and sky can only be selected to wait or separately change other trip mode.The problems such as low, invalid travel time of Public Transport Transfer efficiency is longer, cause the public would rather select car trip modes such as hiring a car, run counter to encouraging the policy of transit trip.
Summary of the invention
The technical problem to be solved in the present invention is to overcome public transport interchange inefficiency in prior art, causes the defect that passenger's invalid travel time is longer, the air navigation aid providing a kind of public transport accurately to change to and system.
The present invention solves above-mentioned technical matters by following technical proposals:
The invention provides the air navigation aid that a kind of public transport is accurately changed to, its feature is, comprises the following steps:
S
1, obtain the current location of passenger and target location;
S
2, obtain input constraint condition, described input constraint condition comprise in operation interval of public transport, operating time, departure interval and the dynamic time of departure in real time one or more;
S
3, calculate by current location to the trip route of the various traffic paths of target location, spended time and expense according to described input constraint condition;
S
4, obtain output constraint condition, described output constraint condition comprise shortest time, expense minimum, change to minimum in one or more;
S
5, select to meet the traffic path of described output constraint condition, and described traffic path is issued to passenger navigates terminal.
Preferably, step S
3in when calculating traffic path also with reference to present road traffic state data.
Preferably, described public transport comprises subway and public transport.
The object of the invention is to additionally provide the navigational system that a kind of public transport is accurately changed to, its feature is, comprising:
Position acquisition module, for obtaining current location and the target location of passenger;
Input constraint condition acquisition module, for obtaining input constraint condition, described input constraint condition comprises the operation interval of public transport, operating time, departure interval and one or more in real time dynamically in the time of departure;
Computing module, for calculating according to described input constraint condition by current location to the trip route of the various traffic paths of target location, spended time and expense;
Output constraint condition acquisition module, for obtaining output constraint condition, described output constraint condition comprise shortest time, expense minimum, change to minimum in one or more;
Navigation module, for selecting the traffic path meeting described output constraint condition, and is issued to passenger navigates terminal by described traffic path.
Preferably, described computing module is gone back with reference to present road traffic state data when calculating traffic path.
Preferably, described public transport comprises subway and public transport.
Positive progressive effect of the present invention is: the invention provides air navigation aid and system that a kind of public transport applied based on large data mining accurately changes to, be applied to handheld terminal navigation, terminus is considered during calculated recommendation route of the present invention, in real time dynamically the time of departure information etc., specific aim and convenience is had more to make destination navigation, passenger can according to the transfer information that becomes more meticulous, the reasonable arrangement travel time, select best travel modal, the operation usefulness of public transport can be improved with this, the public is attracted to select public transport to go on a journey more, lay the foundation for greatly developing green traffic trip.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of the air navigation aid that the public transport of a preferred embodiment of the present invention is accurately changed to.
Fig. 2 is the reference view estimating the travel time in the public transport of a preferred embodiment of the present invention air navigation aid of accurately changing to.
Fig. 3 is the module diagram of the navigational system that the public transport of a preferred embodiment of the present invention is accurately changed to.
Embodiment
Mode below by embodiment further illustrates the present invention, but does not therefore limit the present invention among described scope of embodiments.
As shown in Figure 1, the air navigation aid that public transport of the present invention is accurately changed to comprises the following steps:
Step 101, the current location obtaining passenger and target location;
Step 102, obtain input constraint condition, described input constraint condition comprise in operation interval of public transport, operating time, departure interval and the dynamic time of departure in real time one or more;
Step 103, to calculate by current location to the trip route of the various traffic paths of target location, spended time and expense according to described input constraint condition;
Step 104, obtain output constraint condition, described output constraint condition comprise shortest time, expense minimum, change to minimum in one or more;
Step 105, selection meet the traffic path of described output constraint condition, and described traffic path is issued to passenger navigates terminal.
Wherein, go back with reference to present road traffic state data when calculating traffic path in step 103, and described public transport comprises subway and public transport.
In the present invention, when terminal guidance calculates traffic path and travel time, incorporate the input constraint conditions such as the operation interval of public transport (subway, public transport etc.), operating time, departure interval, dynamic realtime time of departure, and provide trip proposed projects, for passenger's trip provides more more options in conjunction with output constraint condition (shortest time, expense be minimum, change to minimum etc.).
As shown in Figure 2, T is current time, Tn (L) { (Tn (L) ∈ Tn (t), Tn (t) are the operating time } is the time of departure of n-th kind of vehicles, and this time is the nearest order of classes or grades at school time of departure that can reach the destination or change to ground; Δ Tn is the time in transit of n-th kind of vehicles, and the Δ Tn time depends on road conditions, weather and driving habits etc.; T+ Δ T+ δ is for estimating the departure time, and TTR is for estimating hourage.Estimating the departure time needs to leave certain redundancy δ, alleviates the time delays for causing because of cause specific to the full extent.
As shown in Figure 3, present invention also offers the navigational system that a kind of public transport is accurately changed to, comprise position acquisition module 1, input constraint condition acquisition module 2, computing module 3, output constraint condition acquisition module 4 and navigation module 5, wherein,
Position acquisition module 1 is for obtaining current location and the target location of passenger;
Input constraint condition acquisition module 2 is for obtaining input constraint condition, and described input constraint condition comprises the operation interval of public transport, operating time, departure interval and one or more in real time dynamically in the time of departure;
Computing module 3 is for calculating according to described input constraint condition by current location to the trip route of the various traffic paths of target location, spended time and expense;
Output constraint condition acquisition module 4 for obtaining output constraint condition, described output constraint condition comprise shortest time, expense minimum, change to minimum in one or more;
Described traffic path for selecting the traffic path meeting described output constraint condition, and is issued to passenger navigates terminal by navigation module 5.
Wherein, described computing module 3 is gone back with reference to present road traffic state data when calculating traffic path.
According to the navigational system of above-mentioned public transport interchange, present invention also offers the accurate Transfer System of public transport, form primarily of terminal user, common carrier, navigation information service provider, track traffic and regular public traffic operator and local traffic competent authorities.
Local traffic competent authorities (as Shanghai Traffic Information Center) build Comprehensive Transportation Information Platform, converge all kinds of traffic data, comprise loop data, video data, floating car data, and track traffic, regular public traffic operation data, platform base carries out fusion treatment, data mining application, externally provide navigation information service towards the public or via the third party service organization by it, concrete operations mode need in conjunction with local public information service and management policy.
The difficult point that public transport technology of accurately changing to realizes how to obtain track traffic, regular public traffic dynamically to operate in real time data, suggestion Competent Authorities of Transport and Communications decontrols the application permission of relevant traffic data, build Comprehensive Transportation Information Platform by Government-Leading and related data information is provided, third party information service company or mechanism obtain public transport operation data by open channel, in conjunction with terminal guidance application, provide propagation information service towards the public.
Although the foregoing describe the specific embodiment of the present invention, it will be understood by those of skill in the art that these only illustrate, protection scope of the present invention is defined by the appended claims.Those skilled in the art, under the prerequisite not deviating from principle of the present invention and essence, can make various changes or modifications to these embodiments, but these change and amendment all falls into protection scope of the present invention.
Claims (6)
1. a public transport air navigation aid of accurately changing to, is characterized in that, comprise the following steps:
S
1, obtain the current location of passenger and target location;
S
2, obtain input constraint condition, described input constraint condition comprise in operation interval of public transport, operating time, departure interval and the dynamic time of departure in real time one or more;
S
3, calculate by current location to the trip route of the various traffic paths of target location, spended time and expense according to described input constraint condition;
S
4, obtain output constraint condition, described output constraint condition comprise shortest time, expense minimum, change to minimum in one or more;
S
5, select to meet the traffic path of described output constraint condition, and described traffic path is issued to passenger navigates terminal.
2. air navigation aid as claimed in claim 1, is characterized in that, step S
3in when calculating traffic path also with reference to present road traffic state data.
3. air navigation aid as claimed in claim 1, it is characterized in that, described public transport comprises subway and public transport.
4. a public transport navigational system of accurately changing to, is characterized in that, comprising:
Position acquisition module, for obtaining current location and the target location of passenger;
Input constraint condition acquisition module, for obtaining input constraint condition, described input constraint condition comprises the operation interval of public transport, operating time, departure interval and one or more in real time dynamically in the time of departure;
Computing module, for calculating according to described input constraint condition by current location to the trip route of the various traffic paths of target location, spended time and expense;
Output constraint condition acquisition module, for obtaining output constraint condition, described output constraint condition comprise shortest time, expense minimum, change to minimum in one or more;
Navigation module, for selecting the traffic path meeting described output constraint condition, and is issued to passenger navigates terminal by described traffic path.
5. navigational system as claimed in claim 4, is characterized in that, described computing module is gone back with reference to present road traffic state data when calculating traffic path.
6. navigational system as claimed in claim 4, it is characterized in that, described public transport comprises subway and public transport.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510415885.6A CN105067000A (en) | 2015-07-15 | 2015-07-15 | Navigation method and system for accurate transfer of public transport |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510415885.6A CN105067000A (en) | 2015-07-15 | 2015-07-15 | Navigation method and system for accurate transfer of public transport |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105067000A true CN105067000A (en) | 2015-11-18 |
Family
ID=54496426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510415885.6A Pending CN105067000A (en) | 2015-07-15 | 2015-07-15 | Navigation method and system for accurate transfer of public transport |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105067000A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017202026A1 (en) * | 2016-05-23 | 2017-11-30 | 中兴通讯股份有限公司 | Mobile terminal and method for telling departure time in advance |
| CN107798412A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | A kind of route recommendation method and apparatus |
| CN108763518A (en) * | 2018-05-30 | 2018-11-06 | 武汉轻工大学 | Recommendation method, apparatus, terminal device and the readable storage medium storing program for executing of riding scheme |
| CN108921336A (en) * | 2018-06-15 | 2018-11-30 | 杭州后博科技有限公司 | A kind of combination traffic plan recommended method and system based on estimated cost |
| CN114739418A (en) * | 2022-04-26 | 2022-07-12 | 长安大学 | Method and system for selecting travel mode of taxi booking user |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1598489A (en) * | 2004-09-14 | 2005-03-23 | 南京嘉哇科技有限公司 | Method and system of public communication source guiding |
| CN101661668A (en) * | 2009-06-19 | 2010-03-03 | 赵钊 | Electronic navigation method for public transport |
| CN103364002A (en) * | 2012-03-30 | 2013-10-23 | 北京掌城科技有限公司 | Route planning system and method combining real-time road conditions and public transport operation information |
| CN103822630A (en) * | 2014-03-19 | 2014-05-28 | 宇龙计算机通信科技(深圳)有限公司 | Transference navigation method and system of public transport vehicles |
-
2015
- 2015-07-15 CN CN201510415885.6A patent/CN105067000A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1598489A (en) * | 2004-09-14 | 2005-03-23 | 南京嘉哇科技有限公司 | Method and system of public communication source guiding |
| CN101661668A (en) * | 2009-06-19 | 2010-03-03 | 赵钊 | Electronic navigation method for public transport |
| CN103364002A (en) * | 2012-03-30 | 2013-10-23 | 北京掌城科技有限公司 | Route planning system and method combining real-time road conditions and public transport operation information |
| CN103822630A (en) * | 2014-03-19 | 2014-05-28 | 宇龙计算机通信科技(深圳)有限公司 | Transference navigation method and system of public transport vehicles |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017202026A1 (en) * | 2016-05-23 | 2017-11-30 | 中兴通讯股份有限公司 | Mobile terminal and method for telling departure time in advance |
| CN107798412A (en) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | A kind of route recommendation method and apparatus |
| CN108763518A (en) * | 2018-05-30 | 2018-11-06 | 武汉轻工大学 | Recommendation method, apparatus, terminal device and the readable storage medium storing program for executing of riding scheme |
| CN108763518B (en) * | 2018-05-30 | 2020-10-30 | 武汉轻工大学 | Recommendation method and device for riding scheme, terminal equipment and readable storage medium |
| CN108921336A (en) * | 2018-06-15 | 2018-11-30 | 杭州后博科技有限公司 | A kind of combination traffic plan recommended method and system based on estimated cost |
| CN114739418A (en) * | 2022-04-26 | 2022-07-12 | 长安大学 | Method and system for selecting travel mode of taxi booking user |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105021185A (en) | Navigation method and system | |
| JP6094543B2 (en) | Origin / Destination Extraction Device, Origin / Destination Extraction Method | |
| JP5551896B2 (en) | Navigation device, route search server, and route search system | |
| CN101964148B (en) | Road traffic information recording server and GPS (Global Positioning System) user terminal | |
| US8401789B2 (en) | Navigation system, route retrieval server and mobile terminal device, and route guiding method | |
| RU2523192C2 (en) | Methods, devices and map databases for green routing | |
| CN105067000A (en) | Navigation method and system for accurate transfer of public transport | |
| CN102855756B (en) | A kind of intelligent taxi responds method, server and system | |
| US9487208B2 (en) | Travel support device, travel support method, and drive support system | |
| US20120016584A1 (en) | Route guiding system, route guiding server, and route guiding method | |
| CN102243811B (en) | Vehicular navigation system and recommendation paths search method | |
| CN104156826B (en) | A kind of dynamic charge path planning service system of center service formula electric automobile | |
| JP2011013016A (en) | Route guidance server apparatus, navigation apparatus, route guidance system, and route guidance method | |
| CN102506861A (en) | Travel information processing method and device | |
| WO2010056151A2 (en) | Method for determining the optimal route for a transportation means | |
| US20190180615A1 (en) | System and method for reducing delays in road traffic | |
| CN105973252A (en) | Method for route planning and terminal | |
| US20160091320A1 (en) | System and method for displaying planned speed values | |
| JP2020056739A (en) | Route search device and computer program | |
| WO2014168428A1 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
| CN103674045A (en) | Communication-based navigation system searching route by sensing traffic volume change | |
| JP5538252B2 (en) | Navigation system, center server, in-vehicle device | |
| US20130345963A1 (en) | Combined offboard and onboard navigation system and method | |
| JP2009145080A (en) | Route guidance system, route search server, mobile terminal apparatus, and route guidance method | |
| KR100717843B1 (en) | Personal navigation device using public traffic information and its method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151118 |