摘要：研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不能提高物流车的配送效率。为了避免上述缺陷,提出了一种用回溯法实现物流车配送的动态优化算法。首先,利用回溯法实现物流车配送的静态优化,将该路径作为物流车的初始路径。如果物流车行驶路径的前方出现堵车,则用回溯法对物流车未配送的客户重新规划一条新的最短路径,通过避开堵车路段来提高物流车的配送效率。如果某个路段的堵车解除而该路段两端的客户还未被配送,则用回溯法对未配送的客户重新规划最短路径来提高配送效率。实验结果表明,利用本文算法进行物流车配送的动态优化算法,能够有效提高物流车的配送效率。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社