基于Dijkstra算法的物流配送具体分析

摘要：在我国现代物流网络发展史中，配送中心是执行一般的物流事宜基本职能，而且对于指挥调度的执行、信息处理的执行、作业优化等神经中枢的职能工作都起了灵魂性的作用。一个较好的物流配送方案可以更加有效地节约成本费用，促进生产和消费的协调与发展更好的配合了彼此，更有效的保证物流系统的平衡长远发展。物流配送合理性将直接性的影响到配送中心各项活动的指标、作业效率、服务水平和经济效益。因此，物流配送的合理性就显得十分重要，通过运用Dijkstra算法，对物流配送及相关问题作出了具体分析，从理论上进一步丰富和补充了物流配送研究方法。

关键词：Dijkstra算法；合理配送；具体分析

中图分类号：F49文献标识码：A文章编号：1672-3198（2013）08-0155-01

商品与物流配送自20世纪80年代中后期就已在我国流通领域出现以来，因其能够快速适应社会发展需求及产业实际要求，有效的减少流通环节浪费、有效的节约资源、方便了物流速度及商流效率总和、实现全民及社会共公资源的优化合理配置等特点，广泛受到我国政府主管部门和流通企业的重视。从国际和国内物流业中长期运用实践证明，对于将来发展专业标准化、社会化合理化的配送中心是现代物流产业的主流发展方针，相对曾经传统储运业也面临新的起点与挑战，为迎接未来物流业更辉煌的时刻，是迈向21世纪物流产业中所产生新的竞争。

配送点就是指在经济合理区域范围内，按照客户的订货要求和时间计划，在物流结点（仓库、商店、货运站、物流中心等）对物品进行挑选、加工、包装、分割、组配等作业，并按时按地送达到物流活动点。配送中心是把多品种、大批量物品从供货人那里通过领货、转运、分拣到流通加工、信息处理，按照顾客的订单把货品配齐，迅速、准确而且方便配送的基础设施。在物流系统中，一个配送中心首先得居于重要的枢纽地位。物流配送中心的地址选择很关键，必须在具有密集供应点需求及经济繁荣的商业区域内，在设置配送中心的选址规划过程中一定要多次实践考察。如果选择一个较好的物流配送中心落址方案可以有效地节约费用，促进生产和消费的协调与配合，保证物流系统的平衡发展。因此，物流配送的合理选择就显得十分重要，首先需要在选址上有一定的优势。

物流配送是否合理，对物流配送中心功能的发挥和综合效益影响极大，本文从实际应用出发，运用Dijkstra算法，介绍了物流配送的简单方法，通过对影响物流中心选址因素的SWOT分析，确立了影响物流配送的主要因素和原则，并以获得最佳经济效益为目标。

当今物流配送已出现多种方法，大致可分为定性和定量两大类。定性方法是指凭借个人或集体的经验来作出决策，它的执行步骤一般是先根据经验确定评价指标对各待选中心利用评价指标进行优劣性检验，根据检验结果作出决策。它有利有弊，优势就是注重以往经验，简单易行，其弊端就是更容易犯主观经验主义错误造成一定的误差及损失。而定量方法是根据各种约束条件和所要达到的目标，把选址问题转化为函数，再利用合适的算法进行求解，求出最符合条件的解即具体的地点作为配送路径。

Dijkstra算法是由荷兰计算机科学家狄克斯特拉（Dijkstra）于1959 年提出的，因此又叫狄克斯特拉算法。它是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。

狄克拉斯算法把配送中心当作起点V1，其他节点当作收货人地点V2，V3，…，Vn。

算法原理：

配送是商品市场发展的产物随着大批量、少批次的物流配送活动逐步被小批量、多批次所取代，个性化、多样化的市场需求越来越占有更多的市场份额，配送已成为电子商务时代物流活动的中心环节和最终目的。因此，一系列物流活动必须围绕组织配送表现出活跃的市场机制。快递物流配送时使用最短路径分析的算法设计，使得在配送时能够选择到配送点最短路径，降低配送成本。

（1）优势分析。

顺丰速运（集团）有限公司是一家主要经营国内、国际快递及相关业务的服务性企业。在大中华地区（包括港、澳、台地区）建立了庞大的信息采集、市场开发、物流配送、快件收派等业务机构，与我院是校企合作单位，在我院设置了营业部，工作人员主要由学生组成，把现实中的配送问题通过建立模型，充分利用了已知数据，把复杂的现实问题通过计算，在同等运输量的情况下，拟合出最短路径，简单实用并具有很高的准确性和可行性，可直接运用于实际配送。

（2）劣势分析。

在我院营业部，由于快递数量还不够庞大，工作人员市场经验不足和工作人员服务意识不强，往往都忽视了消费者自身的需求，不能很好的认识到市场定位的重要性，大部分快件在分拣和分发这两个环节中完全依靠最原始的手工分拣来完成，大大降低了工作效率及人员时间。运用模型计算时还有实际问题中有很多限定的因素，上面算法要在配送量一定的时候才能选择最优。而且这个模型只使用于路径算法。

（3）机会与展望。

我国市场经济的高速发展相对快递物流市场也起着不可推卸的作用，快递市场与经济社会商品交易中所产生的总量总值等宏观指标几者间都存在相对密切关联，近年来我国在交通运输能力及各方位都有了很大的提高一定意义的改善了物流效率。对于快递业的网络信息管理系统也产生了重量级的变化，随着电子商务的兴起更好的促进了快递市场的繁荣猛进，更快捷的改变了快递行业的运作模式，近一步向现代信息化管理方式迈进历史性的新篇章。

随着物流行业的发展，每个送货员往往一人送多个地方。作为学生，要求在不能影响学习的情况下完成配送，他们怎样才能以最快的速度及时将货物送达，是一个十分重要的问题，本文采用Dijkstra算法将送货线路设计问题展开分析和讨论。模型的建立还可以进一步考虑如送货员因携带的货物重量体积不一样，速度改变等因素影响下的最佳送货路线求解。

参考文献

[1]蔡临宁.物流系统规划――建模及实例分析[M].北京：机械工业出版社，2004：186-190.

[2]《运筹学》教材编写组.运筹学[M].北京：清华大学出版社，2005：263-267.

[3]赵瑜.运输市场营销[M].北京：中国铁道出版社，2010：20-31.

[4]Dijkstra.算法在企业物流运输网络中的应用 [J].湖南农业大学学报（自然科学版），2005，29（4）.