我遇到了一个有以下限制的送货员问题,我想听听你应该根据什么现有算法来创建一个新算法,或者希望只修改现有算法。
- 顶点图,其中偶数顶点的加权边,顶点对,每个顶点的权重为15 - 拾取和删除包需要时间。
- 一对顶点包含一个"拾取位置"和"下降位置",Pn和Dn。
- 送货员可以在图表的任何位置。
- 送货员必须前往货币对的Pn顶点 - "取货地点" - 首先是Dn。
- 顶点具有到所有其他顶点的加权边。 (送货员可以去任何他/她想去的地方。)
- 送货员必须在给定时间内尽可能多地通过。
- 每对之间的总行程时间和行程时间有限制,不得超过。剩余时间较短的一对被赋予更高的优先级。
醇>