CN105973251A - 基于实时路况的导航方法及系统 - Google Patents

基于实时路况的导航方法及系统 Download PDF

Info

Publication number
CN105973251A
CN105973251A CN201610329785.6A CN201610329785A CN105973251A CN 105973251 A CN105973251 A CN 105973251A CN 201610329785 A CN201610329785 A CN 201610329785A CN 105973251 A CN105973251 A CN 105973251A
Authority
CN
China
Prior art keywords
information
real
optional path
time road
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610329785.6A
Other languages
English (en)
Inventor
胡蓉
夏烨
邹复民
廖律超
徐翔
李璐明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujian University of Technology
Original Assignee
Fujian University of Technology
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 Fujian University of Technology filed Critical Fujian University of Technology
Priority to CN201610329785.6A priority Critical patent/CN105973251A/zh
Publication of CN105973251A publication Critical patent/CN105973251A/zh
Pending 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种基于实时路况的导航方法及系统，包括：根据出发地及目的地搜索可选路径；分别根据可选路径，实时获取对应的实时路况信息，确定推荐路径；根据推荐路径，实施导航。通过上述方式，本发明充分考虑路况信息，根据实时路况信息推荐用户一个最优路径，以降低用户的出行成本，节约时间。

Description

基于实时路况的导航方法及系统
技术领域
本发明涉及路况导航技术领域，尤其是涉及一种基于实时路况的导航方法及系统。
背景技术
目前，人们出行时，绝大多数时候都需要导航。但是现有的导航系统推荐的路径不能完全满足用户的需求，这是因为一般的导航算法没有考虑路况实时信息(如禁止掉头、禁止左转、单行道的、交通管制、限高等)。在无法实时获知路况信息时，将会增加用户出行成本，浪费时间。
发明内容
本发明所要解决的技术问题是：提供基于实时路况信息导航路径推荐算法，可充分考虑路况信息，推荐用户一个最优路径，以降低用户的出行成本，节约时间。
为了解决上述技术问题，本发明采用的技术方案为：提供一种基于实时路况的导航方法，包括：
根据出发地及目的地搜索可选路径；
分别根据可选路径，实时获取对应的实时路况信息，确定推荐路径；
根据推荐路径，实施导航。
为解决上述问题，本发明还提供一种基于实时路况的导航系统，包括：
搜索模块，用于根据出发地及目的地搜索可选路径；
路况模块，用于分别根据可选路径，实时获取对应的路况信息，确定推荐路径；
导航模块，用于根据推荐路径，实施导航。
本发明的有益效果在于：区别于现有技术，本发明通过出发地与目的地搜索可选路径，并获取实时路况信息，确定推荐路径后进行导航。通过上述方式，本发明充分考虑路况信息，根据实时路况信息推荐用户一个最优路径，以降低用户的出行成本，节约时间。
附图说明
图1为本发明方法实施例一的流程示意图；
图2为本发明系统实施例二的结构框图；
图3为本发明具体实施例中的操作流程示意图。
具体实施方式
为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。
本发明最关键的构思在于：通过出发地与目的地搜索可选路径，并获取实时路况信息，确定推荐路径后进行导航。
请参照图1，本发明实施例一提供一种基于实时路况的导航方法，包括：
S1：根据出发地及目的地搜索可选路径；
S2：分别根据可选路径，实时获取对应的路况信息，确定推荐路径；
S3：根据推荐路径，实施导航。
区别于现有技术，本发明通过出发地与目的地搜索可选路径，并获取实时路况信息，确定推荐路径后进行导航。通过上述方式，本发明充分考虑路况信息，根据实时路况信息推荐用户一个最优路径，以降低用户的出行成本，节约时间。
其中，在执行上述步骤之前，还需要获取车辆信息；其中车辆信息包括车型信息、车辆违章情况信息、车辆维修历史信息；定位当前位置，以作为出发地。
其中，步骤S2具体为：
根据可选路径，调用DIJKSTRA算法对可选路径的距离进行排序；
实时获取可选路径对应的路况信息，依序比较实时路况信息；
判断可选路径上是否存在不利路况信息，
若无，则确定距离最短的可选路径作为推荐路径；
若是，则判断所述不利路况信息的方向是否与行驶方向一致；
若是，则忽略该可选路径；并定位当前位置，并更新出发地信息，根据更新后的出发地信息，搜索可选路径。
反之，则确定距离最短的可选路径作为推荐路径；
其中不利路况信息包括单向行驶、禁止左转、交通管制、限载限高信息。
对应地，本发明实施例二提供一种基于实时路况的导航系统100，包括：
搜索模块110，用于根据出发地及目的地搜索可选路径；
路况模块120，用于分别根据可选路径，实时获取对应的路况信息，确定推荐路径；
导航模块130，用于根据推荐路径，实施导航。
可选地，所述系统100还包括：
车辆模块，用于获取车辆信息；其中车辆信息包括车型信息、车辆违章情况信息、车辆维修历史信息；
定位模块，用于定位当前位置，作为出发地。
其中，所述路况模块120具体用于：
根据可选路径，调用DIJKSTRA算法对可选路径的距离进行排序；
实时获取可选路径对应的路况信息，依序比较实时路况信息；
判断可选路径上是否存在不利路况信息，
若无，则确定距离最短的可选路径作为推荐路径；
若是，则判断所述不利路况信息的方向是否与行驶方向一致；
若是，则忽略该可选路径；并定位当前位置，并更新出发地信息，根据更新后的出发地信息，所述搜索模块搜索可选路径；
反之，则确定距离最短的可选路径作为推荐路径；
其中不利路况信息包括单向行驶、禁止左转、交通管制、限载限高信息。
如图3所示，在一个具体实施例中，当一个车主设定出发地和目的地后，车主选择自己的车型(大型客车、小型客车、大货车等)开启路况实时状态信息读取，然后进行导航路径搜索，首先调用DIJKSTRA算法寻找最短路径，然后判断这些最短路径中的道路中是否有与车型相匹配的单向行驶、禁止左转、交通管制、限高等信息，如果有任何一项，则按照出发地和目的地方向进行比较，如有相违背，比如单行道的方向正好与目的地方向相反，则标志该路径为避开，然后再次根据DIKSTRA算法，在避开标志路段后，重新搜索导航路径。
以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.一种基于实时路况的导航方法，其特征在于，包括：
根据出发地及目的地搜索可选路径；
分别根据可选路径，实时获取对应的实时路况信息，确定推荐路径；
根据推荐路径，实施导航。
2.根据权利要求1所述基于实时路况的导航方法，其特征在于，还包括：
获取车辆信息；其中车辆信息包括车型信息、车辆违章情况信息、车辆维修历史信息；
定位当前位置，作为出发地。
3.根据权利要求1所述基于实时路况的导航方法，其特征在于，分别根据可选路径，实时获取对应的实时路况信息，确定推荐路径的步骤具体为：
根据可选路径，调用DIJKSTRA算法对可选路径的距离进行排序；
实时获取可选路径对应的路况信息，依序比较实时路况信息；
判断可选路径上是否存在不利路况信息，
若无，则确定距离最短的可选路径作为推荐路径；
若是，则判断所述不利路况信息的方向是否与行驶方向一致；
若是，则忽略该可选路径；
反之，则确定距离最短的可选路径作为推荐路径；
其中不利路况信息包括单向行驶、禁止左转、交通管制、限载限高信息。
4.根据权利要求3所述基于实时路况的导航方法，其特征在于，忽略该可选路径后，还包括：
定位当前位置，并更新出发地信息；
根据更新后的出发地信息，搜索可选路径。
5.一种基于实时路况的导航系统，其特征在于，包括：
搜索模块，用于根据出发地及目的地搜索可选路径；
路况模块，用于分别根据可选路径，实时获取对应的路况信息，确定推荐路径；
导航模块，用于根据推荐路径，实施导航。
6.根据权利要求5所述基于实时路况的导航系统，其特征在于，还包括：
车辆模块，用于获取车辆信息；其中车辆信息包括车型信息、车辆违章情况信息、车辆维修历史信息；
定位模块，用于定位当前位置，作为出发地。
7.根据权利要求5所述基于实时路况的导航系统，其特征在于，所述路况模块具体用于：
根据可选路径，调用DIJKSTRA算法对可选路径的距离进行排序；
实时获取可选路径对应的路况信息，依序比较实时路况信息；
判断可选路径上是否存在不利路况信息，
若无，则确定距离最短的可选路径作为推荐路径；
若是，则判断所述不利路况信息的方向是否与行驶方向一致；
若是，则忽略该可选路径；
反之，则确定距离最短的可选路径作为推荐路径；
其中不利路况信息包括单向行驶、禁止左转、交通管制、限载限高信息。
8.根据权利要求7所述基于实时路况的导航系统，其特征在于，忽略该可选路径后，
所述定位模块还用于定位当前位置，并更新出发地信息；
根据更新后的出发地信息，所述搜索模块搜索可选路径。
CN201610329785.6A 2016-05-18 2016-05-18 基于实时路况的导航方法及系统 Pending CN105973251A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610329785.6A CN105973251A (zh) 2016-05-18 2016-05-18 基于实时路况的导航方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610329785.6A CN105973251A (zh) 2016-05-18 2016-05-18 基于实时路况的导航方法及系统

Publications (1)

Publication Number Publication Date
CN105973251A true CN105973251A (zh) 2016-09-28

Family

ID=56955304

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610329785.6A Pending CN105973251A (zh) 2016-05-18 2016-05-18 基于实时路况的导航方法及系统

Country Status (1)

Country Link
CN (1) CN105973251A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109000676A (zh) * 2018-06-22 2018-12-14 东华大学 一种vanet环境下结合预测信息的路径规划方法
CN113077612A (zh) * 2020-01-03 2021-07-06 上海仪电数字技术股份有限公司 载重车辆超限预警系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101140168A (zh) * 2007-10-12 2008-03-12 宇龙计算机通信科技(深圳)有限公司 一种交通路线选择方法、装置及系统
CN101339042A (zh) * 2008-08-11 2009-01-07 肖禄生 一种个性化的动态路况信息生成及导航系统
CN102393206A (zh) * 2011-10-19 2012-03-28 北京世纪高通科技有限公司 路径规划方法及装置
CN104807473A (zh) * 2015-04-27 2015-07-29 深圳市凯立德科技股份有限公司 一种显示导航信息的方法、装置及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101140168A (zh) * 2007-10-12 2008-03-12 宇龙计算机通信科技(深圳)有限公司 一种交通路线选择方法、装置及系统
CN101339042A (zh) * 2008-08-11 2009-01-07 肖禄生 一种个性化的动态路况信息生成及导航系统
CN102393206A (zh) * 2011-10-19 2012-03-28 北京世纪高通科技有限公司 路径规划方法及装置
CN104807473A (zh) * 2015-04-27 2015-07-29 深圳市凯立德科技股份有限公司 一种显示导航信息的方法、装置及设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109000676A (zh) * 2018-06-22 2018-12-14 东华大学 一种vanet环境下结合预测信息的路径规划方法
CN109000676B (zh) * 2018-06-22 2021-11-09 东华大学 一种vanet环境下结合预测信息的路径规划方法
CN113077612A (zh) * 2020-01-03 2021-07-06 上海仪电数字技术股份有限公司 载重车辆超限预警系统及方法

Similar Documents

Publication Publication Date Title
JP6094543B2 (ja) 出発地・目的地抽出装置、出発地・目的地抽出方法
CN103727948B (zh) 乘车导航的实时诱导方法
US8614626B2 (en) Driving support device for a vehicle with reverse run determination
US8892361B2 (en) Route calculation apparatus
CN103134508B (zh) 导航方法、导航装置和导航系统
CN104075729B (zh) 一种电子地图显示的方法、装置和终端设备
US10352710B2 (en) Navigation server, navigation client, and navigation method
KR101500362B1 (ko) 전기차의 주행 정보 제공 시스템 및 방법
CN102564440B (zh) 通信系统和移动终端
US20200012279A1 (en) Information processing device, information processing method, and program
CN105973252A (zh) 一种线路规划的方法及终端
JP2013088133A (ja) カーナビゲーションシステム
CN101561291A (zh) 车辆导航设备
JP2012225683A (ja) カーナビゲーション装置
CN101807348B (zh) 一种动态网络导航系统及方法
EP2636995A1 (en) Information providing device
JP2006047246A (ja) ナビゲーション装置の経路探索方法
US20180315304A1 (en) Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method
KR20070099726A (ko) 네비게이션 시스템의 경로 탐색 방법
JP2002318124A (ja) ナビゲーション情報提供装置およびナビゲーション情報提供方法
CN105973251A (zh) 基于实时路况的导航方法及系统
CN1956566B (zh) 在配备gps模块的移动设备上自动修改道路属性信息的方法
CN103134511A (zh) 车载设备和导航路径的提示方法
JP2018044834A (ja) 自動運転支援用の経路探索方法および装置
CN105352519A (zh) 短路径模糊导航方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20160928