一种工程机械车辆最短路径计算方法技术

本发明专利技术公开了一种工程机械车辆最短路径计算方法，该方法主要包括：采集车辆起点、终点和各节点之间的路径数据，并基于数据特征和车辆行驶要求对数据做初步的清洗工作；然后基于清洗后的数据，利用三次样条插值法将节点之间的距离转换为时间成本函数；接着设定车辆出发时刻，将Dijkstra算法应用到最短路径迭代求解过程中；改变车辆出发时刻重复计算过程，得到车辆在不同出发时刻下的最少行驶时间和参考路径节点。该方法计算效率高，可以求出全局最优解，且引入动态路径时间函数和车辆行驶特点，提高了方法实际通用性。提高了方法实际通用性。提高了方法实际通用性。

【技术实现步骤摘要】
一种工程机械车辆最短路径计算方法


[0001]本专利技术涉及工程机械路径优化领域，尤其涉及一种工程机械车辆最短路径计算方法。

技术介绍

[0002]工程机械车辆行驶路径决定了车辆进入施工场地的时间，影响着整个项目的施工效率。实际中，工程机械车辆行驶路径有多种选择，但行驶路径越短、行驶时间越少所带来的影响也越积极。
[0003]目前，最短路径问题的解法主要集中在物流车辆和乘用车领域，很少涉及工程机械车辆，且采用的求解方法以遗传算法、模拟退火算法及蚁群算法等启发式搜索算法为代表。这些启发式搜索算法虽然能获得优秀解，但无法有效获得最优解，本身存在易陷入局部最优解的缺点。虽然Dijkstra和Floyd算法能获得最短路径的最优解，但两者常用于各节点之间路径为常数的情况，缺少对动态最短路径求解的应用。针对该类方法的不足，改进的方法主要通过修改启发式搜索算法中的某些参数来提高算法全局最优解搜索能力，扩大算法最优解的搜索空间。
[0004]但是，改进的方法依然是概率性的全域搜索，算法本身依然摆脱不了陷入局部最优解的困境。此外，工程机械车辆行驶本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种工程机械车辆最短路径计算方法，其特征在于，所述工程机械车辆最短路径计算方法包括如下步骤：步骤S1：获取车辆起点、终点和可行节点之间的距离数据；步骤S2：将节点之间的距离数据转换为时间成本函数，得到节点之间的动态行驶时间；步骤S3：设定车辆多种出发时刻，然后将Dijkstra算法应用到最短路径迭代求解当中；步骤S4：输出车辆在各个出发时刻下所对应的最少行驶时间和路径节点；步骤S5：根据最少行驶时间成本对应的路径节点，将节点反推到最优路径，给出最短路径参考方案。2.根据权利要求1所述的一种工程机械车辆最短路径计算方法，其特征在于，所述步骤S1，具体处理步骤如下：步骤S11:节点之间的距离数据可通过离线本地数据获取，或者通过线上网络数据库获取；步骤S12:获取的节点数据包含出发节点、出发时刻、行驶距离、行驶时间和达到节点五个变量，数据采集时间最小间隔为5min，最大间隔为30min；步骤S13:对于缺少的节点数据可取相邻时刻的变量数据的均值补充。3.根据权利要求1所述的一种工程机械车辆最短路径计算方法，其特征在于，所述步骤S2，具体处理步骤如下：步骤S21:输入车辆信息，根据法规和实际情况...

【专利技术属性】
技术研发人员：李家伟，唐波，
申请(专利权)人：徐工汉云技术股份有限公司，
类型：发明
国别省市：