车辆合乘匹配问题分析-安全技术及工程专业论文.docxVIP

山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 目 录 摘 要 i ABSTRACT iii 第一章 绪论 1 1.1 研究背景和意义1 1.2 车辆合乘匹配面临的问题 2 1.3 本文的工作及创新点3 1.4 本文的组织结构4 第二章 车辆合乘匹配问题的相关理论 6 2.1 引言6 2.2 车辆合乘匹配问题概述 6 2.2.1 车辆合乘匹配的概念 6 2.2.2 车辆合乘匹配的研究要素 7 2.2.3 车辆合乘匹配类型 8 2.2.4 车辆合乘匹配的模型 12 2.3 车辆合乘匹配问题的算法 13 2.3.1 精确算法13 2.3.2 启发式算法13 2.4 本章小结16 第三章 带约束条件的单车辆合乘匹配问题研究 17 3.1 引言17 3.2 SVRMP-C 的数学模型 17 3.2.1 概述17 3.2.2 问题描述18 3.2.3 问题形式化描述 18 3.2.4 模型构建19 3.3 求解 SVRMP-C 的算法设计 20 3.3.1 车主行驶路径选择 20 3.3.2 基于匹配度的乘客选择 22 3.3.3 合乘行驶路线调整 22 3.4 算法流程 23 3.5 实验与分析24 3.6 本章小结 26 第四章 一类多车辆合乘匹配问题研究 27 4.1 引言 27 HYPERLINK \l _TOC_2500