切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最短路径Auction算法及其在路径诱导中的应用
最短路径Auction算法及其在路径诱导中的应用
来源 :武汉理工大学学报:交通科学与工程版 | 被引量 : 0次 | 上传用户:doubaosong
【摘 要】
:
通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络“一对一”最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题
【作 者】
:
杜牧青
程琳
【机 构】
:
东南大学交通学院
【出 处】
:
武汉理工大学学报:交通科学与工程版
【发表日期】
:
2012年6期
【关键词】
:
道路网络
路径诱导
最短路径
标号算法
Auction算法
road network
route guidance
shortest paths
l
【基金项目】
:
国家重点基础研究发展计划(973计划)项目(批准号:2006CB705500)、国家高技术研究发展计划项目(批准号:2007AA11Z205)、国家自然科学基金项目(批准号:50578037)资助
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络“一对一”最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路径算法,即迭代步骤略多,但仍有改进的余地.
其他文献
基于SPOC的植物学交互式教学课程设计研究
文章针对MOOC与传统课堂教学结合不足的问题,依据SPOC平台的优势和特点,提出了SPOC交互式课程教学改革,并以植物学课程为例,从教学内容的设计与制作、学习形式的设计、SPOC的
期刊
MOOC
SPOC
植物学教学
交互式教学
翻转课堂
莫奈的工匠精神
莫奈1873年创作了《印象·日出》,作品描绘了法国城市勒阿弗尔的一处水上日出的风景。1874年,这幅画在“无名画家展览会”上展出,震惊了整个巴黎。 事实上,初看《印象·日出》时,观众大多是不屑一顾的,认为莫奈是在靠颜色出位来博眼球。可是,当人们走出展厅仔细看天空时,才惊奇地发现,莫奈使用的颜色非常贴切。在日出和日落时分,阳光斜射过大气层,在空气中的传播路径更长。蓝紫波段衰减得厉害,所以太阳看起来
期刊
莫奈
精神
工匠
城市污染
19世纪末
传播路径
工业革命
日出
为城市夜空点亮阅读的灯光
夜晚的城市,除去了白天的忙碌与喧嚣,街道处、站台旁,都恢复了寂静,殊不知,在灯火阑珊处,亦有书店经营,为城市夜空点亮阅读的灯光。 我给这个书店点个赞,因为它深知阅读是我们心灵空虚时所食用的精神食粮;是培育我们性格,丰富世界的精神乐土;是坚守优秀文化,涵养我们道德的精神家园。虽然,来书店的人少,看的书也不多,有的或许只是进来休息,但该书店不仅仅是方便人们,更深一层说,它营造了城市的文化氛围,甚至坚
期刊
阅读
城市
灯光
书店经营
精神食粮
灯火阑珊
优秀文化
精神家园
高校学前教育专业人才培养模式改革发展路向探析
学前教育作为促进幼儿身心健康成长的基础教育工程,要求教育者不仅要有专业的教育技能,更要有较高的综合素养。故此,现代高校学前教育专业在人才培养上正在向创新型、复合型
期刊
学前教育
人才培养模式
综合素养
以应用能力训练为导向的材料工程专业学位研究生案例教学研究
【摘要】文章以长安大学材料科学与工程学院为例,以材料工程专业学位研究生为对象,以工程应用能力训练为导向,以案例教学为手段,进行了培养模式设计和实践探索。通过培养目标定位、培养方案修订、校企合作实践基地建立等多种途径,对学院材料工程专业学位研究生培养起到了促进作用,对其他高校材料类专业学位研究生的培养也具有参考价值。 【关键词】案例教学应用能力训练材料工程专业研究生培养 基金项目:陕西高等教育教
期刊
案例教学
应用能力训练
材料工程专业
研究生培养
“互联网+”背景下提升学生就业能力的高职英语教学思考
【摘要】文章围绕高职英语教学的目的与现状,以及“互联网+”的意义展开分析,进而对二者有机结合的可能性从教与学两个方面六个层次入手展开思考,确定了二者的融合点,并得出结论。 【关键词】“互联网+”高职英语教学就业能力 高职英语教学的目的与现状 1.高职英语教学的目的 “高职”即“高等职业教育”,侧重的是“职业”二字。高等职业教育包含“本科”与“专科”这两种学历教育层次,其特点是掌握主要技术,
期刊
“互联网+”
高职英语教学
就业能力
与本文相关的学术论文