《计算机工程与应用杂志》发表论文赏析
作者:张正坤,朱昌锋
单位:兰州交通大学 交通运输学院,兰州 730070
摘要:通过考虑分析编组站作业流程,根据Petri网理论,将Pr/T_系统扩展为基于时延性的TPr/T_系统,在此基础上,逐步建立编组站TPr/T_系统模型。在模型中,以列车(车列)为元组,解决配流对资源的约束;通过谓词容量限制,解决配流在空间上的约束;通过变迁限制,解决配流对时间的约束。系统以满轴、尽量不晚点为优化目标,根据反向推理思想设计算法,以求得较为合理的配流方案。最后,通过实例,验证提出理论的合理性。
关键词:编组站,配流,Petri网,TPr/T_系统