Agent-based Modeling for Dynamic Hitchhiking Simulation and Optimization

Corwin Fèvre, Hayfa Zgaya-Biau, Philippe Mathieu, Slim Hammadi

2022

Abstract

Although many new transportation services have emerged, hitchhiking continues to be popular, especially in rural areas. In the last 10 years, many countries have tried to encourage and revitalize this mode of transport for its ecological and social aspects. The objective is then to develop tools to ensure the connection of the users as well as the optimization of their journey while respecting the dynamic and volatile character of hitchhiking. In this perspective, we propose the Realtime Trip Avaibility Graph (ReTAG) approach. This approach consists of a recursive algorithm to identify and filter the relevant drivers for the riders. This algorithm generates a graph that allows the riders to establish a perception of the set of rideshares that are eligible and profitable to their situation. We establish a multi-agent system to describe the behavior and interactions of hitchhikers and drivers. We propose a comparative study of two hitchhiker behaviors. The first one simulating the behavior of a real hitchhiker, i.e. without any knowledge of his environment. The second one simulating a hitchhiker connected to an information system, and thus with knowledge of a part of the environment. We compare these two behaviors on more or less challenging problem instances in order to have a panel of convincing results. We conclude that the connected hitchhiker is superior to the real hitchhiker on a set of indicators such as the waiting time and the instance resolution speed.

Paper Citation

in Harvard Style

Fèvre C., Zgaya-Biau H., Mathieu P. and Hammadi S. (2022). Agent-based Modeling for Dynamic Hitchhiking Simulation and Optimization. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-547-0, pages 322-329. DOI: 10.5220/0010876600003116

in Bibtex Style

@conference{icaart22,
author={Corwin Fèvre and Hayfa Zgaya-Biau and Philippe Mathieu and Slim Hammadi},
title={Agent-based Modeling for Dynamic Hitchhiking Simulation and Optimization},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2022},
pages={322-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010876600003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Agent-based Modeling for Dynamic Hitchhiking Simulation and Optimization
SN - 978-989-758-547-0
AU - Fèvre C.
AU - Zgaya-Biau H.
AU - Mathieu P.
AU - Hammadi S.
PY - 2022
SP - 322
EP - 329
DO - 10.5220/0010876600003116