Route Optimizer written in Julia

https://forio.com/app/showcase/route-optimizer/

by wglass • 11 years ago

71 6 11 years ago

forio.com

istvan__• 11 years ago

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

steve19• 11 years ago

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

wglass• 11 years ago

Here's a link which explains how this works:

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

idunning2• 11 years 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• 11 years ago

What is the computational complexity of this solution?

idunning2• 11 years 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

Route Optimizer written in Julia

Related Stories