[发明专利]一种港区集卡群体路径优化方法及计算机可读介质

摘要

本发明公开了一种港区集卡群体路径优化方法及计算机可读介质。本发明构建港区路网模型并获取港区路网的车流量信息；获取待决策集卡行驶路径的起始结点、目标结点和路段的加权长度；基于待决策集卡行驶路径的起始结点、目标结点和路段的加权长度，采用改进迪杰斯特拉算法获得最优路径；所述改进迪杰斯特拉算法，是对迪杰斯特拉算法的搜索方式和权重进行改进；改进后的搜索方式为：双向扇形动态搜索；改进后的权重为：路段的加权长度。通过利用算法的搜索方式和权重改进迪杰斯特拉算法，可使算法具有实时性，且考虑实时路况对集卡行驶路径决策的影响，可为集卡提供更优的路径决策方案，提高集卡运输效率和港区作业水平。