长沙理工大学学报(自然科学版)
基于路径优化模式的出租车合乘调度
DOI:
作者:
作者单位:

作者简介:

通讯作者:

何胜学(1976-),男,陕西三原人,上海理工大学副教授,博士,主要从事交通控制和交通网络建模等方面的研究。E-mail:lovellhe@126.com

中图分类号:

U491

基金项目:

上海市自然科学基金资助项目(15zr1429200);上海市一流学科建设资助项目(S1201YLXK);上海理工大学人文社科攀登重点项目(SK17PA02)


Dispatching of taxipooling based on route optimization pattern
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服务水平,以合乘过程中出租车的运营时间和乘客的出行时间(包括乘车和等待时间)最小为目标函数,建立了基于路径优化的出租车合乘调度模型。并针对该模型特点设计了相应的混合蚁群遗传算法(HACGA)进行求解,通过多次运算验证了混合蚁群遗传算法(HACGA)求解路径优化模型的有效性。算例分析表明,同时和出租车单乘相比,基于路径优化模式的合乘策略可以大幅度减少对出租车的需求,出租车总的运营里程也明显降低。

    Abstract:

    Because of the problems in the actual operation of urban taxis, for example, unbalanced space and time distribution, low dispatching efficiency. the taxipooling dispatching is studied.Introducing the concept of meeting-points, a dynamic dispatching optimization network is built by means of the space-time method. The taxipooling dispatching model of route optimization is established based on the objective function of minimum the time of taxi operation and passengers’ travel (including the ride and waiting time), meanwhile the constraints of passenger’s time window, taxi capacity and other related constraints are considered to maximum the service level of taxipooling. In view of the characteristics of the model, a corresponding hybrid ant colony genetic algorithm (HACGA) is designed to solve it. The example analysis shows that the effectiveness of the HACGA in solving the rate optimization model is verified by many calculations. At the same time, compared with the taxi single ride, the taxipooling strategy based on the route optimization pattern can greatly reduce the total demand for taxis, and the total operating mileage of the taxis is also significantly reduced.

    参考文献
    相似文献
    引证文献
引用本文

何胜学,赵惠光.基于路径优化模式的出租车合乘调度[J].长沙理工大学学报(自然科学版),2018,(3):14-20,34.
HE Sheng-xue, ZHAO Hui-guang. Dispatching of taxipooling based on route optimization pattern[J]. Journal of Changsha University of Science & Technology (Natural Science),2018,(3):14-20,34.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-04-28
  • 出版日期:
文章二维码