CN107808542B - Accurate vehicle navigation of navigation - Google Patents
Accurate vehicle navigation of navigation Download PDFInfo
- Publication number
- CN107808542B CN107808542B CN201711298648.1A CN201711298648A CN107808542B CN 107808542 B CN107808542 B CN 107808542B CN 201711298648 A CN201711298648 A CN 201711298648A CN 107808542 B CN107808542 B CN 107808542B
- Authority
- CN
- China
- Prior art keywords
- intersection
- module
- traffic flow
- vehicle
- road
- 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.)
- Expired - Fee Related
Links
Images
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 provides a vehicle-mounted navigation system with accurate navigation, which comprises a positioning module, a traffic information acquisition subsystem, a navigation module, a map matching module and a display module, wherein the positioning module is used for acquiring a vehicle position, the traffic information acquisition subsystem is used for predicting traffic flow, the navigation module is used for planning a driving route according to the vehicle position and a traffic flow prediction result, the map module is used for storing an urban electronic map, the map matching module is used for matching the vehicle position and the driving route with the stored urban electronic map, and the display module is used for displaying the vehicle position and the driving route which are matched with the map. The invention has the beneficial effects that: the vehicle-mounted navigation system can automatically avoid congested road sections in the process of planning the driving route, and accurate navigation of the vehicle is realized.
Description
Technical Field
The invention relates to the technical field of vehicle navigation, in particular to a vehicle navigation system with accurate navigation.
Background
The urbanization process brings many problems and challenges such as air pollution, energy consumption, backward planning, traffic jam and the like while endowing people with modern life. Among them, the traffic problem has been one of the major problems affecting the development of cities. The complexity of the urban road network and its surrounding spatial environment makes it more difficult to solve the urban traffic problem.
The urban road network is a complex network system composed of road sections and intersections among the road sections, and the traffic flow is a traffic phenomenon attached to the road network and reflects the process of moving vehicles along the road. Therefore, urban traffic flow is largely affected by road networks. The urban traffic flow is analyzed based on the view angle of the urban road network, and the accurate traffic flow is acquired, so that the accurate navigation of the vehicle-mounted navigation system is very important.
Disclosure of Invention
In view of the above problems, the present invention aims to provide a vehicle navigation system with accurate navigation.
The purpose of the invention is realized by adopting the following technical scheme:
the vehicle-mounted navigation system with accurate navigation comprises a positioning module, a traffic information acquisition subsystem, a navigation module, a map matching module and a display module, wherein the positioning module is used for acquiring a vehicle position, the traffic information acquisition subsystem is used for predicting traffic flow, the navigation module is used for planning a driving route according to the vehicle position and a traffic flow prediction result, the map module is used for storing an urban electronic map, the map matching module is used for matching the vehicle position and the driving route with the stored urban electronic map, and the display module is used for displaying the vehicle position and the driving route which are matched with the map.
The invention has the beneficial effects that: the vehicle-mounted navigation system can automatically avoid congested road sections in the process of planning the driving route, and accurate navigation of the vehicle is realized.
Drawings
The invention is further illustrated by means of the attached drawings, but the embodiments in the drawings do not constitute any limitation to the invention, and for a person skilled in the art, other drawings can be obtained on the basis of the following drawings without inventive effort.
FIG. 1 is a schematic structural view of the present invention;
reference numerals:
the system comprises a positioning module 1, a traffic information acquisition subsystem 2, a navigation module 3, a map module 4, a map matching module 5 and a display module 6.
Detailed Description
The invention is further described with reference to the following examples.
Referring to fig. 1, the vehicle-mounted navigation system with accurate navigation of the embodiment includes a positioning module 1, a traffic information obtaining subsystem 2, a navigation module 3, a map module 4, a map matching module 5 and a display module 6, where the positioning module 1 is configured to obtain a vehicle position, the traffic information obtaining subsystem 2 is configured to predict a traffic flow, the navigation module 3 is configured to plan a driving route according to the vehicle position and a traffic flow prediction result, the map module 4 is configured to store an urban electronic map, the map matching module 5 is configured to match the vehicle position and the driving route with the stored urban electronic map, and the display module 6 is configured to display the vehicle position and the driving route matched with the map.
In the vehicle-mounted navigation system, in the vehicle route planning process, the congested road sections can be automatically avoided, and accurate navigation of the vehicle is realized.
Preferably, the positioning module 1 acquires the position information of the vehicle by using a GPS, and the display module 6 is a high-definition display screen.
This preferred embodiment utilizes GPS to fix a position, and the accurate vehicle position that can all-weather adopts high definition display screen to show navigation information, has promoted user experience.
Preferably, the traffic information obtaining subsystem 2 includes a modeling module, a traffic flow monitoring module, an importance measuring module, a correlation analyzing module and a traffic predicting module, the modeling module is configured to construct an urban road network model, the traffic flow monitoring module is configured to monitor urban road traffic flow according to the urban road network model to obtain a traffic flow monitoring result, the importance measuring module is configured to measure importance of intersections in the urban road network according to the urban road network model to obtain an intersection importance measuring result, the correlation analyzing module is configured to analyze correlations between intersections and traffic flow according to the traffic flow monitoring result and the intersection importance measuring result to obtain intersection correlation factors, and the traffic predicting module is configured to predict traffic flow according to the intersection correlation factors.
The traffic information acquisition subsystem of the preferred embodiment realizes urban traffic flow prediction by constructing an urban road network model, and provides powerful support for accurate navigation of a vehicle-mounted navigation system.
Preferably, the modeling module is configured to construct an urban road network model, and specifically includes: the road traffic network is represented by (V, B), where V is a node of the graph and represents an intersection in the road network, and B is an edge of the graph and represents a connection link between intersections in the road network.
The urban road network model constructed by the modeling module of the preferred embodiment is simple, and abstracts intersections and roads, thereby laying a foundation for subsequent traffic monitoring and analysis.
Preferably, the traffic flow monitoring module is configured to monitor an urban road traffic flow according to an urban road network model, and specifically includes: monitoring the traffic flow of each intersection and the sum of the traffic flows of all intersections in each time period by taking the intersections as traffic flow monitoring points;
the importance measurement module comprises a first degree quantum module, a second degree quantum module and a comprehensive measurement submodule, wherein the first degree quantum module is used for obtaining a first degree value of the intersection, the second degree quantum module is used for obtaining a second degree value of the intersection, and the comprehensive measurement submodule is used for comprehensively measuring the importance of the intersection according to the first degree value and the second degree value;
the first-degree quantum module is used for acquiring a first-degree value of the intersection, and specifically comprises the following steps:
in the above formula, DL1(i) Representing a first metric value of intersection i, n representing the number of intersections in the road traffic network, x if there is a road connection between intersection i and intersection jij1, otherwise xij＝0；
The second-degree quantum module is used for acquiring a second degree value of the intersection, and specifically comprises the following steps:
in the above formula, DL2(i) A second metric representing intersection i, d (s, t) representing the number of shortest paths between intersection s and intersection t, di(s, t) represents the number of shortest paths between intersection s and intersection t that pass through intersection i;
the comprehensive measurement submodule is used for performing comprehensive measurement on the importance of the road junction according to the first measurement value and the second measurement value, and specifically comprises the following steps: calculating the comprehensive measurement value of the intersection:
in the above formula, dl (i) represents the comprehensive measurement value of intersection i; the larger the comprehensive measurement value of the intersection is, the more important the intersection is.
The preferred embodiment realizes the measurement of the importance of the intersection in the urban road network through the importance measurement module, specifically, the first measurement value considers the connectivity of the intersection, the second measurement value considers the number of the shortest paths passing through the intersection, and the importance of the intersection is measured by calculating the comprehensive measurement value, so that the importance of the intersection is more accurately measured.
Preferably, the correlation analysis module is configured to analyze the correlation between the intersection and the traffic flow according to the traffic flow monitoring result and the intersection importance measurement result, and specifically includes: the method comprises the following steps of (1) carrying out grade division on a road, and sequentially dividing the road grade into a main road, a secondary road and a branch road; calculating the progress changing quantity value of the intersection according to the road grade and the comprehensive measurement value of the intersection:
in the formula, Z (i) represents the degree of progress change of the intersection i, y represents an influence factor related to the road grade, and the higher the road grade is, the larger y is, and y is more than or equal to 0 and less than or equal to 1; and analyzing the correlation between the intersection improvement metric value and the traffic flow according to the intersection improvement metric value and the traffic flow monitoring result to obtain an intersection correlation coefficient.
The traffic prediction module is used for predicting traffic flow according to the intersection related coefficient, and specifically comprises the following steps: and selecting the intersection with the correlation coefficient larger than the set threshold value to predict the traffic flow, wherein the larger the value of the rate of change of the intersection is, the larger the traffic flow of the intersection is.
The preferred embodiment obtains the measurement result of the intersection importance more conforming to the actual situation by calculating the improved metric value of the intersection, and lays a foundation for the subsequent traffic flow prediction by obtaining the correlation coefficient of the intersection and the traffic flow.
The vehicle-mounted navigation system with accurate navigation is adopted to navigate, a departure place is selected, 5 destinations are selected to conduct a navigation test, the destinations are respectively a destination 1, a destination 2, a destination 3, a destination 4 and a destination 5, the navigation efficiency and the navigation cost are counted, and compared with the existing vehicle-mounted navigation system, the vehicle-mounted navigation system has the following beneficial effects:
| navigation efficiency improvement | Navigation cost reduction | |
| Destination 1 | 29％ | 27％ |
| Destination 2 | 27％ | 26％ |
| Destination 3 | 26％ | 26％ |
| Destination 4 | 25％ | 24％ |
| Destination 5 | 24％ | 22％ |
Finally, it should be noted that the above embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the protection scope of the present invention, although the present invention is described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that modifications or equivalent substitutions can be made on the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention.
Claims (6)
1. A vehicle-mounted navigation system with accurate navigation is characterized by comprising a positioning module, a traffic information acquisition subsystem, a navigation module, a map matching module and a display module, wherein the positioning module is used for acquiring vehicle positions, the traffic information acquisition subsystem is used for predicting traffic flow, the navigation module is used for planning driving routes according to the vehicle positions and the traffic flow prediction results, the map module is used for storing an urban electronic map, the map matching module is used for matching the vehicle positions and the driving routes with the stored urban electronic map, the display module is used for displaying the vehicle positions and the driving routes which are matched with the map,
the traffic information acquisition subsystem comprises a modeling module, a traffic flow monitoring module, an importance measuring module, a correlation analysis module and a traffic prediction module, wherein the modeling module is used for constructing an urban road network model, the traffic flow monitoring module is used for monitoring urban road traffic flow according to the urban road network model and acquiring a traffic flow monitoring result, the importance measuring module is used for measuring the importance of intersections in the urban road network according to the urban road network model and acquiring an intersection importance measuring result, the correlation analysis module is used for analyzing the correlation between the intersections and the traffic flow according to the traffic flow monitoring result and the intersection importance measuring result and acquiring an intersection correlation factor, and the traffic prediction module is used for predicting the traffic flow according to the intersection correlation factor,
the vehicle-mounted navigation system with accurate navigation is characterized in that the importance measurement module comprises a first degree quantum module, a second degree quantum module and a comprehensive measurement submodule, wherein the first degree quantum module is used for obtaining a first degree value of an intersection, the second degree quantum module is used for obtaining a second degree value of the intersection, and the comprehensive measurement submodule is used for comprehensively measuring the importance of the intersection according to the first degree value and the second degree value;
the first-degree quantum module is used for acquiring a first-degree value of the intersection, and specifically comprises the following steps:
in the above equation, DL1(i) represents the first metric value of intersection i, n represents the number of intersections in the road traffic network, and if there is a road connection between intersection i and intersection j, xij is 1, otherwise xij is 0;
the second-degree quantum module is used for acquiring a second degree value of the intersection, and specifically comprises the following steps:
in the above equation, d (s, t) represents the number of shortest paths between intersection s and intersection t, and di (s, t) represents the number of shortest paths between intersection s and intersection t passing through intersection i;
the comprehensive measurement submodule is used for performing comprehensive measurement on the importance of the road junction according to the first measurement value and the second measurement value, and specifically comprises the following steps: calculating the comprehensive measurement value of the intersection:
in the above formula, dl (i) represents the comprehensive measurement value of intersection i; the larger the comprehensive measurement value of the intersection is, the more important the intersection is.
2. The vehicle-mounted navigation system with accurate navigation according to claim 1, wherein the positioning module acquires position information of a vehicle by using a GPS, and the display module is a high-definition display screen.
3. The vehicle-mounted navigation system with accurate navigation according to claim 1, wherein the modeling module is used for constructing an urban road network model, and specifically comprises: the road traffic network is represented by (V, B), where V is a node of the graph and represents an intersection in the road network, and B is an edge of the graph and represents a connection link between intersections in the road network.
4. The vehicle-mounted navigation system with accurate navigation according to claim 3, wherein the traffic flow monitoring module is used for monitoring the traffic flow of the urban road according to an urban road network model, and specifically comprises: and monitoring the traffic flow of each intersection and the sum of the traffic flows of all the intersections in each time period by taking the intersections as traffic flow monitoring points.
5. The vehicle-mounted navigation system with accurate navigation according to claim 4, wherein the correlation analysis module is used for analyzing the correlation between the intersection and the traffic flow according to the traffic flow monitoring result and the intersection importance measurement result, and specifically comprises: the method comprises the following steps of (1) carrying out grade division on a road, and sequentially dividing the road grade into a main road, a secondary road and a branch road; calculating the progress changing quantity value of the intersection according to the road grade and the comprehensive measurement value of the intersection:
in the formula, Z (i) represents the degree of progress change of the intersection i, y represents an influence factor related to the road grade, and the higher the road grade is, the larger y is, and y is more than or equal to 0 and less than or equal to 1; and analyzing the correlation between the intersection improvement metric value and the traffic flow according to the intersection improvement metric value and the traffic flow monitoring result to obtain an intersection correlation coefficient.
6. The vehicle-mounted navigation system with accurate navigation according to claim 5, wherein the traffic prediction module is used for predicting the traffic flow according to the intersection correlation coefficient, and specifically comprises: and selecting the intersection with the correlation coefficient larger than the set threshold value to predict the traffic flow, wherein the larger the value of the rate of change of the intersection is, the larger the traffic flow of the intersection is.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711298648.1A CN107808542B (en) | 2017-12-08 | 2017-12-08 | Accurate vehicle navigation of navigation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711298648.1A CN107808542B (en) | 2017-12-08 | 2017-12-08 | Accurate vehicle navigation of navigation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107808542A CN107808542A (en) | 2018-03-16 |
| CN107808542B true CN107808542B (en) | 2020-01-14 |
Family
ID=61579671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711298648.1A Expired - Fee Related CN107808542B (en) | 2017-12-08 | 2017-12-08 | Accurate vehicle navigation of navigation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107808542B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112487349B (en) * | 2020-11-19 | 2023-05-12 | 南京师范大学 | Traffic flow characteristic expression method based on quantum resonator model |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005207999A (en) * | 2004-01-26 | 2005-08-04 | Alpine Electronics Inc | Navigation system, and intersection guide method |
| CN104580335A (en) * | 2013-10-29 | 2015-04-29 | 上海沐风数码科技有限公司 | 3G communication technology-based intelligent internet-of-vehicle vehicle-mounted terminal |
| CN104616507A (en) * | 2014-12-11 | 2015-05-13 | 北方工业大学 | Coordination control method and system for signal period of traffic sub-area |
| CN106096756A (en) * | 2016-05-31 | 2016-11-09 | 武汉大学 | A kind of urban road network dynamic realtime Multiple Intersections routing resource |
| CN107389082A (en) * | 2017-07-18 | 2017-11-24 | 梧州井儿铺贸易有限公司 | A kind of good onboard navigation system of navigation performance |
-
2017
- 2017-12-08 CN CN201711298648.1A patent/CN107808542B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005207999A (en) * | 2004-01-26 | 2005-08-04 | Alpine Electronics Inc | Navigation system, and intersection guide method |
| CN104580335A (en) * | 2013-10-29 | 2015-04-29 | 上海沐风数码科技有限公司 | 3G communication technology-based intelligent internet-of-vehicle vehicle-mounted terminal |
| CN104616507A (en) * | 2014-12-11 | 2015-05-13 | 北方工业大学 | Coordination control method and system for signal period of traffic sub-area |
| CN106096756A (en) * | 2016-05-31 | 2016-11-09 | 武汉大学 | A kind of urban road network dynamic realtime Multiple Intersections routing resource |
| CN107389082A (en) * | 2017-07-18 | 2017-11-24 | 梧州井儿铺贸易有限公司 | A kind of good onboard navigation system of navigation performance |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107808542A (en) | 2018-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5374067B2 (en) | Traffic condition simulation apparatus and program | |
| US10140854B2 (en) | Vehicle traffic state determination | |
| US11460312B2 (en) | Method, apparatus, and computer program product for determining lane level traffic information | |
| US11692837B2 (en) | Automatic discovery of optimal routes for flying cars and drones | |
| US7516041B2 (en) | System and method for identifying road features | |
| US8989999B2 (en) | Vehicle range analysis using driving environment information with optional continuous averaging | |
| CN107228677A (en) | Driftage recognition methods and device | |
| CN107085944B (en) | Traffic data processing system and method | |
| CN113724489B (en) | Traffic jam tracing method based on multi-source data | |
| US10445610B2 (en) | Method, apparatus, and computer program product for determining vehicle lanes of a road segment based on received probe data | |
| US9417076B2 (en) | Total route score to measure quality of map content | |
| CN112652172B (en) | Road section traffic volume analysis method based on vehicle GPS track | |
| Shi et al. | A GPS/GIS integrated system for urban traffic flow analysis | |
| Flaskou et al. | Analysis of freight corridors using GPS data on trucks | |
| CN109520499B (en) | Method for realizing regional real-time isochrones based on vehicle GPS track data | |
| JP6803205B2 (en) | Devices, programs and methods for estimating traffic volume based on the movement position range group including the target route | |
| Li | Match bus stops to a digital road network by the shortest path model | |
| CN107808542B (en) | Accurate vehicle navigation of navigation | |
| Khoshkhah et al. | A real-time model for pedestrian flow estimation in urban areas based on IoT sensors | |
| Cherry et al. | Alternative methods of measuring operating speed of electric and traditional bikes in China-implications for travel demand models | |
| CN112351394A (en) | Traffic travel model construction method based on mobile phone signaling data | |
| Denaxas et al. | Real-time urban traffic information extraction from GPS tracking of a bus fleet | |
| US9810539B2 (en) | Method, apparatus, and computer program product for correlating probe data with map data | |
| Shen et al. | Traffic velocity prediction using GPS data: IEEE ICDM contest task 3 report | |
| Efentakis et al. | Crowdsourcing turning restrictions for OpenStreetMap. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20191219 Address after: Room B106, cultural and creative park, science and Technology Park, Zhaoqing University, Duanzhou District, Zhaoqing City, Guangdong Province Applicant after: Zhaoqing Xiaojia Intelligent Technology Co.,Ltd. Address before: No. 30 Longsheng Road, Changzhou District, Wuzhou City, Guangxi 543000 Applicant before: He Xulian |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210331 Address after: 518000 6a-689, science and technology building, Haijing 2nd Road, pengwan community, Haishan street, Yantian District, Shenzhen City, Guangdong Province Patentee after: Shenzhen Zhida Tianxia Network Technology Co.,Ltd. Address before: Room B106, cultural and creative park, University Science Park, Zhaoqing college, Duanzhou District, Zhaoqing City, Guangdong Province Patentee before: Zhaoqing Xiaojia Intelligent Technology Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200114 Termination date: 20211208 |