城市多目的地路径问题的双标号最临近算法

• 作者: 杨鹤
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 最短路径 多目的地 最临近法 双标号
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP315
• 字数: 3238字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.07.026

摘要

城市物流配送中多目的地路径分析问题的研究,对于压缩配送时间、节约配送成本、提高人力、运力资源的利用率,具有重要的意义.本文将该问题与旅行商问题(TSP)进行了比较,合理借鉴TSP的最临近算法和Dijkstra算法中的思想,设计并实现了一种单源多目的地路径分析算法,即"双标号最临近算法".实验结果证明,该算法能够进行比较精确的最短路径分析,在城市物流配送中具有较高的实用性及可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹤	黄冈师范学院计算机科学与技术学院	9	20	3.0	4.0