|
|||||
|
|
| ��ʱ�䴰�Ķ�Ͷ���ó���·�������ģ�ͺ��㷨 | |
| 引用本文： | 陶胤强,牛惠民.��ʱ�䴰�Ķ�Ͷ���ó���·�������ģ�ͺ��㷨[J].交通运输系统工程与信息,2008,8(1):113-117. |
| 作者姓名： | 陶胤强 牛惠民 |
| 作者单位： | ????????? ??????????????? 730070 |
| 摘 要： | 创新性地考虑了多车型车辆路径问题中不同车型具有不同的边际费用和行驶费用的问题，并同时考虑车型与任务的相容性，对带时间窗约束的多车型多费用非满载车辆路径问题，以最小化总费用为目标建立了数学模型。由于该模型的NP-hard性质，基于高费用车型的边际费用和单位行驶费用比低费用车型的相应费用都要高以及低费用车型的边际费用远大于高费用车型的单位行驶费用的思想，对该模型设计了一个启发式算法。 |
| 关 键 词： | ????·?????? ???? ????? ?????? ??? ???? ??????? |
| 文章编号： | 1009-6744(2008)01-0113-05 |
| 收稿时间： | 2007-07-23 |
| 修稿时间： | 2007年7月23日 |
Model and Heuristic Algorithim for the Multi-type Vehicles Routing Problem with Multiple Costs and Time Windows Limits |
|
| TAO Yin-qiang,NIU Hui-min.Model and Heuristic Algorithim for the Multi-type Vehicles Routing Problem with Multiple Costs and Time Windows Limits[J].Transportation Systems Engineering and Information,2008,8(1):113-117. | |
| Authors: | TAO Yin-qiang NIU Hui-min |
| Institution: | School of Traffic and Transportation??Lanzhou Jiaotong University??Lanzhou 730070??China |
| Abstract: | |
| Keywords: | vehicle routing problem multiple-type vehicles multiple costs compatibility constraints time windows ranking heuristic |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 | |
| 点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 | |