基于可拓Petri网的复杂动态城市公交调度建模及仿真

项目名称： 基于可拓Petri网的复杂动态城市公交调度建模及仿真

项目编号： No.61174188

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化学科

项目作者： 靳文舟

作者单位： 华南理工大学

项目金额： 64万元

中文摘要： 城市公交调度涉及乘客、道路、车辆、司乘人员、公交站及环境等交通要素，是一个典型多阶段、多层次和多主体间的动态与静态相互协调关联的复杂离散事件大系统。目前已有的公交调度方法的理论基础大部分是以运筹学为核心的最优化理论，但还不能很好地解决动态调度问题。本课题从系统运行模拟角度出发，探讨可拓学和Petri网的有机融合，在公交企业规范化管理的框架下建立公交系统运行的可拓Petri网，从计划层和实时调度层对公交日常营运问题进行理论探索，对公交时刻表编制、车辆和驾驶员调度的各个环节进行建模分析，验证模型可达性、有界性、可逆性和有无死锁，把严格证明的各子可拓Petri网集成一个完整的大可拓Petri网，构建各级可拓Petri网的评价指标体系以及设计相应控制策略，通过Petri网的运行仿真验证模型和算法的正确性和有效性，最终给出优化的调度方案。开发应用软件系统，以广州市第二公共汽车公司为试点进行应用测试。

中文关键词： 公交调度；动态调度；Petri网；离散事件仿真；

英文摘要：

英文关键词： Bus scheduling；dynamic scheduling；Petri net；discrete event-based simulation；