基于Petri网的最短路径算法的研究

来源 :电子设计工程 | 被引量 : 2次 | 上传用户:VBlover
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究寻找交通最短路径问题。传统的最短路径算法存在计算量大,效率低下等问题。为了更好地求出实时交通状态下的最短路径,在先前最短路径的研究基础上,提出了基于Petri网的最短路径搜索算法。该算法可以根据现有的交通路线图进行建模,再根据实时道路的交通状况对建模图进行修改和仿真。在减少计算量的同时,使仿真求出的结果更符合真实的交通状况。实验结果证明,新算法和经典Dijkstra算法相比,计算量显著减小可以明显提高现实路径的搜索效率。
其他文献
2007年7月,我院自1例体检者肛拭液中检出肠侵袭性大肠埃希菌(EIEC)O29:K? 1株。该例无临床症状,为健康带菌者。现对实验室检查结果进行分析。
对于城市综合管廊项目,采用铝合金模板体系用于混凝土浇注时的模板的工程案例越来越多,本文结合一实际工程案例,在铝合金模板施工及验收过程中提出了行之有效的措施,以期给今
采用HITACHI 0.3 T低场磁共振扫描仪对30例志愿者行膝关节矢状位扫描。应用序列为自旋回波T1WI、自旋回波T2WI、脂肪抑制序列、质子密度序列、梯度回波序列,扫描野20 cm×20 cm,层厚4 mm,间隔1 mm。结果梯度回波序列膝关节软骨显示最清晰,认为梯度回波序列宜作为膝关节扫描首选序列。
毕业生档案转递是学生档案管理工作的重要内容之一,是学生档案转变为人事档案的主要途径,关乎学生的切身利益。文章结合多年的学生档案工作经验,总结了毕业生档案转递后的退
近年来非淋菌性尿道炎(NGU)发病率逐渐上升,由于抗生素的不规则应用,耐药菌株逐渐增加。为了解本地区解脲支原体(UU)、人型支原体(Mh)的感染状况及其对抗生素的敏感性,2004年8月30日-2
近年来,无创正压通气(NPPV)技术逐渐应用于有机磷中毒(AOPP)中间综合征(IMS)的抢救,并取得一定疗效。2006年9月。2007年8月,我们对21例AOPP伴IMS患者行无创正压通气治疗,现对其护理体会
安徽医科大学的前身是上海私立东南医学院,创立于1926年5月29日,迄今已有六十四年历史了。上海解放后,响应中央华东局的号召,东南医学院于1919年12月29日由沪迁至皖北怀远,1952年5
八十年代,是我国高校信息工作空前发展的年代;信息教育、信息服务、信息研究、信息工作现代化、体制改革和队伍建设等方面都取得了可喜的进展。理论界对如何加强大学信息工作的
患者女,25岁。因发现左上腹囊性肿物4个月于2007年2月5日入院。2a前患者曾有腰部外伤史。查体:T36.6℃.BP123/75mmHg。左上腹可触及20cm×15cm×15cm包块,质中等,边界不清,无
去年五月底至六月上旬,笔者有幸赴广州中山大学参加中国图书馆学会情报学分委会举办的馆长研究班。期间,聆听了几位专家、学者所作的有关图书馆的社会存在价值、我国图书馆的现