原文传递
基于移动互联网的出租车合乘模型与算法研究
| 论文题名： | 基于移动互联网的出租车合乘模型与算法研究 |
| 关键词： | 出租车;合乘模型;路径选择;贪婪算法;移动互联网 |
| 摘要： | 出租车是城市公共交通中最为灵活、舒适的交通补充形式，由于出租车的组织和经营模式的问题，导致出租车空驶率高、运输效率低下，从而加重了城市道路的拥堵，加重了环境的污染。本文以此为背景，研究了出租车合乘的相关技术问题，为提高出租车运行效率，降低车辆尾气排放、减少环境污染，减轻城市道路拥堵状况提供了相关的理论依据和技术支持。 本文章通过出租车动态合乘的模型来解决这种多对多的组合优化问题。愿意合乘的乘客，用手机软件来发布他的当前位置、目的地和更多具体信息，例如最早出发时间，最迟的到来时间和他们预期支付合乘的最大费用。出租车司机发布他们的位置还有他们开始到结束此次服务的时间。所有司机需要设定一个每公里价格。问题的难点在于去计算路线，匹配那些同意合乘的乘客，并且满足以下条件如:车辆的承载能力，每位乘客的最大行程费用和供给双方能接受的最大延迟。问题是动态的，因为新的需求到达平台网络后，行车路线可以为了接受他们而改变。为了解决这个动态问题，对每天进行时间段划分。对于每一个时期，创建一个静态问题的实例，并通过随机自适应的贪婪算法来解决。最后本文采用某市的实际数据和实际案例作出的实验来评估提出的方法的可行性。结果表明，合乘效率提高，平均每个乘客合乘所支付的费用比单独乘车少30％以上，且司机的受益也明显增加。 本文综合考虑到驾驶员收益、出行者时间成本、出租车运输效率，构建出租车合乘匹配与路径选择优化模型，并针对模型特定设计相应的贪婪算法对其进行求解，为出租车合乘技术提供了理论支持，且以后可以拓展于其他领域的共享经济研究上。 |
| 作者： | 陆学智 |
| 专业： | 交通运输规划与管理 |
| 导师： | 周和平 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长沙理工大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
