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

摘要：

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

关键词：最短路径、多目的地、最临近法、双标号

分类号：TP315(计算技术、计算机技术)

资助基金：湖北省2007年度教育厅科技处研究资助项目07BD022

在线出版日期：2008-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：82-84