考虑油耗的车辆调度问题模型与算法
任盼
刘冉
江志斌
董蕊
1.上海交通大学机械与动力工程学院,上海,2002402.上海交通大学机械与动力工程学院,上海,2002403.上海交通大学机械与动力工程学院,上海,2002404.上海交通大学机械与动力工程学院,上海,200240
摘要：针对目前运输行业中能源消耗已经成为影响社会环境和运行成本的重要因素这一实际，在分析汽车行驶油耗规律和定量描述的基础上，引入考虑能源消耗的车辆调度问题，考虑了车辆运行能耗目标以及客户的需求时间窗等约束，建立问题的精确数学模型。由于问题具有NP-hard性质，为了求解实际大规模此类问题而设计了一种新型禁忌搜索算法。该算法引入大规模邻域搜索思想，并提出基于虚拟车辆的新型搜索邻域。通过算例试验验证了算法的有效性。
关键词：油耗率车辆调度时间窗禁忌搜索
分类号：U116(综合运输体制与结构)
资助基金：国家自然科学基金(71302013)高等学校博士学科点专项科研基金(20130073120047)上海市浦江人才计划(13PJC075)上海市自然科学基金(13ZR1456400)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 134-140 )
英文信息