关于大规模动态出租车共乘的相关算法设计
技术：Java等摘要：
随着国内经济的发展，国民生活水平的不断提高，出租车已然成为人们所必不可少的出行所需交通工具，尤其是在上下班高峰期，出租车使用明显供不应求，在非高峰时期,出租车的空载现象较为严重,一定程度上造成了汽车废气排放量的增加、交通的堵塞等一系列问题,困扰着城市的交通及出租车行业的健康发展,因而提高出租车运营效率成为缓解城市交通压力必不可少的工作。而出租车共乘非常有利于社会和环境，例如，可以节省能源消耗和满足人们日常的上下班需求。
在本篇论文中，我们定义了动态共乘问题并且提出如何进行动态出租车共乘。它有效地服务由出租车用户发出的实时请求并生成共乘计划表，减少了整个行程距离。在论文中提出了一个出租车搜索算法，该算法通过一个时间空间索引快速检索有可能符合用户请求的候选出租车，之后会提出一个调度算法，该算法检查每个候选出租车并且将请求的行程插入到符合请求的行程最短的出租车计划表中。为了解决庞大的计算压力，论文中还提出一个懒惰最短路径方法，该方法加快调度算法的计算速度。
该论文对于共乘服务的提出对城市交通实践等具有巨大的现实意义。科学合理地发展出租车共乘服务能充分地利用现有的出租车资源，有效地提高出租车运营效率，在一定程度上可缓解城市交通压力；对于乘客而言，既能够满足舒适、便捷的乘车要求，又能够节约出行的成本，从而实现双赢的效果。伴随着这种出租车共乘方式的普及，可以大大减少能源的消耗，改善城市中大气污染，具有非常积极的社会效益和经济效益。
关键字：出租车共乘；检索；搜索算法；调度算法
目录：
1 绪论 1
1.1 研究背景 1
1.1.1 国内外出租车共乘的发展和研究 2
1.1.2 动态出租车共乘介绍 3
1.1.3 出租车共乘存在的合理性 4
1.2 研究的目的与意义 4
1.3 研究遇到的挑战与解决方法 5
1.3.1 研究遇到的挑战 5
1.3.2 本文研究内容和章节安排 6
2 动态出租车共乘实施的可行性 7
2.1 技术可行性分析 7
2.1.1 GIS、GPS技术的应用 7
2.1.2 出租车车辆情况分析 7
2.1.3 动态共乘智能化系统 9
2.2 社会效益可行性 9
2.3 法律可行性分析 11
2.4 可行性分析总结 12
3 问题描述 13
3.1 问题定义 13
3.2 动态出租车共乘问题 14
3.3 动态出租车共乘服务流程 14
4 索引 16
4.1 方法探索 16
4.2 索引的建立 17
4.3 索引的更新 19
5 出租车搜索算法 20
5.1 出租车单向搜索算法 20
5.2 优缺点以及改进 23
6 出租车调度算法 24
6.1 插入可行性研究 24
6.1.1 插入可行性 24
6.1.2 优缺点 28
6.2 懒惰最短路径法 28
6.2.1 核心 28
6.2.2 方法 28
6.2.3 影响因素 29
6.3 插入可行性算法伪码如下： 29
7 算法改进 31
7.1 出租车双向搜索算法 31
7.2 优缺点 35
7.3 算法伪码如下： 35
8 实验评估 37
8.1 单数据实验 37
8.2 数据对比 39
结论 41
参考文献 42
致谢 44
论文字数：36945
包含资料：
截图：
百度网盘下载地址（金币充值）：
**** 本内容需购买 ****
我只是路过打酱油的 正需要，支持楼主大人了！
页:
[1]