Context-Aware Systems and Applications. 4th International Conference, ICCASA 2015, Vung Tau, Vietnam, November 26-27, 2015, Revised Selected Papers

Research Article

Snapcab: Urban Scale Context-Aware Smart Transport Using Adaptive Context Tries

Download
321 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-29236-6_4,
        author={Alistair Morris and Constantinos Patsakis and Vinny Cahill and M\^{e}lanie Bouroche},
        title={Snapcab: Urban Scale Context-Aware Smart Transport Using Adaptive Context Tries},
        proceedings={Context-Aware Systems and Applications. 4th International Conference, ICCASA 2015, Vung Tau, Vietnam, November 26-27, 2015, Revised Selected Papers},
        proceedings_a={ICCASA},
        year={2016},
        month={4},
        keywords={},
        doi={10.1007/978-3-319-29236-6_4}
    }
    
  • Alistair Morris
    Constantinos Patsakis
    Vinny Cahill
    Mélanie Bouroche
    Year: 2016
    Snapcab: Urban Scale Context-Aware Smart Transport Using Adaptive Context Tries
    ICCASA
    Springer
    DOI: 10.1007/978-3-319-29236-6_4
Alistair Morris1,*, Constantinos Patsakis2, Vinny Cahill1, Mélanie Bouroche1
  • 1: Trinity College Dublin
  • 2: University of Piraeus
*Contact email: morrisa5@tcd.ie

Abstract

Traffic gridlock has become a very familiar scene in cities due to the inefficiencies of existing transport systems. Context-aware dispatch has the potential to solve such congestion problems. Thus, this paper addresses the problem of realising large scale real-time taxi dispatch with service guarantees on road networks. Such a system requires the dynamic matching of travel requests made by passengers with appropriate taxis. Crucially this must occur while also ensuring the satisfaction of all waiting or travel times constraints. Results gained from simulations show that a novel approach, based on Adaptive Context Tries (ACT), provides fast response times, bounded complexity and thus scalability.