WO2013182165A1 - 导航方法及系统、地图数据管理云端及其数据更新方法 - Google Patents

导航方法及系统、地图数据管理云端及其数据更新方法 Download PDF

Info

Publication number
WO2013182165A1
WO2013182165A1 PCT/CN2013/079920 CN2013079920W WO2013182165A1 WO 2013182165 A1 WO2013182165 A1 WO 2013182165A1 CN 2013079920 W CN2013079920 W CN 2013079920W WO 2013182165 A1 WO2013182165 A1 WO 2013182165A1
Authority
WO
WIPO (PCT)
Prior art keywords
map data
mobile terminal
navigation
information
management cloud
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.)
Ceased
Application number
PCT/CN2013/079920
Other languages
English (en)
French (fr)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to US14/650,035 priority Critical patent/US9784588B2/en
Priority to EP13799749.0A priority patent/EP2930468A4/en
Publication of WO2013182165A1 publication Critical patent/WO2013182165A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • the present invention relates to the field of navigation technologies, and in particular, to a navigation method and system, a map data management cloud, and a data update method thereof.
  • Background technique
  • the navigation results are based on offline local calculations, limited by the computing and storage capabilities of the terminal, the local map data is relatively simple, and it is difficult to modify the map data. It is wasteful that the user generates a lot of useful information in actual use.
  • the map community based on location information sharing in the network faces limited information sources and has to rely on manual compilation to update the map data.
  • map data updates are not real-time and cannot dynamically respond to actual map location special conditions.
  • the map data compilation process of existing systems is less automated. For a slightly larger area, such as a city, the data compilation workload is very large and its update cycle can be as long as several years. The modern urbanization process is rapid, new road landmarks are constantly emerging, and existing roads and landmarks are changing with each passing day. Therefore, because the current map information cannot be identified, the target location cannot be found, and even the planned path does not conform to the actual situation, the existing system often fails to meet the user's needs.
  • the existing system is based on a static map data model, and its design cannot take into account the actual road conditions. Such as sudden congestion, temporary traffic control, or newly implemented road traffic regulations, etc., resulting in reduced utility of existing systems. Summary of the invention
  • the main technical problem to be solved by the embodiments of the present invention is to provide a navigation method and system, and a
  • the data management cloud and its data update method avoid the problem of low navigation efficiency due to the inability to provide real-time navigation data; further solve the problem that the offline map data update period is long and the real-time performance is low, and the mobile terminal cannot be timely Provides a problem with live offline maps.
  • a navigation method includes the following steps:
  • the map data management cloud receives a navigation request from the mobile terminal, where the navigation request includes: path information requesting navigation;
  • the map data management cloud obtains an optimal path according to the navigation request and the collected real-time road condition information;
  • the real-time road condition information includes: the road condition information collected by the at least one mobile terminal during the self-navigation process;
  • the map data management cloud sends the optimal path to the mobile terminal that sent the navigation request.
  • the navigation method further includes the following steps:
  • the map data management cloud receives an offline map data update request from the mobile terminal; the offline map data update request includes: the current offline map identification information of the mobile terminal; the map data management cloud according to the mobile terminal current The offline map identification information detects whether there is a new offline map, and if so, sends an update notification to the mobile terminal.
  • the path information includes: origination location information and target location information.
  • the specific step of the map data management cloud obtaining the optimal path according to the navigation request and the collected real-time road condition information is: the map data management cloud obtains all the feasible path information stored by the map data management cloud according to the navigation request, and Calculating an optimal path according to the feasible path information and the real-time road condition information.
  • the navigation method further includes the following steps:
  • the map data management cloud recalculates the optimal path from the current location of the mobile terminal to the target location according to the received real-time traffic condition information collected by the at least one mobile terminal during the self-navigation process, and if there is an updated optimal path, The corresponding mobile terminal sends an optimal path update notification.
  • the embodiment of the invention further provides a map data management cloud data update method, which includes the following Steps:
  • the map data management cloud receives the road condition information collected by the at least one self-navigation process uploaded by the mobile terminal;
  • the map data management cloud aggregates the received real-time traffic information
  • the map data management cloud updates the map data corresponding to the summarized information.
  • the map data management cloud data update method where:
  • the map data management cloud When receiving the traffic condition information uploaded by the mobile terminal for the first time, the map data management cloud establishes a data link by the destination name according to the destination information;
  • the map data management cloud completes the navigation of the mobile terminal, and summarizes the road condition information corresponding to the mobile terminal into the corresponding data link;
  • the map data management cloud updates the map data based on the destination name in the data link.
  • the map data management cloud aggregates the road condition information corresponding to the terminal to the corresponding data link, if the stored map data does not have a destination address in the data chain, according to the new The destination address is a new map location and the data chain is stored.
  • the embodiment of the present invention further provides a navigation system, including a map data management cloud and at least one mobile terminal; the map data management cloud is configured to receive a navigation request from the mobile terminal, according to the navigation request and the collected real-time road condition The information is obtained by the optimal path; and the optimal path is sent to the corresponding mobile terminal that sends the navigation request; the navigation dependency includes: path information requesting navigation; the real-time road condition information includes: at least one mobile terminal The road condition information collected during the uploading of the self navigation process.
  • the map data management cloud is further configured to receive an offline map data update request from the mobile terminal, and detect whether a new offline map exists according to the current offline map identification information in the mobile terminal update request, if yes, And sending an update notification to the mobile terminal.
  • the path information includes: origination location information and target location information.
  • the map data management cloud includes: a data storage working node and a path planning working node; the path planning working node includes: a sending module and a computing module; and the data storage working node includes: a storage module and a query module;
  • the sending module is configured to send a query request to the query module;
  • the storage module is configured to store map data
  • the query module is configured to query all feasible path information in the stored map data according to the origin and destination in the query request, and send the information to the computing module;
  • the calculation module is configured to calculate an optimal path according to the query request generated by the path information in the navigation_request, the received feasible path information, and the real-time road condition information.
  • the at least one mobile terminal is configured to collect road condition information collected during the self-navigation process, and upload the information to the path planning working node; the at least one mobile terminal is further configured to: after receiving the update notification , download and update the current optimal path.
  • the path planning working node further includes a receiving module, the receiving module is configured to receive real-time road condition information sent by the at least one mobile terminal, and the calculating module is further configured to recalculate the real-time road condition information according to the timely uploading An optimal path of the current location of the mobile terminal to the target location; the sending module is further configured to send an optimal path update notification to the corresponding mobile terminal.
  • the embodiment of the present invention further provides a map data management cloud, which includes: a data storage working node and a path planning working node; the path planning working node includes a receiving module, a summary module, and a sending module; and the receiving module is configured to receive at least Real-time traffic condition information sent by a mobile terminal; the summary module is configured to aggregate the received road condition information; the sending module is configured to send the summarized information to the data storage working node; the data storage working node includes: a module and an update module; the storage module is configured to store map data; the update module is configured to update the map data according to the summarized information.
  • the summary module is configured to establish a data link with the destination name according to the destination information when the road condition information uploaded by the mobile terminal is received for the first time, and complete the navigation to the mobile terminal at the path planning working node. Afterwards, the real-time road condition information corresponding to the mobile terminal is summarized into a data link corresponding thereto; and the update module of the data storage working node is configured to update the map data according to a destination name in the data chain.
  • the updating module is further configured to: when a destination address in the data chain is not received in the stored map data, create a new map location according to the new destination address, and send the data link to the storage module. storage.
  • the beneficial effects of the embodiments of the present invention are as follows: A navigation method and system are provided.
  • the map data management cloud performs calculation according to the user's navigation request and the real-time road condition information collected by the user, and obtains an optimal path.
  • the user's mobile terminal can obtain an optimal navigation path in real-time road conditions, which improves the practicality of navigation and further improves the user experience.
  • the navigation method and system in the embodiment of the present invention further recalculate the optimal path of the current location of the mobile terminal to the target location by collecting the real-time road condition information of each mobile terminal in real time during the navigation process.
  • the user can timely obtain the optimal navigation path suitable for the current location according to the change of the real-time road condition during the traveling, thereby further improving the navigation utility and navigation efficiency.
  • the map data management cloud and the data update method thereof provided by the embodiments of the present invention, by collecting and transmitting real-time road condition information in the navigation process to the data storage working node, the data storage working node timely calibrates the stored map data and The update makes the map information saved by the path planning working node more real-time and complete, and can update the map data according to real-time changes of various road conditions, so that all feasible road condition information downloaded by the path planning working node is more comprehensive and can make the mobile
  • the real-time and integrity of the offline map downloaded by the terminal is improved.
  • FIG. 1 is a schematic structural diagram of a navigation system according to an embodiment of the present invention.
  • FIG. 2 is a schematic structural diagram of a map data management cloud in an embodiment of the present invention.
  • FIG. 3 is a flowchart of a navigation method according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of a method for updating cloud data of a map data management according to an embodiment of the present invention. Preferred embodiment of the invention
  • the optimal path is calculated for the mobile terminal in real time by means of cloud computing.
  • the road condition information of the point where it is located is obtained from each mobile terminal in time, and these road conditions are calculated according to the summary.
  • the information determines the current optimal path for the mobile terminal in time, so that the current travel route of the user is the real-time optimal route.
  • the timely acquisition of road condition information to update and proofread the map data stored in the cloud in time, so that the map data saved in the cloud is always the latest map data, which improves the update frequency of the map data, and can also provide users with more Be realistic Time and complete offline map data.
  • the mobile terminal mentioned is a terminal that can exchange data with the map data management cloud, and further has a navigation function, such as a mobile terminal such as a car navigation terminal, a smart phone, and a tablet computer.
  • a navigation function such as a mobile terminal such as a car navigation terminal, a smart phone, and a tablet computer.
  • a navigation system is provided in the embodiment of the present invention, which includes: a map data management cloud and at least one mobile terminal (taking three mobile terminals in FIG. 1 as an example).
  • the map data management cloud is mainly configured to store map data, and provide optimal road condition information for the mobile terminal according to the stored map data and the real-time collected road condition information, and the mobile terminal can also obtain the saved real-time offline from the map data management cloud. Map data, update the offline map saved locally by the mobile terminal.
  • the map data management cloud in this embodiment further includes: a path planning working node and a data storage working node.
  • the path planning working node is mainly configured to collect real-time road condition information of each mobile terminal, and provide real-time optimal road condition information for the mobile terminal through calculation; and simultaneously collect and obtain the acquired road condition information to the data storage working node for storage.
  • the data storage working node is mainly configured to save the map information, and update and proof the stored map data according to the road condition information provided by the path planning working node, and provide a more real-time offline map download for the user mobile terminal.
  • the path planning working node in this embodiment further includes: a receiving module, a calculating module, a summary module, and a sending module.
  • the data storage working node further includes: a query module, a storage module, and an update module.
  • the navigation method and the map data management cloud data update method provided by the embodiment of the present invention are combined with the respective modules in the path planning work node and the data storage working node, and the functions of each module and the navigation method and the map data management cloud data update method are The specific process is described in detail.
  • an embodiment of the present invention further provides a navigation method, which specifically includes the following steps: Step 300: A mobile terminal sends a navigation request to a map data management cloud. Go to step 302; In this step, the receiving module in the path planning working node in the map data management cloud is responsible for receiving the navigation request from the mobile terminal.
  • the received navigation request includes: path information requesting navigation.
  • the path information may include destination information that the user needs to reach, and by default, the starting point information is current location information of the user mobile terminal, and the current location information may be simultaneously moved.
  • the terminal itself acquires through the positioning system and sends along with the path information.
  • the map data management cloud can also actively locate the current location of the user mobile terminal.
  • a preferred path information may include: origination location information and target location information, where the origination location information may be current location information of the mobile terminal, or a user-defined location point; The information is the destination address information that the user wants to reach. Further, at least one key location point information that the user needs to specifically arrive between the starting point and the destination may also be included in the path information.
  • Step 302 The map data management cloud calculates an optimal path according to the navigation request and the collected real-time road condition information. Go to step 304;
  • Step 3021 The path planning working node sends a query request to the data storage working node. Go to step 3022;
  • the calculation module in the path planning work node generates a query request according to the path information in the navigation request, and forwards the query module sent by the sending module to the data storage working node;
  • Step 3022 The query module of the data storage working node is based on All feasible path information in the stored map data is queried from the originating address and the destination in the query request, and sent to the computing module. Go to step 3023 ;
  • the query module of the data storage working node acquires relevant map data according to the origin and destination information of the request, and queries all feasible path information, and sends the path information to the path planning work.
  • the calculation module of the node After receiving the query request, the query module of the data storage working node acquires relevant map data according to the origin and destination information of the request, and queries all feasible path information, and sends the path information to the path planning work.
  • the calculation module of the node After receiving the query request, the query module of the data storage working node acquires relevant map data according to the origin and destination information of the request, and queries all feasible path information, and sends the path information to the path planning work.
  • Step 3023 The path planning working node calculates an optimal path according to the received feasible path information and real-time road condition information. Go to step 304;
  • At least one mobile terminal collects road condition information collected during the navigation process and uploads the road condition information to the path planning working node.
  • the at least one mobile terminal referred to herein refers to a mobile terminal that performs information interaction with the map data management cloud, and can transmit the road condition information collected during its own travel to the receiving module in the path planning working node.
  • the calculation module in the path planning working node After receiving all the feasible path information sent by the query module, the calculation module in the path planning working node acquires the road condition information of the corresponding position received by the receiving module, calculates all the paths, and determines an optimal path.
  • Step 304 The corresponding mobile terminal downloads the optimal path. Go to step 306; In this step, for a more user-friendly operation, a download optimal path notification may be sent to the corresponding mobile terminal before the step, so that the mobile terminal selects whether to download.
  • Step 306 The map data management cloud recalculates the optimal path of the current location of the mobile terminal to the target location according to the received real-time traffic condition information sent by the at least one mobile terminal; if there is an optimal path, the process proceeds to step 308, where the optimal path is obtained. If there is no update, proceed to step 310;
  • the acquired navigation information is more real-time, and the corresponding path planning work node re-routes the user's travel path according to the real-time road condition information sent by the at least one mobile terminal received by the receiving module. Calculate to obtain a real-time optimal path.
  • the traffic condition information collected by the mobile terminal includes: the mobile terminal's motion speed and road smoothing state, steering rules, road coordinates, road names, number and size of parallel channels, and the like.
  • the optimal path for the initial planning of the path planning working node is: ABCDEF
  • the path planning working node is It is known from the further obtained road condition information that when the BC section road is crowded and the DE section is unable to pass the road construction, the calculation module recalculates the optimal path for the user, and the calculated optimal path is: ABGDHF.
  • Step 308 The mobile terminal downloads the latest optimal path. Go to step 310;
  • a download optimal path notification can be sent to the corresponding mobile terminal before the step, allowing the mobile terminal to select whether to download.
  • Step 310 The map data management cloud determines whether the navigation is over. If not, the process proceeds to step 306; if yes, the navigation ends.
  • the navigation method in this embodiment may further include the following steps: the map data management cloud receives an offline map data update request from the mobile terminal; and the offline map data update request includes: the current mobile terminal current Offline map identification information; the map data management cloud detects whether there is a new offline map according to the current offline map identification information of the mobile terminal, and if yes, sends an update notification to the mobile terminal; the mobile terminal downloads a new offline map version, and Offline maps stored locally are updated.
  • the mobile terminal can update its stored offline map as needed, and needs to send an update request to the data storage working node, where the update request mainly includes the user mobile terminal saves
  • the identification information of the offline map may be: the version information of the offline map stored by the mobile terminal, the area information to be updated, or the current location map information of the mobile terminal.
  • the data storage working node compares the version information of the offline map of the user with the offline map version information stored locally, and if not, notifies the corresponding mobile terminal. Download the latest version of the offline map. If they are the same, notify the user that they do not need to update.
  • the identification information is the current location map information of the mobile terminal, after the data storage working node receives the update request, whether the identification information such as each building identifier or road information in the current location map information of the user is corresponding to the offline map stored locally The information is the same. If it is different, the corresponding mobile terminal is notified to download the latest version of the offline map. If they are the same, the user is notified that the update is not required.
  • a map data management cloud data update method is further provided, which specifically includes the following steps:
  • Step 400 The path planning working node receives the road condition information collected by the at least one mobile terminal during its own navigation process. Go to step 402;
  • the traffic condition information uploaded by the mobile terminal may be: the mobile terminal's driving speed and road smoothing state, steering rules, road coordinates, road names, number and size of parallel channels, and the like.
  • the receiving module is responsible for receiving the road condition information.
  • Step 402 The path planning work node summarizes the real-time road condition information received, and sends the summarized information to the data storage working node. Go to step 404;
  • the summary module in the path planning work node needs to summarize the road condition information received by the receiving module.
  • the summary module can summarize the road condition information of a navigation path as a whole, or can complete a complete navigation.
  • the road condition information of several road sections in the path is separately summarized.
  • the segmentation summary information of each road segment may be uploaded to the data storage working node in time.
  • the summary information module summarizes the road condition information of the entire navigation path before sending it to the data storage working node.
  • Step 404 The data storage working node updates the map data corresponding to the summarized information.
  • the map data stored in the storage module is updated and proofed according to the location corresponding to the road condition information.
  • the summary module uploads a data link with destination information, and the update module updates the corresponding location in the map data according to the destination location, but if the destination address is not in the map data, The update module then creates a new map location at the corresponding location of the map data and stores the traffic information in the data chain to the corresponding location.
  • the user can obtain more real-time and complete map data when downloading the real-time map or the offline map.
  • the map data management cloud and the data update method thereof provided by the embodiments of the present invention, by collecting and transmitting real-time road condition information in the navigation process to the data storage working node, the data storage working node timely calibrates the stored map data and The update makes the map information saved by the path planning working node more real-time and complete, and can update the map data according to real-time changes of various road conditions, so that all feasible road condition information downloaded by the path planning working node is more comprehensive and can make the mobile
  • the real-time and integrity of the offline map downloaded by the terminal is improved.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

一种导航方法及系统、地图数据管理云端及其数据更新方法，其中，导航方法包括：地图数据管理云端接收来自移动终端的导航请求，导航请求包括：请求导航的路径信息；地图数据管理云端根据导航请求及釆集的实时路况信息得到最优路径；实时路况信息包括：至少一个移动终端上传的自身导航过程中釆集的路况信息；地图数据管理云端将最优路径发送给发送导航请求的移动终端，实现了提供实时导航数据，提高了导航效率。

Description

导航方法及系统、 地图数据管理云端及其数据更新方法
技术领域
本发明涉及导航技术领域、 尤其涉及一种导航方法及系统、 地图数据管 理云端及其数据更新方法。 背景技术
随着社会迅速发展， 人们的活动空间变得越来越大。 随之而来的问题是， 身处未知区域时， 因为对位置地图环境的不了解， 而产生了大量的障碍。 针 对此类需求， 导航系统应运而生， 此类设备可以帮助人们迅速的查找自己的 位置， 规划出行路径。
但是现有导航系统存在以下不足：
一方面， 导航结果基于离线的本地计算， 受终端的计算和存储能力限制， 本地地图数据较为简略， 且难以对地图数据进行修改。 导致用户在实际使用 中产生大量有用信息被浪费。 而目前网络中基于位置信息分享的地图社区， 却面临信息源有限， 不得不依靠人工汇编的方式更新地图数据。
另一方面， 地图数据更新不实时并且无法动态应对实际地图位置特殊情 况。 首先， 现有系统的地图数据汇编过程自动化程度较低。 对稍大的区域， 如一座城市， 数据汇编工作量十分巨大， 其更新周期可能长达数年。 而现代 城市化进程迅速， 新的道路地标不断涌现， 已有道路和地标也日新月异。 因 此因为当前地图信息无法识別， 无法查找目标位置， 甚至规划的路径与实际 不符等原因导致现有系统经常无法满足用户的需求。 其次， 现有系统基于静 态的地图数据模型构建， 其设计无法兼顾实际的道路情况。 如突发的拥堵、 临时性的交通管制， 或者新实施的道路交规等等， 由此造成现有的系统的实 用性降低。 发明内容
本发明实施例要解决的主要技术问题是， 提供一种导航方法及系统、 地 图数据管理云端及其数据更新方法， 避免了因为无法提供实时导航数据而导 致导航效率低下的问题； 进一步解决了离线地图数据更新周期长、 实时性低 的问题， 同时避免了无法及时为移动终端提供实时离线地图的问题。
为解决上述技术问题， 本发明实施例采用的技术方案如下：
一种导航方法， 包括以下步骤：
地图数据管理云端接收来自移动终端的导航请求， 所述导航请求包括： 请求导航的路径信息；
所述地图数据管理云端根据所述导航请求及采集的实时路况信息得到最 优路径； 所述实时路况信息包括： 至少一个移动终端上传的自身导航过程中 釆集的路况信息；
所述地图数据管理云端将所述最优路径发送给发送所述导航请求的移动 终端。
可选地， 所述导航方法还包括以下步骤：
所述地图数据管理云端接收来自移动终端的离线地图数据更新请求； 所 述离线地图数据更新请求包括： 所述移动终端当前的离线地图识别信息； 所述地图数据管理云端根据所述移动终端当前的离线地图识别信息检测 是否存在新的离线地图， 若存在， 则向所述移动终端下发更新通知。
可选地， 所述路径信息包括： 始发位置信息和目标地点信息。
可选地 , 所述地图数据管理云端根据所述导航请求及采集的实时路况信 息得到最优路径的具体步骤为： 地图数据管理云端根据所述导航请求， 获取 所有其存储的可行路径信息， 并根据所述可行路径信息和所述实时路况信息 计算最优路径。
可选地， 所述导航方法还包括以下步骤：
地图数据管理云端根据接收的至少一个移动终端发送的在自身导航过程 中采集的实时路况信息， 重新计算所述移动终端当前位置到目标位置的最优 路径， 若存在更新的最优路径， 则向对应的移动终端发送最优路径更新通知。
本发明实施例还提供一种地图数据管理云端数据更新方法， 其包括以下 步骤：
地图数据管理云端接收至少一个移动终端上传的自身导航过程中采集的 路况信息；
地图数据管理云端汇总接收的实时路况信息；
地图数据管理云端对所述汇总后的信息所对应的地图数据进行更新。 可选地， 所述地图数据管理云端数据更新方法， 其中：
地图数据管理云端在收到移动终端第一次上传的路况信息时， 根据其目 的地信息以目的地名称建立一个数据链；
地图数据管理云端对移动终端导航完成， 将该移动终端对应的路况信息 汇总到其所对应的数据链中；
地图数据管理云端根据数据链中的目的地名称对所述地图数据进行更 新。
可选地， 在地图数据管理云端将该个终端对应的路况信息汇总到其所对 应的数据链后， ， 若其存储的地图数据中并没有该数据链中的目的地地址， 则根据新的目的地地址新建地图位置， 并将该数据链存储。
本发明实施例还提供一种导航系统， 包括地图数据管理云端和至少一个 移动终端；所述地图数据管理云端设置为接收来自所述移动终端的导航请求， 根据所述导航请求及采集的实时路况信息得到最优路径； 并将所述最优路径 发送给发送所述导航请求的对应的移动终端； 所述导航倚求包括： 请求导航 的路径信息； 所述实时路况信息包括： 至少一个移动终端上传的自身导航过 程中采集的路况信息。
可选地， 所述地图数据管理云端还设置为接收来自所述移动终端的离线 地图数据更新请求， 并根据所述移动终端更新请求中当前离线地图标识信息 检测是否存在新的离线地图， 若存在， 则向所述移动终端下发更新通知。
可选地， 所述路径信息包括： 始发位置信息和目标地点信息。
可选地， 所述地图数据管理云端包括： 数据存储工作节点和路径规划工 作节点； 所述路径规划工作节点包括： 发送模块、 计算模块； 所述数据存储 工作节点包括： 存储模块和查询模块； 所述发送模块设置为将查询请求发送给所述查询模块；
所述存储模块设置为存储地图数据；
所述查询模块设置为根据所述查询请求中始发地和目的地查询存储的地 图数据中所有可行路径信息， 并发送给所述计算模块；
所述计算模块设置为根据导航_清求中的路径信息生成的查询请求， 接收 的可行路径信息以及实时路况信息计算最优路径。
可选地， 所述至少一个移动终端是设置为采集自身导航过程中采集的路 况信息， 并上传给所述路径规划工作节点； 所述至少一个移动终端还设置为 在接收到所述更新通知后， 下载并更新当前的最优路径。 所述路径规划工作 节点还包括接收模块； 所述接收模块设置为接收所述至少一个移动终端发送 的实时路况信息； 所述计算模块还设置为根据所述及时上传的实时路况信息 重新计算所述至少一个移动终端当前位置到目标位置的最优路径； 所述发送 模块还设置为向对应移动终端发送最优路径更新通知。
本发明实施例还提供一种地图数据管理云端， 其包括： 数据存储工作节 点和路径规划工作节点； 所述路径规划工作节点包括接收模块、 汇总模块和 发送模块；所述接收模块设置为接收至少一个移动终端发送的实时路况信息； 所述汇总模块设置为汇总接收的路况信息； 所述发送模块设置为将汇总后的 信息发送给所述数据存储工作节点； 所述数据存储工作节点包括： 存储模块 和更新模块； 所述存储模块设置为存储地图数据； 所述更新模块设置为根据 所述汇总后的信息对所述地图数据进行更新。
可选地， 所述汇总模块是设置为在收到移动终端第一次上传的路况信息 时， 根据其目的地信息以目的地名称建立一个数据链， 并在路径规划工作节 点对移动终端导航完成后， 将该移动终端对应的实时路况信息汇总到其所对 应的数据链中； 所述数据存储工作节点的更新模块是设置为根据数据链中的 目的地名称对所述地图数据进行更新。
可选地， 所述更新模块还设置为当其存储的地图数据中没有接收数据链 中的目的地地址时， 根据新的目的地地址新建地图位置， 并将该数据链发送 给所述存储模块存储。 本发明实施例的有益效果是： 提供一种导航方法及系统， 通过地图数据 管理云端根据用户的导航请求以及其所采集的实时路况信息进行计算， 得到 一条最优路径。 使用户的移动终端能够获取一条居于实时路况下最优的导航 路径， 提高了导航的实用性， 并进一步提高了用户的体验性。
进一步的， 本发明实施例中的导航方法及系统还通过在导航过程中， 实 时的釆集各移动终端的实时路况信息， 重新进行计算移动终端当前位置到目 标位置的最优路径。 使用户能在行进途中能根据实时路况的变化， 及时获取 适合当前位置的最优导航路径， 进一步提高了导航的实用性以及导航效率。
本发明实施例提供的地图数据管理云端及其数据更新方法， 通过将导航 过程中的实时路况信息进行汇总并发送到数据存储工作节点， 数据存储工作 节点及时的对其存储的地图数据进行校准和更新， 使路径规划工作节点所保 存的地图信息更为实时和完整， 能根据各个路况实时的变化对地图数据进行 更新， 使路径规划工作节点下载的所有可行路况信息更为全面， 且能使移动 终端下载的离线地图的实时性与完整性得到提高。 附图概述
图 1为本发明一实施例中导航系统结构示意图；
图 2为本发明一实施例中地图数据管理云端结构示意图；
图 3为本发明一实施例中导航方法流程图；
图 4为本发明一实施例中地图数据管理云端数据更新方法流程图。 本发明的较佳实施方式
在本发明实施例中，通过云计算的方式实时的为移动终端计算最优路径， 在导航的过程中 , 及时的从各个移动终端中获取其自身所在点的路况信息， 并根据汇总计算这些路况信息为移动终端及时的确定当前的最优路径， 使用 户当前的行进路线为实时的最优路线。 并进一步利用及时获取的路况信息及 时的对云端存储的地图数据进行更新和校对， 使云端所保存的地图数据一直 都为最新的地图数据， 提高了地图数据的更新频率， 也能为用户提供更为实 时与完整的离线地图数据。 在本发明实施例中， 所提及的移动终端为可以与 地图数据管理云端进行数据交换的终端， 其还具备有导航功能， 例如车载导 航终端、 智能手机、 平板电脑等移动终端。 为使本发明实施例技术方案和优 点更加清楚， 下面结合附图对本发明实施例作进一步详细说明。
请参考图 1 , 在本发明实施例中提供一种导航系统， 其包括： 地图数据 管理云端以及至少一个移动终端 （图 1 中以 3个移动终端为示例） 。 其中地 图数据管理云端主要设置为存储地图数据， 以及根据存储的地图数据和实时 收集的路况信息为移动终端提供最优路况信息， 同时移动终端还能从该地图 数据管理云端获取其保存的实时离线地图数据， 随时更新移动终端本地保存 的离线地图。
请参考图 2， 本实施例中的地图数据管理云端进一步主要包括： 路径规 划工作节点和数据存储工作节点。 其中路径规划工作节点主要设置为采集各 个移动终端的实时路况信息， 并通过计算为移动终端提供实时的最优路况信 息； 同时还将获取的路况信息进行汇总发送给数据存储工作节点存储。 而数 据存储工作节点主要设置为保存地图信息， 以及根据路径规划工作节点提供 的路况信息对存储的地图数据进行更新和校对， 并为用户移动终端提供更为 实时的离线地图下载。
本实施例中的路径规划工作节点还进一步包括： 接收模块、 计算模块、 汇总模块和发送模块。 而数据存储工作节点还进一步包括： 查询模块、 存储 模块和更新模块。 下面以路径规划工作节点和数据存储工作节点中的各个模 块结合本发明实施例提供的导航方法和地图数据管理云端数据更新方法， 对 其中各模块的作用以及导航方法和地图数据管理云端数据更新方法的具体过 程做详细说明。
请参考图 3 , 本发明实施例还提供一种导航方法， 其具体包括以下步骤： 步骤 300: 移动终端向地图数据管理云端发送导航请求。 进入步骤 302; 在该步骤中， 地图数据管理云端中路径规划工作节点中的接收模块负责 接收来自移动终端的导航请求。接收的导航请求包括： 请求导航的路径信息。 其中， 该路径信息可以包括用户需要到达的目的地信息， 而在默认情况下， 起始点信息为用户移动终端当前位置信息， 该当前位置信息可以同时由移动 终端自身通过定位系统获取并随路径信息一起发送； 也可以由地图数据管理 云端主动定位用户移动终端的当前位置。 在本实施例中， 一种较优的路径信 息可以包括： 始发位置信息和目标地点信息， 其中始发位置信息可以为上述 移动终端的当前位置信息， 或者用户自定义的位置点； 目标地点信息为用户 所要到达的目的地地址信息。 进一步地， 在路径信息中还可以包括用户在起 始点与目的地之间需要特意到达的至少一个关键位置点信息。
步骤 302: 地图数据管理云端根据导航请求及采集的实时路况信息计算 得到最优路径。 进入步骤 304；
在该步骤中， 还包括以下几个具体步驟：
步骤 3021 : 路径规划工作节点向数据存储工作节点发送查询请求。 进入 步骤 3022;
在该步骤中， 路径规划工作节点中的计算模块根据导航请求中的路径信 息生成查询请求， 并转交由发送模块发送给数据存储工作节点的查询模块； 步骤 3022: 数据存储工作节点的查询模块根据查询请求中始发地和目的 地查询存储的地图数据中所有可行路径信息， 并发送给所述计算模块。 进入 步骤 3023 ;
在该步骤中， 数据存储工作节点的查询模块接收到查询请求后， 根据其 请求的始发地和目的地信息， 获取相关地图数据， 并查询其中所有的可行路 径信息， 并发送给路径规划工作节点的计算模块。
步骤 3023： 路径规划工作节点根据接收的可行路径信息以及实时路况信 息计算最优路径。 进入步骤 304;
在该步骤中， 至少一个移动终端釆集自身导航过程中采集的路况信息， 并上传给所述路径规划工作节点。 这里所指的至少一个移动终端是指与地图 数据管理云端进行信息交互的移动终端， 其可以将自身行进过程中所采集的 路况信息发送给路径规划工作节点中的接收模块。 而路径规划工作节点中的 计算模块在收到查询模块发送的所有可行路径信息后， 获取接收模块接收的 相应位置的路况信息， 对所有路径进行计算， 确定一条最优路径。
步骤 304: 对应的移动终端下载该最优路径。 进入步骤 306; 在该步骤中， 为了更人性化的操作， 可以在该步骤之前向对应的移动终 端发送下载最优路径通知， 让移动终端选择是否进行下载。
步骤 306: 地图数据管理云端根据接收的至少一个移动终端发送的实时 路况信息， 重新计算移动终端当前位置到目标位置的最优路径； 如存在最优 路径， 则计入步骤 308， 若最优路径没有更新， 则进入步骤 310;
在该步骤中， 为了用户的导航效率更高， 获取的导航信息更为实时， 相 应的在路径规划工作节点会根据接收模块接收的至少一个移动终端发送的实 时路况信息重新对用户的行进路径进行计算， 从而获取到一条实时的最优的 路径。 在本实施例中， 较优的， 移动终端所釆集的路况信息包括： 移动终端 的行动速度和道路畅通状态、 转向规则、 道路坐标、 道路名称、 并行道数量 及尺寸等。 下面列举一具体案例对本该步骤进行说明： 一移动终端发送导航 请求之后， 路径规划工作节点为其初始规划的最优路径为： A-B-C-D-E-F, 但 用户在 A-B段行驶的过程中， 路径规划工作节点从进一步获取的路况信息中 获知， B-C段道路拥挤， D-E段因道路施工无法通行时， 则计算模块重新为 用户计算最优路径， 计算得到的最优路径为： A-B-G-D-H-F。
步骤 308: 移动终端下载最新最优路径。 进入步骤 310;
同样在该步骤中， 为了更人性化的操作， 可以在该步骤之前向对应的移 动终端发送下载最优路径通知， 让移动终端选择是否进行下载。
步骤 310:地图数据管理云端判断导航是否结束，若否，则进入步骤 306; 若是， 则导航结束。
本实施例中的导航方法， 在其任意步骤中， 还可以包括以下步骤： 地图 数据管理云端接收来自移动终端的离线地图数据更新请求； 所述离线地图数 据更新请求包括： 所述移动终端当前的离线地图识别信息； 地图数据管理云 端根据移动终端当前的离线地图识别信息检测是否存在新的离线地图， 若存 在， 则向该移动终端下发更新通知； 移动终端下载新的离线地图版本， 并对 本地存储的离线地图进行更新。
在该步骤中， 移动终端可根据需要， 更新其存储的离线地图， 其需要向 数据存储工作节点发送更新请求， 更新请求中主要包括用户移动终端所保存 的离线地图的识别信息， 该识别信息具体可以为： 移动终端存储的离线地图 的版本信息、 需要更新的区域信息或者移动终端当前位置地图信息等信息。 以识别信息为离线地图的版本信息为例， 在数据存储工作节点接收到该更新 请求后， 对比用户离线地图的版本信息是否与其本地存储的离线地图版本信 息相同， 若不同， 则通知对应移动终端下载最新版本的离线地图， 若相同， 则通知用户不需要更新。 若识别信息为移动终端当前位置地图信息， 在数据 存储工作节点接收到该更新请求后， 对比用户当前位置地图信息中各建筑物 标识或者道路信息等标识信息是否与其本地存储的离线地图中对应的信息相 同， 若不同， 则通知对应移动终端下载最新版本的离线地图， 若相同， 则通 知用户不需要更新。
请参考图 4， 在本发明实施例中， 还提供一种地图数据管理云端数据更 新方法， 其具体包括以下步骤：
步骤 400: 路径规划工作节点接收至少一个移动终端上传的自身导航过 程中采集的路况信息。 进入步骤 402；
在该步骤中， 较优的， 移动终端上传的路况信息可以为： 移动终端的行 动速度和道路畅通状态、 转向规则、 道路坐标、 道路名称、 并行道数量及尺 寸等。 而在路径规划工作节点中则由接收模块负责接收路况信息。
步骤 402: 路径规划工作节点汇总接到的实时路况信息， 并将汇总后的 信息发送给数据存储工作节点。 进入步骤 404;
在该过程中， 路径规划工作节点中的汇总模块需要将接收模块接收的路 况信息进行汇总， 在汇总过程中， 汇总模块可以对一条导航路径整体的路况 信息进行汇总， 也可以将一条完整的导航路径中的若干路段的路况信息进行 单独的汇总。 在发送过程中， 如果为了数据传输的及时性， 可以将各路段的 分段汇总信息及时上传给数据存储工作节点； 而较优的， 在本实施例中， 为 了节约网络资源， 在一条导航路径完成之后， 由汇总模块将该整条导航路径 的路况信息进行汇总后才发送到数据存储工作节点。 本实施例中， 在路径规 划工作节点第一次收到某目的地地址的路况信息时， 根据移动终端上传路况 信息中的目的地地址建立一条数据链， 在以后以该目的地地址上传的路况信 息时， 都汇总到该数据链中。 步骤 404: 数据存储工作节点对汇总后的信息所对应的地图数据进行更 新。
在该步骤中， 数据存储工作节点中的更新模块接收到汇总模块发送汇总 后的路况信息时， 依据该路况信息所对应的位置对存储模块中存储的地图数 据进行更新和校对。 较优的， 汇总模块上传的为带有目的地信息的数据链， 更新模块则根据该目的地位置， 查找地图数据中的相应位置对其进行更新， 但若地图数据中没有该目的地地址， 则更新模块在地图数据的相应位置建立 新的地图位置， 并将该数据链中的路况信息存储到相应位置。
在本实施例中， 因为数据存储工作节点存储的地图数据在实时的进行更 新与校对， 以此可以保证用户在下载实时地图或者离线地图时， 可以获取到 更为实时和完整的地图数据。
以上内容是结合具体的实施方式对本发明所作的进一步详细说明， 不能 认定本发明的具体实施只局限于这些说明。 对于本发明所属技术领域的普通 技术人员来说， 在不脱离本发明构思的前提下， 还可以做出若干简单推演或 替换， 都应当视为属于本发明的保护范围。
工业实用性
本发明实施例提供的地图数据管理云端及其数据更新方法， 通过将导航 过程中的实时路况信息进行汇总并发送到数据存储工作节点， 数据存储工作 节点及时的对其存储的地图数据进行校准和更新， 使路径规划工作节点所保 存的地图信息更为实时和完整， 能根据各个路况实时的变化对地图数据进行 更新， 使路径规划工作节点下载的所有可行路况信息更为全面， 且能使移动 终端下载的离线地图的实时性与完整性得到提高。

Claims

权 利 要 求 书
1、 一种导航方法， 包括以下步骤：
地图数据管理云端接收来自移动终端的导航请求， 所述导航请求包括： 请求导航的路径信息；
所述地图数据管理云端根据所述导航请求及采集的实时路况信息得到最 优路径； 所述实时路况信息包括： 至少一个移动终端上传的自身导航过程中 采集的路况信息；
所述地图数据管理云端将所述最优路径发送给发送所述导航请求的移动 终端。
2、 如权利要求 1所述的导航方法， 还包括以下步骤：
所述地图数据管理云端接收来自移动终端的离线地图数据更新请求； 所 述离线地图数据更新请求包括： 所述移动终端当前的离线地图识别信息； 所述地图数据管理云端根据所述移动终端当前的离线地图识别信息检测 是否存在新的离线地图， 若存在， 则向所述移动终端下发更新通知。
3、 如权利要求 1所述的导航方法， 其中， 所述路径信息包括： 始发位置 信息和目标地点信息。
4、 如权利要求 3所述的导航方法， 其中， 所述地图数据管理云端根据所 述导航请求及采集的实时路况信息得到最优路径的具体步骤为： 地图数据管 理云端根据所述导航请求获取所有其存储的可行路径信息， 并根据所述可行 路径信息和所述实时路况信息计算最优路径。
5、 如权利要求 4所述的导航方法， 还包括以下步骤：
地图数据管理云端根据接收的至少一个移动终端发送的在自身导航过程 中采集的实时路况信息， 重新计算所述移动终端当前位置到目标位置的最优 路径， 若存在更新的最优路径， 则向对应的移动终端发送最优路径更新通知。
6、 一种地图数据管理云端数据更新方法， 包括以下步骤：
地图数据管理云端接收至少一个移动终端上传的自身导航过程中采集的 路况信息； 地图数据管理云端汇总接收的实时路况信息；
地图数据管理云端对所述汇总后的信息所对应的地图数据进行更新。
7、 如权利要求 6所述的地图数据管理云端数据更新方法， 其中： 地图数据管理云端在收到移动终端第一次上传的路况信息时， 根据其目 的地信息以目的地名称建立一个数据链；
地图数据管理云端对移动终端导航完成， 将该移动终端对应的路况信息 汇总到其所对应的数据链中；
地图数据管理云端根据数据链中的目的地名称对所述地图数据进行更 新。
8、 如权利要求 7所述的地图数据管理云端数据更新方法， 还包括， 在地 图数据管理云端将该个终端对应的路况信息汇总到其所对应的数据链后， ， 若其存储的地图数据中并没有该数据链中的目的地地址， 则根据新的目的地 地址新建地图位置， 并将该数据链存储。
9、 一种导航系统， 包括地图数据管理云端和至少一个移动终端； 所述地 图数据管理云端设置为接收来自所述移动终端的导航请求， 根据所述导航请 求及采集的实时路况信息得到最优路径； 并将所述最优路径发送给发送所述 导航请求的对应的移动终端； 所述导航请求包括： 请求导航的路径信息； 所 述实时路况信息包括： 至少一个移动终端上传的自身导航过程中釆集的路况 信息。
10、 如权利要求 9所述的导航系统， 所述地图数据管理云端还设置为接 收来自所述移动终端的离线地图数据更新请求， 并根据所述移动终端更新请 求中当前离线地图标识信息检测是否存在新的离线地图， 若存在， 则向所述 移动终端下发更新通知。
11、 如权利要求 9所述的导航系统， 其中， 所述路径信息包括： 始发位 置信息和目标地点信息。
12、如权利要求 11所述的导航系统，其中，所述地图数据管理云端包括： 数据存储工作节点和路径规划工作节点； 所述路径规划工作节点包括： 发送 模块、 计算模块； 所述数据存储工作节点包括： 存储模块和查询模块； 所述发送模块设置为将查询请求发送给所述查询模块； 所述存储模块设置为存储地图数据；
所述查询模块设置为根据所述查询请求中始发地和目的地查询存储的地 图数据中所有可行路径信息， 并发送给所述计算模块；
所述计算模块设置为根据导航_清求中的路径信息生成的查询请求， 根据 接收的可行路径信息以及实时路况信息计算最优路径。
13、 如权利要求 12所述的导航系统，
所述至少一个移动终端是设置为釆集自身导航过程中釆集的路况信息， 并上传给所述路径规划工作节点； 所述至少一个移动终端还设置为在接收到 所述更新通知后， 下载并更新当前的最优路径；
所述路径规划工作节点还包括接收模块； 所述接收模块设置为接收所述 至少一个移动终端发送的实时路况信息；
所述计算模块还设置为根据所述及时上传的实时路况信息重新计算所述 至少一个移动终端当前位置到目标位置的最优路径；
所述发送模块还设置为向对应移动终端发送最优路径更新通知。
14、 一种地图数据管理云端， 包括： 数据存储工作节点和路径规划工作 节点； 所述路径规划工作节点包括接收模块、 汇总模块和发送模块； 所述接 收模块设置为接收至少一个移动终端发送的实时路况信息； 所述汇总模块设 置为汇总接收的路况信息； 所述发送模块设置为将汇总后的信息发送给所述 数据存储工作节点； 所述数据存储工作节点包括： 存储模块和更新模块； 所 述存储模块设置为存储地图数据； 所述更新模块设置为根据所述汇总后的信 息对所述地图数据进行更新。
15、 如权利要求 14所述的地图数据管理云端， 其中， 所述汇总模块是设 置为在收到移动终端第一次上传的路况信息时， 根据其目的地信息以目的地 名称建立一个数据链， 并在路径规划工作节点对移动终端导航完成后， 将该 移动终端对应的实时路况信息汇总到其所对应的数据链中； 所述数据存储工 作节点的更新模块是设置为根据数据链中的目的地名称对所述地图数据进行 更新。
16、 如权利要求 15所述的地图数据管理云端， 所述更新模块还设置为当 其存储的地图数据中没有接收数据链中的目的地地址时， 根据新的目的地地 址新建地图位置， 并将该数据链发送给所述存储模块存储。
PCT/CN2013/079920 2012-12-05 2013-07-23 导航方法及系统、地图数据管理云端及其数据更新方法 Ceased WO2013182165A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/650,035 US9784588B2 (en) 2012-12-05 2013-07-23 Navigation method and system, map data management cloud and data update method thereof
EP13799749.0A EP2930468A4 (en) 2012-12-05 2013-07-23 NAVIGATION METHOD AND SYSTEM, MAP DATA MANAGEMENT CLOUD AND ASSOCIATED DATA UPDATING METHOD

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210516043.6A CN103017783B (zh) 2012-12-05 2012-12-05 导航方法及系统、地图数据管理云端及其数据更新方法
CN201210516043.6 2012-12-05

Publications (1)

Publication Number Publication Date
WO2013182165A1 true WO2013182165A1 (zh) 2013-12-12

Family

ID=47966656

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/079920 Ceased WO2013182165A1 (zh) 2012-12-05 2013-07-23 导航方法及系统、地图数据管理云端及其数据更新方法

Country Status (4)

Country Link
US (1) US9784588B2 (zh)
EP (1) EP2930468A4 (zh)
CN (1) CN103017783B (zh)
WO (1) WO2013182165A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024154016A3 (en) * 2023-01-18 2024-09-19 Iveco S.P.A. Providing a driver of a vehicle with navigation instructions to a rest area when a condition requiring driver attention is detected

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103017783B (zh) 2012-12-05 2016-06-01 中兴通讯股份有限公司 导航方法及系统、地图数据管理云端及其数据更新方法
CN104121909B (zh) * 2013-04-27 2019-06-25 北京超图软件股份有限公司 多设备协同导航系统和方法
US20150099544A1 (en) * 2013-10-04 2015-04-09 Panasonic Automotive Systems Company Of America, Division Of Panasonic Corporation Of North America Mobile phone application for routing to a person for pick-up retrieval
CN105698805A (zh) * 2014-11-27 2016-06-22 阿里巴巴集团控股有限公司 一种导航方法及装置
CN104580506B (zh) * 2015-01-26 2018-07-06 腾讯科技（深圳）有限公司 离线地图数据的获取方法、云端服务器及客户端
CN104634358A (zh) * 2015-02-05 2015-05-20 惠州Tcl移动通信有限公司 多种线路规划推荐方法、系统及移动终端
CN104750360A (zh) * 2015-03-10 2015-07-01 联想(北京)有限公司 一种信息处理方法及电子设备
CN105160918B (zh) * 2015-07-31 2017-08-01 福建天晴数码有限公司 一种离线状态下获取线路路况的方法及系统
CN105549613B (zh) * 2015-12-11 2018-03-30 北京恒华伟业科技股份有限公司 一种基于无人机的自动巡检方法及装置
WO2017124545A1 (zh) * 2016-01-24 2017-07-27 谢文 分享实时路况时的信息推送方法及导航系统
WO2017124546A1 (zh) * 2016-01-24 2017-07-27 谢文 分享实时路况信息的方法及导航系统
CN105973258A (zh) * 2016-04-01 2016-09-28 太仓日森信息技术有限公司 一种针对路线经过车辆的事故提醒方法
US10299074B2 (en) 2016-05-09 2019-05-21 Microsoft Technology Licensing, Llc Offline map download
CN106203740A (zh) * 2016-08-08 2016-12-07 广东工业大学 一种仓储物流车辆调度方法和系统
CN108204817B (zh) * 2016-12-16 2021-05-11 腾讯科技（深圳）有限公司 导航路线处理方法和装置
CN106595690A (zh) * 2016-12-28 2017-04-26 吉林师范大学 基于物联网的汽车导航平台及使用方法
CN106875714A (zh) * 2017-03-30 2017-06-20 长治市星锐科技有限公司 一种基于汽车的通讯方法
CN106991501B (zh) * 2017-04-20 2023-12-15 湖北智途北斗空间信息技术有限公司 一种北斗高精度物探野外测量信息化集成系统和方法
CA3027283A1 (en) * 2017-04-27 2018-11-01 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for route planning
JP6692324B2 (ja) * 2017-06-19 2020-05-13 三菱重工業株式会社 制御装置、制御システム、移動体、制御方法及びプログラム
CN107356259A (zh) * 2017-09-05 2017-11-17 上海博泰悦臻网络技术服务有限公司 一种可切换电子地图的车载导航方法及系统、车载终端
CN108692733A (zh) * 2018-03-13 2018-10-23 四川斐讯信息技术有限公司 一种基于神经网络的地图建立方法和地图建立系统
CN108646728B (zh) * 2018-04-09 2020-07-31 山东大学 基于云端服务器的水面垃圾自动清理方法与系统
JP7001030B2 (ja) * 2018-09-14 2022-01-19 株式会社デンソー 地図更新システム、地図更新サーバ及び車載端末
CN112639766B (zh) * 2018-10-05 2024-09-03 谷歌有限责任公司 改善离线地图数据可用性
CN109872000B (zh) * 2019-02-27 2023-01-13 同济汽车设计研究院有限公司 一种验证传输航线正确性的系统
CN110046215B (zh) * 2019-04-17 2023-11-10 腾讯科技（深圳）有限公司 一种路网数据的处理方法和客户端以及服务器
US10794715B1 (en) 2019-07-16 2020-10-06 Capital One Services, Llc Systems and methods for route mapping with familiar routes
CN110942604A (zh) * 2019-11-22 2020-03-31 温州大学瓯江学院 一种应用于机动车的车际网络管理系统
CN111259545B (zh) * 2020-01-15 2023-08-08 吉利汽车研究院（宁波）有限公司 智能驾驶虚拟仿真云平台
CN113079253A (zh) * 2021-04-13 2021-07-06 王正江 一种户外手机装置
CN113114764A (zh) * 2021-04-13 2021-07-13 王正江 通过移动智能手持终端对海量大数据信息生成行进方法
CN113108804A (zh) * 2021-04-13 2021-07-13 王正江 基于智能手持移动终端对海量大数据信息路线生成方法
CN113701779B (zh) * 2021-09-08 2023-11-14 四川汉星航通科技有限公司 一种基于大数据的道路智能导航系统及导航方法
CN114390075A (zh) * 2022-01-12 2022-04-22 厦门市思芯微科技有限公司 一种基于离线地图的行车路径回放系统及方法
CN114396963A (zh) * 2022-01-26 2022-04-26 广州小鹏自动驾驶科技有限公司 行驶路径的规划方法、装置、车载终端及存储介质
CN114743398B (zh) * 2022-03-15 2023-09-19 南方科技大学 拥塞可容忍的路径引导方法及装置、设备及存储介质
CN114794640A (zh) * 2022-05-13 2022-07-29 重庆利龙中宝智能技术有限公司 基于智能头盔、移动端和云端的导航路径生成系统和方法
CN115639578B (zh) * 2022-12-20 2023-04-28 广东新禾道信息科技有限公司 一种北斗导航定位监测处理方法及系统
CN116481554A (zh) * 2023-05-10 2023-07-25 九识(苏州)智能科技有限公司 自动驾驶路径的生成方法、系统、存储介质及设备
CN119803497B (zh) * 2024-11-20 2025-07-15 中国人民解放军96911部队 一种基于移动端离线导航的多场景路径规划方法及系统

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060002245A (ko) * 2004-07-01 2006-01-09 (주) 만도맵앤소프트 실시간 교통 정보를 이용한 경로 제공 서비스 시스템 및그 방법
CN1963394A (zh) * 2006-11-22 2007-05-16 深圳市赛格导航科技股份有限公司 一种动态智能导航的方法
CN101017611A (zh) * 2006-12-22 2007-08-15 凯立德欣技术（深圳）有限公司 一种根据路况信息实现gps导航的方法、装置及设备
CN101063616A (zh) * 2006-04-28 2007-10-31 佛山市顺德区顺达电脑厂有限公司 行车路线规划系统及方法
CN101929864A (zh) * 2009-06-26 2010-12-29 上海市上海中学 一种路面交通导航系统及导航路线生成方法
CN102155951A (zh) * 2010-02-11 2011-08-17 上海博泰悦臻电子设备制造有限公司 车辆导航系统及车辆导航方法
CN102183258A (zh) * 2011-03-15 2011-09-14 深圳市融创天下科技发展有限公司 智能导航方法、装置、系统及移动终端
CN102376165A (zh) * 2010-08-20 2012-03-14 上海优途信息科技有限公司 一种交通路况差分发布方法及系统
CN102865876A (zh) * 2012-09-25 2013-01-09 深圳华宏联创科技有限公司 导航方法和服务器及系统
CN103017783A (zh) * 2012-12-05 2013-04-03 中兴通讯股份有限公司 导航方法及系统、地图数据管理云端及其数据更新方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2761837B1 (fr) 1997-04-08 1999-06-11 Sophie Sommelet Dispositif d'aide a la navigation ayant une architecture distribuee basee sur internet
US6680694B1 (en) 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6615130B2 (en) 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
DE10218636A1 (de) * 2002-04-25 2003-11-06 Daimler Chrysler Ag Verfahren zur Information von Fahrzeugführern über Änderungen der optimalen Route
US7188026B2 (en) * 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
US7124023B2 (en) * 2003-12-12 2006-10-17 Palo Alto Research Center Incorporated Traffic flow data collection agents
US20080255754A1 (en) 2007-04-12 2008-10-16 David Pinto Traffic incidents processing system and method for sharing real time traffic information
US8706407B2 (en) * 2011-03-30 2014-04-22 Nokia Corporation Method and apparatus for generating route exceptions
US20130278441A1 (en) * 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Vehicle proxying
US9909875B2 (en) * 2012-09-11 2018-03-06 Nokia Technologies Oy Method and apparatus for providing alternate route recommendations

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060002245A (ko) * 2004-07-01 2006-01-09 (주) 만도맵앤소프트 실시간 교통 정보를 이용한 경로 제공 서비스 시스템 및그 방법
CN101063616A (zh) * 2006-04-28 2007-10-31 佛山市顺德区顺达电脑厂有限公司 行车路线规划系统及方法
CN1963394A (zh) * 2006-11-22 2007-05-16 深圳市赛格导航科技股份有限公司 一种动态智能导航的方法
CN101017611A (zh) * 2006-12-22 2007-08-15 凯立德欣技术（深圳）有限公司 一种根据路况信息实现gps导航的方法、装置及设备
CN101929864A (zh) * 2009-06-26 2010-12-29 上海市上海中学 一种路面交通导航系统及导航路线生成方法
CN102155951A (zh) * 2010-02-11 2011-08-17 上海博泰悦臻电子设备制造有限公司 车辆导航系统及车辆导航方法
CN102376165A (zh) * 2010-08-20 2012-03-14 上海优途信息科技有限公司 一种交通路况差分发布方法及系统
CN102183258A (zh) * 2011-03-15 2011-09-14 深圳市融创天下科技发展有限公司 智能导航方法、装置、系统及移动终端
CN102865876A (zh) * 2012-09-25 2013-01-09 深圳华宏联创科技有限公司 导航方法和服务器及系统
CN103017783A (zh) * 2012-12-05 2013-04-03 中兴通讯股份有限公司 导航方法及系统、地图数据管理云端及其数据更新方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2930468A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024154016A3 (en) * 2023-01-18 2024-09-19 Iveco S.P.A. Providing a driver of a vehicle with navigation instructions to a rest area when a condition requiring driver attention is detected

Also Published As

Publication number Publication date
US9784588B2 (en) 2017-10-10
CN103017783A (zh) 2013-04-03
EP2930468A4 (en) 2016-04-20
EP2930468A1 (en) 2015-10-14
US20150345968A1 (en) 2015-12-03
CN103017783B (zh) 2016-06-01

Similar Documents

Publication Publication Date Title
WO2013182165A1 (zh) 导航方法及系统、地图数据管理云端及其数据更新方法
CN113906716B (zh) 雾节点资源的分配
CN106961707B (zh) 一种vanet中基于连通性的多因素决策路由协议
CN101369982B (zh) 用于车载Ad hoc网络中的数据包贪婪转发的方法
CN102385804A (zh) 一种智能交通系统及其导航方法
CN103364001A (zh) 基于云端服务的智能gps路径规划系统及方法
CN104658297B (zh) 一种基于Sarsa学习的中心式动态路径诱导方法
CN105466435A (zh) 一种导航系统的路线规划方法和装置
CN101908275A (zh) 基于多网络的公共交通优化出行方法
CN106017471A (zh) 一种多设备相汇合最优导航的实现方法和系统
CN102063788A (zh) 一种实时路况信息发布的方法及其系统
CN101431468A (zh) 车载网络中基于方向的贪婪数据转发方法
CN104881999A (zh) 一种交通路况信息自动采集和查询的分布式系统及方法
CN104394568A (zh) 车辆自组织网络中基于人工蛛网的地理位置路由方法
CN105679079A (zh) 一种面向车路网协同的车载机系统
Ramakrishna DBR: Distance based routing protocol for VANETs
Ho et al. A connectionless approach to mobile ad hoc networks in street environments
CN108541040A (zh) 一种适用于城市场景下的跨层路由协议
CN103581016A (zh) 一种车辆网络路由方法
CN105890609A (zh) 一种基于分布式动态路网的路径规划方法及系统
Nie et al. Vehdoop: A scalable analytical processing framework for vehicular sensor networks
Boussedjra et al. Map-based location service for VANET
CN102497616A (zh) 一种基于北斗导航系统的区域性Ad-Hoc通信网络组网方法
CN101448339B (zh) Ad Hoc网络中一种轻型位置服务实现方法
Bai et al. A novel traffic information system for VANET based on location service

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13799749

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14650035

Country of ref document: US

Ref document number: 2013799749

Country of ref document: EP