本书分析了城市出租车合乘的现状及存在的问题、城市出租车与乘客的出行特征,以及出租车合乘的影响因素,构建了城市出租车合乘概率和合乘等待时间模型,推演出城市出租车合乘“三阶段”算法,即出租车聚类算法、出租车匹配算法和合乘出租车路径规划算法;构建了合乘收益趋势预测和城市不同区域合乘可行性评价模型,据此建立出租车合乘仿真实验系统,为后期城市出租车合乘关键技术的进一步完善与实际推广应用提供了理论和技术基础。
样章试读
目录
- 目录
前言
第1章 绪论 1
1.1 城市出租车合乘概要 1
1.1.1 研究背景 1
1.1.2 研究目的和意义 3
1.2 城市出租车合乘技术研究 4
1.2.1 国外研究概况 4
1.2.2 国内研究综述 6
1.2.3 国内外研究现状总结与分析 7
1.3 本书内容安排 8
1.3.1 主要内容 8
1.3.2 技术路线 10
1.4 本章 小节 11
参考文献 12
第2章 城市出租车合乘相关综述 14
2.1 合乘的起源与发展 14
2.2 合乘的概念及类型 15
2.2.1 合乘的概念 15
2.2.2 合乘的类型 15
2.3 合乘的组织模式 16
2.4 城市出租车合乘的现状及存在的问题 20
2.4.1 城市出租车合乘的现状 20
2.4.2 城市出租车合乘存在的问题 22
2.5 城市出租车合乘系统设计 23
2.6 本章小结 25
参考文献 25
第3章 城市出租车及乘客出行特征分析 27
3.1 城市出租车GPS数据处理 27
3.1.1 城市出租车GPS轨迹数据的产生和构成 27
3.1.2 出租车GPS轨迹数据参数预处理 28
3.1.3 城市出租车载客点数据处理 29
3.2 城市出租车及乘客出行特征 29
3.2.1 城市出租车出行特征 29
3.2.2 城市出租车乘客出行特征 36
3.3 城市出租车合乘影响因素分析 58
3.3.1 城市道路网影响分析 58
3.3.2 城市出租车影响分析 59
3.3.3 出租车乘客影响分析 59
3.4 本章小结 60
参考文献 60
第4章 城市出租车合乘概率分析 63
4.1 合乘概率模型假设 63
4.2 基于泊松分布的合乘概率建模 64
4.2.1 城市出租车泊松分布分析 64
4.2.2 城市出租车的合乘概率模型 65
4.2.3 城市出租车合乘等待时间 67
4.2.4 模型关系分析 68
4.3 实验分析 70
4.3.1 实验数据 70
4.3.2 实验步骤 70
4.3.3 实验结果分析 71
4.4 本章小结 75
参考文献 76
第5章 城市出租车合乘车辆聚类模型及算法 78
5.1 出租车合乘车辆聚类问题数学模型的构建 78
5.1.1 出租车合乘车辆聚类问题描述 78
5.1.2 出租车合乘车辆聚类问题建模 79
5.2 出租车合乘车辆聚类问题数学模型的算法 84
5.2.1 出租车合乘车辆聚类问题算法思路 84
5.2.2 基于数据场和点间距的出租车合乘车辆聚类算法 84
5.3 实验分析 86
5.3.1 实验数据 86
5.3.2 阈值参数确定 86
5.3.3 实验结果分析 88
5.4 本章小结 98
参考文献 99
第6章 城市出租车合乘方案选择优化模型及算法 101
6.1 出租车合乘方案选择优化模型 101
6.1.1 城市交通道路网络化 101
6.1.2 出租车出行的数学化描述 102
6.2 模型的算法求解 105
6.2.1 可行路径的搜索 105
6.2.2 可行路径的综合目标值计算 106
6.3 算例分析 107
6.4 本章小结 110
参考文献 110
第7章 城市合乘乘客出租车匹配评价模型及算法 112
7.1 城市合乘乘客出租车匹配问题数学模型的构建 112
7.1.1 城市合乘乘客出租车匹配问题描述 112
7.1.2 城市合乘乘客出租车匹配问题建模 115
7.2 城市合乘乘客出租车匹配方案评价数学模型及算法 117
7.2.1 城市合乘乘客出租车匹配问题算法思路 117
7.2.2 基于熵权模糊物元评价的城市合乘乘客出租车匹配算法 118
7.3 实验分析 122
7.3.1 实验数据 122
7.3.2 实验参数 124
7.3.3 实验结果分析 127
7.4 本章小结 128
参考文献 128
第8章 城市出租车合乘路径规划模型及算法 130
8.1 出租车合乘路径规划数学模型的构建 130
8.1.1 出租车合乘路径规划问题描述 130
8.1.2 出租车合乘路径规划问题建模 130
8.1.3 出租车合乘路径规划模型 135
8.2 出租车合乘路径规划问题数学模型的算法 137
8.2.1 出租车合乘路径规划问题算法思路 137
8.2.2 基于节点区域限制和改进A*算法的城市出租车合乘路径规划模型 137
8.3 实验分析 143
8.3.1 实验数据 143
8.3.2 实验参数 146
8.3.3 实验结果分析 148
8.4 本章小结 152
参考文献 153
第9章 城市出租车合乘收益趋势影响模型研究 154
9.1 GPS轨迹数据的计算 154
9.2 出租车合乘模型及收益预测模型 155
9.2.1 出租车合乘模型 155
9.2.2 出租车合乘收益模型 156
9.2.3 出租车合乘收益预测 156
9.3 算例分析 158
9.4 本章小结 164
参考文献 165
第10章 城市不同区域出租车合乘可行性评价研究 167
10.1 基于物元分析的评价模型 167
10.1.1 城市出租车合乘可行性评价指标 168
10.1.2 城市出租车合乘物元 168
10.2 求解算法 170
10.2.1 评价类别特征值量值范围 170
10.2.2 指标权重、关联度及评价等级 171
10.2.3 评价级别偏向特征值计算 172
10.3 实例计算与结果分析 172
10.4 本章小结 180
参考文献 180
第11章 城市出租车合乘仿真实验系统设计 182
11.1 系统设计的目标和原则 182
11.1.1 系统设计的目标 182
11.1.2 系统设计的原则 182
11.1.3 系统设计平台的运行环境 183
11.2 系统总体设计 184
11.2.1 逻辑总体结构设计 184
11.2.2 物理总体结构 185
11.3 系统的功能结构设计 186
11.4 仿真实验系统实验结果 188
11.5 本章小结 191
参考文献 192