[pgrouting-users] pgr_dijkstra visiting nodes

pgRouting pgrouting-users
1

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.

2

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@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@lists.osgeo.org
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@nu.ac.th

■□■□■□■□■□■□■□■□■

OSGeo member: https://wiki.osgeo.org/wiki/Sittichai_choosumrong

3

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@gmail.com
<mailto:mrdapotts@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@lists.osgeo.org <mailto:Pgrouting-users@lists.osgeo.org>
    http://lists.osgeo.org/mailman/listinfo/pgrouting-users
    <http://lists.osgeo.org/mailman/listinfo/pgrouting-users&gt;

--
*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@nu.ac.th <mailto:sittichaic@nu.ac.th>
■□■□■□■□■□■□■□■□■

OSGeo member: https://wiki.osgeo.org/wiki/Sittichai_choosumrong

_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@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