The balanced dispatching problem in passengers transport services on demand

Patricio J. Araya-Córdova; Fabián Díaz-Nuñez; Javier Moraga; Franco Quezada; Luis Rojo-González; Óscar C. Vásquez

doi:10.1007/978-3-030-00898-7_25

The balanced dispatching problem in passengers transport services on demand

Patricio J. Araya-Córdova
, Fabián Díaz-Nuñez
, Javier Moraga
, Franco Quezada
, Luis Rojo-González
, Óscar C. Vásquez

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We introduce the balanced dispatching problem in passengers transport services on demand, such as taxi services, and propose an easy-to-implement algorithm in an online scenario, where all necessary information is only revealed with the arrival of requested transport services, seeking to guarantee quality of service for the passengers as well as balancing the income received by the drivers of the vehicles who perform the transportation services. The algorithm is based on theoretical results from the balanced incomes per worked time through the income variance minimization problem for two transport vehicles, considering the incoming service tariff, the performed services and the worked time by the transport vehicle drivers during the pay period in an online scenario. We compare our algorithm with the online dispatching algorithm currently used by Chilean companies on real instances. The numerical experiments are based on three different data sets of real instances such a labour day, one week, and one month, respectively. The obtained results show that the proposed algorithm is able to efficiently reduce the income dispersion among transport vehicle drivers within reduced running times, allowing a practical implementation into an automated dispatching system.

Original language	English
Title of host publication	Computational Logistics - 9th International Conference, ICCL 2018, Proceedings
Editors	Raffaele Cerulli, Andrea Raiconi, Stefan Voß
Publisher	Springer Verlag
Pages	379-387
Number of pages	9
ISBN (Print)	9783030008970
DOIs	https://doi.org/10.1007/978-3-030-00898-7_25
Publication status	Published - 1 Jan 2018
Event	9th International Conference on Computational Logistics, ICCL 2018 - Vietri sul Mare, Italy Duration: 1 Oct 2018 → 3 Oct 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11184 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Computational Logistics, ICCL 2018
Country/Territory	Italy
City	Vietri sul Mare
Period	1/10/18 → 3/10/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Dispatching problem
Online dispatching algorithm
Passengers transport services

Access to Document

10.1007/978-3-030-00898-7_25

Cite this

Araya-Córdova, P. J., Díaz-Nuñez, F., Moraga, J., Quezada, F., Rojo-González, L., & Vásquez, Ó. C. (2018). The balanced dispatching problem in passengers transport services on demand. In R. Cerulli, A. Raiconi, & S. Voß (Eds.), Computational Logistics - 9th International Conference, ICCL 2018, Proceedings (pp. 379-387). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11184 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-00898-7_25

Araya-Córdova, Patricio J. ; Díaz-Nuñez, Fabián ; Moraga, Javier et al. / The balanced dispatching problem in passengers transport services on demand. Computational Logistics - 9th International Conference, ICCL 2018, Proceedings. editor / Raffaele Cerulli ; Andrea Raiconi ; Stefan Voß. Springer Verlag, 2018. pp. 379-387 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4404bae9b6294734826a14cf2ba7c91d,

title = "The balanced dispatching problem in passengers transport services on demand",

abstract = "We introduce the balanced dispatching problem in passengers transport services on demand, such as taxi services, and propose an easy-to-implement algorithm in an online scenario, where all necessary information is only revealed with the arrival of requested transport services, seeking to guarantee quality of service for the passengers as well as balancing the income received by the drivers of the vehicles who perform the transportation services. The algorithm is based on theoretical results from the balanced incomes per worked time through the income variance minimization problem for two transport vehicles, considering the incoming service tariff, the performed services and the worked time by the transport vehicle drivers during the pay period in an online scenario. We compare our algorithm with the online dispatching algorithm currently used by Chilean companies on real instances. The numerical experiments are based on three different data sets of real instances such a labour day, one week, and one month, respectively. The obtained results show that the proposed algorithm is able to efficiently reduce the income dispersion among transport vehicle drivers within reduced running times, allowing a practical implementation into an automated dispatching system.",

keywords = "Dispatching problem, Online dispatching algorithm, Passengers transport services",

author = "Araya-C{\'o}rdova, \{Patricio J.\} and Fabi{\'a}n D{\'i}az-Nu{\~n}ez and Javier Moraga and Franco Quezada and Luis Rojo-Gonz{\'a}lez and V{\'a}squez, \{{\'O}scar C.\}",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 9th International Conference on Computational Logistics, ICCL 2018 ; Conference date: 01-10-2018 Through 03-10-2018",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-030-00898-7\_25",

language = "English",

isbn = "9783030008970",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "379--387",

editor = "Raffaele Cerulli and Andrea Raiconi and Stefan Vo{\ss}",

booktitle = "Computational Logistics - 9th International Conference, ICCL 2018, Proceedings",

}

Araya-Córdova, PJ, Díaz-Nuñez, F, Moraga, J, Quezada, F, Rojo-González, L & Vásquez, ÓC 2018, The balanced dispatching problem in passengers transport services on demand. in R Cerulli, A Raiconi & S Voß (eds), Computational Logistics - 9th International Conference, ICCL 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11184 LNCS, Springer Verlag, pp. 379-387, 9th International Conference on Computational Logistics, ICCL 2018, Vietri sul Mare, Italy, 1/10/18. https://doi.org/10.1007/978-3-030-00898-7_25

The balanced dispatching problem in passengers transport services on demand. / Araya-Córdova, Patricio J.; Díaz-Nuñez, Fabián; Moraga, Javier et al.
Computational Logistics - 9th International Conference, ICCL 2018, Proceedings. ed. / Raffaele Cerulli; Andrea Raiconi; Stefan Voß. Springer Verlag, 2018. p. 379-387 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11184 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The balanced dispatching problem in passengers transport services on demand

AU - Araya-Córdova, Patricio J.

AU - Díaz-Nuñez, Fabián

AU - Moraga, Javier

AU - Quezada, Franco

AU - Rojo-González, Luis

AU - Vásquez, Óscar C.

N1 - Publisher Copyright: © Springer Nature Switzerland AG 2018.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We introduce the balanced dispatching problem in passengers transport services on demand, such as taxi services, and propose an easy-to-implement algorithm in an online scenario, where all necessary information is only revealed with the arrival of requested transport services, seeking to guarantee quality of service for the passengers as well as balancing the income received by the drivers of the vehicles who perform the transportation services. The algorithm is based on theoretical results from the balanced incomes per worked time through the income variance minimization problem for two transport vehicles, considering the incoming service tariff, the performed services and the worked time by the transport vehicle drivers during the pay period in an online scenario. We compare our algorithm with the online dispatching algorithm currently used by Chilean companies on real instances. The numerical experiments are based on three different data sets of real instances such a labour day, one week, and one month, respectively. The obtained results show that the proposed algorithm is able to efficiently reduce the income dispersion among transport vehicle drivers within reduced running times, allowing a practical implementation into an automated dispatching system.

AB - We introduce the balanced dispatching problem in passengers transport services on demand, such as taxi services, and propose an easy-to-implement algorithm in an online scenario, where all necessary information is only revealed with the arrival of requested transport services, seeking to guarantee quality of service for the passengers as well as balancing the income received by the drivers of the vehicles who perform the transportation services. The algorithm is based on theoretical results from the balanced incomes per worked time through the income variance minimization problem for two transport vehicles, considering the incoming service tariff, the performed services and the worked time by the transport vehicle drivers during the pay period in an online scenario. We compare our algorithm with the online dispatching algorithm currently used by Chilean companies on real instances. The numerical experiments are based on three different data sets of real instances such a labour day, one week, and one month, respectively. The obtained results show that the proposed algorithm is able to efficiently reduce the income dispersion among transport vehicle drivers within reduced running times, allowing a practical implementation into an automated dispatching system.

KW - Dispatching problem

KW - Online dispatching algorithm

KW - Passengers transport services

UR - https://www.scopus.com/pages/publications/85057261264

U2 - 10.1007/978-3-030-00898-7_25

DO - 10.1007/978-3-030-00898-7_25

M3 - Conference contribution

AN - SCOPUS:85057261264

SN - 9783030008970

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 379

EP - 387

BT - Computational Logistics - 9th International Conference, ICCL 2018, Proceedings

A2 - Cerulli, Raffaele

A2 - Raiconi, Andrea

A2 - Voß, Stefan

PB - Springer Verlag

T2 - 9th International Conference on Computational Logistics, ICCL 2018

Y2 - 1 October 2018 through 3 October 2018

ER -

Araya-Córdova PJ, Díaz-Nuñez F, Moraga J, Quezada F, Rojo-González L, Vásquez ÓC. The balanced dispatching problem in passengers transport services on demand. In Cerulli R, Raiconi A, Voß S, editors, Computational Logistics - 9th International Conference, ICCL 2018, Proceedings. Springer Verlag. 2018. p. 379-387. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-00898-7_25

The balanced dispatching problem in passengers transport services on demand

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this