[pgrouting-users] Using Weightage while creating TSP routes

pgRouting pgrouting-users
1

I have a use case where the user needs to calculate routes based on combination of weightage based on some numeric fields in point of interests (point layer) and the distance as per the street layer connecting these points of interest using TSP algorithm. Can anyone guide me on how do I proceed?
Thanks in advance..

Regards,
Ashitosh

DISCLAIMER

This communication (including any accompanying documents) is intended only for the use of the addressee(s) and contains information that is PRIVILEGED AND CONFIDENTIAL. Unauthorized reading, dissemination, distribution or copying of this communication is prohibited. If you have received this communication in error, please promptly destroy the original communication and all copies taken thereof. Any views expressed in this message are those of the individual sender, except where the sender specifically states them to be the views of his/her company. Our company does not represent, warrant and/or guarantee that the integrity of this message has been maintained or that the communication is free of errors, virus, interception or interference.

2

Hi Ashitosh,

That's what we are discussing currently in the list - how to implement
a function which will provide TSP and other functions with distance
matrix based on real weighted paths. This work is yet to be done.
Also, TSP implementation should be changed to use such matrix. I
encourage you to join our discussion in ASPA thread if you need this
feature badly enough.

Anton.

3

Thanks Anton,
Will surely be a part of the thread you are mentioning.

Regards,
ashitosh

-----Original Message-----
From: pgrouting-users-bounces@lists.osgeo.org [mailto:pgrouting-users-bounces@lists.osgeo.org] On Behalf Of Anton Patrushev
Sent: Monday, December 06, 2010 7:05 AM
To: pgRouting users mailing list
Subject: Re: [pgrouting-users] Using Weightage while creating TSP routes

Hi Ashitosh,

That's what we are discussing currently in the list - how to implement a function which will provide TSP and other functions with distance matrix based on real weighted paths. This work is yet to be done.
Also, TSP implementation should be changed to use such matrix. I encourage you to join our discussion in ASPA thread if you need this feature badly enough.

Anton.
_______________________________________________
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
http://lists.osgeo.org/mailman/listinfo/pgrouting-users

DISCLAIMER

This communication (including any accompanying documents) is intended only for the use of the addressee(s) and contains information that is PRIVILEGED AND CONFIDENTIAL. Unauthorized reading, dissemination, distribution or copying of this communication is prohibited. If you have received this communication in error, please promptly destroy the original communication and all copies taken thereof. Any views expressed in this message are those of the individual sender, except where the sender specifically states them to be the views of his/her company. Our company does not represent, warrant and/or guarantee that the integrity of this message has been maintained or that the communication is free of errors, virus, interception or interference.