不确定性交通网络中的top-k路径查询

来源 :电脑知识与技术 | 被引量 : 12次 | 上传用户:ch3192530
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文将交通网络抽象为不确定性图模型,并用概率图的方式研究了不确定交通网络中的top-k路径查询,给出了求解概率图中top-k路径查询的数学模型,提出了一种基于遗传算法的不确定性交通网络top-k路径查询算法,并对算法进行了测试,得到了较好的结果。
其他文献
根据精冲机滑块的高精度导向要求,选择精冲液压机滑块导向形式为静压导轨结构,设计精冲液压机滑块导向机构,由左右2副对称导轨组成,每副导轨又各设置2个主油垫和2个副油垫,以此增
该模拟维修训练模拟器通过硬件电路信号模拟和软件仿真控制的方式,实现对雷达装备工作状态、信号流程、故障现象的模拟,不仅可以用于通用化的雷达维修训练,通过对数据库的更
摘要:《Flash动画制作》是计算机网络技术专业学生的一门职业技术课程,从内容分配上看,理论课程与实践课程大约比例为5:5,这也突出了Flash动画制作的极强实践性。为了能够更好地培养学生的制作能力,同时也为了能够帮助学生在适应社会要求、符合社会主流趋势的基础上,有效地提高设计效率,结合学院组织的学生技能大赛,教师可以巧妙地将其与Flash动画制作课程进行融通互促。本文就是基于这一背景,从教师的角
以刚塑性有限元分析为基础,对镁合金扇形零件的挤压成形工艺进行了模拟分析,制定出扇形零件的成形工艺,即镦挤一反挤压复合成形工艺。镦挤制坯工艺优化坯料结构,反挤压工艺成形零
语言实验室在我校外语教学中发挥着重要作用,做好语音室的管理与维护需要领导重视,理念先进,健全的管理制度和机制,以及适度的人文管理。同时,加强学习新技术,提高管理水平和
1 计算机技术应用于我校体育管理的简况运用计算机技术辅助学校体育管理工作 ,标志着学校体育工作向科学化、规范化、自动化方向发展 ,是提高工作效率、管理质量的有效方法
期刊
随着计算机技术的日益发展,网络用户数量急剧增加,对网络通信体验的要求越来越高。通信公司现有网络已经无法满足日益增长的用户需求,出现了很多问题,其中安全问题尤为重要。因为
摘要:面向服务的体系结构已经在IT行业得到了广泛认可,人们对如何利用这项技术仍然不知所以。事实上,SOA是一种思想,一种架构策略,它的核心是将企业应用中分散的功能组织起来,形成一种企业内部的标准服务,来满足业务发展的需求,并不是只有当你有了很多的应用的时候,SOA的需求才爆发出来的。作为高性能计算应用领域,如何利用SOA理念来实现资源共享和计算协作是一个与实际应用领域息息相关的事。本文将从下面几个
采用录像统计、数理统计等研究方法,对中国女排和世界强队在1999年世界杯赛、2000年悉尼奥运会排球比赛中的得分情况、得分手段等,进行分段对比分析.结果显示,与世界强队相比
避讳是封建时代为了维护等级制度的尊严,说话或写文章时,遇到君主或尊长的名子时,都不直接说出或写出,而是用缺笔、空字、易字、改读等方法回避,这便