测绘通报 ›› 2025, Vol. 0 ›› Issue (2): 143-149.doi: 10.13474/j.cnki.11-2246.2025.0226

• 技术交流 • 上一篇    下一篇

黏菌优化算法实现主干路最优串联融合

张永亮, 宋锋, 王惠林, 廖响林, 陈吉   

  1. 高德软件有限公司, 北京 100102
  • 收稿日期:2024-07-22 发布日期:2025-03-03
  • 作者简介:张永亮(1986—),男,硕士,工程师,主要研究方向为导航规划计算、概率统计、计算几何、优化算法、空间剖分。E-mail:627810822@qq.com

Implementing optimal series fusion of main roads based on slime mold optimization algorithm

ZHANG Yongliang, SONG Feng, WANG Huilin, LIAO Xianglin, CHEN Ji   

  1. Amap Software Co., Ltd., Beijing 100102, China
  • Received:2024-07-22 Published:2025-03-03

摘要: 高精数据具有车道线不规则且分段测量的特点,导致主干路的连接出现弯折、扭曲的问题。针对该问题,本文提出了基于黏菌优化实现主干路最优串联融合的算法。首先,提出了基于特征向量表达的主干路串联解空间;其次,根据主干路尽量不超出车道线、顾及每段车道中心线长度、主干路整体尽量靠近各个车道中心线的原则,提出了基于车道线与车道中心线关键节点的评价函数;然后,对车道中心线与平交路口混合与车道中心线方向离群问题,提出了解决方案;最后,结合黏菌优化给出算法的详细流程,并为加速收敛效率,提出了在黏菌食物抓取阶段加入邻域解的策略。试验证明,本文算法在各种串联融合场景下,表现出较好的稳健性;加入邻域解策略可提升收敛效率;与其他优化算法相比,具有较高的寻优精度与收敛速度。

关键词: 黏菌优化, 特征向量, 评价函数, 邻域解策略, 方向离群

Abstract: The high-precision data has the characteristics of irregular lane lines and segmented measurement, leading to problems such as bending and twisting in the connection of main roads. To solve this problem, an algorithm based on slime mold optimization is proposed to achieve optimal serial fusion of main roads. First, a solution space for serial concatenation of main roads is proposed based on feature vectors; then, according to the principle that main roads should not exceed lane lines as much as possible, considering the length of each section of the center line of lanes, and making the overall main road as close as possible to the center lines of all lanes, an evaluation function based on key nodes of lane lines and center lines of lanes is proposed; next, solutions are proposed for the hybridization and direction outlier problems of lane center lines with intersections and lane center lines; finally, combining slime mold optimization, detailed flow of the algorithm is given, and in order to accelerate convergence efficiency, a neighborhood solution strategy is introduced into the stage of slime mold food capture. Experimental results show that the proposed algorithm shows good robustness in various serial fusion scenarios; introducing neighborhood solution strategy can improve convergence efficiency; compared with other optimization algorithms, it has higher search accuracy and convergence speed.

Key words: slime mold optimization, feature vectors, evaluation function, neighborhood solution strategy, direction deviation

中图分类号: