最短路径Auction算法及其在路径诱导中的应用

来源 :武汉理工大学学报:交通科学与工程版 | 被引量 : 0次 | 上传用户:doubaosong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络“一对一”最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路径算法,即迭代步骤略多,但仍有改进的余地.
其他文献
文章针对MOOC与传统课堂教学结合不足的问题,依据SPOC平台的优势和特点,提出了SPOC交互式课程教学改革,并以植物学课程为例,从教学内容的设计与制作、学习形式的设计、SPOC的
急性重症胆管炎(acutecholangitisofseveretype,ACST)由于各种原因引起的胆道梗阻并继发化脓性细菌感染所导致的胆道系统急性炎症,是导致良性胆道疾病患病人死亡的最主要原因。极
腹股沟斜疝是儿童比较常见的先天性发育异常的疾病,目前一致认为,除少数情况外,一般应尽早施行手术。我院自2006年4月~2010年5月共收治30例小儿腹股沟斜疝,均采用下腹小横切口行疝
莫奈1873年创作了《印象·日出》,作品描绘了法国城市勒阿弗尔的一处水上日出的风景。1874年,这幅画在“无名画家展览会”上展出,震惊了整个巴黎。  事实上,初看《印象·日出》时,观众大多是不屑一顾的,认为莫奈是在靠颜色出位来博眼球。可是,当人们走出展厅仔细看天空时,才惊奇地发现,莫奈使用的颜色非常贴切。在日出和日落时分,阳光斜射过大气层,在空气中的传播路径更长。蓝紫波段衰减得厉害,所以太阳看起来
进入21世纪以来,随着我国高等教育改革的不断深入,优化高等教育结构、全面提升高等教育质量、推进高校内涵式发展成为当前高等教育的核心内容。与此同时,为高等教育教学改革
夜晚的城市,除去了白天的忙碌与喧嚣,街道处、站台旁,都恢复了寂静,殊不知,在灯火阑珊处,亦有书店经营,为城市夜空点亮阅读的灯光。  我给这个书店点个赞,因为它深知阅读是我们心灵空虚时所食用的精神食粮;是培育我们性格,丰富世界的精神乐土;是坚守优秀文化,涵养我们道德的精神家园。虽然,来书店的人少,看的书也不多,有的或许只是进来休息,但该书店不仅仅是方便人们,更深一层说,它营造了城市的文化氛围,甚至坚
学前教育作为促进幼儿身心健康成长的基础教育工程,要求教育者不仅要有专业的教育技能,更要有较高的综合素养。故此,现代高校学前教育专业在人才培养上正在向创新型、复合型
【摘要】文章以长安大学材料科学与工程学院为例,以材料工程专业学位研究生为对象,以工程应用能力训练为导向,以案例教学为手段,进行了培养模式设计和实践探索。通过培养目标定位、培养方案修订、校企合作实践基地建立等多种途径,对学院材料工程专业学位研究生培养起到了促进作用,对其他高校材料类专业学位研究生的培养也具有参考价值。  【关键词】案例教学应用能力训练材料工程专业研究生培养  基金项目:陕西高等教育教
目的探讨中国人冠心病(CHD)患者与血管紧张素原(AGT)基因M235T多态性的关系。方法选择100例CHD患者,同期100例非CHD患者作对照。应用基因芯片技术检测AGT基因M235T多态性,并比较
【摘要】文章围绕高职英语教学的目的与现状,以及“互联网+”的意义展开分析,进而对二者有机结合的可能性从教与学两个方面六个层次入手展开思考,确定了二者的融合点,并得出结论。  【关键词】“互联网+”高职英语教学就业能力  高职英语教学的目的与现状  1.高职英语教学的目的  “高职”即“高等职业教育”,侧重的是“职业”二字。高等职业教育包含“本科”与“专科”这两种学历教育层次,其特点是掌握主要技术,