我遇到了一个具有以下约束条件的送货员问题，我想听听您应该创建一个新算法的现有算法，或者希望只修改现有算法 .
具有偶数顶点的加权边的顶点图，具有顶点对，并且每个顶点具有15的权重 - 拾取和丢弃包需要时间 . 一对顶点包含“拾取位置”和“下降位置”Pn和Dn . 送货员可以在图表的任何地方 . 送货员必须到一对的Pn顶点 - “拾取位置” - 然后是Dn . 顶点具有到所有其他顶点的加权边 . （送货员可以去他/她想要的任何地方 . ）送货员必须在给定时间内尽可能多地通过 . 每对之间的总行程时间和行程时间有限制，不得超过 . 具有较少剩余时间的对具有较高优先级 .