多目标的最短路径

时间:2014-08-15 18:07:59

标签: algorithm graph dijkstra a-star

我遇到了一个有以下限制的送货员问题,我想听听你应该根据什么现有算法来创建一个新算法,或者希望只修改现有算法。

  
      
  1. 顶点图,其中偶数顶点的加权边,顶点对,每个顶点的权重为15 - 拾取和删除包需要时间。
  2.   
  3. 一对顶点包含一个"拾取位置"和"下降位置",Pn和Dn。
  4.   
  5. 送货员可以在图表的任何位置。
  6.   
  7. 送货员必须前往货币对的Pn顶点 - "取货地点" - 首先是Dn。
  8.   
  9. 顶点具有到所有其他顶点的加权边。 (送货员可以去任何他/她想去的地方。)
  10.   
  11. 送货员必须在给定时间内尽可能多地通过。
  12.   
  13. 每对之间的总行程时间和行程时间有限制,不得超过。剩余时间较短的一对被赋予更高的优先级。
  14.   

0 个答案:

没有答案