https://1library.net/document/qo3o68kq-path-planning-on-road-network-by-caching.html