• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (07): 1267-1275.doi: 10.3969/j.issn.1007-130X.2020.07.016

• 数据挖掘与人工智能 • 上一篇    下一篇

关于网约车订单分配策略的综述

郑小红,龙军,蔡志平   

  1. (国防科技大学计算机学院,湖南 长沙 410073)

  • 出版日期:2020-07-25 发布日期:2020-07-27
  • 基金资助:
    国家自然科学基金(61105050)

 A survey of order dispatch policy based on online ride-hailing services

ZHENG Xiao-hong,LONG Jun,CAI Zhi-ping   

  1. (School of Computer,National University of Defense Technology,Changsha 410073,China)
  • Online:2020-07-25 Published:2020-07-27

摘要: 网约车在人们的日常出行生活中扮演着非常重要的角色,随着时代的发展,越来越多的人习惯于利用手机通过出行平台打车,但有时存在乘客的请求长时间得不到满足、司机长距离空载等现象,这不仅严重地影响了乘客和司机的体验感,还降低了人们的出行效率。如何更好地匹配乘客请求和空载司机需求,一直是出行平台关注和研究的重点问题。对网约车订单分配策略的研究,有助于减少乘客等待时间,提高司机收益,减少司机空载距离,提高资源利用率。首先简述了从乘客发起打车请求到请求订单被响应的完整流程;其次,详细地介绍了在不同派单模式下的订单分配策略;最后,全面地列举了衡量订单分配策略的评估指标。


关键词: 网约车, 订单分配策略, 乘客请求, 出行平台

Abstract: Online ride-hailing services play an extremely important role in our daily travel life. With the development of the times, more and more people are accustomed to using mobile phones to take taxis through network platforms, but sometimes passenger requests are not met for a long time, and drivers are unloaded for a long distance, which not only seriously affects the experience of passengers and dri- vers, but also reduces people's travel efficiency. How to better match passenger requests and the needs of no-load drivers has always been a key research focus of the on-demand ride-hailing platforms. The study of online ride-hailing order dispatch strategy will help reduce passenger waiting time, increase driver revenue, reduce the no-load distance of drivers, and improve resource utilization. This survey firstly describes the entire process from the passenger’s initiating a taxi request to time the order is responded to. Secondly, it introduces the order allocation strategy under different dispatch modes in detail. Finally, it comprehensively lists the evaluation metrics for order dispatch strategy.


Key words: online ride-hailing services, order dispatch strategy, passenger request, on-demand ride-hailing platform