Abstract

AbstractWe 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. KeywordsGeographic informationData modellingGraph database

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.