本站原创这篇线路论文范文属于参考文献免费优秀学术论文范文,线路方面毕业论文模板,与一种新的煤炭物流运输线路优化法相关论文参考文献标注。适合线路及参考文献及数学建模方面的的大学硕士和本科毕业论文以及线路相关开题报告范文和职称论文写作参考文献资料下载。
[摘 要] 煤炭物流运输中货物派送线路的选择问题,是通过对配送网络中每两个相邻客户与配送中心之间线路所围成的三角形进行处理,根据三角形任意两边之和大于第三边的原理,得出最优线路,并总结该线路优化的算法.
[关 键 词 ] 物流运输； 线路优化； 三角形
[中图分类号] U116.2 [文献标识码] A
Abstract： Selection of goods delivery line in the logistics transportation, is processed through the line between every two adjacent customer distribution work and distribution center of the triangle, according to any two sides of a triangle and greater than the principle of third sides, the optimal line, and summarizes the route optimization algorithm.
Keywords： Logistics and transport； Line Optimization； Triangle edge poor
引言
物流运输的合理性应当包括运距短、速度快、运费低等最佳的组织货物运输方式.这些因素的优劣大部分上取决于运输线路的优化.因此,运输线路的选择成为了合理运输中最为重要的环节.本文着重研究三角形两边之和大于第三边在物流线路中的运用,由于没有准确的名称,故此种新的物流运输优化法称为三角形边差法.
1.三角形边差法的基本理论
在图1中,假如有一辆可以同时装载P1、P2和P3 三用户所有需要的货物的车,从本配送中心P0出发有三种不同的路径可选,P0-P1-P2-P3-P0、P0-P1-P3-P2 -P0或P0-P2-P1-P3-P0.在现实生活中,线路P0P1、P0P2、P0P3、P1P2、P1P3和P2P3的长短是不相等的,也就是说三条路径的总路程是不一样的,那么到底应该选择哪一条路径才是最合理的呢?
从图1中可以看出：若仅用一条线路将货物全部送到位,那么在线路P0P1、P0P2和P0P3中就必定要经过其中的两段线路（这两段线路称之为必经线路,下同）,在线路P1P2、P1P3和P2P3中也就必定有一段线路（这一段线路称之为断开线路,下同）是不用经过的,并且这三段刚好是一个三角形的三条边.假如在送货的最优线路是P0-P1-P2-P3-P0,那么必经线路是P0P1和P0P3,断开线路是P1P3,在图1中可以很清晰的看到P0P1、P0P3和P1P3是△P0P1P3的三条边.
5.结论
三角边差算法是建立在“节约里程法”的基本思想之上的,是该算法一个隐含的前提,因此本文中“三角边差算法的基本假定”的内容与“节约里程法”基本类似,但基础理论的算法上有所改进,首先是该算法的理论通俗易懂,思想非常的清晰、简洁；其次是该算法结果的表达是用具体的数学公式,这不仅让形式变得简单,更给计算带来了方便；最后该算法在计算时不仅能够灵活处理现实中的约束条件,较全面的剖析问题,还能较快地算出结果,且结果的准确性非常高,几乎接近最优解.
[参考文献]
[1] 刘联辉.配送务实[M].北京：中国物资出版社,2009年.
[2] 韩中庚.数学建模方法及其应用[M].北京：高等教育出版社,2005.