基于转向权重的道路交叉口优化算法及其应用  

An optimization algorithm for road intersections based on turn angle weight and its application

作　　者：张峻 秦菡 张玉贤 ZHANG Jun;QIN Han;ZHANG Yuxian(Seventh Topographic Survey Team,Ministry of Natural Resources,Haikou,Hainan 570203,China;Hainan Key Laboratory of Marine Geological Resources and Environment,Haikou,Hainan 570206,China;Marine Geological Survey of Hainan Province,Haikou,Hainan 570206,China;Institute of Surveying and Mapping Standardization,Ministry of Natural Resources,Xi′an,Shaanxi 710054,China)

机构地区：[1]自然资源部第七地形测量队,海南海口570203 [2]海南省海洋地质资源与环境重点实验室,海南海口570206 [3]海南省海洋地质调查院,海南海口570206 [4]自然资源部测绘标准化研究所,陕西西安710054

出　　处：《北京测绘》2025年第3期376-382,共7页Beijing Surveying and Mapping

基　　金：海南省重点研发项目(ZDYF2023GXJS008);海南省自然科学基金青年基金(23QN322)。

摘　　要：本文针对大件运输过程中道路交叉口转向影响运输效率的问题,提出一种优化算法。基于经典迪杰斯特拉(Dijkstra)算法,构建了一个基于道路转角权重的辅助网络,将道路交叉口的转角大小作为辅助网络路径边的权重值进行最短路径分析。通过实例验证,与传统最短路径算法相比,新算法在减少大件运输车辆在道路交叉口的通过时间方面表现出显著优势。具体数据表明,在多次实验中,优化后的路径平均减少转向时间20%。基于转向权重的最短路径算法在复杂道路网络中能有效提高大件运输效率,具有广泛的应用前景。The bulky cargo transportation efficiency is affected by turning at road intersections.To solve the problem,this paper proposed an optimization algorithm.Based on the classical Dijkstra algorithm,an auxiliary network based on road turn angle weight was constructed,where the turn angle at road intersections was used as the weight of the path edges of the auxiliary network for the shortest path analysis.Through case validation,the new algorithm significantly reduced the time required for vehicles with bulky cargo to pass through road intersections compared to traditional shortest path algorithms.Experimental data indicate that the optimized path reduces turning time by more than 20%on average across multiple experiments.The shortest path algorithm based on turn angle weight effectively improves the bulky cargo transportation efficiency in complex road networks,showing broad application prospects.

关 键 词：最优路径分析 转向延时 转角权重网络 迪杰斯特拉(Dijkstra)算法 

分 类 号：P237[天文地球—摄影测量与遥感]