A New Path Search Algorithm for Providing Paths among Multiple Origins and One Single Destination

Abstract

Route planning services provide directional functionalities allowing people to make transport plan in which such services are now closely interrelated to people’s daily life. Existing route planners such as digital maps only offer the path search services originated from one place which cannot fulfil the increasing needs of people. In this paper, we first describe a new service for digital map that provides route plans for people from different origins towards the same destination for the purpose of group travelling. Since the performance of route planner highly depends on shortest path search algorithms, in this paper, we also introduce our newly proposed path search algorithm, namely, Multi-origins Common Destination algorithm. The initial evaluation results show it outperforms the counterparts.