路径规划方法和系统技术方案

本发明专利技术提供了一种路径规划方法和系统，其中，方法包括以下步骤：将道路映射成交通网络拓扑图中的结点，将道路的端点映射成交通网络拓扑图中的弧段；从原结点和目标结点双向搜索得到多个当前结点；依次计算多个当前结点到原结点和目标结点的代价，得到从原结点到目标结点的代价最小的当前结点；根据代价最小的当前结点和原结点以及目标结点，得到从原结点到目标结点的路线方案。本发明专利技术克服了现有技术中采用邻接矩阵的Ｄｉｊｋｓｔｒａ方法来存储交通网络拓扑数据，虽然可以在Ｏ（１）时间内完成（ｉ；ｊ）是否是一条网络边的查询，但对最短路径规划最关键的关联结点的查询，其复杂度均为Ｏ（ｎ），导致查询的复杂度较高的问题。

【技术实现步骤摘要】

本专利技术涉及交通领域，具体而言，涉及一种路径规划方法和系统。
技术介绍
在道路网络(简称路网)日益发达的今天，用户的出行已经不再容易。路径规划是帮助驾单车辆驶员在旅行前规划行驶路线的过程。它要解决的主要问 题是在给定的道路网中寻找从出发点到目的地之间的最优路径。现有技术提供了一种基于邻接矩阵的Dijkstra方法，用以解决上述路径规划中 的具有最小代价的最短路径问题。在实现本专利技术过程中，专利技术人发现现有技术中采用邻接矩阵的Dijkstra方法来 存储交通网络拓扑数据，虽然可以在0(1)时间内完成(i ；j)是否是一条网络边的查询，但 对最短路径规划最关键的关联结点的查询，其复杂度均为0(n)，导致查询的复杂度较高。
技术实现思路
本专利技术旨在提供一种路径规划方法和系统，能够解决现有技术中采用邻接矩阵的 Dijkstra方法来存储交通网络拓扑数据，虽然可以在0(1)时间内完成(i ； j)是否是一条 网络边的查询，但对最短路径规划最关键的关联结点的查询，其复杂度均为0(n)，导致查询 的复杂度较高的问题。在本专利技术的实施例中，提供了一种路径规划方法，包括以下步骤将道路映射成本文档来自技高网...

【技术保护点】
一种路径规划方法，其特征在于，包括以下步骤：将道路映射成交通网络拓扑图中的结点，将所述道路的端点映射成所述交通网络拓扑图中的弧段；从原结点和目标结点双向搜索得到多个当前结点；依次计算多个所述当前结点到所述原结点和所述目标结点的代价，得到从所述原结点到所述目标结点的代价最小的所述当前结点；根据所述代价最小的所述当前结点和所述原结点以及所述目标结点，得到从所述原结点到所述目标结点的路线方案。

【技术特征摘要】

【专利技术属性】
技术研发人员：柳宗伟，
申请(专利权)人：广东融讯信息科技有限公司，
类型：发明
国别省市：81[中国|广州]