基于实际路网情境的配送车辆调度优化.docx

? ? 基于实际路网情境的配送车辆调度优化 ? ? 　　0 引言 　　城市配送是现代物流业发展关注的热点问题。作为供应链末端环节之一，其效率对保障各行业物资储备，提高居民生活质量具有重要意义。作为物流系统优化的经典问题，车辆调度问题（Vehicle Routing Problem，VRP）的研究者不断结合生产实际，充分考虑了不同配送类型间的作业特点、服务效率和社会价值。 　　Lee等[1]研究了以多辆相同类型车辆对多个供应商和多个需求客户同时取送的VRP问题，设计了基于动态规划的精确解算法求解；于滨等[2]探讨了具有多个配送中心的带时间窗VRP问题并提出了适应该类问题的两阶段启发式算法；蔡婉君等[3]针对多周期的循环配送问题，以基于多维信息素搜索和局部扫描思想的改进蚁群算法进行优化；Gromicho等[4]提出了具有驾驶时长限制等现实约束的大规模VRP问题的求解框架。Bektas和Laporte[5]从碳排放测度的角度，提出了以燃油消耗量最小为目标函数的VRP节能问题。上述VRP问题的扩展研究工作更关注于车辆任务分配和排序，对行驶路径也仅以客户间的直线距离或恒定通行时间简化描述。 　　近年来，随着城市化进程的推进和机动车数量的增加，路网规模不断扩大，结构日趋复杂。车辆因路网环境影响而提早或延迟执行配送任务甚至取消任务的概率大大增加，配送中心亟待寻找更加可靠的调度计划制定方法