基于Dijkstra算法的芜湖卷烟补送模式改进

详细信息    查看官网全文

• 英文论文题名：A Study of Improvement of Wuhu Tobacco supplementary distribution based on Dijkstra Algorithm
• 论文作者：李超
• 英文论文作者：LI Chao ; Logistics Center ; Wuhu Tobacco Company
• 年：2016
• 作者机构：安徽省烟草公司芜湖市公司物流中心;
• 论文关键词：烟草物流 ; 配送环节 ; Dijkstra算法 ; 补送模式
• 英文论文关键词：tobacco logistics ; delivery ; Dijkstra Algorithm ; supplementary distribution
• 会议召开时间：2016-12-01
• 会议录名称：中国烟草学会2016年度优秀论文汇编——电子商务与物流主题
• 语种：中文
• 分类号：F721;F252
• 学会代码：ZGYG
• 学会名称：中国烟草学会
• 页数：6
• 文件大小：1151k
• 原文格式：D

摘要

在卷烟配送环节中,补送是对车辆满载量之外的超额部分所进行的一种补充配送形式。通过运用物流运筹学理论,将实际问题转化为数学模型,推动卷烟补送模式由"集散式"向"串联式"转变,以达到配送领域降本增效的目的。同时实证应用于芜湖烟草城网送货班组,从而在一定程度上证明了这种基于Dijkstra算法的卷烟补送模式改进的有效性与经济性。
The supplementary distribution, which means a delivery of extra cargos, is a new mode in the tobacco logistics. By using the theories of the Logistic Operational Research, some practical problems could be translated into a mathematical model. As a result, the collecting-distributing mode of the tobacco supplementary distribution would be converted into a tandem-connection system. The empirical application in Wuhu urban area could finally prove the availability of the new mode which is based on Dijkstra Algorithm.

引文

[1]杜杨铭,李浩.基于运输时间的Dijkstra算法在应急路径优化中的应用[J].物流工程与管理,2015(11):117;
    [2]郝海,熊德国.物流运筹学[M].北京:北京大学出版社,2010:119;
    [3]王树西.Dijkstra算法中的多邻接点与多条最短路径问题[J],计算机科学,2014(6):218;
    [4]李宁宁,刘玉树.改进的Dijkstra算法在GIS路径规划中的应用[J],计算机与现代化,2004(9):13。
    1“集散式”模式下的补送车辆一般选择大型中转车辆,通过机械尾板实现卷烟笼车装卸。此外,出于安全风险,一般将交接场所设置在该区域附近的县(分)局或烟叶站的院内。
    1此处不含配送全部结束后的正常返程距离。
    2累计消耗时间指城网各线路为二次配送而消耗的时间总和,等于交接时间+补送往返时间