Introduction

Klopt is the code repository for all code from klopt.org It will hold a number of code trees, but the main project will be 'grid' which in the first draft will just generate time and distance matrices for a given set of locations.

Reason for making this service is the lack of a service like that. There are a number of commercial packages providing a matrix service but maintenance must be done by manually. Google has a limited service for generating matrices of 25x25. But not only the size is limited, also the number of queries over time and you have to use the results in an application that uses google maps (API). See https://developers.google.com/maps/documentation/javascript/distancematrix#usage_limits_and_requirements. Also there is no way to set the speeds in the directions API. And google naturally sets speed for normal vehicles and not trucks.

All found solutions have the problem of map updates, which are mostly once or twice a year.

Quick start

Try it

The first draft is now running on http://klopt.org:1900. This is the stable version, if you want to see the newest features you can also try the development version at http://klopt.org:1901.

Look here for more information on the interface

In short : click on the list header to choose between departures and arrivals, and click on the map to add points to the matrix.

Progress

• Web service creation (done)
• Interface definition (done)
• Bird-flight distances algorithm (done)
• implementation based on gosmore(done)
• implementation based on monav (abandoned)
• implementation based on osrm (done)
• Caching of times and distances
• Tsp algorithm exhaustive
• Tsp heuristics
• Improvements in speed

More Detail

See code for more detail on the source.