Route Optimizer written in Julia (forio.com)

71 points by wglass 11y ago ↗ HN

6 comments

[ 3.2 ms ] story [ 30.4 ms ] thread

istvan__ 11y ago ↗

This is amazing! I wish there was such a thing for simple A -> B routing taking into consideration the traffic.

steve19 11y ago ↗

Surely this can just be achieved by simply increasing the length of congested roads to normalize travel times.

wglass 11y ago ↗

Here's a link which explains how this works:

http://forio.com/about/blog/route-optimizer-julia-google-map...

idunning 11y ago ↗

The really unfortunate thing about that post is it completely fails to understand the essential part of solving the TSP this way, which are the lazily-added subtour elimination constraints. I don't think the blog author at Forio really understood the code they were using, hopefully they will update it one day!

amelius 11y ago ↗

What is the computational complexity of this solution?

idunning 11y ago ↗

I wrote the solver code used here as an example for the JuMP modeling package for Julia, which is available at https://github.com/JuliaOpt/JuMP.jl. The specific TSP example code is available at https://github.com/JuliaOpt/JuMP.jl/blob/master/examples/tsp..., and more general information about optimization in Julia is available at http://juliaopt.org