原文传递
基于改进差分进化算法的出租车合乘问题研究
| 题名： | 基于改进差分进化算法的出租车合乘问题研究 |
| 正文语种： | 中文 |
| 作者： | 郑建国；李园园； |
| 关键词： | 城市交通；出租车合乘；差分进化算法；模糊时间窗；合乘意愿 |
| 摘要： | 在现有出租车合乘问题研究基础上,考虑乘客模糊时间窗、合乘意愿等因素,建立更符合实际的多对多合乘模型,并使用改进的差分进化算法进行求解.该算法设计了一种分段实数编码方案、基于个体排序的缩放因子F与交叉概率CR及混合轮盘赌的半贪婪选择策略.仿真结果表明:所提算法的求解效果优于传统差分进化算法与遗传算法,是解决该类问题的有效方法;与非合乘模式相比,所建模型成本减少、服务乘客数增加,模型合理有效;同时分析了模糊时间窗、合乘意愿2个因素对模型求解结果的影响. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2018 |
| 期： | 01 |
| 页码： | 121-126+157 |
检索历史
应用推荐
