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

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

作者：郑建国，李园园

单位：东华大学 旭日工商管理学院，上海 200051

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

关键词：城市交通,出租车合乘,差分进化算法,模糊时间窗,合乘意愿

基金资助：上海市自然科学基金/Shanghai Natural Science Foundation (15ZR1401600).