期刊文献+

基于Petri网的车辆交通实时调度研究 被引量:1

A Study for Vehical Traffic Scheduling Based on Petri Nets
下载PDF
导出
摘要 设计了一种交叉路口车辆交通实时调度策略,建立了交叉路口交通系统的受控着色PN模型,定义了单个方向上路口车辆的整体等待时间和平均等待时间,实时的根据两个方向上整体等待时间的差值和平均等待时间的差值实现红绿灯的切换。 A real-time traffic scheduling strategy for vehicles in crossroads is presented, A controlled color Petri net model is constructed for the vehicle traffic system of a crossroad. This Petri net model is utilized to define the sum of waiting time of one way. Similarly, the average waiting time of one way is defined. Then a method is given to perform the light switch according to the difference between the sums of waiting time of two ways and that between the average waiting time of two ways.
出处 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期148-150,共3页 Journal of System Simulation
基金 国家自然科学基金(60503027) 浙江省自然科学基金(Y106669) 福建省青年人才项目(2006F3087) 华侨大学科研基金项目(06BS212)
关键词 交通调度 交叉路口 PETRI网 监控 traffic scheduling crossroad Petri nets supervisory control
  • 相关文献

参考文献8

  • 1C Y Lee, R Uzsoy. Minimizing Makespan on a Single Batch Processing Machine with Dynamic Job Arrivals [J]. International Journal of Production Research (S0020-7543), 1999, 37(1): 219-236.
  • 2P Brucker, M Y Kovalyov. Single Machine Batch Scheduling to Minimize the Weighted Number of Late Jobs [J]. Mathematical Methods of Operations Research (S0340-9422), 1996, 43(1): 1-8
  • 3C T Ng, T C E Cheng, J J Yuan, Z H Liu. On the Single Machine Serial Batching Scheduling Problem to Minimize Total Complete on Time with Precedence Constraints, release dates and identical processing times[J]. Operations Research Letters (S0167-6377), 2003, 31(6): 323-326.
  • 4赵玉芳,唐立新.极小化最大完工时间的单机连续型批调度问题[J].自动化学报,2006,32(5):730-737. 被引量:18
  • 5L E Holloway, B H Krogh, A Giua. A Survey of Petri Net Methods for Controlled Discrete Event Systems [J]. Discrete Event Dynamic Systems: Theory and Applications (S0924-6703), 1997, 7: 151-190.
  • 6罗继亮,吴维敏,苏宏业,褚健.事件图的混合控制器设计[J].自动化学报,2007,33(2):218-221. 被引量:6
  • 7J L Peterson. Petri Net Theory and the Modeling of Systems [M]. New Jersey, USA: Prentice-Hall, 1981.
  • 8T Murata. petri Nets: Properties, Analysis, and Applications [J]. Proceeding of the IEEE (S1000-9000), 1989, 77:541-580.

二级参考文献22

  • 1Tang G C, Zhang F, Luo S C, Liu L L. Theory of Modern Scheduling. Shanghai: Shanghai Popular Science Press, 2003. 83-113
  • 2Ikura Y, Gimple M. Scheduling algorithms for a single batch processing machine. Operations Research Letters, 1986, 5(1): 61-65
  • 3Ahmadi J H, Ahmadi R H, Dasu S, Tang C S. Batching and scheduling jobs on batch and discrete processors. Operations Research, 1992, 40(4): 750-763
  • 4Lee C Y, Uzsoy R, Martin-Vega L A. Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research, 1992, 40(4): 764-775
  • 5Uzsoy R, Lee C Y, Martin-Vega L A. Scheduling semiconductor test operations: Minimizing maximum lateness and number of tardy jobs on a single machine. Naval Research Logistics, 1992, 39(3): 369-388
  • 6Brucker P, Garey N R, Johnson D S. Scheduling equal-length tasks under tree-like precedence constraints to minimize maximum lateness. Mathematics of Operations Research, 1977, 2(2): 275-284
  • 7Lee C Y, Uzsoy R. Minimizing makespan on a single batch processing machine with dynamic job arrivals. International Journal of Production Research, 1999, 37(1): 219 -236
  • 8Hochbaum D S, Landy D. Scheduling semiconductor burn-in operations to minimize total flowtime Operations Research, 1997, 45(6): 874-885
  • 9Uzsoy R. Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research, 1994, 32(7): 1615-1635
  • 10Albers S, Brucker P. The complexity of one-mechine batching problems. Discrete Applied Mathematics, 1993, 47(1): 87-107

共引文献22

同被引文献9

  • 1马继辉,关伟,何蜀燕,陈鹏.公共交通线路调整影响分析系统的设计与实现[J].交通运输系统工程与信息,2007,7(2):58-62. 被引量:1
  • 2Bart De Schutter. Optimal traffic light control for a single intersection[C]//Proceedings of the American Control Conference, San Diego, California, 1999:2195 2199.
  • 3Pattaik S B, Mohan S, Tom V M. Urban bus transit route network design using genetic algorithm[J]. Journal of Transportation Engineering, 1998, 124(4): 368-375.
  • 4List G F, Cetin M. Modeling traffic signal control using Petri nets[J]. IEEE Trans on Intelligent Transportation Systems, 2004, 5(3): 177-187.
  • 5Kim G, Chung W, Kin M. A selection framework of multiple navigation primitives using generalized stochastic Petri nets[C]//Proceeding of the 2005 IEEE International Conference on Robotics and Automation, Spain, 2005, 4: 3790-3795.
  • 6Constantinescu C. Dependability evaluation of a fault-tolerant processor by GSPN modeling[J]. IEEE Transactions on Reliability, 2005, 53(3): 468-474.
  • 7刘皓玮,黄康,王振一.用Petri网对轨道区段和列车的建模研究[J].铁路计算机应用,2000,9(3):31-33. 被引量:2
  • 8陈丽君,吴芳美.城市道路交通仿真系统混合Petri网建模[J].同济大学学报(自然科学版),2002,30(12):1478-1482. 被引量:6
  • 9滕靖,杨晓光.城市公交线网调整决策支持系统功能设计[J].城市公共交通,2004(2):8-10. 被引量:5

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部