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 PDF

Info

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
Application number
CN201610811252.1A
Other languages
Chinese (zh)
Other versions
CN106355923A (en
Inventor
梁军
陈旭
陈龙
马世典
蔡涛
谢军
蔡英凤
陈小波
朱方博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu University
Original Assignee
Jiangsu University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu University filed Critical Jiangsu University
Priority to CN201610811252.1A priority Critical patent/CN106355923B/en
Publication of CN106355923A publication Critical patent/CN106355923A/en
Application granted granted Critical
Publication of CN106355923B publication Critical patent/CN106355923B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems 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

Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment
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.
CN201610811252.1A 2016-09-08 2016-09-08 Wisdom navigation system and air navigation aid based on Real-time Traffic Information under car networking environment Active CN106355923B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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