About this document
MUSE: Multimodal Route Planning Algorithm by Lionel Bergeret is a document available to read on EtoBox.
The document presents MUSE, a multimodal route planning algorithm that utilizes graph separators to efficiently compute shortest paths across various transportation modes. It involves a preprocessing phase that partitions the graph into independent cells and precomputes shortest paths, allowing for rapid query responses based on user-defined transportation mode sequences. The algorithm demonstrates significant speed improvements over traditional methods, particularly when applied to large multimodal network
- Author
- Lionel Bergeret
- Language
- EN