A Carbon-Neutral, Community-Based, Reactive and Scalable Ride-Sharing Service

Avinash Nagarajan, Alan McGibney, Pio Fenton, Ignacio Castiñeiras

2023

Abstract

This paper presents the design, implementation and evaluation of a community-based, reactive ride-sharing service that promotes carbon-neutral management of city commutes using autonomous vehicles. The problem is formulated as a variant of the classical Dynamic Vehicle Routing problem with Time Windows, considering both dynamic resources and requests over a simulated time horizon. A solution approach is provided, based on an algorithm following a reactive-based simulation on top of a greedy decision-making process. A parameterised instance generator is developed to align existing benchmarks (i.e. Google HashCode) and public datasets (i.e. NYC taxis) to the proposed problem formulation and to enable testing of the solution under various configurations. The ride-sharing service is proven to scale well, when applied to very large instances, it provides fast and competitive results, both in terms of trip petitions satisfied and overall distance traversed.

Paper Citation

in Harvard Style

Nagarajan A., McGibney A., Fenton P. and Castiñeiras I. (2023). A Carbon-Neutral, Community-Based, Reactive and Scalable Ride-Sharing Service. In Proceedings of the 12th International Conference on Smart Cities and Green ICT Systems - Volume 1: SMARTGREENS, ISBN 978-989-758-651-4, SciTePress, pages 28-39. DOI: 10.5220/0011842500003491

in Bibtex Style

@conference{smartgreens23,
author={Avinash Nagarajan and Alan McGibney and Pio Fenton and Ignacio Castiñeiras},
title={A Carbon-Neutral, Community-Based, Reactive and Scalable Ride-Sharing Service},
booktitle={Proceedings of the 12th International Conference on Smart Cities and Green ICT Systems - Volume 1: SMARTGREENS,},
year={2023},
pages={28-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011842500003491},
isbn={978-989-758-651-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Smart Cities and Green ICT Systems - Volume 1: SMARTGREENS,
TI - A Carbon-Neutral, Community-Based, Reactive and Scalable Ride-Sharing Service
SN - 978-989-758-651-4
AU - Nagarajan A.
AU - McGibney A.
AU - Fenton P.
AU - Castiñeiras I.
PY - 2023
SP - 28
EP - 39
DO - 10.5220/0011842500003491
PB - SciTePress