一种带有时间窗的货物配送路线设计算法

• 作者: 杨佳 杨容浩 范俊波 邓虎成
• 来源期刊: 交通运输工程与信息学报
• 学科: 工学
• 关键词: 货郎担问题(TSP) 货物配送 最短路径 Dijkstra算法 最小权匹配算法 时间窗
• 年，卷（期）: 2005,（1）
• 页码范围: 30-35
• 页数: 6页
• 分类号: TP302.2
• 字数: 4417字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2005.01.006

摘要

提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法.该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小,然后利用特殊情况获取限制条件,不断缩小搜索范围,从而搜索到有效解.该算法针对具体问题设计,适合应用于工程实践.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨佳	西南交通大学电气工程学院	8	38	3.0	6.0
2	范俊波	西南交通大学计算机通信工程学院	18	159	7.0	12.0
3	邓虎成	西南交通大学计算机通信工程学院	5	43	4.0	5.0
4	杨容浩	西南交通大学计算机通信工程学院	7	50	5.0	7.0