文档介绍：物流配送网络优化分析及最短路径算法最短路径算法
摘要：文中依据物流配送网络问题的特点和要求，对物流配送网络的目标决议、约束条件、绩效测度，配送网络中Excel优化模型进行了探讨，并对常见的单源有多条线路能够选择的单个用户配送需求问题构建了最短路配送网络模型，然后应用Excel建模并对最短路问题给出了求解算法。
关键词：配送网络优化探讨最短路算法
中图分类号：文件标识码：A
一、序言
伴随世界经济的快速发展和当代科学技术的进步，物流业作为国民经济中的新兴产业正在全球范围内快速成长。物流业的发展程度已经成为衡量一个国家当代化程度和综合国力的主要标志之一，被喻为促进经济增加的“加速器”和“第三利润源泉”。配送作为物流系统的主要组成部分，从开发次序和开发程度上全部占有主要的地位，是物流业中最具潜能、最富活力、最有前景的发展领域。
二、配送网络中Excel优化模型的本质
Excel作为Office办公软件的套件之一。Excel除了应用在机关办公日常的报表处理外，还有另外一个强大的功效就是Excel软件包在企业管理中的管理决议和优化决议应用。
线性计划问题的建模和结果分析有利于配送中心的管理者作出决议，这就意味着建立的模型不只是找到问题的解，更关键的是必需正确地从管理的角度出发，从管理角度说明问题、反应问题。搜寻的模型参数，确定的绩效测度和约束条件全部是现实、客观的，是管理者实用和适用的，是管理视角的反应。这么的求解结果才能符合配送活动的实际，含有操作性，使得Excel软件在配送系统中真正实现它的价值，为配送中心发明效益。
三、最短路问题描述及算法
在物流配送活动中，关键是把一批货物从配送中心或仓库运输到一个或多个非固定用户的接货处。这些用户坐落的地点、配送时间和需求的数量大多不尽相同。通常配送中心或仓库和用户之间有多条运输路线能够选择。假如配送中心不进行运输路线的合理计划，往往会出现不合理运输现象，如迂回运输、反复运输、反复装卸等。不合理运输会造成运输成本上升，还会造成服务水平的下降。所以确定合理的配送路线，从而使运输成本降低的同时使服务水平得到改进是物流配送管理工作的一项主要内容。
假如某用户急需部分货物，从配送中心到用户的距离较远，且有多条路线能够选择，从配送中心到该用户的各条路线和相互之间距离图1所表示。则配送中心需要作出的决议是怎样选择配送路线使得总运输距离最短，同时既能满足用户对时间的需求，又能满足配送中心节省成本的要求。下面对最短路问题进行假设和描述。
图2－1给出了最短路问题的网络模型。图中圆圈表示配送网络的节点，即A、B、C、D、E、F、G、H表示路线节点；O是“源”，在这里表示仓库；T是“目标地”，表示用户所在地。在网络图中，连接节点的连线叫做“边”，表示行进能够朝着两个节点之间的任一方向。连线旁边的数字表示两个节点间的距离，单位为公里。
对上述网络最短路问题求解的算法很多，现在公认的最好算法是于1959年提出的，Dij