Avoid Overlapping Routes | OR Tools | Vehicle Routing

[Surya Vijayakumar]

Hi,

I am using cvrptw_plot.py to run capacitated vehicle routing problem with time windows. I am able to get the routes. But the routes are quite overlapping. Is there any way I can use existing parameters in the tool or use any constraint/cost to avoid overlap of routes

Attaching a snip of the overlapping routes (does not contain the depot point)

Any help would be appreciated

Regards,

Surya

[Laurent Perron]

Nothing from the geographical point of view. 

Now, without time windows, naturally the solver tends to separate routes. With time windows, and extra constraints (pdp, capacity...). You cannot decide what is a good route.

Why does it bother you ?

Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00

**********

This communication is confidential, may be privileged and is intended solely for the addressee. No part of this e-mail or any files transmitted with it can be reproduced, shared, forwarded online or offline without the express consent of the sender. If you are not the intended recipient, please preserve the confidentiality, delete this e-mail and attachments, if any from your system and notify the sender immediately.

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/85ba8e45-0478-43b5-a630-53949083ba6an%40googlegroups.com.

[Surya Vijayakumar]

It is a matter of concern because on the ground when drivers are given the routes , they complain about the fact that two or more drivers are heading in the same direction. 

Regards,

Surya

You received this message because you are subscribed to a topic in the Google Groups "or-tools-discuss" group.
To unsubscribe from this topic, visit https://groups.google.com/d/topic/or-tools-discuss/hi7qfE3CPis/unsubscribe.
To unsubscribe from this group and all its topics, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CABcmEeYR5M5X_z0wBb5oKOQ4diSsKg7Bti%3DzgZDJ-Ts%2BQHDNTg%40mail.gmail.com.

[Laurent Perron]

Then you can decompose the problem geographically, and solve each region separately.

Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00

To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/CANPBU5GUS1cNtR%2ByT%3Dw0exfCMCttTNTBBOuvD%3DYCdr_-Jw2%2BBg%40mail.gmail.com.