考虑个体偏好的合乘服务多车辆路径优化研究
摘要 | 第10-11页 |
ABSTRACT | 第11-12页 |
第1章 绪论 | 第13-19页 |
1.1 研究背景 | 第13-14页 |
1.2 研究目的及意义 | 第14-15页 |
1.3 研究内容及技术路线 | 第15-18页 |
1.4 本章小结 | 第18-19页 |
第2章 国内外研究综述 | 第19-31页 |
2.1 车辆合乘的实践状况 | 第19-21页 |
2.1.1 国外的应用 | 第19-20页 |
2.1.2 国内的应用 | 第20-21页 |
2.2 车辆合乘问题研究 | 第21-25页 |
2.2.1 车辆合乘模式的分类 | 第21-22页 |
2.2.2 合乘选择的影响因素 | 第22-23页 |
2.2.3 车辆合乘模型的研究 | 第23-25页 |
2.3 路径优化求解方法研究 | 第25-29页 |
2.3.1 精确算法 | 第26-27页 |
2.3.2 启发式算法 | 第27-29页 |
2.3.3 常用优化算法的对比 | 第29页 |
2.4 本章小结 | 第29-31页 |
第3章 多车辆合乘匹配及路径优化方案研究 | 第31-47页 |
3.1 建模思路 | 第31-34页 |
3.1.1 合乘问题描述 | 第31-32页 |
3.1.2 车辆路径理论 | 第32-33页 |
3.1.3 合乘路线特性 | 第33-34页 |
3.2 模型的基本假设 | 第34页 |
3.3 模型的参数解释 | 第34-36页 |
3.4 乘客综合满意度分析 | 第36-41页 |
3.4.1 乘客出行效用分析 | 第37-40页 |
3.4.2 个体偏好需求指标矩阵 | 第40-41页 |
3.4.3 乘客合乘满意度评估 | 第41页 |
3.5 模型构建 | 第41-46页 |
3.5.1 优化目标分析 | 第41-43页 |
3.5.2 约束条件分析 | 第43-45页 |
3.5.3 模型的数学表达 | 第45-46页 |
3.6 本章小结 | 第46-47页 |
第4章 自适应混合遗传算法设计 | 第47-61页 |
4.1 合乘方案求解思路分析 | 第47-48页 |
4.2 遗传算法元素设计 | 第48-51页 |
4.2.1 染色体的编码与解码设计 | 第48-49页 |
4.2.2 初始种群的生成 | 第49-51页 |
4.2.3 适应度值的计算 | 第51页 |
4.3 遗传算子改进设计 | 第51-54页 |
4.3.1 个体交叉 | 第51-53页 |
4.3.2 个体变异 | 第53页 |
4.3.3 个体选择 | 第53-54页 |
4.4 自适应控制参数设计 | 第54-57页 |
4.4.1 交叉概率的自适应调节 | 第54-56页 |
4.4.2 变异概率的自适应调节 | 第56-57页 |
4.5 算法流程设计 | 第57-59页 |
4.6 本章小结 | 第59-61页 |
第5章 仿真实验与结果分析 | 第61-75页 |
5.1 合乘服务车辆匹配模拟系统 | 第61-62页 |
5.2 仿真系统环境参数设定 | 第62-63页 |
5.3 仿真评价指标选定 | 第63页 |
5.4 实验结果分析 | 第63-73页 |
5.4.1 算法有效性分析 | 第64-65页 |
5.4.2 模型有效性分析 | 第65-68页 |
5.4.3 参数灵敏性分析 | 第68-73页 |
5.5 本章小结 | 第73-75页 |
第6章 结论与展望 | 第75-77页 |
6.1 结论 | 第75-76页 |
6.2 展望 | 第76-77页 |
参考文献 | 第77-83页 |
致谢 | 第83-84页 |
学位论文评阅表及答辩情况表 | 第84页 |