Perhaps a silly question, has anybody consider a solution to the ‘Windy Postman Problem’,
See http://www.ijsom.com/article_2619_d6c03fedd1ed8886e28cc52cc1c28caf.pdf
Dave.
Hello Dave,
So long without hearing from you, hope you are ok.
No question is silly.
No. we haven’t considered that problem, not even without the “windy” part.
Right now Chinese Postman problem is experimental. That being said, to move to a possible Chinese postman problem with capacitated vehicles will take a long time. Adding the windy will take much longer.
Regards
Vicky
···
Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](https://georepublic.info)
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
Fairy enough , I had a casual look on line, I could not find a solution, some proofs but little else.
On Tue, 8 Dec 2020 at 16:14, Vicky Vergara <vicky@georepublic.de> wrote:
Hello Dave,
So long without hearing from you, hope you are ok.
No question is silly.
No. we haven’t considered that problem, not even without the “windy” part.
Right now Chinese Postman problem is experimental. That being said, to move to a possible Chinese postman problem with capacitated vehicles will take a long time. Adding the windy will take much longer.
Regards
Vicky
On Tue, Dec 8, 2020 at 5:33 AM Dave Potts <mrdapotts@gmail.com> wrote:
Perhaps a silly question, has anybody consider a solution to the ‘Windy Postman Problem’,
See http://www.ijsom.com/article_2619_d6c03fedd1ed8886e28cc52cc1c28caf.pdf
Dave.
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-users–
Georepublic UG (haftungsbeschränkt) Salzmannstraße 44, 81739 München, Germany Vicky Vergara Operations Research eMail: vicky@[georepublic.de](http://georepublic.de) Web: [https://georepublic.info](https://georepublic.info) Tel: +49 (089) 4161 7698-1 Fax: +49 (089) 4161 7698-9 Commercial register: Amtsgericht München, HRB 181428 CEO: Daniel Kastl
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-users
Hello.
But let’s not forget,
Please open an issue about it.
We will put it as a feature request.
Regards
Vicky
···
Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@[georepublic.de](http://georepublic.de)
Web: [https://georepublic.info](https://georepublic.info)
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
Hi list,
Being fairly new in PGR, I am looking for ways to limit the search of pgr_dijkstraCostMatrix to only include combinations of locations that are closer than xx dist_units from each other.
Ideas will be appreciated
···
Hans Skov-Petersen
Professor of Geoinformatics
University of Copenhagen
Department of Geosciences and Natural Resource Management
Section of Landscape Architecture and Planning
Rolighedsvej 23
DK-1958 Frederiksberg
DIR +45 35 33 18 16
MOB +45 23 82 80 45
re limit the search of pgr_dijkstraCostMatrix to only include combinations of locations that are closer than xx dist_units from each other.
The first argument to this function is a selection sql statement to include which nodes you want, you could always include a distance calculation in that sql
On Tue, 27 Apr 2021, 08:40 Hans Skov-Petersen, <hsp@ign.ku.dk> wrote:
Hi list,
Being fairly new in PGR, I am looking for ways to limit the search of pgr_dijkstraCostMatrix to only include combinations of locations that are closer than xx dist_units from each other.
Ideas will be appreciated
Hans Skov-Petersen
Professor of Geoinformatics
University of Copenhagen
Department of Geosciences and Natural Resource Management
Section of Landscape Architecture and Planning
Rolighedsvej 23
DK-1958 Frederiksberg
DIR +45 35 33 18 16
MOB +45 23 82 80 45
Pgrouting-users mailing list
Pgrouting-users@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-users