物流配送路径优化策略研究
物流配送路线优化的研究
物流配送路线优化的研究随着物流业的不断发展与进步，物流配送路线优化也成为了重要的研究领域。
优化物流配送路线可以降低物流成本，提高物流效率和服务质量，对于物流企业和顾客都有着巨大的经济利益。
本文将从优化的策略、方法和实践方面来阐述物流配送路线的优化。
一、优化策略物流配送路线的优化策略可以分为两种：传统策略和新颖策略。
1.传统策略- 遗传算法：通过模拟自然界生物进化规律，优化配送路线，遗传算法是物流配送路线最常用的优化方法之一。
- 动态规划：动态规划是一种优化算法，它通过数学模型和最优化原理，求解出最优化的物流配送路线。
- 贪心算法：贪心算法是一种通过局部最优解来得到全局最优解的算法，它可以优化物流配送路线。
2.新颖策略- 人工智能：人工智能有着广泛的应用，对于物流配送路线的优化也能产生积极作用。
如，深度学习算法用于对车辆的驾驶路线进行优化。
- 云计算：云计算是一种新的计算和数据存储方法，通过云计算平台，可以在更低的成本、更高的效率下，进行路线优化。
- 物联网技术：物联网技术能够将各个物流节点之间的信息进行传输和共享，可以实现配送路线的实时监控和管理。
物流配送企业可以依据实时信息对路线进行优化，提高配送效率和服务水平。
二、优化方法1.分区域优化物流配送区域是指物流企业实际主要服务的配送范围。
不同地区的路况、交通、地形、环境等因素都会影响物流配送路线。
因此，分区域对问题进行分割和求解是一种有效的方法。
首先，将配送区域划分为多个小区域，然后针对每个小区域的物流配送路线分别进行优化。
最后将各个小区域优化的路线综合起来，得到全局最优解。
2.双重遗传算法优化双重遗传算法优化是指将遗传算法应用到传统物流配送路线问题中，进行改进和优化。
它实质上是两个优化算法相结合，将第一个算法产生的优化结果作为第二个算法的种群基础，从而得到更加优化的路线。
该方法相对于传统单一遗传算法来说，具备计算速度快、计算效果好等优点。
三、优化实践1.数据采集与处理数据采集和处理是物流配送路线优化的基础，要得到有效的数据，首先要进行数据采集。
物流配送路径优化策略研究与实践
物流配送路径优化策略研究与实践随着物流业的发展，物流配送已经成为现代社会中不可或缺的部分。
然而，不断增长的市场需求却对物流配送提出了更高的要求：更高效、更快速、更节省成本、更绿色环保等。
为了迎合市场需求，物流行业必须不断探索和实践，而物流配送路径优化策略的研究与实践则显得至关重要。
一、物流配送路径优化的意义物流配送路径优化可以为企业升级控制中心提供独立的解决方案，进而使得物流配送管理效率更高。
除此之外，物流配送路径优化策略还可以帮助企业节省大量的运输费用、节约时间、减少车辆运输次数，同时也可为企业提供更高效、更稳定、更高品质的服务，从而将企业的市场竞争力提升到一个新的高度。
二、物流配送路径优化的难点在物流配送管理中，优化路径可看作是产出的一个预制品，而解决这个问题称为“总成装配调度问题”。
该问题的答案不仅取决于压缩时间、交货补偿和成本降低，而且还取决于如何平衡企业各部门之间的利益和需求。
在考虑这些复杂性的同时，还需要考虑资源分配的策略、令人满意的顾客服务质量以及企业应对突发事件的应对能力等。
三、物流配送路径优化的实践1、网络规划和资源组织。
网络规划和资源组织是成功实施优化路径的关键因素。
企业需要通过有效的策略规划来确定最佳起点和终点，并使用技术来组织其人力和设备资源。
在这个过程中，企业需要考虑到成本、质量和服务等方面的因素。
2、物流配送路径优化算法。
物流配送路径优化算法是最基本的工具。
配送路径优化算法主要有贪心算法、模拟退火算法、遗传算法和动态规划算法等。
这些算法的核心是基于对成本、时间、质量和服务等诸多因素的权重分析来确定最佳配送路径或交换路径。
3、技术的支持。
技术的支持是实现物流配送路径优化策略的重要保障。
例如，一个物流系统可以被设计为能够跟踪货物的位置，利用这些数据来制定更好的配送路径;道路交通流模拟可以帮助预测拥堵的地点和时间，从而制定更好与实际情况相符的路线。
四、总结物流配送路径优化策略的研究和实践对于一个企业的生存和发展至关重要。
物流配送路线优化策略研究的混合算法分析
物流配送路线优化策略研究的混合算法分析在物流配送过程中，如何优化配送路线是一个具有挑战性的问题。
为了提高配送效率和降低成本，研究者们提出了多种优化策略。
本文将通过混合算法分析的方式，探讨物流配送路线优化策略的研究。
物流配送路线优化问题是一个典型的组合优化问题，目标是找到最佳的路线方案，使得总配送成本最小化。
传统的物流优化算法主要包括贪心算法、动态规划算法和遗传算法等。
然而，这些算法在解决实际问题时存在一些局限性。
为了克服传统算法的局限性，研究者们开始尝试将混合算法引入到物流配送路线优化问题中。
混合算法是指将不同优化算法进行组合，以获得更优的解决方案。
例如，将贪心算法与遗传算法相结合，可以充分利用贪心算法的局部搜索性质和遗传算法的全局优化能力。
通过交叉、变异等操作，混合算法可以在搜索空间中寻找更优的解。
在物流配送路线优化过程中，混合算法可以从多个方面提高解的质量和搜索速度。
首先，混合算法可以在不同算法之间进行信息传递，充分利用已经搜索到的最优解，减少搜索时间。
其次，混合算法可以通过自适应机制，根据问题的特点调整不同算法的权重，提高算法的适应性和鲁棒性。
最后，混合算法可以通过引入启发式函数，指导搜索方向，提高解的质量和搜索效率。
混合算法在物流配送路线优化问题中的应用具有重要意义。
首先，混合算法可以根据不同的物流配送场景选择合适的算法进行组合。
例如，在城市物流配送中，由于配送点较多且分布密集，可以使用贪心算法进行局部搜索，并结合遗传算法进行全局搜索。
其次，混合算法可以通过引入记忆机制，记录已搜索到的解，避免重复搜索，提高搜索效率。
再次，混合算法可以通过引入约束条件，将问题分解为子问题，分别通过不同算法进行求解，再进行合并，提高整体解的质量。
然而，混合算法也存在一些挑战和问题需要解决。
首先，如何选择合适的算法进行组合是一个关键的问题。
不同的算法在不同的场景下可能会有不同的效果。
因此，需要根据问题的特点和要求进行选择。
基于时间约束的节约里程法配送路径优化研究
基于时间约束的节约里程法配送路径优化研究基于时间约束的节约里程法配送路径优化研究序言：在现代物流运输中，如何合理规划和优化配送路径是一个重要的问题。
在面对复杂的配送需求和有限的资源时，如何在保证效率的前提下实现时间约束的配送路径优化成为了一个挑战。
基于时间约束的节约里程法成为了解决这些问题的有效方法之一。
本文将从基础概念、应用场景和实践案例等多个方面展开，探讨基于时间约束的节约里程法配送路径优化研究。
一、基础概念1.1 节约里程法节约里程法，即最优路径问题的一种经典解决方法，旨在通过规划最短的路径来减少配送时间和成本。
在物流配送中，通过精确的路径规划，可以实现减少行驶里程，节省时间和燃料成本的目标。
1.2 时间约束时间约束是指在配送过程中对配送时间的严格要求，即在一定的时间限制下完成物品的配送工作。
对于一些特定行业，如食品、医疗等需求，时间约束更为重要，因为延迟可能会导致产品损坏或影响生命安全。
1.3 基于时间约束的节约里程法基于时间约束的节约里程法是一种综合考虑配送效率和时间限制的路径优化方法。
通过在节约里程法基础上加入时间约束，可以在保证正常配送的前提下，进一步优化路径，使其满足时间约束。
二、应用场景2.1 餐饮配送在餐饮行业中，配送速度和时间约束尤为重要。
基于时间约束的节约里程法能够针对不同的外卖订单进行路径优化，确保食品在规定的时间内送达目的地，并减少配送过程中的里程和成本。
2.2 快递配送快递物流是需要快速、准时到达目的地的行业。
基于时间约束的节约里程法可以对快递员的配送路线进行优化，以最短的时间完成配送任务，提高配送效率，减少不必要的资源浪费。
2.3 医疗药品配送医疗行业对于药品的配送有着严格的时间约束，特别是对于急救药品。
基于时间约束的节约里程法可以提供最短的配送路径，确保药品在规定时间内送达目的地，同时降低行驶里程和成本。
三、实践案例3.1 外卖平台配送优化以某外卖平台为例，为了提高外卖配送效率，平台采用了基于时间约束的节约里程法来优化配送路径。
城市冷链物流配送路径优化策略
城市冷链物流配送路径优化策略随着人们生活水平的提高和物流技术的不断发展，冷链物流已经成为现代物流体系中的一个非常重要的组成部分。
城市中冷链物流配送路径的优化对于提高物流效率、降低成本、保证货物品质具有重要意义。
本文将从以下三个方面探讨城市冷链物流配送路径优化策略：路径规划、配送模式和信息化管理。
路径规划路径规划是城市冷链物流配送路径优化中的关键环节。
针对不同的配送场景，可以采用不同的路径规划策略。
一般来说，可以采用以下几种方式来进行路径规划：1. 基于智能化算法的路径规划。
采用智能化算法可以根据配送需求，结合实时交通信息和物流节点信息，自动规划最优路径，提高配送效率。
2. 基于地理信息系统（GIS）的路径规划。
利用GIS技术可以对城市道路网络进行精准地图绘制和路径规划，可以实现更加精准、高效的配送路径规划。
3. 基于网络优化算法的路径规划。
通过建立物流配送网络，利用网络优化算法对配送路径进行优化，可以最大程度地降低成本和配送时间。
配送模式针对不同的商品和配送需求，可以采用不同的配送模式。
例如，对于速冻品等冷藏商品，可以采用门到门配送模式，直接送到客户家中；对于超市采购等大宗商品，则可以采用固定线路、定期配送的方式，提高配送效率。
以下是常见的几种配送模式：1. 末端配送。
即配送员将货品送到消费者住处或企业的前台等。
2. 业务配送。
即提供给企业的商品配送服务，比如超市的货物配送。
3. 集中配送。
即从生产商发出，到同一地点集中分拣，再由分拣中心配送到各个销售点。
信息化管理信息化管理是城市冷链物流配送路径优化中的关键环节。
通过信息化管理，可以实现配送过程的实时跟踪、库存和配送数据的管理和分析以及质量和安全的监控等。
以下是信息化管理中需要考虑的几个方面：1. 实时跟踪。
通过GPS定位技术和互联网技术，实现物流跟踪和监控。
2. 大数据分析。
通过分析配送数据，优化配送路线和配送模式，提高配送效率和降低成本。
3. 安全监控。
物流配送路线优化策划方案优化配送路线规划减少配送时间和成本
物流配送路线优化策划方案优化配送路线规划减少配送时间和成本物流配送路线优化策划方案为了减少物流配送时间和成本，提高物流效率，我们需要进行配送路线的优化。
以下是我们制定的物流配送路线优化策划方案。
一、优化配送路线规划的重要性物流配送是一个复杂且耗时的过程，而合理规划配送路线可以带来诸多好处。
首先，优化后的路线可以缩短配送时间，提高物流效率。
其次，合理规划的路线可以减少行驶里程，从而降低成本和排放的碳排放量。
最后，优化后的路线可以减少交通拥堵，并减少配送过程中出现的问题和错误。
二、优化配送路线的策略1. 数据收集与分析为了制定有效的配送路线，我们需要收集和分析大量的相关数据，包括订单数量、配送地址、送货时间要求等。
通过对这些数据的综合分析，我们可以获得更准确的派送需求，以便更好地规划配送路线。
2. 网络优化算法运用我们可以借助网络优化算法，如遗传算法、模拟退火算法等，来实现对配送路线的优化。
这些算法能够根据特定的优化目标，自动计算出最佳的配送路线。
通过优化算法的应用，我们可以减少行驶里程、降低成本，并确保在规定时间内完成配送任务。
3. 考虑交通状况及配送窗口在规划配送路线时，我们必须考虑实际交通状况和配送窗口的限制。
了解道路交通拥堵情况，避开高峰期和拥堵路段，可以节约时间、提高物流效率。
同时，要根据订单的要求和最终用户的时间窗口，合理安排配送时间，确保货物按时送达。
4. 仓储和配送协同优化为了更好地实施配送路线优化，我们还需要进行仓储和配送协同优化。
合理安排仓库位置和布局，使货物的存储和提取更加高效。
同时，将仓储和配送环节进行有效衔接，实现信息共享和协同作业，可以进一步提高物流效率。
三、优化策划方案的实施步骤1. 数据收集与分析阶段：收集并整理相关的配送数据，包括订单信息、配送地址、时间要求等。
通过数据分析，确定优化的目标和需求。
2. 优化算法的选择与应用：选择合适的优化算法，并应用于具体的配送路线规划。
物流配送优化策略
物流配送优化策略随着经济的快速发展，物流行业已成为支撑经济发展的重要支柱。
然而，在物流配送过程中，常常存在着配送路线不合理、资源浪费、配送效率低下等问题。
为了解决这些问题，本文提出一系列优化策略，以提高物流配送的效率和质量。
一、配送路线优化配送路线是物流配送的核心问题之一，合理的路线规划可以大大降低运输成本和时间成本。
目前，常用的路线优化方法包括：1.启发式算法：如最短路径算法、节约算法等，这些算法可以根据历史数据和经验，自动生成一条相对最优的路线。
2.高级优化算法：如遗传算法、粒子群优化等，这些算法可以通过模拟自然进化过程，寻找到最优解。
在实际应用中，可以将这两种方法结合起来，通过不断迭代和优化，找到最优的配送路线。
二、智能化调度智能化调度可以提高物流配送的精度和效率。
利用大数据和人工智能技术，可以对货物信息、车辆信息、交通信息等进行分析和处理，自动生成最优的调度方案。
1.预测模型：根据历史数据和实时数据，建立预测模型，预测未来的交通情况和货物需求，以便提前安排车辆和人员。
2.智能排程：利用人工智能技术，根据预测结果和实际需求，自动安排车辆和人员的调度，实现资源的合理利用。
三、协同配送协同配送可以提高物流配送的效率和质量，降低成本和损耗。
通过企业之间的合作，可以实现资源的共享和优势互补。
1.合作伙伴选择：选择信誉良好、实力雄厚的物流企业作为合作伙伴，共同开展配送业务。
2.资源共享：实现车辆、人员、仓库等资源的共享，提高资源的使用效率和效益。
3.风险共担：通过共同承担风险，降低物流配送过程中的风险和不确定性。
四、绿色物流随着环保意识的增强，绿色物流已成为物流行业的发展趋势。
通过优化物流配送过程，可以减少能源消耗和环境污染。
1.节能减排：采用节能型车辆和设备，降低运输过程中的能源消耗。
2.绿色包装：采用环保材料进行包装，减少对环境的污染。
3.回收利用：加强货物的回收利用，降低资源浪费和环境污染。
五、数字化管理数字化管理可以提高物流配送的效率和准确性。
电商物流配送优化策略研究与应用
电商物流配送优化策略研究与应用随着电子商务的迅猛发展，物流配送作为电商发展的重要环节，对电商企业的运营效率和客户满意度具有重要影响。
因此，电商物流配送的优化策略研究与应用成为了电商企业的重要课题。
本文将对电商物流配送的优化策略进行深入研究，分析并提出相应的应用方案。
1. 电商物流配送的现状分析电商物流配送包括订单管理、仓储管理和送货服务三个环节。
目前，电商物流配送在以下方面存在问题：1.1 偏远地区的配送困难由于偏远地区交通条件不便，物流配送难度增大，配送时间延长，甚至可能出现无法配送的情况。
1.2 配送效率低下配送效率直接影响用户体验，快速准时的配送是提高用户满意度的关键。
然而，当前物流配送效率不高，经常出现延误、漏送、错送等问题。
1.3 配送成本过高物流成本是电商企业的重要支出之一，高昂的配送成本直接影响电商企业的盈利能力。
目前，电商物流配送成本普遍较高，需要进一步优化。
2. 优化策略研究为解决上述问题，可以从以下几个方面进行优化策略研究：2.1 建立智能化配送系统通过引入物联网技术、人工智能等先进技术，在整个配送过程中实现数据的实时采集、传输和分析，提供实时配送信息，优化运输路线和配送计划。
智能化配送系统可以提高配送效率，减少人为错误，降低配送成本。
2.2 加强仓储管理通过合理规划仓储网络，提高仓库利用率，降低仓储成本。
同时，采用现代化仓储设备和管理系统，提高仓储运作效率，降低货物损耗和错误。
2.3 采用多元化配送模式根据不同地区和客户需求，灵活采用多种配送模式，如自有物流、合作物流和第三方物流等。
通过灵活选择合作伙伴和合理规划线路，实现快速、准时的配送服务。
2.4 建立偏远地区配送解决方案针对偏远地区配送困难的问题，可以通过与当地合作伙伴或使用无人机等技术，开发适用于偏远地区的特殊配送解决方案。
这些解决方案可以通过减少人力成本和提高配送效率，解决偏远地区配送问题。
3. 应用方案推荐基于上述优化策略的研究，推荐以下应用方案：3.1 与物流公司建立战略合作伙伴关系与有优势的物流企业建立战略合作伙伴关系，共同开展物流配送服务，提高物流资源利用效率和运营效率，降低物流成本。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第29卷 第5期2005年10月武汉理工大学学报(交通科学与工程版)Jou rnal of W uhan U n iversity of T echno logy(T ran spo rtati on Science &Engineering )V o l .29 N o.5O ct .2005物流配送路径优化策略研究 收稿日期:20050514 周 程:女,27岁,硕士生,主要研究领域为物流管理周 程(湖北经济学院工商管理学院 武汉 430205)摘要:配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的D ijk star 算法和F loyd 算法,并指出了它们的一些不足:D ijk star 算法随着配送点数目的增多,效率将下降;F loyd 算法主要解决有向图等.给出了一些改进的建议:针对D ijk star 算法,将交通路线图分成子图,以提高效率;对于F loyd 算法,将邻接矩阵上三角和下三角复制,能解决采用F loyd 算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的F loyd 算法的程序实现,开发了一个配送路径优化决策系统.关键词:物流;配送;最优路径;D ijk star 算法;F loyd 算法中图法分类号:U 4922220 引 言随着现代社会的发展,物流、商流和资金流广泛深入影响着人们的日常生活.电子商务主要是基于互联网络的虚拟经济,而物流促使电子商务由虚转化为实.物流系统是现代社会经济系统的支柱.关键的物流活动包括:仓储、物料搬运、包装、运输等,其中配送运输是最大的物流成本之一,因此配送运输活动组织得好坏,直接影响着物流活动的成败.配送运输是指将被订购的货物用汽车或者其他运输工具从供应点送至顾客手中的活动,其间可能是从工厂等生产地仓库直接送至客户,也可能通过批发商、经销商或由配送中心、物流中心送至客户手中.配送运输[1]通常是一种短距离、小批量、高频率的运输形式.配送的目标之一就是以最小的代价,将产品从原产地(或物流配送中心)转移到规定地点.因此,对制定车辆调配计划和配送路线计划就显得非常重要了.通常,最小的代价所对应的配送路径就是最优路径.文中首先介绍在物流行业中配送问题的分类和常用路径选优算法,重点分析对比了D ijk stra 算法和F loyd 算法,结合F loyd 算法给出一种简单易行的配送优化策略,最后给出程序运行结果.1 配送问题的描述物流行业中配送优化策略研究的主要内容就是配送车辆优化调度.在物流配送过程中,影响配送运输效果的因素主要分成两种:一是动态因素,如车流量的变化、道路施工、配送客户的变动、可供调动的车辆变动等;二是静态因素,如配送客户的分布区域、道路交通网络、车辆运行限制等.各种因素相互影响,很容易造成送货不及时、配送路线选择不当.配送问题面临的一个核心难题就是求解最短路径.最短路径问题一般可分成三类:一是距离上的最优;二是经济上的最优;三是时间上的最优.配送问题抽象如下:设有一物流企业需要向n 个配送节点配送不等的货物Q i ,已知每个节点路径各自对应的权值,求最优的配送车辆搭配和各自路线最优规划,即使在相应约束条件下(如时间范围内或一次到货等),配送系统的总权值最小.本文对这个问题采用图的结构进行描述:图的顶点表示配送中心和配送点,边表示它们之间的线路联系,边赋予相应的权值(表示时间、距离、线路运况等),这样配送问题就转化为在网络图求解路线的权值最优,权值可代表距离、时间、费用或它们之间的综合因子,配送优化问题就要求在从始点到终点的所有路径中找出一条总权数为最小的路径[2,3].2 D ijk stra 算法及分析首先讨论求解单源点的最短路径问题:给定带权值有向图G 和源点V ,求V 到图中其余顶点的最短路径.如图1所示的带权有向图G 5中从V 0到其余各个顶点之间的最短路径如表1所列.图1 带权有向图G 5表1 有向图G 5中从V 0到其他顶点的最短路径始点终点最短路径路径长度V0V 1(V 0,V 1)15V 0V 2(V 0,V 1,V 2)30V 0V 3(V 0,V 3)25VV4(V 0,V 4)20 从图1中可看出从起始点V 0到顶点V 2有两条路径(V 0,V 3,V 2)和(V 0,V 1,V 2),路径(V 0,V 3,V 2)长度为35,路径(V 0,V 1,V 2)长度为30,显然路径(V 0,V 1,V 2)是V 0到V 2的最短路径.D ijk star 提出了一个按路径长度递增的次序产生最短路径的算法.首先引入一个中间辅助变量D [i ]表示当前源点V 到每个终点V i 的最短路径的长度.D [i ]的初始值为:如果源点V 到终点V i 之间有直接相连的路径,则D [i ]为这条路径的权值,否则,设定D [i ]=M A X .设D [j ]=m in{D [i ] V i ∈V } 显然D [j ]为从源点V 出发的一条最短路径,下一条最短路径的长度一定是D [j ]=m in{D [i ] V i ∈V -S }其中:S 为已经求得最短路径的终点集合.经典D ijk star 算法描述[4～6]如下.Step 1 系统初始化.假设采用带权的邻接矩阵a rcs 表示带权有向图,a rcs [i ][j ]表示弧<V i ,V j >上的权值.若顶点V i 和顶点V j 不直接相连,则a rcs [i ][j ]给定M A X (极大值).S 为已经找到从V 出发的最短路径的终点的集合,它的初始状态为空集.那么,从V 出发到图上其余各顶点(终点)V i 可能达到的最短路径长度的初值为D [i ]=a rcs [L oca te V ex (G ,V )[i ] v i ∈V ].Step 2 选择V j ,使得D [j ]=m in {D [i ] V i ∈V -S }.V j 就是当前求得的一条从V 出发的最短路径的终点.令S =S ∪{j }.Step 3 修改从V 出发到集合V -S 上任意一顶点V k 可达到的最短路径长度.如果D [j ]+a rcs [j ][k ]<D [k ],则修改D [k ]为D [k ]=D [j ]+a rcs [j ][k ].Step 4 重复Step 2和Step 3就可求得V 到图上其余各个顶点的最短路径. D ijk star 算法思路清晰,程序实现简单.但是D ijk star 算法存在三重循环,第一重循环时间复杂度为O (n ),第二和第三重循环为嵌套循环,时间复杂度为O (n 2).因此求解一顶点到另一顶点的最短路径时,采用D ijk star 算法的时间复杂度为O (n 2).当顶点n 较大时,算法的时间复杂度急剧增加,即使用带权的邻接表作为有向图的存储结构,则修改D 的时间可以减少,但由于在D 向量中选择最小分量的时间不变,所以总的时间复杂度仍然为O (n 2).这里介绍一种改进策略,主要思想是将整个带权值有向图分区划分成各个子图,这也和现代物流配送企业分区配送一致,这样人们只需要对各子图进行划分计算各自顶点的最短路径,最后将其综合决策进行处理.划分的基本原则如下:两点之间直线距离为最短几何距离,因此一般最短路径在配送起点和终点连接的直线周围.因此应该沿着连接起点和终点的直线进行划分.同时,系统还应该开辟存储结构,将已经计算好的顶点之间最短路径存储在数据库中,避免进行重复性工作.3 F loyd 算法及实现针对求解交通网络中的任意顶点之间的最短路径时,D ijk star 算法主要是求解单源点的最短路径问题.这里以每个顶点作为源点,重复运行D ijk star 算法求解,就可获得每对顶点之间的最短路径,总的时间复杂度为O (n 3).下面引入F loyd 算法求解每对顶点之间的最短路径,并给出一种简单实现的基于F loyd 算法的求解最短路径的系统.F loyd 算法仍然从带有权有向图的邻接矩阵出发求解最短路径的,经典F loyd 算法描述[4,7]如下.假设求解从顶点V i 到顶点V j 的最短路径.如果从V i 到V j 有弧,则从V i 到V j 存在一条长度为・897・武汉理工大学学报(交通科学与工程版)2005年 第29卷a rcs[i][j]的路径,该路径不一定是最短路径,尚需要进行n次试探.首先考虑路径(V i,V0,V j)是否存在(即判断弧(V i,V0)和(V0,V j)是否存在).如果存在,则比较(V i,V j)和(V i,V0,V j)的路径长度取短者为从V i到V j的中间顶点的序号不大于0的最短路径.假如在路径上再增加一个顶点V1,也就是说,如果(V i,…,V1)和(V1,…,V j)分别是当前找到的中间顶点的序号不大于1的最短路径.将它和已经能够获得的从V i到V j中间顶点序号不大于0的最短路径相比较,从中选择中间顶点的序号不大于1的最短路径之后,再次增加一个顶点V2,继续试探.依次类推.在一般情况下,若(V i,…,V k)和(V k,…,V j)分别是从顶点V i到顶点V k和从顶点V k到顶点V j的中间顶点的序号不大于k-1的最短路径,则将(V i,…,V k,…,V j)和已经得到的从V i到V j且中间顶点序号不大于k-1的最短路径相比较,其长度最短者便是从V i 到V j的中间顶点序号不大于k的最短路径.这样,在经历n次比较后,最后求得V i到V j的最短路径,按照相同的方法可获取所有顶点相互间的最短路径.显然经典的F loyd算法主要针对带权有向图而言,对于无向图,它并没有考虑,其实只需要稍微改进就可以实用于无向图,采取的策略为将邻接矩阵上三角和下三角复制,从而每条边就成为双通的路径,采用原F loyd算法就可求解任意顶点间的最短路径.F loyd算法的程序如下.P rivate Functi on F loyd(begin A s Integer) Fo r i=0To begin Fo r j=0To beginIf i<>j T hena(i,j)=graph(i,j)E lsea(i,j)=0End IfIf i<>j A nd a(i,j)<m ax T henpat(i,j)=iE lsepat(i,j)=0End IfN ext j N ext iFo r k=0To beginFo r i=0To beginFo r j=0To beginIf a(i,k)+a(k,j)<a(i,j)T hen a(i,j)=a(i,k)+a(k,j) pat(i,j)=pat(k,j)End IfN ext jN ext iN ext kEnd Functi on针对华中地区某物流公司配送方面存在着下列问题:车辆运输线路优化不合理,主要实行单车配送,车辆经常不能够满载,运力浪费严重,没有实行协同送货等问题.结合将邻接矩阵上三角和下三角权值复制改进的F loyd开发一个中小物流企业配送系统.配送系统整体框架如图2所示.图2 配送系统功能模块从企业运行成本的角度设想,站点录入机制采用模拟的电子地图而没有采用地理信息系统,将与企业有业务往来的配送点通过录入界面录入并存储于数据库中.站点录入界面主要是生成各个配送点在模拟电子地图上的具体坐标,即标定各个配送点的位置,而站站录入界面主要是生成每个配送点及配送中心之间的路径关联,也给定相应的权值.采用F loyd算法可获得任意顶点之间的最短路径线路.显然系统将录入的电子地图上任意顶点之间的最短路径都存储在数据库中,这样就避免了重复性的工作,提高了系统效率.给出一个配送任务:从配送中心0送1单位的货物到配送点6,送2单位货物到5,送1单位货物到4,送0.5单位货物到3,选择载重量为4.5单位的车辆,配送系统运行主界面如图3所示.车辆调度策略是需要一辆载重为4.5t的车完成配送任务,最优行车路线为(0,12,6,5,4,3,0).图3 配送系统运行界面・997・ 第5期周 程:物流配送路径优化策略研究参考文献1 苏一丹,李 桂.电子商务物流管理信息系统中最优(佳)径算法的研究.计算机工程与应用,2002(18):182～1832 李腊元,李春林.计算机网络技术.第2版.北京:国防工业出版社,2004.185～1903 李春林.Q oS 多播路由技术进展.武汉理工大学学报(交通科学与工程版),2001,25(4):386～3894 朱永升,韩伯棠,夏 平.交通限制条件下城市物流配送路线优化选择.武汉理工大学学报(交通科学与工程版),2004,28(3):391～3945 孙毅彪,王程铭.基于有向图规划的最佳物流路径策略分析及应用.运筹与管理,2003,12(2):110～1136 黄伟东,万义玲.公路网最佳路径算法的研究.南昌大学学报(工科版),2001,23(1):48～527 周炳生.F loyd 算法的一个通用程序及在图论中的应用.杭州应用工程技术学院学报,1999,11(3):1～9R esearch on Op ti m ize M ethod of L ogistics D elivery Rou teZhou Cheng(S chool of B usiness A dm in istra tion ,H ubei U n iversity of E cono m ics ,W hhan 430205)AbstractSince the delivery is the key po in t of logistics ,sho rtest p ath decisi on is essen tial fo r the efficiencyof delivery .C lassical D ijk star algo rithm and F loyd algo rithm are analyzed from the po in t of view of Graph T heo ry .It po in ts ou t these tw o algo rithm s deficiencies such as :D ijk star algo rithm efficiency w ill drop fast w ith the num ber of delivery po in t increasing ,F loyd algo rithm m ain ly so lves the directi on grap h p rob lem and no t fit fo r non 2directi on grap h p rob lem .T hen som e i m p rovem en t m ethods are b rough t fo r w ard such as :fo r D ijk star algo rithm ,the w ho le graph is divided in to som e ch ild grap h and then it w ill increase the efficiency ,fo r F loyd algo rithm ,the abu t m atrix is m odified to an equal m atrix and then it so lves non 2directi on grap h p rob lem based on F loyd algo rithm .F inally ,an exam p le of logistics delivery rou te op ti m izati on based on F loyd algo rithm is given .Key words :logistics ;delivery ;op ti m izati on m ethod ;dijk star algo rithm ;floyd algo rithm(上接第787页)R esearch on Concrete A ppearance D efect Ex tracti on and R ecogn iti on Based on M atrix P rinci pal Com ponen ts A nalysisChen X i aoj i a Zhou X i angjun L iY icheng (S chool of T ransp orta tion ,W U T ,W uhan 430063)AbstractT h is p ap er discu sses a new m ethod ,w h ich can realize to in sp ect defects and recogn ize vari ou s defect typ es on concrete su rface by techn ique of digital i m age p rocessing and pattern recogn iti on .T he p ap er em phasizes on research of featu re ex tracti on and neu ral netw o rk s classifier design ,w h ich m u st have credib ility and availab ility to m eet the need .T he m atrix p rinci pal com ponen ts analysis (M A T PCA )m ethod ,w h ich is an effective m ethod of analyzing data in statistics ,is w idely u sed in the data featu re ex tracti on and data com p ressi on fo r h igher di m en si onal data space can be tran sfo r m ed in to low er di m en si onal featu re space by M A T PCA m ethod .In th is pap er ,the i m age p ixel featu re ex tracted by M A T PCA m ethod ,w h ich is realized by the too l of M A TLAB ,can m eet the need the recogn iti onlayer w ell.In the recogn iti on layer ,the B P neu ral net w o rk m ethod is discu ssed .T he recogn iti on resu lts show that it is effective .Key words :m atrix p rinci pal com ponen ts analysis ;featu re ex tracti on ;concrete ;ex ternal appearance ;neu ral netw o rk・008・武汉理工大学学报(交通科学与工程版)2005年 第29卷。