CN106355923B - Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment - Google Patents
Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment Download PDFInfo
- Publication number
- CN106355923B CN106355923B CN201610811252.1A CN201610811252A CN106355923B CN 106355923 B CN106355923 B CN 106355923B CN 201610811252 A CN201610811252 A CN 201610811252A CN 106355923 B CN106355923 B CN 106355923B
- Authority
- CN
- China
- Prior art keywords
- traffic information
- real
- road
- traffic
- time
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses the wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment, belong to car networking intelligence s ervice field, the present invention builds the wisdom navigation system based on Real-time Traffic Information, it is decoded into row information and is transmitted by the Real-time Traffic Information Unified coding to each possible traffic route, and then traffic information is processed to correct each feasible routing scheme, obtain real-time, wisdom best traffic navigation route eventually by optimal route selection algorithm.The present invention improve navigation efficiency, mitigate urban traffic pressure, reduce road traffic accident rate, reduce energy consumption, economize on resources with environmental protection in terms of have important practical significance and practical value.
Description
Technical field
The invention belongs to car networking intelligence s ervice fields, and in particular to the intelligence based on Real-time Traffic Information under car networking environment
Intelligent navigation system and air navigation aid.
Background technology
In conventional navigation systems, driver selects each possible row to the target location set by navigation routine
Bus or train route line enables driver to obtain the condition information and real-time road condition information of other vehicles in the range of over the horizon, in accident
Early warning, ensure traffic safety and provide to the user the secure contexts such as comfortable driving environment play the role of it is huge.But
Usually will appear such situation -- someone i has selected one from starting point r to terminal s most to pass through according to previous driving experience
Ji, the fastest path k, path k includes section a, but just sets out and just receive broadcast (or other approach), " because of traffic accident road
Section a is blocked ", then just re-searched for one not comprising section a most economical, the fastest path (comprising path b),
But when i reaches section b, it is received again by a broadcast message " section b is blocked, and section a has been dredged ".Therefore, it is this not
The navigation system of enough wisdom occurs in real-life road construction maintenance, the huge vehicle flowrate of roadway, roadway
Traffic accident and caused traffic jam when, all can greatly slacken the efficiency of navigation.
Chinese patent CN104867350A discloses a kind of navigation methods and systems based on car networking, dynamic monitoring and controlling method
And system, but its method provided belongs to passive and provides Real-time Traffic Information, does not embody the initiative and intelligence of navigation system
Intelligence;Chinese patent CN102708698A discloses a kind of vehicle optimal path air navigation aid based on car networking, needs to obtain
In road network all vehicles determine, starting and termination message in real time, data collection and to arrange process cumbersome, real-time will be by
It is certain to influence.
The present invention is integrated and is answered in the rapid development of car networking infrastructure construction gradual perfection and car networking technology
With key technologies such as modern information technologies, sensing technology, cloud computings, pass through mileage, the current shape to each possible traffic route
Unified coding, propagation, reception and the real time monitoring of the Real-time Traffic Informations such as condition, road travel situation and analyzing processing, in real time,
It plans to wisdom, select, establishing best traffic navigation route.This is to improving navigation efficiency, mitigating urban traffic pressure, reduction road
Road traffic accident economizes on resources with environmental protection etc., has important practical significance.
Invention content
It is automatically updated with Real-time Traffic Information to overcome the shortcomings of that traditional vehicle mounted guidance is difficult to provide navigation routine, this hair
It is bright to provide wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment.
The present invention is achieved through the following technical solutions above-mentioned technical purpose.
The wisdom air navigation aid based on Real-time Traffic Information, includes the following steps under car networking environment:
S1, builds the wisdom navigation system based on Real-time Traffic Information under car networking environment, and wisdom navigation system includes handing over
Logical information delivery server, Traffic information demonstration software and map server, the Traffic information demonstration software is from Map Services
Device loads map, and design Traffic information demonstration software obtains the routine interface of traffic information, and Traffic information demonstration software is from traffic
Information delivery server obtains traffic information, and is decoded after processing to traffic information and is shown on map;
S2 establishes road intrinsic information in Traffic information demonstration software and influences the characteristic of road traffic normal pass
According to library, road trackside facility is built using software and hardware cooperating design method;
S3 obtains the traffic information waited in walking along the street section by short range wireless communication protocol and remote radio communication agreement, leads to
It crosses road trackside facility and obtains the weights of the characteristic factor and characteristic factor that influence road normal pass in traffic information, and will obtain
Property data base is added in the characteristic factor of influence road normal pass and the weights of characteristic factor taken;
S4 corrects routing scheme by the comparative analysis and assessment to planning driving path;
S5, according to revised optimal planning driving path scheme, navigation system carries out optimal route selection.
Further, the road intrinsic information in the S2 includes road number, track, pavement material.
Further, use the software in software and hardware cooperating design method for onboard navigation system-road-traffic letter in the S2
Real-time information interaction technology between breath center, hardware is high-performance processor, multi-mode radio communication Integrated circuit IC multimode is logical
The roadside unit RSU of letter.
Further, the real-time information interaction technology between the onboard navigation system-road-traffic information center includes real-time
Interaction technique, reliable interaction technology and secure interactive technology.
Further, the characteristic factor for road normal pass being influenced in the S3 includes route mileage, still transitable road
Traffic accident occurs in construction and its maintenance, the road construction of impassabitity and its maintenance, section, occurs on section to block, road
There are security risk and section number of track-lines for section.
Further, the S4 corrects the specific mistake of routing scheme by the comparative analysis and assessment to planning driving path
Cheng Wei:
S4.1 obtains the relevant information for waiting for walking along the street section from property data base, and weights are assigned to the relevant information obtained;
S4.2 obtains the various characteristic factors for influencing road normal pass, using the side of average value from property data base
Formula obtains the weights of these characteristic factors;
S4.3, according to the weights of the relevant information weights for waiting for walking along the street section and the characteristic factor for influencing road traffic normal pass
The priority for dividing traffic route, to determine the optimal case of a planning driving path.
Further, the detailed process of the S5 navigation system progress optimal route selection is:
The set V of all the points connects the oriented of the set A compositions for the arc to be formed with any two points in all the points in note road network
Network is D=(V, A);Remember that p is with vsFor initial point, vtFor a paths of terminal, the collection of p is combined into P;Remember that w (p) is institute in the p of path
There is the sum of the weights of arc;If p0∈ P, and w (p0)=min { w (p) }, then claim p0It is with vsFor initial point, vtFor the shortest path of terminal
Diameter;
S5.1, initial point vsPut on fixed label P (vs)=0, remaining each point mark temporary mark T (vj)=∞, j ≠ 1, in
It is vsAnd vjComposition point is to (vs, vj);
S5.2, if meeting the condition of Path selection:1. arbitrary point is to (vi, vj) ∈ A, i ∈ N;②viWith fixed label P;
vjWith temporary mark T, then v is changedjTemporary mark value be min { T (vj), P (vi)+wij, and result is still denoted as
T(vj);
S5.3, if without temporary mark T points in network, Path selection stops;Otherwise, enable T (vj)=min { T
(vj), then by vjTemporary mark T make fixed label P into, be transferred to S5.2;
S5.4 repeats S5.1-S5.3, realizes navigation system optimal route selection.
Wisdom navigation system based on Real-time Traffic Information under car networking environment, including Traffic information demonstration server, friendship
Logical information release software and map server;The Traffic information demonstration software loads map from map server, designs traffic
Information release software obtains the routine interface of traffic information, and Traffic information demonstration software is obtained from Traffic information demonstration server and handed over
Communication breath, and traffic information is decoded after processing and is shown on map.
In said program, when the Traffic information demonstration software obtains traffic information from Traffic information demonstration server, first
Traffic information url list is obtained by the routine interface of traffic information, traffic information file is obtained further according to traffic information URL;
When Traffic information demonstration software obtains traffic information from Traffic information demonstration server, need Real-time Road according to TPEG agreements
Traffic information is encoded to XML file, sends and asks to Traffic information demonstration server, and the parsing sides PULL are used to the information of acquisition
Formula carries out TPEG decoding process and is shown on map later, provides traffic-information service to the user.
In said program, it includes Real-time Traffic Information that design Traffic information demonstration software, which obtains the routine interface of traffic information,
Check Interface design and traffic information inquiry Interface design, the detailed process for designing routine interface is:Software initialization is handed in real time
Logical information update and traffic information inquiry.
Beneficial effects of the present invention are:
1, the present invention is to by the comparative analysis and assessment to planning driving path, correcting routing scheme, and according to amendment
Optimal planning driving path scheme afterwards, navigation system carry out optimal route selection, can reduce unnecessary parking when driver's traffic congestion
The time of waiting, oil consumption is reduced, reduced expenses, to economizing on resources, environmental protection has far-reaching significance.
2, wisdom navigation system and air navigation aid proposed by the present invention can make full use of the good road of the traffic capacity, carry
Height driving efficiency, it is effective to alleviate urban highway traffic pressure;In addition, air navigation aid proposed by the present invention can also be simultaneously to more
Vehicle provides navigation Service, and driver is avoided to take a wrong way, take an unnecessary way, while will be seen that traffic information, facilitates the passage of vehicle,
Improve the efficiency of driving safety.
Description of the drawings
Fig. 1 is that the present invention is based on the wisdom air navigation aid flow charts of real-time traffic;
Fig. 2 is that the present invention is based on the wisdom navigation system structural schematic diagrams of Real-time Traffic Information;
Fig. 3 is that real-time road traffic acquisition of information shows process schematic with decoding;
Fig. 4 is optimal route selection algorithm flow chart of the present invention.
Specific implementation mode
The present invention is described further below in conjunction with the accompanying drawings and the specific embodiments, but protection scope of the present invention is simultaneously
It is without being limited thereto.
As shown in Figure 1, the wisdom air navigation aid flow chart based on Real-time Traffic Information under car networking environment, including step:
S1 builds the wisdom navigation system based on Real-time Traffic Information under car networking environment, as shown in Fig. 2, wisdom is navigated
System includes Traffic information demonstration server, Traffic information demonstration software and map server, and Traffic information demonstration software is from ground
Figure server loads map, and design Traffic information demonstration software obtains the routine interface of traffic information, Traffic information demonstration software
Traffic information is obtained from Traffic information demonstration server, and traffic information is decoded after processing and is shown on map;Its
The acquisition and analytic function for realizing data such as property data base and algorithm model are contained in middle Traffic information demonstration software.
S1.1, Traffic information demonstration software load map from map server.
S1.2, Traffic information demonstration software obtain traffic information from Traffic information demonstration server, and Traffic information demonstration is soft
Real-time road traffic information coding is XML file according to TPEG agreements by part, is sent and is asked to Traffic information demonstration server, right
The information of acquisition carries out TPEG decoding process using PULL analysis modes and is shown on map later, provides traffic information to the user
Service, as shown in Figure 3;Traffic information demonstration software asks traffic information to Traffic information demonstration server, needs by two steps:
(1) traffic information url list is obtained by the routine interface of traffic information;Traffic information demonstration software is according to table 1
Traffic information is asked to Traffic information demonstration server with the routine interface of table 2, it includes traffic information url list to return to one
XML file, each field meanings of traffic information URL column list file are as shown in table 3;
1 Real-time Traffic Information URL format of table
Table 2 inquires Real-time Traffic Information URL format
3 Real-time Traffic Information url list critical field of table and meaning
(2) traffic information file is obtained according to traffic information URL;Traffic information demonstration software resolution file obtains traffic letter
URL is ceased, the traffic information file of TPEG protocol codes is then obtained by URL;In order to reduce information redundancy, communication bandwidth is improved
Utilization rate cutting customization is carried out to traffic information according to TPEG agreements according to the actual demand of traffic information distribution system,
The traffic information XML file primary fields meaning of TPEG customizations is as shown in table 4.
The traffic information XML file primary fields and meaning of table 4TPEG customizations
S1.3, routine interface design;Traffic information demonstration software by Traffic information demonstration server send request come
The traffic information by TPEG codings is obtained, request interface mainly checks interface and traffic information inquiry comprising Real-time Traffic Information
Interface;
(1) Real-time Traffic Information checks interface, as shown in table 1;Traffic information demonstration software is to Traffic information demonstration service
Device asks to send HTTP request according to the URL format in table 1 when Real-time Traffic Information, wherein range of views Android platform
The geographical coordinate in the map view upper left corner and the lower right corner indicates on screen, and map grade indicates the zoom-level of current map view
Not, it is the floating point values of 4.0-20.0;
(2) traffic information inquiry interface, as shown in table 2;Traffic information demonstration software is asked to Traffic information demonstration server
HTTP request is sent when realistic or according to the URL format in table 2 when historical traffic information, wherein city name is spelled using Chinese
Sound initial caps are abridged, and road name uses Chinese character, date format to turn to yyyymmdd (date), and time format turns to
Hhmmss (Hour Minute Second), road conditions are divided into 4 kinds of unimpeded, jogging, congestion, heavy congestion situations, are indicated with 1-4.
S1.4, it includes that software is initial that design Traffic information demonstration software, which obtains the detailed process of the routine interface of traffic information,
Change, Real-time Traffic Information updates and traffic information inquiry;
(1) software initialization
Traffic information demonstration software initialization flow is executed according to following Step1-Step3 sequences:
Step1, program start, initialising subscriber interface, including menu and map view etc.;
Step2 navigates to user current location, loads map datum, shows map;
Step3 starts user's operation and monitors and periodic refreshing mechanism, changes when user drags, scales map operation
Body of a map or chart or timing in view arrive, then execute traffic information more new technological process.
(2) Real-time Traffic Information updates
Real-time Traffic Information more new technological process is executed according to the sequence of following Step1-Step6:
The application programming interface (API) of Step1, Traffic information demonstration software transfer map obtain map view range
With zoom level information;
Step2 takes map view range and zoom level information according to the URL format in table 3 to Traffic information demonstration
Business device sends HTTP request;
Step3, Traffic information demonstration server return to traffic information url list as shown in table 3 after receiving request, wherein
Include the url list of required Real-time Traffic Information file;
Step4, Traffic information demonstration software parsing URL column list file obtain traffic information URL, are obtained by URL real-time
TPEG traffic information files;
Step5, Traffic information demonstration software parse TPEG traffic information files using TPEG decoding programs, obtain
Real-time Traffic Information initial data;
Step6, Traffic information demonstration software carry out processing and format conversion to traffic information initial data, call relevant
Traffic information update is shown on map by API.
In addition, in order to ensure that publication software shows the accuracy and real-time of Real-time Traffic Information, when user is when longer
When interior any operation without progress, program executed a Real-time Traffic Information more new technological process every 120 seconds.
(3) traffic information inquiry
Traffic information inquiry flow is executed according to the sequence of following Step1-Step7:
Step1, user input query condition, including city name, road name, date, time and road conditions etc.;
Step2, Traffic information demonstration software by the querying condition information being arranged in Step1 according to the URL format in table 4 to
Traffic information demonstration server sends HTTP request;
Step3, Traffic information demonstration server return to a traffic information url list as shown in table 3 after receiving request,
Wherein contain the url list of required traffic information file;
Step4, Traffic information demonstration software obtain URL by parsing URL column list file, are inquired by URL acquisitions
TPEG traffic information files;
Step5, Traffic information demonstration software parse TPEG traffic information files using TPEG decoding programs, obtain
Traffic information initial data;
Step6, Traffic information demonstration software carries out arrangement and format conversion to traffic information initial data, by traffic information
It is added in list and shows;
Step7, certain a line in user's selective listing or a few row traffic informations, Traffic information demonstration software after determining
It will be in corresponding traffic information display to map.
In addition, in order to improve Traffic information demonstration software responses speed, improves user experience, traffic is being obtained by URL
Multi-threading is used during message file.
S2 establishes road intrinsic information in Traffic information demonstration software and influences the characteristic of road traffic normal pass
According to library, road trackside facility is built using software and hardware cooperating design method, wherein road intrinsic information includes road number, vehicle
Road, pavement material;Real-time information interaction technology of the software between onboard navigation system-road-traffic information center, vehicle mounted guidance
Real-time information interaction technology between system-road-traffic information center includes real-time, interactive technology, reliable interaction technology, safety
Interaction technique;Hardware is the roadside unit based on 32 high-performance processors, multi-mode radio communication Integrated circuit IC multi-mode communication
RSU。
S3 is obtained by 802.11P/IEEE1609 short range wireless communication protocols and 3G/GPRS remote radio communication agreements
It waits for the traffic information in walking along the street section, the characteristic factor for influencing road normal pass in traffic information is obtained by road trackside facility
And the weights of characteristic factor, and feature is added in the characteristic factor of influence road normal pass of acquisition and the weights of characteristic factor
Database;Influence road normal pass characteristic factor include route mileage, still transitable road construction and its maintenance, can not
Occur in current road construction and its maintenance, section traffic accident, occur on section to block, section there are security risk and
Section number of track-lines.
S4 corrects routing scheme by the comparative analysis and assessment to planning driving path;
S4.1 obtains the relevant information for waiting for walking along the street section from property data base, and weights are assigned to the relevant information obtained;
S4.2 obtains the various characteristic factors for influencing road normal pass, using the side of average value from property data base
Formula obtains the weights of these characteristic factors;
S4.3, according to the weights of the relevant information weights for waiting for walking along the street section and the characteristic factor for influencing road traffic normal pass
The priority for dividing traffic route, to determine the optimal case of a planning driving path;
When all potential routes all exist influence traffic normal pass characteristic factor when, can only therefrom select one preferably
Scheme will use following mathematical function computational methods here;If the circuit of traveling should be believed there are when security risk by voice
Breath prompt vehicle driver;Vehicle mounted guidance route selection appraisal procedure is using trackside sensor device, GPS system, background service
System and its client, GPS system include GPS satellite and communication tower, pass through GPRS double-direction radios between GPS satellite and communication tower
Data communication network carries out data transmission, and communication tower is communicated by Internet network with background service system, background server
System includes communication server, database server, Internet information delivery servers and application server, background server
System is communicated by Internet with in-vehicle navigation apparatus.
Route selection is according to as shown in table 5.
5 route selection Main Basiss factor of table and explanation
S5, according to revised optimal planning driving path scheme, navigation system carries out optimal route selection;
This system is based on the Traffic Information acquired in real time under car networking environment, constantly automatically updates leading line
Road asks autonomous selection to produce most short planning driving path according to driver, realizes the intelligence of navigation;Therefore, below with graph theory
Based on, for a shortest path real-time navigation, as shown in figure 4, propose navigation system optimal route selection algorithm,
In:
1. the set V of all the points connects having for the set A compositions for the arc to be formed with any two points in all the points in note road network
It is D=(V, A) to network;2. remembering that p is with vsFor initial point, vtFor a paths of terminal, the collection of p is combined into P;3. remembering that w (p) is road
The sum of the weights of all arcs in diameter p;4. if p0∈ P, and w (p0)=min { w (p) }, then claim p0It is with vsFor initial point, vtFor end
The shortest path of point;
S5.1, initial point vsPut on fixed label P (vs)=0, remaining each point mark temporary mark T (vj)=∞, j ≠ 1, in
It is vsAnd vjComposition point is to (vs, vj);
S5.2, if meeting the condition of Path selection:1. arbitrary point is to (vi, vj) ∈ A, i ∈ N;②viWith fixed label P;
vjWith temporary mark T, then v is changedjTemporary mark value be min { T (vj), P (vi)+wij, and result is still denoted as
T(vj);
S5.3, if without temporary mark T points in network, Path selection stops;Otherwise, enable T (vj)=min { T
(vj), then by vjTemporary mark T make fixed label P into, be transferred to S5.2;
S5.4 repeats S5.1-S5.3, realizes navigation system optimal route selection.
The wisdom air navigation aid based on Real-time Traffic Information under car networking environment provided by the present invention is carried out above
It is discussed in detail, invention applies specific cases to be expounded the principle of the present invention and embodiment, is noted that
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention.It is all in the spirit and principles in the present invention
Within made by all any modification, equivalent and improvement etc., should all be included in the protection scope of the present invention.
Claims (7)
1. the wisdom air navigation aid based on Real-time Traffic Information under car networking environment, which is characterized in that include the following steps:
S1, builds the wisdom navigation system based on Real-time Traffic Information under car networking environment, and wisdom navigation system includes traffic letter
Breath publisher server, Traffic information demonstration software and map server, the Traffic information demonstration software add from map server
Map is carried, design Traffic information demonstration software obtains the routine interface of traffic information, and Traffic information demonstration software is from traffic information
Publisher server obtains traffic information, and is decoded after processing to traffic information and is shown on map;
S2 establishes road intrinsic information in Traffic information demonstration software and influences the characteristic of road traffic normal pass
Road trackside facility is built in library using software and hardware cooperating design method;
S3 obtains the traffic information waited in walking along the street section by short range wireless communication protocol and remote radio communication agreement, passes through
Road trackside facility obtains the weights of characteristic factor and characteristic factor that road normal pass is influenced in traffic information, and by acquisition
Property data base is added in the weights of the characteristic factor and characteristic factor that influence road normal pass;
S4 corrects routing scheme by the comparative analysis and assessment to planning driving path;
S4.1 obtains the relevant information for waiting for walking along the street section from property data base, and weights are assigned to the relevant information obtained;
S4.2 is obtained the various characteristic factors for influencing road normal pass from property data base, is obtained by the way of average value
Take the weights of these characteristic factors;
S4.3 is divided according to the weights of the relevant information weights for waiting for walking along the street section and the characteristic factor for influencing road traffic normal pass
The priority of traffic route, to determine the optimal case of a planning driving path;
S5, according to revised optimal planning driving path scheme, navigation system carries out optimal route selection.
2. the wisdom air navigation aid based on Real-time Traffic Information, feature exist under car networking environment according to claim 1
In the road intrinsic information in the S2 includes road number, track, pavement material.
3. the wisdom air navigation aid based on Real-time Traffic Information, feature exist under car networking environment according to claim 1
In using the software in software and hardware cooperating design method between onboard navigation system-road-traffic information center in the S2
Real-time information interaction technology, hardware are the roadside unit of high-performance processor, multi-mode radio communication Integrated circuit IC multi-mode communication
RSU。
4. the wisdom air navigation aid based on Real-time Traffic Information, feature exist under car networking environment according to claim 3
In, real-time information interaction technology between the onboard navigation system-road-traffic information center include real-time, interactive technology, can
By interaction technique and secure interactive technology.
5. the wisdom air navigation aid based on Real-time Traffic Information, feature exist under car networking environment according to claim 1
In, in the S3 influence road normal pass characteristic factor include route mileage, still transitable road construction and its maintenance,
Occur in the road construction and its maintenance of impassabitity, section traffic accident, occur on section to block, there are security risks in section
And section number of track-lines.
6. the wisdom air navigation aid based on Real-time Traffic Information, feature exist under car networking environment according to claim 1
In the detailed process that the S5 navigation system carries out optimal route selection is:
The set V of all the points connects the directed networks of the set A compositions for the arc to be formed with any two points in all the points in note road network
For D=(V, A);Remember that p is with vsFor initial point, vtFor a paths of terminal, the collection of p is combined into P;Remember that w (p) is all arcs in the p of path
Weights sum;If p0∈ P, and w (p0)=min { w (p) }, then claim p0It is with vsFor initial point, vtFor the shortest path of terminal;
S5.1, initial point vsPut on fixed label P (vs)=0, remaining each point mark temporary mark T (vj)=∞, j ≠ 1, then vsWith
vjComposition point is to (vs, vj);
S5.2, if meeting the condition of Path selection:1. arbitrary point is to (vi, vj) ∈ A, i ∈ N;②viWith fixed label P;vjTool
There is temporary mark T, then changes vjTemporary mark value be min { T (vj), P (vi)+wij, and result is still denoted as T
(vj);
S5.3, if without temporary mark T points in network, Path selection stops;Otherwise, enable T (vj)=min { T (vj),
Again by vjTemporary mark T make fixed label P into, be transferred to S5.2;
S5.4 repeats S5.1-S5.3, realizes navigation system optimal route selection.
7. the wisdom navigation system based on Real-time Traffic Information under car networking environment, which is characterized in that including Traffic information demonstration
Server, Traffic information demonstration software and map server;The Traffic information demonstration software loads map from map server,
The routine interface that Traffic information demonstration software obtains traffic information is designed, Traffic information demonstration software is from Traffic information demonstration service
Device obtains traffic information, and is decoded after processing to traffic information and is shown on map;The Traffic information demonstration software
When obtaining traffic information from Traffic information demonstration server, the routine interface for first passing through traffic information obtains traffic information URL column
Table obtains traffic information file further according to traffic information URL;Traffic information demonstration software is obtained from Traffic information demonstration server
When traffic information, need according to TPEG agreements to be XML file by real-time road traffic information coding, to Traffic information demonstration service
Device sends request, carries out after TPEG decoding process showing on map using PULL analysis modes to the information of acquisition, for
Family provides traffic-information service;It includes Real-time Traffic Information to design Traffic information demonstration software and obtain the routine interface of traffic information
Check Interface design and traffic information inquiry Interface design, the detailed process for designing routine interface is:Software initialization is handed in real time
Logical information update and traffic information inquiry.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610811252.1A CN106355923B (en) | 2016-09-08 | 2016-09-08 | Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610811252.1A CN106355923B (en) | 2016-09-08 | 2016-09-08 | Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106355923A CN106355923A (en) | 2017-01-25 |
CN106355923B true CN106355923B (en) | 2018-10-09 |
Family
ID=57859663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610811252.1A Active CN106355923B (en) | 2016-09-08 | 2016-09-08 | Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106355923B (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108051008A (en) * | 2017-11-24 | 2018-05-18 | 惠州市德赛西威汽车电子股份有限公司 | A kind of implementation method of vehicle mounted guidance interface I Driver functions |
CN111307169B (en) * | 2018-11-22 | 2022-05-24 | 北京图森智途科技有限公司 | Path planning method, path planning device and unmanned vehicle |
CN109640370B (en) * | 2019-02-02 | 2020-05-22 | 北京邮电大学 | Internet of vehicles transmission method and device based on information freshness |
CN111982109A (en) * | 2019-05-24 | 2020-11-24 | 北京百度网讯科技有限公司 | Method, apparatus, device and computer-readable storage medium for path planning |
CN110379195A (en) * | 2019-08-22 | 2019-10-25 | 公安部交通管理科学研究所 | Traffic event information based on V2X orients delivery system |
CN112556700A (en) * | 2019-09-25 | 2021-03-26 | 华为技术有限公司 | Map level indicating method, map level obtaining method and related products |
CN113395301B (en) * | 2020-03-11 | 2022-10-25 | 成都秦川物联网科技股份有限公司 | Intelligent city off-network operation method and system based on Internet of vehicles |
CN111885052B (en) * | 2020-07-22 | 2022-03-15 | 合肥工业大学 | Internet of vehicles privacy protection navigation query system and method supporting similar requests |
CN112435498B (en) * | 2020-11-23 | 2021-09-14 | 合肥工业大学 | Urban road network shortest path acquisition method based on directivity induction |
CN115050183B (en) * | 2022-06-09 | 2023-07-25 | 上海人工智能创新中心 | Method for generating simulated traffic flow |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2158500C (en) * | 1994-11-04 | 1999-03-30 | Ender Ayanoglu | Navigation system for an automotive vehicle |
JP4478791B2 (en) * | 2007-06-21 | 2010-06-09 | 独立行政法人産業技術総合研究所 | Haptic human navigation system |
CN101398979A (en) * | 2008-10-28 | 2009-04-01 | 北京世纪高通科技有限公司 | Road information management method and device |
CN103033832B (en) * | 2011-09-30 | 2015-10-07 | 上海博泰悦臻电子设备制造有限公司 | Navigational system and road matching method and device |
CN103136953B (en) * | 2011-12-05 | 2015-05-13 | 北京掌行通信息技术有限公司 | Method used for providing dynamic traffic information service |
CN103971531B (en) * | 2013-02-01 | 2016-07-06 | 北京掌行通信息技术有限公司 | A kind of acquisition methods of graphical real-time traffic information |
-
2016
- 2016-09-08 CN CN201610811252.1A patent/CN106355923B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN106355923A (en) | 2017-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106355923B (en) | Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment | |
CN107228676B (en) | Map updates from connected vehicle queues | |
CN101627282B (en) | Method and apparatus for providing congestion and travel time information to users | |
KR101467557B1 (en) | Selecting Route According To Traffic Information | |
CN103136954B (en) | The reminding method of crucial road conditions and device on navigator and guidance path | |
US20130226622A1 (en) | Methods Using Speed Distribution Profiles | |
CN106056944B (en) | Running environment evaluation system and running environment evaluation method | |
US8990005B2 (en) | System and method for providing georeferenced predictive information to motor vehicles | |
JP2009539173A (en) | Method and apparatus for providing traffic information by lane and using the information | |
US20160091321A1 (en) | Transmitting Map Data Images in a Limited Bandwidth Environment | |
CN106448142A (en) | Method, terminal and system for reserving vehicles via networks in estimated running time | |
CN104615788A (en) | Information notifying method, equipment and system | |
CN104236567A (en) | Vehicle-mounted navigation information acquisition method and vehicle-mounted navigation system | |
CN102855756A (en) | Intelligent method, server and system for calling taxi | |
CN113206874A (en) | Vehicle-road cooperative processing method and device, electronic equipment and storage medium | |
CN111309832B (en) | Electronic horizon construction method and system | |
CN103136950A (en) | Method of providing comprehensive road condition information | |
CN108248611A (en) | A kind of method of automatic Pilot, automobile control device, automobile and system | |
CN107293142A (en) | Transport information active push method and system based on LBS | |
CN106323311B (en) | A kind of traffic route method and device for planning | |
JP5528723B2 (en) | Driving evaluation device, driving evaluation system, driving evaluation method | |
WO2005055170A1 (en) | Route guide data creation device, route guide data creation method, and route guide distribution device | |
JP4737011B2 (en) | Vehicle information provision system | |
EP1600912A1 (en) | Shape information encoding method and device, shape information decoding method and device, and program | |
JP2012137833A (en) | Congestion information generation device, congestion information generation method, and program |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20170125 Assignee: Weichai (Yangzhou) Special Vehicle Co.,Ltd. Assignor: JIANGSU University Contract record no.: X2021980002019 Denomination of invention: Intelligent navigation system and navigation method based on real time traffic information in the environment of Internet of vehicles Granted publication date: 20181009 License type: Exclusive License Record date: 20210324 |