[pgrouting-users] pgr_dijkstra visiting nodes

Stephen Woodbridge woodbri at swoodbridge.com
Fri Dec 30 07:58:33 PST 2016


Correct! The roblem you ask has two parts:
1) how to optimize the order of visits of a, b, c
2) then what is the route from x to y visiting a, b, c in optimized order.

-Steve

On 12/30/2016 10:44 AM, sittichai choosumrong wrote:
> may be you can see this http://pgrouting.org/docs/1.x/tsp.html
>
> On Fri, Dec 30, 2016 at 7:06 PM, Dave Potts <mrdapotts at gmail.com
> <mailto:mrdapotts at gmail.com>> wrote:
>
>     Hi,
>
>     It it possible to say something like
>
>     starting from node X going to node Y what is the shortest route if I
>     visit node a b c ?
>
>     regards
>
>
>     Dave.
>
>     _______________________________________________
>     Pgrouting-users mailing list
>     Pgrouting-users at lists.osgeo.org <mailto:Pgrouting-users at lists.osgeo.org>
>     http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>     <http://lists.osgeo.org/mailman/listinfo/pgrouting-users>
>
>
>
>
> --
> *Dr.Sittichai Choosumrong*
> -------------------------
> (Lecturer in Spatial DBMS, Internet and Mobile GIS Mapping),
> Geography and Geographic Information Science (GISci)
>
> Department of Natural Resources and Environment,
> Faculty of Agriculture, Natural Resources and Environment,
> Naresuan University,99 Moo 9, ThaPho, Mueng Phitsanulok, Thailand 65000
>
> Office: +66 55 962753
> Fax:    +66 55 962750
> Mobile: +66 91-767-2963
> email: sittichaic at nu.ac.th <mailto:sittichaic at nu.ac.th>
> ■□■□■□■□■□■□■□■□■
>
> OSGeo member: https://wiki.osgeo.org/wiki/Sittichai_choosumrong
>
>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>


---
This email has been checked for viruses by Avast antivirus software.
https://www.avast.com/antivirus



More information about the Pgrouting-users mailing list