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

摘要：

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

关键词：多目标、独占性、电动汽车路径问题、粒子群算法

所属期刊栏目：22

分类号：U116.2;TP301.6(综合运输体制与结构)

资助基金：国家自然科学基金资助项目71371045;教育部人文社科青年基金资助项目13YJC630159;中央高校基本科研业务费专项资金资助项目

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

页数：共8页

页码：1-8