Skip to content

Latest commit

 

History

History
35 lines (18 loc) · 1.05 KB

README.md

File metadata and controls

35 lines (18 loc) · 1.05 KB

TTLS

https://youtu.be/yCjJyiqpAuU Twinkle Twinkle Little Star, How I wonder what you are!

Overview

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*
Double A*

Multimodal 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
Multimodal Isochrone

Explanation:

The multimodal Isochrone is actually composed of three isochrones.