基于改进差分进化算法的出租车合乘问题研究

作     者：郑建国 李园园 ZHENG Jian-guo, LI Yuan-yuan

作者机构：东华大学旭日工商管理学院上海200051 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2018年第18卷第1期

页      面：121-126,157页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 082302[工学-交通信息工程及控制] 0823[工学-交通运输工程] 

基　　金：上海市自然科学基金(15ZR1401600)~~ 

主　　题：城市交通 出租车合乘 差分进化算法 模糊时间窗 合乘意愿 

摘      要：在现有出租车合乘问题研究基础上,考虑乘客模糊时间窗、合乘意愿等因素,建立更符合实际的多对多合乘模型,并使用改进的差分进化算法进行求解.该算法设计了一种分段实数编码方案、基于个体排序的缩放因子F与交叉概率CR及混合轮盘赌的半贪婪选择策略.仿真结果表明:所提算法的求解效果优于传统差分进化算法与遗传算法,是解决该类问题的有效方法;与非合乘模式相比,所建模型成本减少、服务乘客数增加,模型合理有效;同时分析了模糊时间窗、合乘意愿2个因素对模型求解结果的影响.