WO2018165848A1 - Method for analysing real-time road conditions to recommend travel time, and navigation system - Google Patents
Method for analysing real-time road conditions to recommend travel time, and navigation system Download PDFInfo
- Publication number
- WO2018165848A1 WO2018165848A1 PCT/CN2017/076606 CN2017076606W WO2018165848A1 WO 2018165848 A1 WO2018165848 A1 WO 2018165848A1 CN 2017076606 W CN2017076606 W CN 2017076606W WO 2018165848 A1 WO2018165848 A1 WO 2018165848A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- user
- time
- road
- traffic conditions
- week
- Prior art date
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
-
- 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
Definitions
- the invention belongs to the field of GPS navigation, and provides a method for analyzing the recommended travel time of real-time road conditions and a navigation system.
- GPS Global Positioning System
- GPS Global Positioning System
- GPS Global Positioning System
- the system includes 24 GPS satellites in space; 1 master station on the ground, 3 data injection stations and 5 monitoring stations and a GPS receiver as a client. At least three satellites are needed to quickly determine the location and altitude of the user on the Earth; the more satellites that can be connected, the more accurate the decoded position.
- Embodiments of the present invention may not recommend a route that does not jam traffic to a user according to different time periods for gps navigation. It is necessary to provide a way to record the traffic conditions of each road within a week, calculate the fastest time to arrive at the destination according to the best path algorithm, and push the user, if the user does not have high real-time requirements, The best travel time.
- a method of analyzing real-time road conditions to recommend travel time comprising the following steps:
- the embodiment of the invention further provides a navigation system, the navigation system comprising:
- a recording unit for recording the traffic conditions of each road in each week
- a detecting unit configured to detect a user planning route
- a pushing unit wherein the input end is respectively connected to the output end of the recording unit and the output end of the detecting unit, and is used for Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
- the invention records the traffic conditions of each road in each week of the road, calculates the fastest time period to reach the destination according to the best path algorithm, and pushes the user, and gives the best when the user has low real-time requirements. Travel time.
- FIG. 1 is a schematic flowchart of a method for analyzing a recommended travel time of a real-time road condition according to an embodiment of the present invention
- FIG. 2 is a schematic structural diagram of a navigation system according to an embodiment of the present invention.
- FIG. 1 is a schematic flowchart of a method for analyzing a recommended travel time of a real-time road condition according to an embodiment of the present invention. For the convenience of description, only parts related to the embodiment of the present invention are shown.
- step S100 the traffic conditions of each road in each week are recorded.
- step S101 the user plans the route to be detected.
- step S102 the time period of the fastest arrival at the destination is calculated according to the user's planned route and the traffic conditions of each road in the week, and the user is pushed.
- the shortest time of each route from point A to point B is recorded in different time periods, when the user needs to go from point A to point B.
- you click recommend the shortest travel time and route to the user.
- the invention records the traffic conditions of each road in each week of the road, calculates the fastest time period to reach the destination according to the best path algorithm, and pushes the user, and gives the best when the user has low real-time requirements. Travel time.
- FIG. 2 is a schematic structural diagram of a navigation system according to an embodiment of the present invention, where the navigation system includes:
- the recording unit 21 is configured to record the traffic conditions of each road in each week;
- the detecting unit 22 is configured to detect a planned route of the user
- the pushing unit 23 has an input end connected to the output end of the recording unit 21 and the output end of the detecting unit 22, respectively Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
- the working principle is: the user is in the recording unit 21, and records the traffic conditions of each road in each week; the detecting unit 22 The user is planned to be routed; the pushing unit 23 calculates the time period of the fastest arrival at the destination according to the planned route of the user and the traffic conditions of each road in the week, and pushes the user.
- the invention records the traffic conditions of each road in each week of the road, calculates the fastest time period to reach the destination according to the best path algorithm, and pushes the user, and gives the best when the user has low real-time requirements. Travel time.
Abstract
A method for analysing real-time road conditions to recommend a travel time, and a navigation system. The method comprises: recording traffic conditions at various time periods within a cycle for various roads (S100); detecting a planning route of a user (S101); according to the planning route of the user and the traffic conditions at the various time periods within the cycle for various roads on the route, calculating the quickest time period to a destination, and pushing to the user (S102). The present invention records the traffic conditions at the various time periods within the cycle for the various roads, calculates the quickest time period to the destination according to a path algorithm, and pushes to the user, thereby providing the optimal travel time when user real-time requirements are not high.
Description
本发明属于 GPS 导航领域，提供了一种分析实时路况推荐出行时间的方法以及导航系统。 The invention belongs to the field of GPS navigation, and provides a method for analyzing the recommended travel time of real-time road conditions and a navigation system.
全球定位系统（英语：Global Positioning
System，通常简称GPS），又称全球卫星定位系统，是一个中距离圆型轨道卫星导航系统。它可以为地球表面绝大部分地区（98%）提供准确的定位、测速和高精度的时间标准。系统由美国国防部研制和维护，可满足位于全球任何地方或近地空间的军事用户连续精确的确定三维位置、三维运动和时间的需要。该系统包括太空中的24颗GPS卫星；地面上1个主控站、3个数据注入站和5个监测站及作为用户端的GPS接收机。最少只需其中3颗卫星，就能迅速确定用户端在地球上所处的位置及海拔高度；所能收联接到的卫星数越多，解码出来的位置就越精确。 Global Positioning System (English: Global Positioning)
System, often referred to as GPS, is also known as the Global Positioning System (GPS), a medium-range circular orbit satellite navigation system. It provides accurate positioning, speed measurement and high precision time standards for most areas of the Earth's surface (98%). Developed and maintained by the US Department of Defense, the system meets the needs of military users anywhere in the world or near-Earth space to continuously and accurately determine three-dimensional position, three-dimensional motion, and time. The system includes 24 GPS satellites in space; 1 master station on the ground, 3 data injection stations and 5 monitoring stations and a GPS receiver as a client. At least three satellites are needed to quickly determine the location and altitude of the user on the Earth; the more satellites that can be connected, the more accurate the decoded position.
随着汽车的普及和道路的建设，城际间的经济往来更加频繁，活动的区域也越来越大；为了提高生活质量，大量的休闲活动、探险活动的举行使我们并不局限在自己认识的一小块区域中，不认识道路，找不到目的地的情况也屡有发生，就此，车载GPS导航仪将会以合适的价位走入车主的世界，成为车上的基本装备。
With the popularity of automobiles and the construction of roads, inter-city economic exchanges are more frequent, and the area of activities is also growing. In order to improve the quality of life, a large number of leisure activities and adventure activities are held so that we are not limited to our own understanding. In a small area, the road is not known, and the destination cannot be found. In this case, the car GPS navigator will enter the world of the owner at the appropriate price and become the basic equipment on the car.
城市
里私家车连年增多，车多了堵车自然就多。眼看一条条宽阔的马路成为巨大的停车场，除了火爆型、抱怨型司机心急火燎或怨天尤人之外，也有心宽、幽默的司机族，苦中作乐。实际上堵车也是分时间段的，上下风高峰期肯定堵车，但是只要和高峰期错开半小时左右，路况就会完全不一样，在对出行时间没有很高要求的情况下，有经验的驾驶者会选择路况较好的时段出行，与其提前二十分钟出门堵车，不如推后二十分钟畅通无阻。 city
Private cars have increased year after year, and there are more traffic jams. Seeing a wide road becomes a huge parking lot. In addition to the hot-type, complaining drivers, who are eager to swear or blame, there are also drivers who are wide-minded and humorous. In fact, traffic jams are also divided into time periods. The winds and peaks are definitely blocked by traffic, but as long as they are staggered for about half an hour from the peak period, the road conditions will be completely different. Under the condition that there is no high demand for travel time, experienced drivers Will choose a good time to travel, and it is better to go out for 20 minutes in advance, it is better to unblock the 20 minutes.
综上，需要针对 gps 导航不能根据时间段的不同向用户推荐不堵车的路线 的情况
，需要提供一种通过记录各条道路一周内各时段通行状况，根据最佳路径算法计算出到达目的地最快时间时段，并推送用户，在用户对实时性性要求不高的情况下，给出最佳出行时间。 In summary, it is necessary to recommend to the user that the gps navigation cannot recommend the route without traffic jam according to the time period.
It is necessary to provide a way to record the traffic conditions of each road within a week, calculate the fastest time to arrive at the destination according to the best path algorithm, and push the user, if the user does not have high real-time requirements, The best travel time.
本发明实施例 针对 gps 导航不能根据时间段的不同向用户推荐不堵车的路线 的情况
，需要提供一种通过记录各条道路一周内各时段通行状况，根据最佳路径算法计算出到达目的地最快时间时段，并推送用户，在用户对实时性性要求不高的情况下，给出最佳出行时间。
Embodiments of the present invention may not recommend a route that does not jam traffic to a user according to different time periods for gps navigation.
It is necessary to provide a way to record the traffic conditions of each road within a week, calculate the fastest time to arrive at the destination according to the best path algorithm, and push the user, if the user does not have high real-time requirements, The best travel time.
本发明是这样实现的： 一种分析实时路况推荐出行时间的方法 ，包括以下步骤： The present invention is implemented as follows: A method of analyzing real-time road conditions to recommend travel time, comprising the following steps:
记录各条道路一周内各时段通行状况； Record the traffic conditions of each road during each week of the week;
检测用户规划路线； Detecting user planned routes;
根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。
Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
本发明实施例还提供了导航系统，所述导航系统包括： The embodiment of the invention further provides a navigation system, the navigation system comprising:
记录单元，检测单元，推送单元，其中： Recording unit, detecting unit, pushing unit, wherein:
记录单元，用于记录各条道路一周内各时段通行状况； a recording unit for recording the traffic conditions of each road in each week;
检测单元，用于检测用户规划路线； a detecting unit, configured to detect a user planning route;
推送单元，其输入端分别与所述记录单元输出端及检测单元输出端连接， 用于
根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。 a pushing unit, wherein the input end is respectively connected to the output end of the recording unit and the output end of the detecting unit, and is used for
Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
该发明通过记录各条道路一周内各时段通行状况，根据最佳路径算法计算出到达目的地最快时间时段，并推送用户，在用户对实时性性要求不高的情况下，给出最佳出行时间。
The invention records the traffic conditions of each road in each week of the road, calculates the fastest time period to reach the destination according to the best path algorithm, and pushes the user, and gives the best when the user has low real-time requirements. Travel time.
图 1 是本发明实施例提供的一种分析实时路况推荐出行时间的方法 的流程示意图 ； 1 is a schematic flowchart of a method for analyzing a recommended travel time of a real-time road condition according to an embodiment of the present invention;
图 2 是本发明实施例提供的导航系统的结构示意图。 FIG. 2 is a schematic structural diagram of a navigation system according to an embodiment of the present invention.
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
图 1 是本发明实施例提供的一种分析实时路况推荐出行时间的方法 的流程示意图
，为了便于说明，只示出了与本发明实施例相关的部分。 FIG. 1 is a schematic flowchart of a method for analyzing a recommended travel time of a real-time road condition according to an embodiment of the present invention;
For the convenience of description, only parts related to the embodiment of the present invention are shown.
在步骤 S100 中 , 记录各条道路一周内各时段通行状况。 In step S100, the traffic conditions of each road in each week are recorded.
在步骤 S101 中 , 检测用户规划路线。 In step S101, the user plans the route to be detected.
在步骤 S102
中，根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。 At step S102
In the middle, the time period of the fastest arrival at the destination is calculated according to the user's planned route and the traffic conditions of each road in the week, and the user is pushed.
在本实施例中，记录 A 点到 B 点各条路线在不同时间段的最短时间，当用户需要从 A 点到 B
点时，向用户推荐用时最短的出行时间及路线。 In this embodiment, the shortest time of each route from point A to point B is recorded in different time periods, when the user needs to go from point A to point B.
When you click, recommend the shortest travel time and route to the user.
该发明通过记录各条道路一周内各时段通行状况，根据最佳路径算法计算出到达目的地最快时间时段，并推送用户，在用户对实时性性要求不高的情况下，给出最佳出行时间。
The invention records the traffic conditions of each road in each week of the road, calculates the fastest time period to reach the destination according to the best path algorithm, and pushes the user, and gives the best when the user has low real-time requirements. Travel time.
图 2 是本发明实施例提供的导航系统的结构示意图，所述导航系统包括： 2 is a schematic structural diagram of a navigation system according to an embodiment of the present invention, where the navigation system includes:
记录单元 21 ，检测单元 22 ，推送单元 23 ，其中： a recording unit 21, a detecting unit 22, and a pushing unit 23, wherein:
记录单元 21 ，用于记录各条道路一周内各时段通行状况； The recording unit 21 is configured to record the traffic conditions of each road in each week;
检测单元 22 ，用于检测用户规划路线； The detecting unit 22 is configured to detect a planned route of the user;
推送单元 23 ，其输入端分别与所述记录单元 21 输出端及检测单元 22 输出端连接， 用于
根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。 The pushing unit 23 has an input end connected to the output end of the recording unit 21 and the output end of the detecting unit 22, respectively
Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
其工作原理是：用户在记录单元 21 ，记录各条道路一周内各时段通行状况；检测单元 22
，检测用户规划路线；推送单元 23 ，根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。 The working principle is: the user is in the recording unit 21, and records the traffic conditions of each road in each week; the detecting unit 22
The user is planned to be routed; the pushing unit 23 calculates the time period of the fastest arrival at the destination according to the planned route of the user and the traffic conditions of each road in the week, and pushes the user.
该发明通过记录各条道路一周内各时段通行状况，根据最佳路径算法计算出到达目的地最快时间时段，并推送用户，在用户对实时性性要求不高的情况下，给出最佳出行时间。
The invention records the traffic conditions of each road in each week of the road, calculates the fastest time period to reach the destination according to the best path algorithm, and pushes the user, and gives the best when the user has low real-time requirements. Travel time.
以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
The above are only the preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalents, and improvements made within the spirit and scope of the present invention should be included in the scope of the present invention. Inside.
Claims (2)
- 一种分析实时路况推荐出行时间的方法，其特征在于，所述方法包括如下步骤： A method for analyzing a travel time recommended by a real-time road condition, characterized in that the method comprises the following steps:记录各条道路一周内各时段通行状况；Record the traffic conditions of each road during each week of the week;检测用户规划路线；Detecting user planned routes;根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
- 一种导航系统，其特征在于，所述导航系统包括：A navigation system, characterized in that the navigation system comprises:记录单元，检测单元，推送单元，其中：Recording unit, detecting unit, pushing unit, wherein:记录单元，用于记录各条道路一周内各时段通行状况；a recording unit for recording the traffic conditions of each road in each week;检测单元，用于检测用户规划路线；a detecting unit, configured to detect a user planning route;推送单元，其输入端分别与所述记录单元输出端及检测单元输出端连接， 用于 根据用户规划路线及路线上各条道路一周内各时段通行状况计算出最快到达目的地的时间段，并推送用户。a pushing unit, wherein the input end is respectively connected to the output end of the recording unit and the output end of the detecting unit, and is used for Calculate the time period of the fastest arrival at the destination according to the user's planned route and the traffic conditions of each road in the week, and push the user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/076606 WO2018165848A1 (en) | 2017-03-14 | 2017-03-14 | Method for analysing real-time road conditions to recommend travel time, and navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/076606 WO2018165848A1 (en) | 2017-03-14 | 2017-03-14 | Method for analysing real-time road conditions to recommend travel time, and navigation system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2018165848A1 true WO2018165848A1 (en) | 2018-09-20 |
Family
ID=63521839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2017/076606 WO2018165848A1 (en) | 2017-03-14 | 2017-03-14 | Method for analysing real-time road conditions to recommend travel time, and navigation system |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2018165848A1 (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102278995A (en) * | 2011-04-27 | 2011-12-14 | 中国石油大学(华东) | Bayes path planning device and method based on GPS (Global Positioning System) detection |
| CN103364002A (en) * | 2012-03-30 | 2013-10-23 | 北京掌城科技有限公司 | Route planning system and method combining real-time road conditions and public transport operation information |
| CN104121908A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Method and system for time-delay path planning |
| CN104374397A (en) * | 2013-08-14 | 2015-02-25 | 英华达（上海）科技有限公司 | Route planning system and method thereof |
| CN105387865A (en) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | Route planning method and system based on traffic road data |
| CN105513400A (en) * | 2015-12-03 | 2016-04-20 | 四川长虹电器股份有限公司 | Method for dynamically planning travel route |
| CN106225793A (en) * | 2016-06-30 | 2016-12-14 | 佛山市天地行科技有限公司 | navigation algorithm based on experience |
-
2017
- 2017-03-14 WO PCT/CN2017/076606 patent/WO2018165848A1/en active Application Filing
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102278995A (en) * | 2011-04-27 | 2011-12-14 | 中国石油大学(华东) | Bayes path planning device and method based on GPS (Global Positioning System) detection |
| CN103364002A (en) * | 2012-03-30 | 2013-10-23 | 北京掌城科技有限公司 | Route planning system and method combining real-time road conditions and public transport operation information |
| CN104121908A (en) * | 2013-04-25 | 2014-10-29 | 北京搜狗信息服务有限公司 | Method and system for time-delay path planning |
| CN104374397A (en) * | 2013-08-14 | 2015-02-25 | 英华达（上海）科技有限公司 | Route planning system and method thereof |
| CN105387865A (en) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | Route planning method and system based on traffic road data |
| CN105513400A (en) * | 2015-12-03 | 2016-04-20 | 四川长虹电器股份有限公司 | Method for dynamically planning travel route |
| CN106225793A (en) * | 2016-06-30 | 2016-12-14 | 佛山市天地行科技有限公司 | navigation algorithm based on experience |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7433889B1 (en) | Method and system for obtaining traffic sign data using navigation systems | |
| US7499949B2 (en) | Method and system for obtaining recurring delay data using navigation systems | |
| US10515549B1 (en) | Method, apparatus, and computer program product for evaluating public transportation use | |
| US10314001B2 (en) | Method and apparatus for providing adaptive location sampling in mobile devices | |
| Jain et al. | GPS based low cost intelligent vehicle tracking system (IVTS) | |
| EP3742420A1 (en) | Estimation of mobile device count | |
| Cvijovic et al. | Multi-level conditional transit signal priority in connected vehicle environments | |
| CN109520499B (en) | Method for realizing regional real-time isochrones based on vehicle GPS track data | |
| Liu et al. | Determination of routing velocity with GPS floating car data and webGIS-based instantaneous traffic information dissemination | |
| Cathey et al. | Estimating corridor travel time by using transit vehicles as probes | |
| WO2018165848A1 (en) | Method for analysing real-time road conditions to recommend travel time, and navigation system | |
| KR101740471B1 (en) | Method for generating traffic information using bus management system | |
| WO2018165856A1 (en) | Method for prompting route according to road selection, and navigation system | |
| KR20170080542A (en) | Method for generating traffic information using bus management system | |
| Demers et al. | Probes as path seekers: a new paradigm | |
| Bieker-Walz et al. | Modelling of emergency vehicles route choice with use of trajectory data | |
| Yan et al. | MobiAmbulance: Optimal scheduling of emergency vehicles in catastrophic situations | |
| Tomala et al. | TRAVEL TIME MAP-THE CASE STUDY OF WARSAW SUBWAY | |
| Jezek et al. | Estimation of response time for ground ambulance transport | |
| Prameshwori et al. | GIS-Based Route Network Analysis for Tourist Places: A Case Study of Greater Imphal | |
| JP2004240543A (en) | Movable body travel-time providing device | |
| JP2007040947A (en) | Guidance device by portable telephone with gps function | |
| Kawano | Applicability of multi-vehicle scheduling problem based on GPS tracking records | |
| Poulton | Modelling blue-light ambulance mobility in the London metropolitan area | |
| WO2018187983A1 (en) | Method for scheduling travel time according to weather forecast, and gps navigation |
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: 17901168 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED D17/01/2020) |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 17901168 Country of ref document: EP Kind code of ref document: A1 |