| 一种带有时间窗的货物配送路线设计算法 |
| |
| 引用本文： | 杨容浩,范俊波,杨佳,邓虎成.一种带有时间窗的货物配送路线设计算法[J].交通运输工程与信息学报,2005,3(1):30-35. |
| |
| 作者姓名： | 杨容浩 范俊波 杨佳 邓虎成 |
| |
| 作者单位： | 西南交通大学计算机通信工程学院,成都,610031;西南交通大学电气工程学院,成都,610031 |
| |
| 摘 要： | 提供了一种有大量的客户数据，只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法。该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小，然后利用特殊情况荻取限制条件，不断缩小搜索范围，从而搜索到有效解．该算法针对具体问题设计，适合应用于工程实践。
|
| 关 键 词： | 货郎担问题(TSP) 货物配送 最短路径 Dijkstra算法 最小权匹配算法 时间窗 |
| 文章编号： | 1672-4747(2005)01-0030-06 |
| 修稿时间： | 2004年12月21 |
An Algorithm for Designing the Route of Freight Delivery with Time Windows |
| |
| YANG Rong-hao,FAN Jun-bo,Yang Jia,DENG Hu-cheng.An Algorithm for Designing the Route of Freight Delivery with Time Windows[J].Journal of Transportation Engineering and Information,2005,3(1):30-35. |
| |
| Authors: | YANG Rong-hao FAN Jun-bo Yang Jia DENG Hu-cheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
