A partition based match making algorithm for taxi sharing
| Authors |
|
|---|---|
| Publication date | 2013 |
| Book title | 2013 16th International IEEE Conference on Intelligent Transportation Systems - (ITSC) |
| Book subtitle | Intelligent Transportation Systems for All Modes : October 6-9, 2013, Kurhaus, The Hague, The Netherlands |
| ISBN |
|
| ISBN (electronic) |
|
| Event | 2013 16th International IEEE Conference on Intelligent Transportation Systems: Intelligent Transportation Systems for All Modes, ITSC 2013 |
| Pages (from-to) | 2393-2400 |
| Number of pages | 8 |
| Publisher | Piscataway, NJ: IEEE |
| Organisations |
|
| Abstract |
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. |
| Document type | Conference contribution |
| Language | English |
| Published at | https://doi.org/10.1109/ITSC.2013.6728585 |
| Other links | http://www.proceedings.com/20981.html https://www.scopus.com/pages/publications/84894331507 |
| Permalink to this page | |