【摘 要】
：
拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法。本文首先介绍了拍卖算法,分析了其特点,并将其与常用的
论文部分内容阅读
拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法。本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比。深入分析了交通路网的特点和交通分配中最短路求解的特性。研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求。最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景。
其他文献
社会经济的日新月异,促使我国的公路、铁路事业蓬勃发展,带动了隧道工程的向前发展。在对隧道进行施工时,隧道的防水设计成为一个重要内容。虽然隧道工程施工的技术水平日益
摘 要：电力工业是国民经济发展的支柱，电力系统主要包括电能的产生、电能的输送、电能的分配以及电能的消耗等。随着电力系统的发展，对继电保护的要求也再不断提升，尤其是近年来，计算机以及电子技术的快速发展促进了继电保护技术的升级。本文拟就对电力系统继电保护的应用以及发展做详细的论述，增加对继电保护的了解。 关键词：继电保护 发展 电力系统 中图分类号：TM77 文献标识码：A 文章编号：1672-3
摘 要：锂离子电池是高效的能量转化和存储设备。锂离子电池材料对其性能有着直接的影响。现阶段，锂离子电池的正极材料主要有层状的钴酸锂（LiCoO2）、氧化镍锂（LiNiO2）、锰酸锂（LiMnO2）和磷酸铁锂（LiFePO4）等；负极材料主要有各种碳材料与一些非碳负极材料，如硅和钛酸锂（Li4Ti5O12）；电解液主要为非水系电解液；隔膜主要为聚烯烃隔膜。锂离子电池不同构成部分的材料，有着一定的发展
LNG燃气电厂的生产在电网负荷调峰过程中起到了举足轻重的作用，LNG燃气电厂的生产过程启、停及升，降发电负荷的频繁为电网灵活的贞荷调整起到关键的作用。在这种情况下对LNG燃
随着信息社会的发展,个人信息的安全与利用问题渐趋重要。互联网空间治理一直是现时代极为紧迫的命题,新兴的网络空间已经成为现今人类活动的重要空间,更关乎全体网民的切身
为探索如何有效合理地选择停车换乘设施，提出了一种服务于停车换乘者停车行为的系统优化平衡模型。本文选取停车场的可用性为影响出行者选择的主要因素，以总停车阻抗最小为目标