epq = aq ,记录 aq ,ap 各遍历1次,否则 epq =0。记录 ap 遍历1次,di epq ap ;步骤3:i--; 当i 1时,执行上步,否则,转入步骤4;步骤4:取 dkn 最小值的决策,找出该轨线;步 骤5:重复执行步骤1-4,直到所有 Nk 模型均被处理。文献综述
随后还有CPP的广义的邮递员问题,问题多邮递员问题在物流配送、邮路优化等方面
具有较高的实用价值,而在现实问题中,研究对象往往不是单纯的邮递员问题,而要考虑 各种约束条件,例如时间约束、载重量约束等等。研究这一类带约束条件的多邮递员问题 具有很强的现实意义。
邮递员问题算法国内外研究和参考文献(3):http://www.751com.cn/yanjiu/lunwen_74221.html