https://youtu.be/yCjJyiqpAuU Twinkle Twinkle Little Star, How I wonder what you are!
This project provides a visual way for understanding and debugging the A* and Double A* and multi-modal A*.
The basic A* and double A* implementations are heavily inspired by https://github.com/valhalla/valhalla.
Double A*
Multimodal A*
Explanation:
The frame, at the very beginning, in which you find some blue cloud points represent all bike share station(BSS) in Paris.
The two isochrones in the following frames represent the searching of BSS for both departure and arrival points.
Then a double A* is launch by taking the results of isochrone as its initial condition.
Multimodal Isochrone
Explanation:
The multimodal Isochrone is actually composed of three isochrones.