原文传递
公共自行车系统调度策略及求解方法研究
| 论文题名： | 公共自行车系统调度策略及求解方法研究 |
| 关键词： | 公共自行车系统;调度模型;用户满意度;萤火虫算法 |
| 摘要： | 伴随着城市交通拥堵、空气污染问题日渐严重，“低碳生活”方式渐入人心。“绿色出行”作为低碳生活方式的一种变得越来越普及，国内不少大、中、小城市开展公共自行车项目，并且得到快速的发展。在实际的公共自行车系统运营过程中，存在着诸多的问题，最重要的一项就是用户租借困难。为了尽可能满足用户的借、还自行车需求，需要通过调度进行满足。调度成本和用户租借满意度始终制约着公共自行车系统运营商的长足发展，根据国内外相关研究成果发现，合理、优化的调度路线是解决这一问题的关键之一。 本文对国内外各城市的公共自行车系统的运行状态进行了分析总结，结合了公共自行车系统的时空特点，提出了一种改进的公共自行车调度策略，对公共自行车系统中影响调度成本的因素进行了分析和量化处理。提出的策略考虑了不同的调度模型，分别在不同的情况下考虑调度成本和用户满意度最大化因素，在平峰时段把调度成本目标作为模型的第一目标，把客户满意度作为第二目标来进行路线优化策略。在高峰时段，采用相反的调度策略进行建模，实验证明该策略能够较好的满足自行车系统在高峰和平峰时段的目标需求。 在满意度量化方面，考虑了调度实际提供量和调度需求量，对以往的满意度量化方法进行改进，使之能够更加的符合用户的实际需求，使得调度方案能够在不影响用户满意度的条件下降低调度成本。在此基础上，提出了结合用户满意度和调度成本的多目标调度策略。 在分析了车辆调度的求解算法基础上，采用萤火虫算法对调度模型进行求解。根据公共自行车系统调度的特点和独特性，确定萤火虫算法求解模型的思路。通过对温州市鹿城区实际运营数据进行分析，选取不同数量的租赁点进行模拟。实验结果表明，本文的调度模型能够较好的达到运营商和用户的需求。 |
| 作者： | 赵月月 |
| 专业： | 管理科学与工程 |
| 导师： | 窦万峰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京师范大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
