search

conveyal / browsochrones

Create isochrones and accessibility images in the browser
MIT License
6 stars 2 forks source link

Route bundling #17

Open mattwigway opened 8 years ago

mattwigway commented 8 years ago

We need to bundle routes and stops that serve approximately the same corridors.

mattwigway commented 8 years ago

We already started work on this, see the bundle function in get-transitive-data.

mattwigway commented 8 years ago

I'm attempting to use hierarchical clustering with complete linkages to merge similar paths (see James et al. 390ff. There's a single parameter to control how aggressively it clusters things. With the current settings, it clusters all of these routes together:

image

This might be a bit too aggressive, and I'm not sure it's solving our crazy-tangles problem.