基于Petri网的顾及转向延误的最优路径算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:ReganCai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对双向通行的交通运输网络结构复杂,且城市道路交叉口的转向延误不可忽略的问题,提出基于无向Petri网的顾及转向延误的最优路径智能搜索算法.从赋予托肯另外两种状态和拓展定义变迁的使能规则两方面对Petri网进行扩展,将网络站点间的最优路径问题转换为求解在限制区域内托肯在节点间通行的最短时间消耗问题.算例模拟和实例分析结果表明了算法的可行性和有效性.
其他文献
道路交通安全是世界各国一个普遍面又严重的社会问题。作为一个发展中国家,我国人口多,平均素质低,交通需求巨大,道路交通基础设施差,交通管理水平落后,特别是在以小汽车进入
为迎接即将于2月22日到来的藏历水龙新年,拉萨布达拉宫广场及街头装饰一新,充满节日喜庆气氛。
20世纪90年代以来,北京市机动车保有量出现了高速增长,道路交通流量平均每年增加10%以上,二、三环路等城市主干道交通流已处于超饱和状态,车与路的矛盾曰益突出,再加上相当一
支部党员大会的主要内容:(1)传达、学习党的路线、方针、政策和上级党组织的决议、指示,研究决定本单位贯彻落实的计划和措施;(2)听取并审查支部委员会的工作报告;(3)讨论接收新党员和
在世纪之初的重要时期,做好公安车管工作有着不可多得的历史机遇和有利条件。在经济体制和经济增长方式实现根本性转变,社会生活发生重大变化的新形势下,公安车辆管理部门要
目的分析以听神经病为首发病伴周围神经病家系的临床听力学及遗传学特征。方法对3个以听神经病为首发病伴周围神经病的家系进行病史采集、专科体检、听力学检查及相关的神经
我是贵定县新铺乡四寨村大谷撒一所小学的代课老师,我今年30岁,8岁学舞,18岁参加演出。我是“长衫龙舞”这项原生态舞蹈的第十四代传人。在谷撒寨,只要有婚丧嫁娶,村民们决不会漏
在贵阳市云岩区千禧苑内,7家公司联合成立千禧苑楼宇党支部。这是目前贵州省成立的首家楼宇党支部。随着城市经济建没的发展,贵阳市云岩区提出了发展楼宇经济这一全新思路,依托