The balanced dispatching problem in passengers transport services on demand

作者：

Highlights：

• The balanced dispatching problem in passengers transport services on demand is shown.

• Five easy-to-implement online algorithms based on a theoretical analysis are proposed.

• We study the instances where all requested transport services could be performed.

• Complexity computational and a mixed integer quadratic program model are provided.

• The results show the algorithms efficiency in term of solutions and running times.

摘要

•The balanced dispatching problem in passengers transport services on demand is shown.•Five easy-to-implement online algorithms based on a theoretical analysis are proposed.•We study the instances where all requested transport services could be performed.•Complexity computational and a mixed integer quadratic program model are provided.•The results show the algorithms efficiency in term of solutions and running times.

论文关键词：Dispatching problem,Online algorithm,Passengers transport services,Drivers incomes balancing,Mixed integer quadratic programming

论文评审过程：Received 24 July 2020, Revised 10 December 2020, Accepted 15 March 2021, Available online 21 March 2021, Version of Record 30 April 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2021.114918