Inicio  /  Information  /  Vol: 15 Par: 4 (2024)  /  Artículo
ARTÍCULO
TITULO

Snapshot-Optimal Real-Time Ride Sharing

Afzaal Hassan    
Mark Wallace    
Irene Moser and Daniel D. Harabor    

Resumen

Ridesharing effectively tackles urban mobility challenges by providing a service comparable to private vehicles while minimising resource usage. Our research primarily concentrates on dynamic ridesharing, which conventionally involves connecting drivers with passengers in need of transportation. The process of one-to-one matching presents a complex challenge, particularly when addressing it on a large scale, as the substantial number of potential matches make the attainment of a global optimum a challenging endeavour. This paper aims to address the absence of an optimal approach for dynamic ridesharing by refraining from the conventional heuristic-based methods commonly used to achieve timely solutions in large-scale ride-matching. Instead, we propose a novel approach that provides snapshot-optimal solutions for various forms of one-to-one matching while ensuring they are generated within an acceptable timeframe for service providers. Additionally, we introduce and solve a new variant in which the system itself provides the vehicles. The efficacy of our methodology is substantiated through experiments carried out with real-world data extracted from the openly available New York City taxicab dataset.

Palabras claves

 Artículos similares

       
 
Mario E. Rivero-Angeles, Iclia Villordo-Jimenez, Izlian Y. Orea-Flores, Noé Torres-Cruz and Angel Pretelín Ricárdez    
In modern and future communication systems, we expect peaks of traffic that largely exceed the capacity of the system, since they are originally designed to support normal traffic loads. Such peaks can be caused by emergency events and cultural or sporti... ver más
Revista: Information

 
Bogdan Kapatsila, Jordan D. Rea, Emily Grisé     Pág. 163 - 185
As cities across the world embrace the benefits of rapid transit technology and invest in the expansion of existing infrastructure or plan for the introduction of new lines, the differences in both benefits and externalities that bus rapid transit (BRT) ... ver más

 
Vincent Obry-Legros, Geneviève Boisjoly     Pág. 67 - 96
While the influence of land use and transport networks on travel behavior is known, few studies have jointly examined the effects of home and work location characteristics when modelling travel behavior. In this study, a two-step approach is proposed to ... ver más

 
Dariusz Zmyslowski and Jan M. Kelner    
The development of new telecommunication services requires the implementation of advanced technologies and the next generations of networks. Currently, the Long-Term Evolution (LTE) is a widely used standard. On the other hand, more and more mobile netwo... ver más
Revista: Applied Sciences

 
Alon Urlainis, Monica Paciuk and Igal M. Shohet    
This study investigates the life expectancy (LE) and life cycle costs (LCC) of three alternatives of interior partitions in residential units: gypsum board, autoclaved concrete block, and hollow concrete block partitions. The aim is to examine the sustai... ver más
Revista: Applied Sciences