改进dijkstra计算和改进k

《改进dijkstra计算和改进k》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、改进Dijkstra计算和改进K第1章绪论1.1研究背景及意义物流成为一项产业的历史并不久远，最早是起源于二战中美军建立的后勤理论原型，当时的后勤是指将战时物资生产、采购、运输和配给等活动作为整体进行统筹安排，以达到使战略物资补给费用最低，速度最快，效率更高的目的，后来后勤体系逐渐被经济领域采用，形成现代物流系统。尤其在科学技术突飞猛进，经济全球化迅速发展的今天，物流产业已经形成了庞大的规模和网络，并成为社会发展的基础产业和经济推动力[13]物流服务已经融入到社会经济生活的各个角落，一方面，企业与企业之间

2、的不可能孤立存在，多数情况是相互依存相互合作并形成一条完整的产业链条，企业与企业的合作就会产生大量的物资运输和交换需求，这就需要高效有力的物流纽带将之连接起来。另一方面，随着电子商务产业的发展，面对小宗单一客户的服务需求呈爆炸式增长，物流领域的效率直接影响到电子商务产业的效益。然而物流产业的发展也面临着很严重的供求矛盾和产业发展瓶颈以及竞争压力[3]。面对飞速增长的服务需求，物流产业的基础设施和物流能力难以消化，服务订单的堆积也导致了物流效率的低下。这就要求物流企业从自身上进行硬件设施升级和管理方法上的创

3、新。由于硬件升级上的成本投入巨大，以及回报周期的长效性，很难再短期内提高企业的竞争力，越来越多的物流企业将目光投在了优化配送网络，提升管理水平方面。同等基础条件下，一个企业的配送网络是否达到最优，资源使用是否达到了最大效率，直接关系到物流服务效率的高低以及企业竞争力的大小。对于物流企业来说，物流网络的范围和质量直接关系到其配送能力的高低和自身服务质量的好坏，进而直接影响到企业核心竞争力的大小。因而，为了提升物流企业的核心竞争力，我们需要研究出更为有效的管理和分配方法，充分有效利用现有的人力物力时间等资源，

4、达到最优化配送[22]。为了科学有效的实现这些目的，就需要引入新的技术来解决问题。计算机技术的发展为各行各业都带来了显著的效益，在信息化生产的今天，物流行业也急需一种能够全局统筹监控，自动进行资源调配的计算机系统来对运营网络进行分析控制，以实现良性运营。本文中主要对物流配送中配送路线选择和区域集散中心选址等问题进行研究，以期实现一个能够对物流网络进行简单分析，并实现最优配送路线自动生成，以及对区域大型集散中心建设选址提供参考意见的系统。我们采用在求解最短路径问题中经典的Dijkstra算法并根据物流行业的

5、自身特点对其进行改进，来确定最短配送路线。为了选取合理的区域集散中心，我们需要对物流网络中配送节点之间的有权关系进行分析对网络节点分析就可以采用聚类分析的相关方法。1.2国内外研究现状目前，国际上许多优秀的物流公司越来越多的将信息化技术以及数学手段综合应用到物流管理中，利用计算机技术对网络进行建模，进而产生相关决策，预算和控制调整[7]，实现科学管理。据统计，应用信息化技术以及科学手段进行管理的物流企业平均效率要比传统物流企业高60%以上[12]。目前来说，计算机技术以及生物学领域的相关技术都不同程度的应

6、用在物流领域当中来，并且取得了显著的成效。对物流行业的发展和现代化起到了重要作用。陈益富[3]王智广[4]等提出了基于Dijkstra算法对物流配送车辆进行调配的方法，可以实现最短路径的优化，但是仅仅是针对于直线距离模型的分析，并没有将实际物流运营中出现的附加成本考虑在内。陈火根[22]等提出了基于遗传算法的区域集散中心选址方法，但是基于遗传算法的方法的实现效率较低，且存在陷入局部最优解等问题。马龙飞[8]等提出了采用聚类算法对物流中区域集散中心进行选址的思路，但是并没有进行深入的分析和确定合适的聚类方法

7、以及实际物流领域中可能会遇到的一些问题。综上所述，在解决物流领域中存在问题方面，人们已经进行了很多努力，并且取得了相当的成效，但是依然有很多需要改进和发展的部分。目前我国的物流产业发展良莠不齐，许多中小物流公司观念落后，基础实力较差，难以实现全面的信息化管理和高额的管理费用。因此本文中我们针对一些中小物流公司基础设施落后，管理手段落后的具体情况进行分析和研究，采用较为简单易行的方法和手段对传统物流领域中关键的配送路线选择以及中长期物流网络区域集散中心选址等问题进行了相关研究，提出了一种基于Dijkstra

8、算法和改进k-medoids算法的物流中运输路线选择以及区域集散中心选址的优化管理方案。通过对实际案例进行分析我们看到，改进的优化方案可以有效的降低物流成本，提高物流效率，从而提高企业的竞争力，具有很高的实用性。第2章基本理论及背景概述2.1物流相关概念物流系统是一个综合控制原材料，制成品，产成品和信息的系统。2001年8月颁布的《中华人民共和国国家标准物流术语》（GB/T185342001）中定义为：物品从供应地到接受地的实