T-Balance: A Unified Mechanism for Taxi Scheduling in a City-scale Ride-sharing Service

Jiyao Li, Vicki Allan

2022

Abstract

In this paper, we propose a unified mechanism known as T-Balance for scheduling taxis across a city. Balancing the supplies and demands in a city scale is a challenging problem in the field of the ride-sharing service. To tackle the problem, we design a unified mechanism considering two important processes in ride-sharing service: ride-matching and vacant taxi repositioning. For rider-matching, the Scoring Ride-matching with Lottery Selection (SRLS) is proposed. With the help of Lottery Selection (LS) and smoothed popularity score, the Scoring Ride-matching with Lottery Selection (SRLS) can balance supplies and demands well, both in the local neighborhood areas and hot places across the city. In terms of vacant taxi repositioning, we propose Qlearning Idle Movement (QIM) to direct vacant taxis to the most needed places in the city, adapting to dynamic change environments. The experimental results verify that the unified mechanism is effective and flexible.

Paper Citation

in Harvard Style

Li J. and Allan V. (2022). T-Balance: A Unified Mechanism for Taxi Scheduling in a City-scale Ride-sharing Service. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-547-0, pages 458-465. DOI: 10.5220/0010884100003116

in Bibtex Style

@conference{icaart22,
author={Jiyao Li and Vicki Allan},
title={T-Balance: A Unified Mechanism for Taxi Scheduling in a City-scale Ride-sharing Service},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2022},
pages={458-465},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010884100003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - T-Balance: A Unified Mechanism for Taxi Scheduling in a City-scale Ride-sharing Service
SN - 978-989-758-547-0
AU - Li J.
AU - Allan V.
PY - 2022
SP - 458
EP - 465
DO - 10.5220/0010884100003116