CN106092111A - 一种车辆路径动态规划方法、服务器及导航系统 - Google Patents

一种车辆路径动态规划方法、服务器及导航系统 Download PDF

Info

Publication number
CN106092111A
CN106092111A CN201610394328.5A CN201610394328A CN106092111A CN 106092111 A CN106092111 A CN 106092111A CN 201610394328 A CN201610394328 A CN 201610394328A CN 106092111 A CN106092111 A CN 106092111A
Authority
CN
China
Prior art keywords
target vehicle
vehicle
dynamic
node
traffic lights
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.)
Granted
Application number
CN201610394328.5A
Other languages
English (en)
Other versions
CN106092111B (zh
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.)
Shandong Normal University
Original Assignee
Shandong Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong Normal University filed Critical Shandong Normal University
Priority to CN201610394328.5A priority Critical patent/CN106092111B/zh
Publication of CN106092111A publication Critical patent/CN106092111A/zh
Application granted granted Critical
Publication of CN106092111B publication Critical patent/CN106092111B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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

一种车辆路径动态规划方法、服务器及导航系统
技术领域
本发明属于城市交通路径规划领域，尤其涉及一种车辆路径动态规划方法、服务器及导航系统。
背景技术
随着经济的飞速发展，汽车数量的快速增加与道路的慢速建设之间的矛盾日益突出，严重制约了社会与经济的可持续发展，因此，交通管理部门将现代化的计算机技术、通信技术、通信技术以及智能控制技术运用于现代交通中，产生了智能交通系统的新型交通系统。智能交通系统对于改善交通状况起到了很好的作用。
车辆定位和导航系统是智能交通系统实施中涉及的一个主要的应用系统。路径规划的好坏直接影响到行车的成本。车辆定位与导航系统中的路径规划是在车辆行驶前或行驶过程中为司机提供从起点到目的地的一条或若干条路线，对司机的行车进行导航的过程。在行车的过程中，司机最关心的是如何在最短的时间内找到最合理、最优的路径。
然而，在实际生活中，并不是所有的车辆都安装有GPS导航系统，现有的路径规划方法大多数是参考车辆所处交通环境中其他车辆的实时位置进行规划路径；再加上城市交通拥堵状态是动态的，目前常用的动态路径规划算法各有优势，大多数的规划目标是出现距离最短，路径规划目标不能中途改变，导致路径规划效率低。
发明内容
为了解决现有技术的缺点，本发明提供一种车辆路径动态规划方法、服务器及导航系统。本发明的该车辆路径动态规划方法能够避开拥堵路段节约出行时间，解决车辆行驶中可按照需求随时更改目标结点；本发明的服务器和导航系统能够实时根据交通的拥堵情况，动态调整路径，提高出行效率，同时也缓解拥堵路径的压力。
为实现上述目的，本发明采用以下技术方案：
一种车辆路径动态规划方法，包括：
步骤(1)：在确定目标车辆的前提下，构建目标车辆的动态带权有向拓扑图；
获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图并存储至服务器中；
步骤(2)：在服务器中，根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。
本发明的车辆路径动态规划方法以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，构建出目标车辆的动态带权有向拓扑图，这样在车辆行驶过程中，更改目的地使，能够快速构建出于目的地相匹配的目标车辆的动态带权有向拓扑图。
在目标车辆的动态带权有向拓扑图的基础上，综合考虑了目标车辆的实时动态位置以及每个交通灯处的实时车流量信息，对目标车辆在设定区域内进行动态路径规划，最终实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径，这样技能避开拥堵路段节约出行时间，还能够动态调整路径，提高出行效率。
所述车辆路径动态规划方法，还包括：在获取目标车辆在设定区域的交通灯信息的过程中，在每个交通灯处设置用于实时计算车流量的计数器。
交通信息中的交通灯位置和通过每个交通灯的实时车流量采用两个相关联的数据链表的方式进行存储。
本发明还将每个交通灯位置以及相应交通灯处的实时车流量信息进行关联性存储，保证了车辆路径动态规划过程中数据的实时性和准确性，提高了车辆规划路径的精度。
所述步骤(2)中，对目标车辆在设定区域内进行动态路径规划之前，根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图。
采用D*Lite算法对目标车辆在设定区域内进行动态路径规划。
一种具有车辆路径动态规划的服务器，包括：
动态带权有向拓扑图模块，其被配置为获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图；
实时最佳路径筛选模块，其被配置为根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。
所述动态带权有向拓扑图模块与计数器相连，所述计数器设置于每个交通灯处用于实时计算车流量。
所述实时最佳路径筛选模块还包括：动态更新模块，其被配置为根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图。
一种车辆导航系统，包括上述任一所述的具有车辆路径动态规划的服务器。
所述车辆导航系统还包括语音模块，所述语音模块与服务器相连，用于语音提示目标车辆当前行驶的路径。
所述车辆导航系统还包括显示模块和路径标记模块，所述路径标记模块被配置为标记目标车辆的实时最佳路径并传送至显示模块中进行显示。
本发明的有益效果为：
(1)本发明的车辆路径动态规划方法以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，构建出目标车辆的动态带权有向拓扑图，这样在车辆行驶过程中，更改目的地使，能够快速构建出于目的地相匹配的目标车辆的动态带权有向拓扑图；
(2)在目标车辆的动态带权有向拓扑图的基础上，综合考虑了目标车辆的实时动态位置以及每个交通灯处的实时车流量信息，对目标车辆在设定区域内进行动态路径规划，最终实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径，这样技能避开拥堵路段节约出行时间，还能够动态调整路径，提高出行效率；
(3)本发明还将每个交通灯位置以及相应交通灯处的实时车流量信息进行关联性存储，保证了车辆路径动态规划过程中数据的实时性和准确性，提高了车辆规划路径的精度。
附图说明
图1是本发明的车辆路径动态规划方法的流程示意图；
图2是本发明的具有车辆路径动态规划的服务器结构示意图；
图3是本发明的车辆导航系统结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是本发明实施例中一种车辆路径动态规划方法的流程示意图，如图所示本实施例中的车辆路径动态规划方法包括：
步骤(1)：在确定目标车辆的前提下，构建目标车辆的动态带权有向拓扑图；
获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图并存储至服务器中；
步骤(2)：在服务器中，根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。
此外，本发明该实施例中的车辆路径动态规划方法，还包括：在获取目标车辆在设定区域的交通灯信息的过程中，在每个交通灯处设置用于实时计算车流量的计数器。
交通信息中的交通灯位置和通过每个交通灯的实时车流量采用两个相关联的数据链表的方式进行存储。
在步骤(2)中，对目标车辆在设定区域内进行动态路径规划之前，根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图。
采用D*Lite算法对目标车辆在设定区域内进行动态路径规划。
其中，本发明借鉴了D*Lite算法的主要思想，并且把以结点之间的距离+车流量作为边的权值，引导动态路径规划，充分考虑了车辆拥堵对车辆行驶速度的影响。D*Lite算法釆用逆向搜索从终点开始向后遍历。
目标车辆的动态带权有向拓扑图中各个结点的信息存储到OPEN表中，D*Lite在OPEN表中维护着目标车辆与目的地之间代价最小的路径,并且保存两个重要的值：(1)结点vi目前到目的地的最小费用g(i)；(2)估计值h(i)见公式(1)。
其中：Next(i)表示结点vi的后续结点集合,Cost(i,j)为结点vi到结点vj的花费,本发明以加权的距离+车流量作为花费值，见公式(2)。
Cost(i,j)＝w1*d(i,j)+w2*f(i,j) 公式(2)
其中：w1和w2是权值，w1+w2＝1，正常情况下设w1＝0.5,w2＝0.5，d(i,j)是结点vi到结点vj之间的距离，f(i,j)是结点j处的拥堵度，见公式(3)。
当f(i,j)＞2时，设Cost(i,j)＝∞，选择其他的路径。结点vi与结点vj为邻居。若h(i)＝g(i),则称结点vj是连续结点,否则，称结点vj是非连续结点。对于非连续结点。如果在路径花费值发生变化后，路径上所有的节点仍是连续的，则说明上一次规划后的路径仍是最优路径,相关路段的花费值未受影响，否则，需要重新规划最优路径。
本实施例中一种车辆路径动态规划方法的有益效果为：
(1)本发明的车辆路径动态规划方法以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，构建出目标车辆的动态带权有向拓扑图，这样在车辆行驶过程中，更改目的地使，能够快速构建出于目的地相匹配的目标车辆的动态带权有向拓扑图；
(2)在目标车辆的动态带权有向拓扑图的基础上，综合考虑了目标车辆的实时动态位置以及每个交通灯处的实时车流量信息，对目标车辆在设定区域内进行动态路径规划，最终实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径，这样技能避开拥堵路段节约出行时间，还能够动态调整路径，提高出行效率；
(3)本发明还将每个交通灯位置以及相应交通灯处的实时车流量信息进行关联性存储，保证了车辆路径动态规划过程中数据的实时性和准确性，提高了车辆规划路径的精度。
图2本发明实施例中具有车辆路径动态规划的服务器的结构示意图，如图2所示本发明实施例中的具有车辆路径动态规划的服务器包括：
动态带权有向拓扑图模块，其被配置为获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图；
实时最佳路径筛选模块，其被配置为根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。
其中，动态带权有向拓扑图模块与计数器相连，所述计数器设置于每个交通灯处用于实时计算车流量。
进一步地，实时最佳路径筛选模块还包括：动态更新模块，其被配置为根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图。
本实施例中具有车辆路径动态规划的服务器的有益效果为：
(1)在具有车辆路径动态规划的服务器中，以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，构建出目标车辆的动态带权有向拓扑图，这样在车辆行驶过程中，更改目的地使，能够快速构建出于目的地相匹配的目标车辆的动态带权有向拓扑图；
(2)在目标车辆的动态带权有向拓扑图的基础上，综合考虑了目标车辆的实时动态位置以及每个交通灯处的实时车流量信息，对目标车辆在设定区域内进行动态路径规划，最终实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径，这样技能避开拥堵路段节约出行时间，还能够动态调整路径，提高出行效率；
(3)本发明还将每个交通灯位置以及相应交通灯处的实时车流量信息进行关联性存储，保证了车辆路径动态规划过程中数据的实时性和准确性，提高了车辆规划路径的精度。
图3本发明实施例中车辆导航系统的结构示意图，如图3所示本发明实施例中的车辆导航系统包括如图2所示的具有车辆路径动态规划的服务器。
进一步地，车辆导航系统还包括语音模块，所述语音模块与服务器相连，用于语音提示目标车辆当前行驶的路径。
进一步地，车辆导航系统还包括显示模块和路径标记模块，所述路径标记模块被配置为标记目标车辆的实时最佳路径并传送至显示模块中进行显示。
本实施例中车辆导航系统的有益效果为：
(1)车辆导航系统的具有车辆路径动态规划的服务器中，以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，构建出目标车辆的动态带权有向拓扑图，这样在车辆行驶过程中，更改目的地使，能够快速构建出于目的地相匹配的目标车辆的动态带权有向拓扑图；
(2)在目标车辆的动态带权有向拓扑图的基础上，综合考虑了目标车辆的实时动态位置以及每个交通灯处的实时车流量信息，对目标车辆在设定区域内进行动态路径规划，最终实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径，这样技能避开拥堵路段节约出行时间，还能够动态调整路径，提高出行效率；
(3)本发明还将每个交通灯位置以及相应交通灯处的实时车流量信息进行关联性存储，保证了车辆路径动态规划过程中数据的实时性和准确性，提高了车辆规划路径的精度。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (10)

1.一种车辆路径动态规划方法，其特征在于，包括：
步骤(1)：在确定目标车辆的前提下，构建目标车辆的动态带权有向拓扑图；
获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图并存储至服务器中；
步骤(2)：在服务器中，根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。
2.如权利要求1所述的一种车辆路径动态规划方法，其特征在于，所述车辆路径动态规划方法，还包括：在获取目标车辆在设定区域的交通灯信息的过程中，在每个交通灯处设置用于实时计算车流量的计数器。
3.如权利要求1所述的一种车辆路径动态规划方法，其特征在于，交通信息中的交通灯位置和通过每个交通灯的实时车流量采用两个相关联的数据链表的方式进行存储。
4.如权利要求1所述的一种车辆路径动态规划方法，其特征在于，所述步骤(2)中，对目标车辆在设定区域内进行动态路径规划之前，根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图。
5.如权利要求1所述的一种车辆路径动态规划方法，其特征在于，所述步骤(2)中，采用D*Lite算法对目标车辆在设定区域内进行动态路径规划。
6.一种具有车辆路径动态规划的服务器，其特征在于，包括：
动态带权有向拓扑图模块，其被配置为获取目标车辆在设定区域的交通灯信息，所述交通信息包括交通灯位置和通过每个交通灯的实时车流量；以每个交通灯作为结点，目标车辆所在位置作为起始结点，目标车辆目的地作为目标结点，各结点之间的连接作为边，以结点之间的距离+车流量作为边的权值，建立目标车辆的动态带权有向拓扑图；
实时最佳路径筛选模块，其被配置为根据目标车辆的动态带权有向拓扑图和目标车辆的动态实时位置，对目标车辆在设定区域内进行动态路径规划，实时筛选出一条加权和最小的路径，进而得到目标车辆的实时最佳路径。
7.如权利要求6所述的一种具有车辆路径动态规划的服务器，其特征在于，所述动态带权有向拓扑图模块与计数器相连，所述计数器设置于每个交通灯处用于实时计算车流量。
8.如权利要求6所述的一种具有车辆路径动态规划的服务器，其特征在于，所述实时最佳路径筛选模块还包括：动态更新模块，其被配置为根据目标车辆的动态实时位置来实时更新目标车辆的动态带权有向拓扑图。
9.一种车辆导航系统，其特征在于，所述车辆导航系统包括如权利要求5-7任一所述的具有车辆路径动态规划的服务器。
10.如权利要求9所述的一种车辆导航系统，其特征在于，所述车辆导航系统还包括显示模块和路径标记模块，所述路径标记模块被配置为标记目标车辆的实时最佳路径并传送至显示模块中进行显示。
CN201610394328.5A 2016-06-03 2016-06-03 一种车辆路径动态规划方法、服务器及导航系统 Expired - Fee Related CN106092111B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610394328.5A CN106092111B (zh) 2016-06-03 2016-06-03 一种车辆路径动态规划方法、服务器及导航系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610394328.5A CN106092111B (zh) 2016-06-03 2016-06-03 一种车辆路径动态规划方法、服务器及导航系统

Publications (2)

Publication Number Publication Date
CN106092111A true CN106092111A (zh) 2016-11-09
CN106092111B CN106092111B (zh) 2019-09-24

Family

ID=57447188

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610394328.5A Expired - Fee Related CN106092111B (zh) 2016-06-03 2016-06-03 一种车辆路径动态规划方法、服务器及导航系统

Country Status (1)

Country Link
CN (1) CN106092111B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106817741A (zh) * 2017-03-09 2017-06-09 中山大学 一种软件定义车载网络转发策略的一致性更新方法
CN109556610A (zh) * 2018-11-27 2019-04-02 山东大学 一种路径规划方法、控制器及系统
CN110836671A (zh) * 2019-11-14 2020-02-25 北京京邦达贸易有限公司 轨迹规划方法、轨迹规划装置、存储介质与电子设备
CN111194007A (zh) * 2019-08-30 2020-05-22 上海钧正网络科技有限公司 共享单车的导航方法、导航装置、电子设备和存储介质
CN111288991A (zh) * 2018-12-06 2020-06-16 北京京东尚科信息技术有限公司 路径规划方法、装置、机器人和计算机可读存储介质
CN111397619A (zh) * 2020-03-16 2020-07-10 北京隆普智能科技有限公司 一种分段多目标路径规划方法及其系统
CN111596654A (zh) * 2020-04-17 2020-08-28 国网湖南省电力有限公司 基于改进d星路径规划算法的电缆沟机器人导航避障方法
CN111626576A (zh) * 2020-05-13 2020-09-04 上海箱云物流科技有限公司 一种云集运模式
CN111860880A (zh) * 2020-06-01 2020-10-30 北京骑胜科技有限公司 一种路径确定方法、装置、电子设备和存储介质
CN111898824A (zh) * 2020-07-31 2020-11-06 沙师弟(重庆)网络科技有限公司 一种同城物流多点配送路径规划方法
CN112199454A (zh) * 2020-06-30 2021-01-08 武汉烽火众智数字技术有限责任公司 一种基于有向图的管控车辆拦截点设置方法及装置
CN112396228A (zh) * 2020-11-16 2021-02-23 西安宇视信息科技有限公司 目标路径确定方法、装置、电子设备及介质
CN113390429A (zh) * 2020-10-28 2021-09-14 腾讯科技（深圳）有限公司 一种导航方法及装置
CN114067594A (zh) * 2020-08-05 2022-02-18 北京万集科技股份有限公司 行驶路径的规划方法、装置、计算机设备和存储介质
CN118190006A (zh) * 2024-03-26 2024-06-14 海南港航物流有限公司 一种基于地理信息知识图谱的路径规划方法及系统

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010001848A1 (en) * 1998-06-25 2001-05-24 Hidekazu Oshizawa Vehicle navigation system providing traffic advisories based on traffic information and learned route
CN101256083A (zh) * 2008-04-09 2008-09-03 山东大学 基于动态信息的城市交通网络路径选择方法
CN101349566A (zh) * 2007-07-19 2009-01-21 康佳集团股份有限公司 一种车辆实时导航方法及系统
CN101739817A (zh) * 2009-11-26 2010-06-16 西北工业大学 一种动态起点的最短路径规划方法
CN101929864A (zh) * 2009-06-26 2010-12-29 上海市上海中学 一种路面交通导航系统及导航路线生成方法
CN103090878A (zh) * 2011-10-28 2013-05-08 北京中交兴路信息科技有限公司 一种车辆路径规划方法、系统及一种车载导航设备
CN103236170A (zh) * 2013-04-15 2013-08-07 同济大学 一种基于动态路网的交通诱导新方法
CN104541131A (zh) * 2012-08-10 2015-04-22 歌乐株式会社 路线计算系统、导航装置和路线计算方法
CN105096622A (zh) * 2015-08-11 2015-11-25 吉林大学 一种基于车路通信的动态路径诱导方法
CN105352522A (zh) * 2015-12-04 2016-02-24 中兴软创科技股份有限公司 一种基于位置实时更新的车载导航装置与导航方法
CN105489043A (zh) * 2015-11-30 2016-04-13 华南理工大学 基于车载自组网的实时路径规划方法

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010001848A1 (en) * 1998-06-25 2001-05-24 Hidekazu Oshizawa Vehicle navigation system providing traffic advisories based on traffic information and learned route
CN101349566A (zh) * 2007-07-19 2009-01-21 康佳集团股份有限公司 一种车辆实时导航方法及系统
CN101256083A (zh) * 2008-04-09 2008-09-03 山东大学 基于动态信息的城市交通网络路径选择方法
CN101929864A (zh) * 2009-06-26 2010-12-29 上海市上海中学 一种路面交通导航系统及导航路线生成方法
CN101739817A (zh) * 2009-11-26 2010-06-16 西北工业大学 一种动态起点的最短路径规划方法
CN103090878A (zh) * 2011-10-28 2013-05-08 北京中交兴路信息科技有限公司 一种车辆路径规划方法、系统及一种车载导航设备
CN104541131A (zh) * 2012-08-10 2015-04-22 歌乐株式会社 路线计算系统、导航装置和路线计算方法
CN103236170A (zh) * 2013-04-15 2013-08-07 同济大学 一种基于动态路网的交通诱导新方法
CN105096622A (zh) * 2015-08-11 2015-11-25 吉林大学 一种基于车路通信的动态路径诱导方法
CN105489043A (zh) * 2015-11-30 2016-04-13 华南理工大学 基于车载自组网的实时路径规划方法
CN105352522A (zh) * 2015-12-04 2016-02-24 中兴软创科技股份有限公司 一种基于位置实时更新的车载导航装置与导航方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘康，等: ""基于路网拓扑层次性表达的驾车路径规划方法"", 《地球信息科学》 *
郑慧杰，等: ""基于改进群搜索优化算法的群体路径规划方法"", 《计算机应用》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106817741A (zh) * 2017-03-09 2017-06-09 中山大学 一种软件定义车载网络转发策略的一致性更新方法
CN106817741B (zh) * 2017-03-09 2020-03-13 中山大学 一种软件定义车载网络转发策略的一致性更新方法
CN109556610A (zh) * 2018-11-27 2019-04-02 山东大学 一种路径规划方法、控制器及系统
CN109556610B (zh) * 2018-11-27 2021-06-11 山东大学 一种路径规划方法、控制器及系统
CN111288991A (zh) * 2018-12-06 2020-06-16 北京京东尚科信息技术有限公司 路径规划方法、装置、机器人和计算机可读存储介质
CN111194007B (zh) * 2019-08-30 2021-12-14 上海钧正网络科技有限公司 共享单车的导航方法、导航装置、电子设备和存储介质
CN111194007A (zh) * 2019-08-30 2020-05-22 上海钧正网络科技有限公司 共享单车的导航方法、导航装置、电子设备和存储介质
CN110836671A (zh) * 2019-11-14 2020-02-25 北京京邦达贸易有限公司 轨迹规划方法、轨迹规划装置、存储介质与电子设备
CN111397619A (zh) * 2020-03-16 2020-07-10 北京隆普智能科技有限公司 一种分段多目标路径规划方法及其系统
CN111596654A (zh) * 2020-04-17 2020-08-28 国网湖南省电力有限公司 基于改进d星路径规划算法的电缆沟机器人导航避障方法
CN111626576A (zh) * 2020-05-13 2020-09-04 上海箱云物流科技有限公司 一种云集运模式
CN111860880A (zh) * 2020-06-01 2020-10-30 北京骑胜科技有限公司 一种路径确定方法、装置、电子设备和存储介质
CN111860880B (zh) * 2020-06-01 2024-05-24 北京骑胜科技有限公司 一种路径确定方法、装置、电子设备和存储介质
CN112199454A (zh) * 2020-06-30 2021-01-08 武汉烽火众智数字技术有限责任公司 一种基于有向图的管控车辆拦截点设置方法及装置
CN111898824A (zh) * 2020-07-31 2020-11-06 沙师弟(重庆)网络科技有限公司 一种同城物流多点配送路径规划方法
CN114067594A (zh) * 2020-08-05 2022-02-18 北京万集科技股份有限公司 行驶路径的规划方法、装置、计算机设备和存储介质
CN114067594B (zh) * 2020-08-05 2023-02-17 北京万集科技股份有限公司 行驶路径的规划方法、装置、计算机设备和存储介质
CN113390429A (zh) * 2020-10-28 2021-09-14 腾讯科技（深圳）有限公司 一种导航方法及装置
CN113390429B (zh) * 2020-10-28 2024-01-26 腾讯科技（深圳）有限公司 一种导航方法及装置
CN112396228A (zh) * 2020-11-16 2021-02-23 西安宇视信息科技有限公司 目标路径确定方法、装置、电子设备及介质
CN118190006A (zh) * 2024-03-26 2024-06-14 海南港航物流有限公司 一种基于地理信息知识图谱的路径规划方法及系统

Also Published As

Publication number Publication date
CN106092111B (zh) 2019-09-24

Similar Documents

Publication Publication Date Title
CN106092111A (zh) 一种车辆路径动态规划方法、服务器及导航系统
US8577609B2 (en) Map data, storage medium, and electronic apparatus
DE102008024777B4 (de) Verfahren und Vorrichtung zur Schätzung von Verkehrsinformationen und Kraftfahrzeug-Navigations-Vorrichtung
CN108871357A (zh) 一种在电子地图上显示拥堵路段的事故车道的方法
CN101645200A (zh) 导航路径选择方法和装置
CN110517514A (zh) 一种车流量的管控方法、装置和设备
CN108133610A (zh) 交叉路口车辆行驶控制方法、装置及车载终端
CN102142018A (zh) 具有地图数据的导航设备、地图数据及其生成方法
CN109407658B (zh) 无人车的行车轨迹规划方法及计算机可读存储介质
CN106197442A (zh) 导航方法以及设备
CN108171967A (zh) 一种交通控制方法及装置
CN101469992A (zh) 车辆导航的处理方法、装置及车辆导航系统
CN104169684A (zh) 处理地理数据中的错误
CN103376116A (zh) 车辆导航中的风景路线规划
CN112669642A (zh) 一种基于通行时间和车速预测的动态路径规划算法和系统
CN102298839B (zh) Od旅行时间的计算方法及装置
CN115042820A (zh) 自动驾驶车辆控制方法、装置、设备及存储介质
CN101807348B (zh) 一种动态网络导航系统及方法
CN103680185B (zh) 一种车辆行驶道路等级精确划分方法
CN113479655A (zh) 一种基于模糊路径的车辆调度方法
CN102879008B (zh) 地图显示系统和方法
CN101196402A (zh) 限高处语音导航装置
CN102072734B (zh) 用于在数字道路图中提供附加数据的方法和导航装置
WO2009122643A1 (en) Navigation device, navigation method and navigation program
CN110440819A (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
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190924

CF01 Termination of patent right due to non-payment of annual fee