最短距离改进问题算法在物流选址中的应用.pdfVIP

· 计算技术与 自动化 · 最短距离改进问题算法在物流选址中的应用 张天祥 ，凡金伟 (1．河南省民政学校，河南 郑州 450052；2．郑州商业贸易技师学院，河南 郑州 450000) 摘 要：物流中心在物流系统中具有很重要的地位，它是连接物流上游和下游的桥梁，而物流中心一旦建成就将长时间运行，直接 关系运行费用和工作效率及物流的控制水平。关于物流中心的选址有很多方法，本文将最短路径法引入到物流选址中，达到了费用最 小的目的，提高了工作效率，因此该方法合理有效。 关键词：最短距离；物流选址；Dijkstra算法 中图分类号 ：TP301．6 文献标识码 ：A Research on LogisticsCentrewith Algorithms for Solvingthe ShortestPath ImprovementProblems ZHANG Tian-xiang，FAN Jin-wei (1．SchoolofCivilAffairsHenan province，Henan Zhengzhou 450052；2．Zhengzhou CommerceandTradeTechnicianCollege， HenanZhengzhou450000) Keywords：mostshortdistance；theshortestpathimprovementproblems；Dijkstraalgorithms 在物流系统中，物流中心居于重要的枢纽地位，起着承上启 断涌现。据统计，目前提出的此类最短路径的算法大约有 l7种。 下的作用。在其物流上游是供应地、工厂等，其下游则是用户。物 F．BenjaminZhan等人对其中的15种进行了测试，结果显示有 流中心的选址是指在一个具有若干供应点及若干需求点的经济 3种效果比较好，它们分别是：TQQ(graphgrowthwithtwoqueues)、 区域内选择一个或几个地址来设置配送中心的规划过程。较好 DKA(thetheDijkstraSalgorithm implementedwithapproximate 的物流中心选址可以有效地节省费用，促进生产和?肖费的协调 buckets)以及DKD(theDijkstrasalgorithmimplementedwihtdou一 与配合，保证物流系统的平衡发展。同时还可以向企业提供专业 blebuckets)。其中TQQ算法的基础是图增长论，用两个HFO队 化、个性化、高质高效、完善的增值物流服务。当前，努力降低企 列实现了一个双端队列结构来支持搜索过程，较适合于计算单 业成本 、增加企业利润，已经成为物流企业生存发展 、增加发展 源点到其他所有点的最短距离。后两种算法则是基于Dijkstra算 潜力和保持竞争力的重要保证。因此，物流中心的合理选址就显 法，采用桶结构明显提高了永久标记点的搜索速度阁。 得十分重要，而且物流中心一经选定就将长时间运营，它不仅与 1．2最短距离改进问题在物流选址中的应用 运行费用直接相关，而且对工作效率及物流控制水平都会产生 本文研究Hamming距离下的最短路改进问题的性质，并给 很大影响l】1。 出一个求解 Hamming距离下的最短路改进问题的近似算法：按 目前关于物流中心的选址已经有很多方法，大致可分为定 照一定规则得到满足一定条件的树型图，求解相应的0—1整数 性和定量两大类。定性方法是指凭借个人或集体的经验来做出 规划问题．该研究有助于设计求解Hamming距离下的最短路改 决策，它的执行步骤一般是先根据经验确定评价指标，对各待选 进问题的有效的近似算法 ． 中心利用评价指标进行优劣性检验，根据检验结果作出决策。定 设 G：(v，E)是一个无向网络，v={vI，v：，…vn}是顶点集 ，E={e，， 性方法的优点是注重历史经验、简单易行，其缺点是容易犯经验