CN102305633A - Vehicle navigation system for re-optimizing paths by considering multiple terminal paths - Google Patents
Vehicle navigation system for re-optimizing paths by considering multiple terminal paths Download PDFInfo
- Publication number
- CN102305633A CN102305633A CN201110130156A CN201110130156A CN102305633A CN 102305633 A CN102305633 A CN 102305633A CN 201110130156 A CN201110130156 A CN 201110130156A CN 201110130156 A CN201110130156 A CN 201110130156A CN 102305633 A CN102305633 A CN 102305633A
- Authority
- CN
- China
- Prior art keywords
- board automobile
- automobile navigation
- terminal
- vehicle navigation
- board
- 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
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
The invention discloses a vehicle navigation system for re-optimizing paths by considering multiple terminal paths and relates to the technical field of automobile navigation. The vehicle navigation system comprises a plurality of on-board vehicle navigation terminals and a computing center, wherein the plurality of on-board vehicle navigation terminals are in wireless data connection with the computing center respectively. In the vehicle navigation system, path computing results of terminals of vehicles with the on-board vehicle navigation terminals are integrally considered and public road networks are integrally distributed to re-optimize a path plan, so that the relevant terminals acquires required running paths and traffic jams can be avoided. Under an ideal condition, the traffic jams can be prevented. In the vehicle navigation system, an idea of a priority level for path computing requests is introduced; therefore, an aim of guaranteeing that vehicles with high priorities can use the road network preferentially can be fulfilled.
Description
Technical field
The present invention relates to the auto navigation technical field.
Background technology
On the current market popular Vehicular navigation system be mostly map of navigation electronic just in local on-board system of navigation (terminal) system, its utonomous working does not need the support of infrastructure (like communication network).The on-board navigational system is when the path computing in road net of carrying out from the starting point to the destination; Only consider respectively that the requirement of system separately carries out guidance path independently with option and calculate, generally do not consider when with the pairing vehicle arrival of navigational system path in have the also arrival simultaneously or using the situation in this highway section of how many other vehicles during certain road segment segment.As if having too much vehicle to arrive simultaneously or using this highway section simultaneously, will cause and block up, thereby influence traffic.
Summary of the invention
It is a kind of through taking all factors into consideration the result of each vehicle on-board navigational system path computing that the object of the invention is to provide, and plans as a whole to distribute public road net to carry out the Vehicular navigation system that path planning is optimized again.
The present invention includes some on-board automobile navigation terminals and a computing center, each said on-board automobile navigation terminal is connected with said computing center wireless data respectively; Each on-board automobile navigation terminal has to computing center sends the device that calculates the good guidance path in road net from the starting point to the destination, also has the guidance path result's whether ratifying of receiving that computing center provides calculated at corresponding on-board automobile navigation terminal device; Computing center has the device of reception from the guidance path in road net from the starting point to the destination at each on-board automobile navigation terminal; The analytical equipment that also has same road segment in the guidance path that possibly travel at each on-board automobile navigation terminal; Having possibility travels into the priority level ordering analytical equipment of the different on-board automobile navigations terminal vehicle of same road segment; Has analytical equipment to each highway section identical travel direction possibility loading condition; Has the analytical equipment that whether allows to get into this highway section according to each highway section possibility loading condition and each terminal of priority level analysis of different on-board automobile navigations terminal vehicle; Has the device that sends the guidance path result who whether ratifies to be calculated at corresponding on-board automobile navigation terminal to each on-board automobile navigation terminal.
What the present invention introduced the identical travel direction of road segment segment can portative notion: certain highway section (direction) goes up at sometime possible vehicle fleet size and is called the possible load of this highway section (direction) in this moment in the map of navigation electronic.If certain highway section is a two way, then two directions being calculated respectively or predicted maybe load.
The present invention introduces the notion of the load capacity of road segment segment direction: the load capacity of certain highway section direction is meant under this load in the map of navigation electronic, and wagon flow is significantly less than speed design or the speed limitation board regulation possibly, i.e. traffic congestion will form.Load capacity can be according to road section length, number of track-lines, have a lot of social connections, allow the vehicle class that travels, speed design or the speed limitation board regulation to estimate.If the historical data of the transport information in this highway section is arranged, also these data can be incorporated in the estimation, and give higher weight.
The load capacity of certain road segment segment direction can artificially be adjusted around its estimated value as required.As under extreme case, can turn down is zero, promptly seals this road segment segment direction.The another one example is load capacity to be made as be higher than its estimated value, this means to allow more vehicle to get into this road segment segment, and its cost is this road segment segment of tolerance blocking up to a certain degree.
More than about the road segment segment direction maybe load and the notion of load capacity can further refine to the track level.Like this, can obtain the possible load and the load capacity in certain variant track of road segment segment direction.
The present invention introduces the notion of the priority level of guidance path computation requests: the priority of guidance path computation requests can be divided (being better than truck like car) by the classification of vehicle; Also can be by other principles: as by what are paid; Also can divide by function (being better than public vehicles) like bus; Also can divide (being better than nonlocal car) by the region like local car.Traffic police, fire truck and ambulance have the highest priority.
When Real-time Traffic Information can utilize, can combine Real-time Traffic Information to carry out above-mentioned path computing.
The present invention considers the path computing result who is installed in the terminal on the vehicle that respectively has on-board automobile navigation terminal as a whole; Planning as a whole to distribute public road net to carry out path planning optimizes again; To reach when making each relevant terminal obtain its driving path that needs, avoid the formation of blocking up.In the ideal case, traffic congestion can not form again.The present invention also introduces the notion of the priority level of path computing request, ensures that the high vehicle of priority preferentially uses the purpose of road network thereby reach.
Embodiment
An on-board automobile navigation terminal (vehicle mobile terminals) is installed respectively on each vehicle, and computing center is arranged on network-side as in road control center.Each terminal adopts the wireless network data signal to be connected with computing center respectively.
Because map at on-board automobile navigation lane terminal, also occurs in on-board automobile navigation lane terminal so guidance path calculates.
Each on-board automobile navigation terminal has to computing center sends the device that calculates the good guidance path in road net from the starting point to the destination, also has the guidance path result's whether ratifying of receiving that computing center provides calculated at corresponding on-board automobile navigation terminal device.
Computing center has the device of reception from the guidance path in road net from the starting point to the destination at each on-board automobile navigation terminal; The analytical equipment that also has same road segment in the guidance path that possibly travel at each on-board automobile navigation terminal; Having possibility travels into the priority level ordering analytical equipment of the different on-board automobile navigations terminal vehicle of same road segment; Has analytical equipment to each highway section identical travel direction possibility loading condition; Has the analytical equipment that whether allows to get into this highway section according to each highway section possibility loading condition and each terminal of priority level analysis of different on-board automobile navigations terminal vehicle; Has the device that sends the guidance path result who whether ratifies to be calculated at corresponding on-board automobile navigation terminal to each on-board automobile navigation terminal.
Like a certain on-board automobile navigation terminal after guidance path calculate to finish; Relative assembly is issued in the computing center in the path analyzed, computing center investigates the possible load of each highway section when the vehicle that is mounted with this on-board automobile navigation terminal is estimated to get in the guidance path one by one.If possibly load surpass the road segment segment load capacity, the guidance path of then refusing this on-board automobile navigation terminal uses this highway section.After analyzing complete guidance path, computing center sends back to this on-board automobile navigation terminal to the highway section of refusal, after this on-board automobile navigation terminal receives this information, recomputates the guidance path that does not comprise these unaccepted highway sections.Said process will constantly repeat, and accepted (not having the highway section to be rejected) fully by computing center or new result calculated is no path up to the guidance path of new calculating.Under the former situation, on-board automobile navigation starting terminal route guidance.In the latter case; Prompting (voice and/or information show) is sent at on-board automobile navigation terminal; The vehicle of not advising having this on-board automobile navigation terminal is set out on a journey and is travelled, and gives an order to EFI or the engine control system requirement is closed or the locking engine.
In the route guidance process because possible the load meeting dynamic change in each highway section in its residual paths, so will repeat repeatedly each highway section in the above-mentioned investigation guidance path when vehicle is estimated to get into can portative process, till the arrival of destination.
When Real-time Traffic Information, this information is brought in the described guidance path calculating.
Claims (1)
1. consider that a plurality of end paths optimize the Vehicular navigation system in path again for one kind, it is characterized in that comprising some on-board automobile navigation terminals and a computing center, each said on-board automobile navigation terminal is connected with said computing center wireless data respectively; Each on-board automobile navigation terminal has to computing center sends the device that calculates the good guidance path in road net from the starting point to the destination, also has the guidance path result's whether ratifying of receiving that computing center provides calculated at corresponding on-board automobile navigation terminal device; Computing center has the device of reception from the guidance path in road net from the starting point to the destination at each on-board automobile navigation terminal; The analytical equipment that also has same road segment in the guidance path that possibly travel at each on-board automobile navigation terminal; Having possibility travels into the priority level ordering analytical equipment of the different on-board automobile navigations terminal vehicle of same road segment; Has analytical equipment to each highway section identical travel direction possibility loading condition; Has the analytical equipment that whether allows to get into this highway section according to each highway section possibility loading condition and each terminal of priority level analysis of different on-board automobile navigations terminal vehicle; Has the device that sends the guidance path result who whether ratifies to be calculated at corresponding on-board automobile navigation terminal to each on-board automobile navigation terminal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110130156A CN102305633A (en) | 2011-05-19 | 2011-05-19 | Vehicle navigation system for re-optimizing paths by considering multiple terminal paths |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110130156A CN102305633A (en) | 2011-05-19 | 2011-05-19 | Vehicle navigation system for re-optimizing paths by considering multiple terminal paths |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102305633A true CN102305633A (en) | 2012-01-04 |
Family
ID=45379517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110130156A Pending CN102305633A (en) | 2011-05-19 | 2011-05-19 | Vehicle navigation system for re-optimizing paths by considering multiple terminal paths |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102305633A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103674047A (en) * | 2012-08-31 | 2014-03-26 | 罗伯特·博世有限公司 | Centralized route determination |
CN104748753A (en) * | 2013-12-31 | 2015-07-01 | ***通信集团公司 | On-line navigation method and on-line navigation system |
CN105679030A (en) * | 2016-02-29 | 2016-06-15 | 丘雷 | Existing-road-vehicle-based central-control unmanned traffic system |
CN107850455A (en) * | 2015-07-23 | 2018-03-27 | 哈曼贝克自动***股份有限公司 | Navigation system with the route that can open the navigation or air flight is provided |
CN108268974A (en) * | 2017-12-28 | 2018-07-10 | 阿里巴巴集团控股有限公司 | The method and device that a kind of path is recommended |
CN112525211A (en) * | 2020-11-26 | 2021-03-19 | 四川奇力韦创新科技有限公司 | Emergency vehicle navigation system and navigation method based on big data |
-
2011
- 2011-05-19 CN CN201110130156A patent/CN102305633A/en active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103674047A (en) * | 2012-08-31 | 2014-03-26 | 罗伯特·博世有限公司 | Centralized route determination |
CN104748753A (en) * | 2013-12-31 | 2015-07-01 | ***通信集团公司 | On-line navigation method and on-line navigation system |
CN104748753B (en) * | 2013-12-31 | 2018-08-21 | ***通信集团公司 | A kind of online air navigation aid and online navigation system |
CN107850455A (en) * | 2015-07-23 | 2018-03-27 | 哈曼贝克自动***股份有限公司 | Navigation system with the route that can open the navigation or air flight is provided |
CN107850455B (en) * | 2015-07-23 | 2022-05-24 | 哈曼贝克自动***股份有限公司 | Providing a navigation system with navigable routes |
CN105679030A (en) * | 2016-02-29 | 2016-06-15 | 丘雷 | Existing-road-vehicle-based central-control unmanned traffic system |
CN108268974A (en) * | 2017-12-28 | 2018-07-10 | 阿里巴巴集团控股有限公司 | The method and device that a kind of path is recommended |
CN112525211A (en) * | 2020-11-26 | 2021-03-19 | 四川奇力韦创新科技有限公司 | Emergency vehicle navigation system and navigation method based on big data |
CN112525211B (en) * | 2020-11-26 | 2023-06-09 | 陕西合友网络科技有限公司 | Emergency vehicle navigation system and navigation method based on big data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7136246B2 (en) | Shared vehicle management method and shared vehicle management device | |
CN110383360B (en) | Adaptive vehicle traffic management system with digitally prioritized connectivity | |
CN110109448B (en) | System and method for forming a vehicle fleet and locating vehicles in the vehicle fleet | |
US20200365015A1 (en) | Connected and adaptive vehicle traffic management system with digital prioritization | |
JP7152577B2 (en) | Information management method and information management device | |
KR101210875B1 (en) | Real-time transportation network topology control-combined traffic flow control and dynamic route guidance system using in-vehicle navigator with bidirectional communication and method thereof | |
US8838301B2 (en) | Train traffic advisor system and method thereof | |
US11829903B2 (en) | Information providing method and information providing device | |
CN109813325A (en) | It can runway route planning | |
CN102305633A (en) | Vehicle navigation system for re-optimizing paths by considering multiple terminal paths | |
US20160076899A1 (en) | Stochastic range | |
CN102201173A (en) | Vehicle navigation system considering request of plurality of terminals for optimizing paths | |
WO2022151056A1 (en) | Parking recommendation method and system for wireless charging parking space | |
CN106448142A (en) | Method, terminal and system for reserving vehicles via networks in estimated running time | |
KR20190084002A (en) | Apparatus for switching communication mode and method thereof | |
EP3119112A1 (en) | Method and system for minimizing the required bandwidth for a cloud based unicast communication with a vehicle | |
CN113393137B (en) | Scheduling sharing system based on Internet of vehicles | |
JP7154831B2 (en) | Vehicle management system and vehicle management method | |
CA3026909A1 (en) | System and method for reducing delays in road traffic | |
CN112351405A (en) | System and method for dynamic lane management | |
CN113532459A (en) | Predictive navigation route planning method and system | |
CN103674047A (en) | Centralized route determination | |
CN109979211A (en) | Car networking system, transportation planning method, device, mist calculate equipment and medium | |
Lin et al. | A cloud computing framework for real-time carpooling services | |
KR101612047B1 (en) | The method and device for distributing vehicle and the recording medium for performing the method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120104 |