|
|||||
|
|
| ��������������ɢ�¼������VRP�����о� | |
| 作者姓名： | 孙中悦 关忠良 何绍恩 郭志光 |
| 作者单位： | ?????????? ???ù??????????? 100044 |
| 基金项目： | 国家基础研究计划项目 |
| 摘 要： | 针对车辆路径问题（VRP）研究的复杂性,提出了一种新的解决方案. 首先对客户货物的配送过程建立离散事件仿真模型,在模型中,配送过程事件、资源等利用面向对象的方法进行描述,VRP问题涉及的各种约束条件在仿真流程中予以处理,所以该模型可以真实模拟复杂的车辆配送过程. 然后利用遗传算法对离散事件的仿真结果进行优化,得到了车辆路径问题的最优解. 这种将离散事件仿真和遗传算法相结合的方法可以有效克服精确算法和智能启发式算法较难解决多约束车辆路径问题的弊端. 实验结果验证了新方法的有效性和可行性,由于仿真结果详细记载了配送的全过程,因此该方法对车辆路径问题的实际应用具有一定的指导意义. |
| 关 键 词： | ???????? ??????? ?????????? ????·?????? ????? |
| 收稿时间： | 2009-12-04 |
| 修稿时间： | 2010-03-15 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 | |
| 点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 | |