基于改进A*算法的高速公路选线决策辅助模型

作     者：陈雨人 黎东丰 余博 高健强 CHEN Yuren;LI Dongfeng;YU Bo;GAO Jianqiang

作者机构：同济大学道路与交通工程教育部重点实验室上海201804 

基　　金：安徽省交通规划设计研究总院科技项目(JKKJ-2020-30) 

出 版 物：《重庆交通大学学报（自然科学版）》 (Journal of Chongqing Jiaotong University(Natural Science))

年 卷 期：2024年第43卷第9期

页      码：1-8,17页

摘      要：为提高山区高速公路选线的智能化水平,基于改进A*算法对高速公路选线决策辅助模型进行了分析。提出了高速公路选线的平面约束指标和纵断面约束指标;根据山区高速公路选线实际情况,从估价函数、搜索范围、搜索方向、数据结构、优化方法等方面对传统A*算法进行了改进,建立高速公路选线决策辅助模型;并通过实际案例验证了该模型的有效性。研究结果表明:与传统A*算法相比,改进A*算法在搜索时间、搜索次数、搜索节点数方面分别降低了约75%、48%、44%;路线优化后的总转折角度和长度分别降低了约83%和17%;高速公路选线决策辅助模型能有效地处理自然环境复杂条件下的选线问题,具有较高的实用价值。

主 题 词：道路工程 高速公路选线决策辅助模型 改进A~*算法 山区选线 选线约束指标 

学科分类：08[工学] 0814[工学-地质类] 082301[082301] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1674-0696.2024.09.01

馆 藏 号：203143369...