基于Dijkstra算法的物流配送具体分析基于Dijkstra算法的物流配送具体分析摘要：在我国现代物流网络发展史中，配送中心是执行一般的物流事宜基本职能，而且对于指挥调度的执行、信息处理的执行、作业优化等神经中枢的职能工作都起了灵魂性的作用。一个较好的物流配送方案可以更加有效地节约成本费用，促进生产和消费的协调与发展更好的配合了彼此，更有效的保证物流系统的平衡长远发展。物流配送合理性将直接性的影响到配送中心各项活动的指标、作业效率、服务水平和经济效益。因此，物流配送的合理性就显得十分重要，通过运用Dijkstra算法，对物流配送及相关问题作出了具体分析，从理论上进一步丰富和补充了物流配送研究方法。关键词：Dijkstra算法；合理配送；具体分析中图分类号：F49文献标识码：A文章编号：1672-3198（2013）08-0155-01商品与物流配送自20世纪80年代中后期就已在我国流通领域出现以来，因其能够快速适应社会发展需求及产业实际要求，有效的减少流通环节浪费、有效的节约资源、方便了物流速度及商流效率总和、实现全民及社会共公资源的优化合理配置等特点，广泛受到我国政府主管部门和流通企业的重视。从国际和国内物流业中长期运用实践证明，对于将来发展专业标准化、社会化合理化的配送中心是现代物流产业的主流发展方针，相对曾经传统储运业也面临新的起点与挑战，为迎接未来物流业更辉煌的时刻，是迈向21世纪物流产业中所产生新的竞争。配送点就是指在经济合理区域范围内，按照客户的订货要求和时间计划，在物流结点（仓库、商店、货运站、物流中心等）对物品进行挑选、加工、包装、分割、组配等作业，并按时按地送达到物流活动点。配送中心是把多品种、大批量物品从供货人那里通过领货、转运、分拣到流通加工、信息处理，按照顾客的订单把货品配齐，迅速、准确而且方便配送的基础设施。在物流系统中，一个配送中心首先得居于重要的枢纽地位。物流配送中心的地址选择很关键，必须在具有密集供应点需求及经济繁荣的商业区域内，在设置配送中心的选址规划过程中一定要多次实践考察。如果选择一个较好的物流配送中心落址方案可以有效地节约费用，促进生产和消费的协调与配合，保证物流系统的平衡发展。因此，物流配送的合理选择就显得十分重要，首先需要在选址上有一定的优势。物流配送是否合理，对物流配送中心功能的发挥和综合效益影响极大，本文从实际应用出发，运用Dijkstra算法，介绍了物流配送的简单方法，通过对影响物流中心选址因素的SWOT分析，确立了影响物流配送的主要因素和原则，并以获得最佳经济效益为目标。当今物流配送已出现多种方法，大致可分为定性和定量两大类。定性方法是指凭借个人或集体的经验来作出决策，它的执行步骤一般是先根据经验确定评价指标对各待选中心利用评价指标进行优劣性检验，根据检验结果作出决策。它有利有弊，优势就是注重以往经验，简单易行，其弊端就是更容易犯主观经验主义错误造成一定的误差及损失。而定量方法是根据各种约束条件和所要达到的目标，把选址问题转化为函数，再利用合适的算法进行求解，求出最符合条件的解即具体的地点作为配送路径。Dijkstra算法是由荷兰计算机科学家狄克斯特拉（Dijkstra）于1959年提出的，因此又叫狄克斯特拉算法。它是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。狄克拉斯算法把配送中心当作起点V1，其他节点当作收货人地点V2，V3，…，Vn。算法原理：配送是商品市场发展的产物随着大批量、少批次的物流配送活动逐步被小批量、多批次所取代，个性化、多样化的市场需求越来越占有更多的市场份额，配送已成为电子商务时代物流活动的中心环节和最终目的。因此，一系列物流活动必须围绕组织配送表现出活跃的市场机制。快递物流配送时使用最短路径分析的算法设计，使得在配送时能够选择到配送点最短路径，降低配送成本。（1）优势分析。顺丰速运（集团）有限公司是一家主要经营国内、国际快递及相关业务的服务性企业。在大中华地区（包括港、澳、台地区）建立了庞大的信息采集、市场开发、物流配送、快件收派等业务机构，与我院是校企合作单位，在我院设置...