面向自组织平衡的共享电动汽车调度优化方法

来源：交通运输系统工程与信息杂志2020年第5期北京时间：

作者：姚恩建，何媛媛，金方磊，卢天伟，潘龙

单位：北京交通大学 a.交通运输学院；b.综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

摘要：针对共享电动汽车运营中出现的站点车辆供需不平衡及人工调度成本过高等问题，提出面向自组织平衡的共享电动汽车调度优化方法.利用共享电动汽车站点选择行为数据，构建用户取车站点选择MNL(Multinominal Logit)模型，分析用户的站点选择行为；构建面向各站点车辆供需自组织平衡的站点间车辆调度优化方法，即通过车辆动态折扣策略引导用户改变默认的最近取还车站点，在运营结束后以运营企业的调度总成本最小为目标，建立人工调度优化模型并应用禁忌搜索算法求解；最后，选取北京市海淀区部分共享电动汽车站点进行算例分析.结果表明：本文提出的优化方法与无动态折扣策略相比，调度总成本降低了 4.5%，人工调度成本降低了21.1%，人工调度任务数减少了8.3%.

关键词：交通工程,自组织平衡,禁忌搜索,共享电动汽车,车辆调度优化,MNL模型

基金资助：国家重点研发计划/National Key Research and Development Program of China(2018YFB1601300).