标题 | 基于物流配送线路的算法与优化 |
范文 | 仝新顺++张卫东 摘要:配送是物流的一个重要环节,配送线路的合理性关系到整个物流系统的运行成本和客户的满意度。本文针对物流配送线路建立数学模型,首先分析了Dijkstra算法求解最短路问题,然后分析了启发式算法的节约算法和网络图论中的Floyd算法。Dijkstra作为线路优化的核心算法,利用节约算法和Floyd算法的思想进行算法优化,减少运算次数和数据存储的困难,优化计算过程。 4 结束语 对物流配送路线进行优化有非常重要的意义,一方面优化的物流配送线路能及时满足客户的需求,另一方面也节约了物流配送中心的运营成本,所以算法的优化具有重要的意义。 参考文献: [1]李腊元,李春林.计算机网络技术第2版[M].北京:国防工业出版社,2004:185~190. [2]王俊珺,夏华丽,田源.物流配送路线规划中的最短路径研究[J].农业网络信息,2007:60~62. [3]周程.物流配送路径优化策略研究[J].武汉理工大学学报,2005:798~800. [4]张福浩,刘纪平,李青元.基于算法的一种最短路径优化算法[J].遥感信息,2004(2):40~41. [5]孙毅彪,王程铭.基于有向图规划的最佳物流路径策略分析及应用[J].运筹与管理,2003,12(2):110~113. 摘要:配送是物流的一个重要环节,配送线路的合理性关系到整个物流系统的运行成本和客户的满意度。本文针对物流配送线路建立数学模型,首先分析了Dijkstra算法求解最短路问题,然后分析了启发式算法的节约算法和网络图论中的Floyd算法。Dijkstra作为线路优化的核心算法,利用节约算法和Floyd算法的思想进行算法优化,减少运算次数和数据存储的困难,优化计算过程。 4 结束语 对物流配送路线进行优化有非常重要的意义,一方面优化的物流配送线路能及时满足客户的需求,另一方面也节约了物流配送中心的运营成本,所以算法的优化具有重要的意义。 参考文献: [1]李腊元,李春林.计算机网络技术第2版[M].北京:国防工业出版社,2004:185~190. [2]王俊珺,夏华丽,田源.物流配送路线规划中的最短路径研究[J].农业网络信息,2007:60~62. [3]周程.物流配送路径优化策略研究[J].武汉理工大学学报,2005:798~800. [4]张福浩,刘纪平,李青元.基于算法的一种最短路径优化算法[J].遥感信息,2004(2):40~41. [5]孙毅彪,王程铭.基于有向图规划的最佳物流路径策略分析及应用[J].运筹与管理,2003,12(2):110~113. 摘要:配送是物流的一个重要环节,配送线路的合理性关系到整个物流系统的运行成本和客户的满意度。本文针对物流配送线路建立数学模型,首先分析了Dijkstra算法求解最短路问题,然后分析了启发式算法的节约算法和网络图论中的Floyd算法。Dijkstra作为线路优化的核心算法,利用节约算法和Floyd算法的思想进行算法优化,减少运算次数和数据存储的困难,优化计算过程。 4 结束语 对物流配送路线进行优化有非常重要的意义,一方面优化的物流配送线路能及时满足客户的需求,另一方面也节约了物流配送中心的运营成本,所以算法的优化具有重要的意义。 参考文献: [1]李腊元,李春林.计算机网络技术第2版[M].北京:国防工业出版社,2004:185~190. [2]王俊珺,夏华丽,田源.物流配送路线规划中的最短路径研究[J].农业网络信息,2007:60~62. [3]周程.物流配送路径优化策略研究[J].武汉理工大学学报,2005:798~800. [4]张福浩,刘纪平,李青元.基于算法的一种最短路径优化算法[J].遥感信息,2004(2):40~41. [5]孙毅彪,王程铭.基于有向图规划的最佳物流路径策略分析及应用[J].运筹与管理,2003,12(2):110~113. |
随便看 |
|
科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。