【摘 要】
：
指出城市交通道路多节点的特点使得传统Floyd算法在最短路径计算时,过程繁杂且最短路径需要回溯找寻。并提出改进Floyd算法,采用双标号法并去除非必要中间节点路径计算,很大
【基金项目】
：
国家自然科学基金项目(11271012,11311140249);上海建桥学院科研项目(KYJF16BB16011)
论文部分内容阅读
指出城市交通道路多节点的特点使得传统Floyd算法在最短路径计算时,过程繁杂且最短路径需要回溯找寻。并提出改进Floyd算法,采用双标号法并去除非必要中间节点路径计算,很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高。以某一城市交通道路多节点最短路实际问题为例,运用改进的Floyd算法建立了该问题的数学模型,模型求解和结果分析进一步证明了改进Floyd算法可有效解决赋权交通网络最短路径规划问题。
其他文献
射频识别(RFID)系统是高效的信息识别系统,通过采用无线数据采集技术及数据分析处理技术,可以使采用RFID技术的工厂管理系统实现管理的自动化和智能化。本文提出了工厂管理系
研究背景胰腺导管腺癌(PDAC)是一种高致死率的肿瘤,5年生存率小于5%且预后不良,主要和诊断的时候已属晚期、早期以及进展性的侵袭和转移、缺乏有效的治疗手段相关。文献报道,
<正>学校语文教研组的文化创建事关重大,不仅关系到学科的建设,还关系到学生能否在语文学习中获益,提升自己各方面的能力。学校语文教研组的文化建设一定要基于学校自身的情
<正>教材简析《桃花心木》是鲁教版小学语文五年级下册的一篇蕴含哲理的散文,作者是台湾著名作家林清玄。文章通过写一个种树人让"树木自己学会在土地里找水源"的育苗方法和
利用α-糖基转移酶催化玉米淀粉制备了纯度约为46%的大环糊精。同时利用Bio-Gel P-4(Fine,45~90μm)柱层析对大环糊精进行初步分离,通过硅胶(200~300目)柱层析进一步分离,用
<正> 如果有人告诉你坐飞机不要钱,你一定会以为自己耳朵出了问题吧?没错,世界上确实有这样的航空公司,那就是瑞安航空公司。它预期在2010年之前,将有半数乘客可以免费搭乘飞
大学生的创新创业能力不仅关系到我国高等教育的发展,也关系到我国在国际社会中地位的进一步提升,因为民办高校是我国高等教育的一个组成部分,属于国民序列教育。为此,了解我
发展中国家在工业化过程中都希望采取正确的金融政策来推动经济长期增长 ,但每个发展中国家都有着自己特殊的经济发展历史轨迹 ,从而特定的金融政策不可能在世界范围内具有普
<正>负压吸引主要用于医学引流、排痰、排污血以及分泌物,利用负压吸引原理在引流瓶内形成负压,将各种腔隙内含有微生物及病原菌的分泌物吸引出来。临床发现,目前负压吸引装