Re:Ask HN: Figure out the routes of LA Street Cleaners from ...
by davidhegarty on Thursday April 16, 2015 @09:03PM
(#9391725)
@shortoncash - I like that approach! If you live up to your username, do you've any interest in doing it as a side project?
Re:Ask HN: Figure out the routes of LA Street Cleaners from ...
by avitalp on Friday April 17, 2015 @12:37AM
(#9392286)
@shortoncash: I like this solution a lot!
@David, are you able to put up a small test batch of the data on GitHub?
Re:Ask HN: Figure out the routes of LA Street Cleaners from ...
by davidhegarty on Friday April 17, 2015 @12:16PM
(#9395295)
Great. We have a blog post up:
http://blog.fixed.com/post/116649853902/a-problem-we-need-he...
... I'll setup a GitHub later today.
Re:Ask HN: Figure out the routes of LA Street Cleaners from ...
by davidhegarty on Friday April 17, 2015 @01:24PM
(#9395781)
Re:Ask HN: Figure out the routes of LA Street Cleaners from ...
by shortoncash on Thursday April 16, 2015 @10:26PM
(#9391962)
I'm booked through August, unfortunately. It's an interesting problem, though.
Now, with all your peaks sorted out for each bin, you want to construct a graph from bin to bin where your graph is constructed where an adjacent node in the graph is added if the numerical distance between the two peaks is the smallest of all choices. You should iteratively repeat the process until all the relevant bins are connected
Then brute force the permutations of arrangements of peaks and you should get a rough approximation of the path of the person issuing tickets.