| 基于遗传算法的快递配送车辆路径问题研究 |
| |
| 引用本文： | 张迅,刘海东,李丹,杨茹.基于遗传算法的快递配送车辆路径问题研究[J].物流技术,2013,32(3). |
| |
| 作者姓名： | 张迅 刘海东 李丹 杨茹 |
| |
| 作者单位： | 北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京,100044 |
| |
| 基金项目： | 国家基础研究计划项目，国家自然科学基金项目，中央高校基本科研业务费专项基金资助项目 |
| |
| 摘 要： | 在快递配送过程中,快递配送中心作为货物集散点,首先要分派车辆到各个配送点(客户)送货和取货,为降低配送成本,提高配送效率,车辆的调度是一个重要的问题.根据快递配送的特点,主要研究的车辆路径问题为配送中心在为各分点进行快递配送时,采用快件送达和收集同时服务的配送策略,假设车辆在各点之间的行驶时间服从正态分布,配送分点有软时间窗约束并且快件收集数量服从泊松分布的条件下,建立了问题的求解模型,并进行了基于遗传算法求解的应用设计.该遗传算法通过基于适应度排名和最佳个体保留的选择策略和自适应交叉概率的参数控制来保证所求结果的优良性,并设计算例用matlab编程进行实验,证明了算法的可行性.
|
| 关 键 词： | 快递配送 车辆调度问题 遗传算法 |
Study on VRP in Express Distribution Based on Genetic Algorithm |
| |
| Zhang Xun
,
Liu Haidong
,
Li Dan
,
Yang Ru.Study on VRP in Express Distribution Based on Genetic Algorithm[J].Logistics Technology,2013,32(3). |
| |
| Authors: | Zhang Xun Liu Haidong Li Dan Yang Ru |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
