A Conceptual Framework for Dynamic Planning of Alternative Routes in Road Networks

We propose a conceptual framework to be utilized by developers of applications that require alternative routes in road networks. Our framework implements an efficient approach for dynamic alternative route planning that can respond to road network changes. With our framework, state-of-the-art algorithms for alternative route planning can be enabled to cope better with dynamic changes. We design a conceptual graph data model to reflect the semantic context of alternative route planning, and propose a dynamic index to store and reuse alternative routes. Our experiments with real-world road network data indicate that our framework can generate high-quality alternative routes in dynamic road networks efficiently.