Abstract
The paper defines a fuzzy time Petri net (FTPN) which adopts four fuzzy set theoretic functions of time called fuzzy timestamp, fuzzy enabling time, fuzzy occurrence time and fuzzy delay, to deal with temporal uncertainty of train group operation and we also present different firing strategies for the net to give prominence to key events. The application instance shows that the method based on FTPN can efficiently analyze trains converging time, the possibility of converging and train terminal time in adjustment of train operation plan. Compared with time interval method, this method has some outstanding characteristics such as accurate analysis, simple computation, system simplifying and convenience for system integrating.
This research was partially supported by the National Science Foundation of China under grant number 600332020 and the Henan Science Foundation under grant number 0411012300.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jia, L.-M., Jiang, Q.-H.: Study on Essential Characters of RITS. In: Proceeding of 6th International Symposium on Autonomous Decentralized Systems, pp. 216–221. IEEE Computer Society, Pisa (2003)
Ye, Y.-D., Zhang, L., Du, Y.-H., Jia, L.-M.: Three-dimension Train Group Operation Simulation System Based on Petri Net with Objects. In: Proceeding of IEEE 6th International Conference on Intelligent Transportation Systems, vol. 2, pp. 1568–1573 (2003)
Murata, T.: Temporal Uncertainty and Fuzzy-timing High-Level Petri Nets. In: Billington, J., Reisig, W. (eds.) ICATPN 1996. LNCS, vol. 1091, pp. 11–28. Springer, Heidelberg (1996)
Zhou, Y., Murata, T.: Petri Net Model with Fuzzy-timing and Fuzzy-Metric. International Journal of Intelligent Systems 14(8), 719–746 (1999)
Zhou, Y., Murata, T., DeFanti, T.A.: Modeling and Performance Analysis using Extended Fuzzy-timing Petri Nets for Networked Virtual Environments. IEEE Transaction on System, Man and Cybernetics-Part B: Cybernetics 30(5), 737–756 (2000)
Cardoso, J., Valette, R., Dubois, D.: Possibilistic Petri Nets. IEEE Transaction on System, Man and Cybernetics-Part B: Cybernetics 29(5), 573–582 (1999)
Dubois, D., Prade, H.: Processing Fuzzy Temporal Knowledge. IEEE Transaction on System, Man and Cybernetics 19(4), 729–744 (1989)
Merlin, P.M.: A Methodology for The Design and Implementation of Communication Protocol. IEEE Transaction on Communication 24(6), 614–621 (1976)
Tsai, J.-J.P., Yang, S.-J., Chang, Y.-H.: Timing Constraint Petri Nets and Their Application to Schedulability Analysis of Real-time System Specifications. IEEE Transaction on Software Engineering 21(1), 32–49 (1995)
Ye, Y.-D., Du, Y.-H., Gao, J.-W., Jia, L.-M.: A Temporal Knowledge Reasoning Algorithm using Time Petri Nets and its Applications in Railway Intelligent Transportation System. Journal of the china railway society 24(5), 5–10 (2002)
Jong, W.-T., Shiau, Y.-S., Horng, Y.-J., Chen, H.-H., Chen, S.-M.: Temporal Knowledge Representation and Reasoning Techniques Using Time Petri Nets. IEEE Transaction on System, Man and Cybernetics, Part-B: Cybernetics 29(4), 541–545 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, Y., Wang, J., Jia, L. (2005). Analysis of Temporal Uncertainty of Trains Converging Based on Fuzzy Time Petri Nets. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539506_11
Download citation
DOI: https://doi.org/10.1007/11539506_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28312-6
Online ISBN: 978-3-540-31830-9
eBook Packages: Computer ScienceComputer Science (R0)