Taxi sharing can help to improve the utilisation of taxis. Passengers for sharing are always chosen with some objectives in mind, for example, to minimise the inconvenience caused due to de-tours when picking up or dropping off other passengers. In this paper, we describe a method that optimises the match making process in order to minimise the inconvenience imposed on passengers. This method is based on the idea of dividing the road network into several partitions so that a certain quality of service requirement regarding inconvenience is satisfied. More precisely, this can be considered as a constrained optimisation problem.We describe a procedure how to decide on optimal parameters for the partitioning algorithm. In addition, we analyse the theoretical maximum sharing potential of commuters in Singapore using a simulation-based approach.
A partition based match making algorithm for taxi sharing
2013-10-01
2043148 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
A Partition-Based Match Making Algorithm for Dynamic Ridesharing
Online Contents | 2015
|Real-Time Distributed Taxi Ride Sharing
IEEE | 2018
|Key Technologies of Taxi-Sharing System
ASCE | 2011
|