loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Jiyao Li and Vicki H. Allan

Affiliation: Department of Computer Science, Utah State University, Logan, Utah, U.S.A.

Keyword(s): Ridesharing Service, Task Assignment, Vehicle Repositioning, Q-learning.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.147.102.111

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-433X, SciTePress, pages 458-465. DOI: 10.5220/0010884100003116

@conference{icaart22,
author={Jiyao Li. and Vicki H. 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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Li, J.
AU - Allan, V.
PY - 2022
SP - 458
EP - 465
DO - 10.5220/0010884100003116
PB - SciTePress