首页 | 本学科首页   官方微博 | 高级检索  
     

基于物流配送线路的算法与优化
作者姓名:仝新顺  张卫东
作者单位:郑州轻工业学院经管学院
摘    要:配送是物流的一个重要环节,配送线路的合理性关系到整个物流系统的运行成本和客户的满意度。本文针对物流配送线路建立数学模型,首先分析了Dijkstra算法求解最短路问题,然后分析了启发式算法的节约算法和网络图论中的Floyd算法。Dijkstra作为线路优化的核心算法,利用节约算法和Floyd算法的思想进行算法优化,减少运算次数和数据存储的困难,优化计算过程。

关 键 词:VRP问题  Dijkstra算法  节约算法  Floyd算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号