时变网络下考虑碳排放的车辆路径优化  

Vehicle Routing Optimization with Carbon Emissions Considered under Time-varying Network

作　　者：唐金环[1] 戢守峰[1] 沈贵财 

机构地区：[1]东北大学工商管理学院,辽宁沈阳110004

出　　处：《系统工程》2015年第9期37-44,共8页Systems Engineering

基　　金：国家自然科学基金资助项目(70872019);辽宁省人文社科基地项目(ZJ2013014)

摘　　要：针对城市配送中的车辆调度与路径分配问题,以时变网络下旅行速度的变化为关键变量,建立考虑旅行时间和碳排放量的多目标车辆路径问题的非线性混合整数规划模型,采用改进的多目标粒子群优化算法对问题进行求解。并以"城市货的"的实际配送数据为例进行数值实验,分析时变网络的优越性,以及客户满意度和车辆容量对Pareto结果的影响,为考虑碳排放的城市配送问题提供理论指导。For the vehicle scheduling and routing distribution problem in urban distribution,we provide a multi-objective model pertaining to minimization of travel time and carbon emissions,which treats the travel speed as a critical variable.And a multi-objective particle swarm optimization（MOPSO） algorithm is provided to solve the problem.Finally,a numerical experiment about ＂cargo of city＂ is conducted.The superiority of time-varying network is shown.Also the influence of customer satisfaction and vehicle capacity on the Pareto results is analyzed.The research results will play an important instructing role in theory on the urban distribution with carbon emissions considered.

关 键 词：车辆路径问题 时变网络 碳排放量 旅行时间 PARETO优化 

分 类 号：F224[经济管理—国民经济]