Transport Route Planning for Mobile Tour Applications

Mobile tour applications have become attractive in recent years due to the popularity of mobile phones. One of the most important tour applications is tour schedule for tourists. Tour schedule contains the arrangement of a visiting sequence of some points of interest and the determination of the shortest driving path between two successively visited points. In this paper, an efficient scan-based algorithm is proposed to do the arrangement by additionally considering route smoothness. A distributed shortest path algorithm is also provided to properly meet the requirement that time-changing traffic data can be maintained regionally. Simulation results show the benefit of these proposed algorithms.