FANG Na,LIU Xiangwei.Modeling and optimization of transfer problemin network booking system based on Petri Net[J].Journal of Yanbian University,2018,44(04):336-339.
基于Petri网的网络订票系统换乘问题的建模优化
- Title:
- Modeling and optimization of transfer problem in network booking system based on Petri Net
- 分类号:
- TP391.9
- 文献标志码:
- A
- 摘要:
- 针对网络订票系统换乘车次时只能换乘其他车次列车的问题,建立一种基于Petri网的流程模型对网络订票系统中换乘问题进行了优化.首先分析模型中各变迁行为轮廓的弱序关系; 然后在不影响订票流程的情况下,通过增加Petri网控制结构实现了换乘问题的优化,达到了合理的换乘目的.最后通过PIPE软件对优化模型进行了仿真模拟,结果表明优化模型安全、有界.
- Abstract:
- Aiming at the problem that the trains in the network booking system can only transfer to other trains to reach the same destination, a Petri Net-based process model is established to optimize the transfer problem in the network booking system. Firstly, the weak order relationship of each transition behavior profile in the model is analyzed. Then, the Petri Net control structure is added to optimize the transfer problem without affecting the booking process, so as to achieve reasonable transfer. Finally, the optimized model is simulated by PIPE software. The results show that the model is safe and bounded.
参考文献/References:
[1] 吴哲辉.Petri网导论[M].北京:机械工业出版社,2006:1-44.
[2] 罗兵.铁路系统网络订票系统的设计与实现[D].成都:电子科技大学,2014.
[3] 李丽辉,朱建生,史峰,等.高速铁路换乘需求统计算法研究[J].铁道科学与工程学报,2018,15(5):1111-1117.
[4] 孙磊,曹仪民,李荣,等.基于换乘行为的轨道交通网络模型研究[J].数学的实践与认识,2018,48(5):141-148.
[5] 谭玉荣,陈峰,胡映月.城市轨道交通网络换乘性能研究[J].城市轨道交通研究,2017,20(3):113-116,123.DOI:10.16037/j.1007-869x.2017.03.025.
[6] Ning L, Zhao P, Xu W, et al. Transfer robustness optimization for urban rail transit timetables[J]. Journal of Advanced Transportation, 2018,2018:1-16.
[7] 郝惠晶,王丽丽,刘祥伟.基于Petri网的网络购票系统的建模优化分析[J].绥化学院学报,2018,38(3):1-4.
[8] Smirnov S, Weidlich M, Mendling J. Business process model abstraction based on behavioral profiles[C]//International Conference on Service-Oriented Computing. Berlin, Heidelberg: Springer, 2010:1-16.
[9] 方贤文.Petri网行为轮廓理论及其应用[M].上海:上海交通大学出版社,2017:1-16.
相似文献/References:
[1]严顺,方贤文*,刘祥伟.优先权Petri网在电梯运行控制中的应用[J].延边大学学报(自然科学版),2017,43(03):242.
YAN Shun,FANG Xianwen*,LIU Xiangwei.Application of priority Petri net in the controlling ofelevator operation[J].Journal of Yanbian University,2017,43(04):242.
[2]应丽,王丽丽,刘祥伟.基于Petri网的门诊就医流程模型优化分析[J].延边大学学报(自然科学版),2018,44(01):79.
YING Li,WANG Lili,LIU Xiangwei.Optimization analysis of outpatient service processbased on Petri net modeling[J].Journal of Yanbian University,2018,44(04):79.
[3]卢可,王丽丽.基于Petri网的选课系统建模优化[J].延边大学学报(自然科学版),2018,44(03):246.
LU Ke,WANG Lili.Modeling optimization of course selection systembased on Petri net[J].Journal of Yanbian University,2018,44(04):246.
[4]杨皓然,姚瑶.基于Petri网的医疗流程建模优化[J].延边大学学报(自然科学版),2018,44(04):332.
YANG Haoran,YAO Yao.Medical process modeling optimization based on Petri Net[J].Journal of Yanbian University,2018,44(04):332.
[5]王倩倩,王丽丽.基于Petri网行为轮廓的网上购物流程挖掘方法[J].延边大学学报(自然科学版),2019,45(01):75.
WANG Qianqian,WANG Lili.The online shopping process mining basedon behavioral profile of Petri net[J].Journal of Yanbian University,2019,45(04):75.
[6]李 增.基于Petri网的图书借阅系统的
建模与优化分析[J].延边大学学报(自然科学版),2019,45(04):335.
LI Zeng.Modeling and optimization analysis of library
lending system based on Petri net[J].Journal of Yanbian University,2019,45(04):335.
[7]蔡婷婷,刘祥伟.基于Petri网的危险品出入库流程建模优化[J].延边大学学报(自然科学版),2020,46(01):85.
CAI Tingting,LIU Xiangwei.Modeling and optimization of inbound and outbound processes of dangerous goods based on Petri net[J].Journal of Yanbian University,2020,46(04):85.
[8]马婷婷.基于Petri网的就医预检分诊模型优化分析[J].延边大学学报(自然科学版),2019,45(02):145.
MA Tingting.Optimization analysis of medical pre-examination triagebased on Petri net modeling[J].Journal of Yanbian University,2019,45(04):145.
[9]方新升,刘祥伟*.基于Petri网的高校网上预约报销系统的建模与优化[J].延边大学学报(自然科学版),2021,47(03):255.
FANG Xinsheng,LIU Xiangwei*.Modeling and optimization of online appointment reimbursement system in colleges based on Petri net[J].Journal of Yanbian University,2021,47(04):255.
备注/Memo
收稿日期: 2018-09-29 基金项目: 国家自然科学基金资助项目(61402011)
作者简介: 方娜(1994—),女,硕士研究生,研究方向为Petri网理论及模型优化.