考虑双重权重的最优路径选择

• 作者: 令晓明 李萍
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 智能交通 有向图 最短路径 Manhattan距离 Floyd算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP312
• 字数: 3655字
• 语种: 中文
• DOI: 10.11907/rjdk.191203

摘要

为解决城市物流配送最优路径选取问题,从城市道路网络空间分布形态出发,综合考虑影响最短路径求解的多种因素,建立动态路网模型,并对经典最短路径算法进行改进.结合道路网络的几何性质,以实际路网为例,标记各路段交叉口作为结点,将实际路网部分转化为Manhattan型结构,同时分析相邻交叉口间距离和平均人口对路径选取的影响,通过重新定义考虑双重权重的最短路径权重与参考值η,对算法进行改进.利用改进算法迭代计算获得最短路径解,并对多个解的情况进行分析,分别比较两条路径的η值,并选取其中η值较大的一条路径作为最优规划路径.实验结果表明,路网结构转化及算法改进不仅可简化计算,同时参考值η的引入还可有效解决最短路径不唯一时最优路径的选取问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	令晓明	兰州交通大学国家绿色镀膜技术与装备工程技术研究中心	27	136	6.0	11.0
2	李萍	兰州交通大学光电技术与智能控制教育部重点实验室	5	16	2.0	4.0