search

google / or-tools

Google's Operations Research tools:
https://developers.google.com/optimization/
Apache License 2.0
11.26k stars 2.13k forks source link

how to deal with the situation one point can be visited by many vehicles? #1323

Closed colacolalove closed 5 years ago

colacolalove commented 5 years ago

@Mizux

jmarca commented 5 years ago

You need to actually ask a question by explaining what you are trying to do, what you have tried already, what is breaking, etc. But make dummy nodes is the answer.

colacolalove commented 5 years ago

You need to actually ask a question by explaining what you are trying to do, what you have tried already, what is breaking, etc. But make dummy nodes is the answer.

ok，i will describe it in detail. Just like takeaway delivery，a merchant have many orders so that need many vehicles to finish. However,there are some questions: 1,first,it is a pickup and delivery problem.Different from before, a pickup point matches mutilple delivery points and one vehicle cannot finish the mechant's task needing multiple vehicles. 2、i thought it before that adding dummy nodes, but how to split demands for vehicles. In other words, a pickup point matches a delivery points before, now a pickup point matches many points and how to create dummy nodes (don't know need how many vecicles) and each node matches which delivery nodes thank you and looking forward to your reply

colacolalove commented 5 years ago

@jmarca @turadg @andersk @ambasta

colacolalove commented 5 years ago

@jmarca

lperron commented 5 years ago

There are multiple threads on how to duplicate nodes (basically you increase the number of visit, and you tweak the distance callback to make it consistent with the added nodes).

You should start from there.