假设推销员必须在周末回家.并假设每个城市的时间不是一成不变的.有没有人知道为解决这个版本的问题所做的任何特定工作?
我的意思是每个城市都会附上一个成本,说明他需要多长时间留在那个城市(低至1小时,高达4天)
每个城市当然都有一个位置,因此可以计算出从每个点到每个点的距离.
推销员将多次访问所有城市.每次旅行为5天(星期一开始,星期五结束).因此,目标是设计旅行,以便他可以在尽可能短的时间内访问所有城市一次(除了他将在每周末回来的家乡城市).
最佳答案 那只是
Vehicle Routing with Time Windows:
>每个“车辆”代表“推销员”的1个工作周
>“仓库”是“推销员的家乡”
>每个“客户的服务期限”是每个“城市的停留时间”
>每个“客户的startTime和dueTime”都会被忽略,因为City没有开放或关闭时间
>目标是相同的:在每辆车的可用时间内访问尽可能多的客户(=城市)(=旅程).