考虑油耗的车辆调度问题模型与算法

摘要：

针对目前运输行业中能源消耗已经成为影响社会环境和运行成本的重要因素这一实际，在分析汽车行驶油耗规律和定量描述的基础上，引入考虑能源消耗的车辆调度问题，考虑了车辆运行能耗目标以及客户的需求时间窗等约束，建立问题的精确数学模型。由于问题具有NP-hard性质，为了求解实际大规模此类问题而设计了一种新型禁忌搜索算法。该算法引入大规模邻域搜索思想，并提出基于虚拟车辆的新型搜索邻域。通过算例试验验证了算法的有效性。

关键词：油耗率、车辆调度、时间窗、禁忌搜索

分类号：U116(综合运输体制与结构)

资助基金：国家自然科学基金资助项目71302013；高等学校博士学科点专项科研基金项目20130073120047；上海市浦江人才计划项目13PJC075；上海市自然科学基金资助项目13ZR1456400

在线出版日期：2015-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：134-140