search

UDST / urbanaccess

A tool for GTFS transit and OSM pedestrian network accessibility analysis by UrbanSim
https://udst.github.io/urbanaccess/index.html
GNU Affero General Public License v3.0
239 stars 57 forks source link

optimize _nearest_neighbor to restrict operation to a max search distance #38

Open sablanchard opened 7 years ago

sablanchard commented 7 years ago

_nearest_neighbor can be optimized for speed when using large networks by restricting the operation to be within a max search distance.