多目标独占性电动汽车路径问题建模与优化

作者：贾永基,郭文娟,杨东

摘要：针对多目标独占性电动汽车路径问题,提出了基于时间敏感系数的客户满意度评价函数,时间敏感系数体现了客户对未能在指定的时间窗口内得到服务的容忍程度。在此基础上构建了该问题的一个新的混合整数规划模型,其优化目标为最小化车辆空载行驶里程的同时,最大化客户满意度。为了提高粒子群算法的全局搜索能力,提出了通过增加粒子去心邻域最优值,从而增加粒子共享信息类型的改进粒子群算法,并从粒子更新方向的角度分析其改进机理。针对客户均匀分布和非均匀分布的两个测试算例的求解结果验证了改进粒子群算法能得到更好的解。对时间敏感系数的分析结果表明,在保持客户满意度水平一定的前提下,运输企业的运营成本随着客户时间敏感系数的增大而增加。

发文机构：东华大学旭日工商管理学院

关键词：多目标独占性电动汽车路径问题粒子群算法multi-objectiveexclusiveelectric vehicle routing problemparticle swarm optimization

分类号： U116.2[交通运输工程]TP301.6[自动化与计算机技术—计算机系统结构][自动化与计算机技术—计算机科学与技术]