Online Vehicle Dispatch: from Assignment to Scheduling

被引:1
|
作者
Zhao, Kangjia [1 ]
Chen, Wenqing [1 ]
Lye, Kong Wei [1 ]
机构
[1] GrabTaxi Holdings Pte Ltd, Dept Data Sci, Singapore, Singapore
关键词
intelligent transportation systems; vehicle dispatch; scheduling algorithm;
D O I
10.1109/ICDMW.2018.00094
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The available prior demand data will make it possible for the ride hailing platform to make the central control strategies, which plan a sequence of trips for drivers in a certain future time period, so that a system optimal vehicle dispatch could be achieved. However, handling a large scale booking requests within the restrictive computing time to achieve an optimal vehicle dispatch is a big challenge. This paper proposes an optimization framework for the online vehicle dispatch problem by adopting vehicle scheduling methodology. A novel approach is introduced to solve the optimization challenges of the large problem size and the limited computing time. The designed optimization framework is validated by the real-world demand data in Singapore.
引用
收藏
页码:608 / 611
页数:4
相关论文
共 50 条
  • [1] An Online Pricing Mechanism for Electric Vehicle Parking Assignment and Charge Scheduling
    Tucker, Nathaniel
    Ferguson, Bryce
    Alizadeh, Mahnoosh
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 5755 - 5760
  • [2] Integrated Vehicle Scheduling and Vehicle Assignment
    Bekesi, Jozsef
    David, Balazs
    Kresz, Miklos
    ACTA CYBERNETICA, 2018, 23 (03): : 783 - 800
  • [3] Online Test Macro Scheduling And Assignment In MPSoC Design
    Khodabandeloo, B.
    Hoseini, S. A.
    Taheri, S.
    Haghbayan, M. H.
    Babaei, M. R.
    Navabi, Z.
    2011 20TH ASIAN TEST SYMPOSIUM (ATS), 2011, : 148 - 153
  • [4] Online scheduling and pricing for electric vehicle charging
    Nejad, Mark M.
    Mashayekhy, Lena
    Chinnam, Ratna Babu
    Grosu, Daniel
    IISE TRANSACTIONS, 2017, 49 (02) : 178 - 193
  • [5] Online Station Assignment for Electric Vehicle Battery Swapping
    You, Pengcheng
    Pang, John Z. F.
    Low, Steven H.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (04) : 3256 - 3267
  • [6] Vehicle routing and appointment scheduling with team assignment for home services
    Zhan, Yang
    Wan, Guohua
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 1 - 11
  • [7] Flexible ship loading problem with transfer vehicle assignment and scheduling
    Iris, Cagatay
    Christensen, Jonas
    Pacino, Dario
    Ropke, Stefan
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 111 : 113 - 134
  • [8] Online algorithms for the vehicle scheduling problem with time objective
    Hu, ML
    Xu, YF
    Xu, WJ
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 574 - 583
  • [9] Online Scheduling for Vehicle-to-Grid Regulation Service
    Lin, Junhao
    Leung, Ka-Cheong
    Li, Victor O. K.
    2013 IEEE INTERNATIONAL CONFERENCE ON SMART GRID COMMUNICATIONS (SMARTGRIDCOMM), 2013, : 43 - 48
  • [10] Online vehicle routing and scheduling with dynamic travel times
    Lorini, Sandro
    Potvin, Jean-Yves
    Zufferey, Nicolas
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (07) : 1086 - 1090