【摘 要】
：
配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的一些不足:Dijkstar算法随着配送点数目的增多
【出 处】
：
武汉理工大学学报（交通科学与工程版）
论文部分内容阅读
配送是物流中的核心环节,最短路径的选择决定着配送效率.从图论的角度出发,分析了经典的Dijkstar算法和Floyd算法,并指出了它们的一些不足:Dijkstar算法随着配送点数目的增多,效率将下降;Floyd算法主要解决有向图等.给出了一些改进的建议:针对Dijkstar算法,将交通路线图分成子图,以提高效率;对于Floyd算法,将邻接矩阵上三角和下三角复制,能解决采用Floyd算法解决无向图的最短路径问题.针对某物流配送公司,给出了基于改动后的Floyd算法的程序实现,开发了一个配送路径优化决策系统.
其他文献
目的: 检测TCR 23个Vβ亚家族sjTRECs在正常人外周血中的存在特点,从而进一步了解正常人胸腺近期各Vβ亚家族初始T细胞的输出情况.方法: 采用半巢式 PCR对4例胸腺、10例脐血
互联网给高校思想政治工作的开展注入了新的活力,提供了新的发展机遇,但是它也给高校思想政治工作带来了许多消极影响.我们应该顺应网络的发展趋势,积极变革,推动高校思想政
首先分析了线路金具CAI课件的功能特点,提出了以多媒体数据库为核心的CAI课件设计方法,重点介绍了课件的界面设计、多媒体数据库和习题库,并讨论了实现中的关键技术.在分析线
文章介绍了一种基于中国下一代互联网示范工程(CNGI)的城市智能交通系统(ITS).该系统将先进的信息技术、数据通信技术以及自动控制技术有效融合,并运用于交通管理系统,建立起
研究了煤粉燃烧室内蒸汽注入对NOx和CO的生成的影响,其目的是研制低NOx煤粉助燃燃烧器,该燃烧器应用于垃圾焚烧领域。实验结果表明,蒸汽注入可导致NOx浓度下降和CO浓度上升。
新型干混保温砂浆采用预处理憎水珍珠岩和坚壳EPS颗粒,经合理配制而成,性能优良、施工方便,集保温层粉刷与饰面抹灰于一体,满足节能要求,替代传统抹灰,降低造价.本文介绍了其
以中国民族文化为特征的哲学思想怎样在中国建筑中发挥主导作用?面对一些有违人性和缺少个性的建筑物,如果建筑师能够运用多种思维形式进行创作构思,尤其是提高直觉思维的能
混沌理论是一项代表重新塑造科学体系的狂飙运动.该文简要介绍了混沌理论的四个主题:有界、极为有限的可预测性、分形与分维、普适性.以此为切入点来思考中国古典园林,发现它
目的:探讨同种异体骨移植在儿童脊柱融合术中的使用效果。方法:自1996年6月至2004年2月,对18例脊柱畸形儿童行后路畸形矫正、内固定术,术中采用同种异体骨移植,脊柱融合。同
目的探讨外阴真皮组织内血管形成及密度改变与外阴皮肤黏膜上皮内非瘤样病变(NNEDV)及外阴上皮内瘤变(VIN)的关系。方法2000年1月至2005年1月对沈阳市妇婴医院等采用免疫组织