| ���س�ȡ����������������·����ģ������Ⱥ�㷨 |
| |
| 引用本文： | 胡天军,程文科.���س�ȡ����������������·����ģ������Ⱥ�㷨[J].交通运输系统工程与信息,2010,10(3):110-114. |
| |
| 作者姓名： | 胡天军 程文科 |
| |
| 作者单位： | 1.?????????? ??????????????? 100044?? 2.???????????????????3??? 830000 |
| |
| 摘 要： | 对逆向物流车辆路径问题进行了概述和分类，构建了以VRPPDTW为基础的带回程取货的逆向物流车辆路径数学模型，设计了求解该模型的最大—最小蚁群算法，对设计要素进行了详细介绍，包括初始蚁群分布，状态转移策略，以及信息素更新策略等，并给出了具体的算法步骤. 最后，以Solomon中的R101、R102、R103、R104和R105等5项示例为背景，分别取前25节点和50节点，以取货点的取货量比例分别占全部客户节点需求量的10％、30％、50％取货，得到30个算例的计算结果，并将其与Tangian和模拟退火等计算结果进行了比较，结果表明最大—最小蚁群算法在某种程度上优于其他算法
|
| 关 键 词： | ???н?? ???????? ????·?? ??? ????? |
| 收稿时间： | 2010-2-14 |
| 修稿时间： | 2010-4-11 |
Modeling of Vehicle Routing Problems with Backhauls of Reverse Logistics and Ant Colony Algorithm |
| |
| HU Tian-jun,CHENG Wen-ke.Modeling of Vehicle Routing Problems with Backhauls of Reverse Logistics and Ant Colony Algorithm[J].Transportation Systems Engineering and Information,2010,10(3):110-114. |
| |
| Authors: | HU Tian-jun CHENG Wen-ke |
| |
| Institution: | 1.School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; ??2.COFCO TUNHE CO.LTD., Urumqi 830000, China |
| |
| Abstract: | |
| |
| Keywords: | urban traffic reverse logistic vehicle route time windows ant colony algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
| 点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 |
