以降低油耗为目标的车辆路径问题研究  

Research on Vehicle Routing Problem for Fuel Consumption Reduction

作　　者：蔡虹[1] 吴斌[1] 殷南晨 

机构地区：[1]南京工业大学经济与管理学院,南京210009

出　　处：《实验科学与技术》2015年第3期14-17,共4页Experiment Science and Technology

基　　金：江苏省自然科学基金资助项目(BK2010555);江苏省高教改革基金资助项目(2011JSJ G182);江苏省高等学校大学生实践创新训练计划基金资助项目(2012JSSPITP0903)

摘　　要：车辆路径问题是物流及供应链管理优化的核心环节。为实现低碳运输,文中综合考虑运输车辆的载重、车速及行驶距离等因素,以降低车辆在运输过程中的油耗成本和单位车辆的固定成本为目标优化车辆路径,建立数学模型并创新交叉算子设计改进遗传算法,并通过仿真实验对算法的效果进行验证。仿真结果表明,所提出的算法简洁、有效。Vehicle routing problem is the core of optimization on logistics and supply chain management. According to the requirement of low-carbon transportation,the paper takes vehicle weight,vehicle velocity and distance into consideration,and optimizes the vehicle routing problem by setting the fuel consumption economics cost and fixed-cost of vehicle as objective function. Then the improved genetic algorithm is proposed,applying new crossover operator. Simulation results show that the designed algorithm is simple and effective.

关 键 词：降低油耗 车辆路径问题 改进遗传算法 MATLAB软件 

分 类 号：U4-9[交通运输工程—道路与铁道工程]