王晓娜
- 作品数：1 被引量：1H指数：1
- 供职机构：武汉轻工大学数学与计算机学院更多>>
- 发文基金：公益性行业科研专项湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 回溯法在物流车动态导航中的应用被引量：1
- 2017年
- 研究物流车的动态导航问题。由于物流车在配送过程中经常会遇到堵车情况,如果物流车仍按照原最优路径进行配送,则会降低物流车的配送效率。传统的TSP算法只能为物流车规划一个静态最优路径,一旦物流车遇到堵车就无法调整,这样的导航不能提高物流车的配送效率。为了避免上述缺陷,提出了一种用回溯法实现物流车配送的动态优化算法。首先,利用回溯法实现物流车配送的静态优化,将该路径作为物流车的初始路径。如果物流车行驶路径的前方出现堵车,则用回溯法对物流车未配送的客户重新规划一条新的最短路径,通过避开堵车路段来提高物流车的配送效率。如果某个路段的堵车解除而该路段两端的客户还未被配送,则用回溯法对未配送的客户重新规划最短路径来提高配送效率。实验结果表明,利用本文算法进行物流车配送的动态优化算法,能够有效提高物流车的配送效率。
- 王防修王晓娜祁华清赵杰梅
- 关键词：回溯法动态导航配送效率
