2 votes
Accepted

Creating map of travelling salesperson problem solution with pgrouting?

Use this query to get the route for the sequence of given nodes. select fd.seq as seq, fd.geo as geo from ( SELECT ROW_NUMBER() OVER (ORDER BY now() ASC) AS seq, ( ...
user avatar
  • 418
1 vote

pgrouting tsp (travelling salesman problem) performance

Complementing, previous answer.. montevideo-release-v4 is the latest branch. There is a lot of clean up that needs to be done as everything we coded is still there even if its not used.
user avatar
  • 414
1 vote

Creating input node file for v.net.salesman in GRASS

As far as I know, before using v.net.salesman to get your route, you should connect your points layer to your network (line vector layer) using v.net op=connect [1] at nlayer=2 Once you connect your ...
user avatar
1 vote
Accepted

How to calculate the shortest path to pass on 7.000 UTM points?

The thing that you want to do is to solve Travelling Salesman Problem or one of its variations. 7000 points is a very difficult task. And you may spent a lot time calculating it (depending on software ...
user avatar
  • 5,541
1 vote

Solving "Traveling Purchaser Problem"

jsprit and MATSim are open source Java projects. They do not use PostGIS database, but have their own datastructures they use for networks/graphs which are persisted in XML files. If you think about ...
user avatar
  • 153
1 vote

pgRouting pgr_tsp() not returning results when used with SQL parameter

You specify that the route should start on node 1 but there is no node 1 in the query result set. That can't work ... According to the documentation http://docs.pgrouting.org/dev/src/tsp/doc/index....
user avatar
  • 82.4k

Only top scored, non community-wiki answers of a minimum length are eligible