机车通过地理信息系统确定城市道路最优路径的方法技术方案

本发明专利技术公开了一种机车通过地理信息系统确定城市道路最优路径的方法，其特征在于所述方法包括以下步骤：（1）通过地理信息系统在城市道路电子地图上确定行进的起点节点位置和终点节点位置；（2）从起点节点开始在城市道路电子地图上寻找临近节点，然后根据Vi的大小选择最优路径中下一个节点的位置；其中Vt按照式（I）计算：Vt＝LcosθViω/(L+CViω+aNViω)（I）；（3）当选择的下一个节点不为终点节点时，以选择的下一个节点为起始节点按照步骤（2）进行循环搜索；否则，结束搜索，按照确定的节点顺序构建城市道路最优路径。该方法尽可能的模拟真实道路交通情况，结果可靠可行。

【技术实现步骤摘要】

本专利技术属于电子地图上行驶最佳路径优化
，具体涉及一种。
技术介绍
据统计，目前提出的基于GIS的城市最短路径的算法大约有17种。F. BenjaminZhan等人对其中的15种进行了测试，结果显示有3种效果比较好，它们分别是TQQ、DKA以及DKD。其中TQQ算法的基础是图增长理论，较适合于计算单源点到其它所有节点之间的最短距离；后两种算法则是基于Dijkstra的算法，更适合于计算两点间的最短路径问题。 总体来说，这些算法采用的数据结构及其实现方法由于受到当时计算机硬件发展水平的限制，将空间存储问题放到了一个很重要的位置，以牺牲适当的时间效率来换取空间节省。目前，空间存储问题已不是要考虑的主要问题，因此有必要对已有的算法重新进行考虑并进行改进，可以用空间换时间来提高最短路径算法的效率。而现有的城市道路最优路径算法会耗费大量的时间，在结点很多的情况下会耗费很多的计算时间。而某些改进的算法虽然在时间上得到了改进，但是在计算结果上不一定令人满意，有很多需要改进的地方。同时由于现在的算法大量的都是在路径最短的基础上进行的计算，并不一定符合实际需求。因为很多人选择最短路径的目的实本文档来自技高网...

【技术保护点】
一种机车通过地理信息系统确定城市道路最优路径的方法，其特征在于所述方法包括以下步骤：（1）通过地理信息系统在城市道路电子地图上确定行进的起点节点位置和终点节点位置；（2）从起点节点开始在城市道路电子地图上寻找临近节点，然后根据Vi的大小选择最优路径中下一个节点的位置；其中Vt按照式（I）计算：Vt＝LcosθViω/(L+CViω+aNViω)？？？？（I）；式（I）中L表示下一个节点与之前确定的节点间的路段长度，θ表示下一个节点与之前确定的节点间的路段与之前确定的节点和终点连接的线段的夹角，Viω表示在预定拥挤程度下城市道路不同等级的路段的机动车行驶速度，N表示红绿灯个数，a表示单位红绿灯花...

【技术特征摘要】
1.一种机车通过地理信息系统确定城市道路最优路径的方法，其特征在于所述方法包括以下步骤 (1)通过地理信息系统在城市道路电子地图上确定行进的起点节点位置和终点节点位置； (2)从起点节点开始在城市道路电子地图上寻找临近节点，然后根据Vi的大小选择最优路径中下一个节点的位置；其中Vt按照式(I)计算Vt = Lcos Θ Vi ω / (L+CVi ω +BNVi ω) (I); 式(I)中L表示下一个节点与之前确定的节点间的路段长度，Θ表示下一个节点与之前确定的节点间的路段与之前确定的节点和终点连接的线段...

【专利技术属性】
技术研发人员：陈国庆，许小勇，
申请(专利权)人：苏州两江科技有限公司，
类型：发明
国别省市：