基于极大代数理论的交通系统稳态性能分析

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (3): 126-132.

基于极大代数理论的交通系统稳态性能分析

韩云祥*^a，黄晓琼^b

江苏理工学院a. 汽车与交通工程学院；b. 商学院，江苏常州213000

收稿日期:2015-12-18 修回日期:2016-02-25 出版日期:2016-06-25 发布日期:2016-06-27
作者简介:韩云祥(1985-)，男，河南驻马店人，讲师，博士.
基金资助:
江苏省高校自然科学研究面上项目/Supported by the College Natural Science Research Project of Jiangsu Province （15KJD580002）；江苏理工学院自科基金项目/Natural Science Foundation of Jiangsu University of Technology（KYY14044）.

Analysis of the Steady State Performance of Traffic System Based on Max-plus Theory

HAN Yun-xiang^a, HUANG Xiao-qiong^b

a. School of Automobile and Traffic Engineering; b. School of Business, Jiangsu University of Technology, Changzhou 213000, Jiangsu, China

Received:2015-12-18 Revised:2016-02-25 Online:2016-06-25 Published:2016-06-27

摘要/Abstract

摘要：

为构建轨道交通系统优化调度方案，针对列车在轨道交通线网上的运行过程，通过将轨道交通系统视为一类离散事件动态系统，以及将单个列车视为一个批次，基于轨道交通系统调度规则和路网空间分布结构，在极大代数框架下建立了单区段和多区段轨道交通流开环和闭环控制模型，获取了系统输入变量、状态变量和输出变量之间的约束关系.从轨道交通系统输出演化过程出发，基于摄动分析法研究了不同列车排序形式对系统稳态周期性能的影响，以轨道交通系统过程的演化周期最短为优化目标，分析了多种列车排序方式的性能并获取了最优的系统调度方案.以保持系统演化周期稳态参量恒定为目标，进一步研究了单元素和多元素摄动情形下系统的鲁棒性.研究结果可为交通系统运行控制提供参考.

关键词: 城市交通, 铁路运输, 地铁, 地铁站点, 城域网, 优化, 数学模型

Abstract:

For the running process of the train in the rail transit line, the urban railway traffic system is regarded as a discrete event dynamic system. Based on the rail transit system dispatching rule and railway network space distribution structure, the single train is viewed as a batch in order to obtain the optimization scheduling scheme of rail transit system. Under the maximal algebraic framework, the open loop and closed loop control models of the single link and multi section traffic flow are established. Besides, the constraint relationship between the input variables, state variables and output variables is obtained. Starting from the state evolution of the rail transit system, the influence of different train scheduling forms on the system performance is studied based on the perturbation analysis method. The performance of several kinds of sorting methods and optimal system scheduling scheme are presented regarding rail transit system evolution process shortest period as optimization objective. Furthermore, the system robustness in the case of single element and multi element perturbation is put forward in order to maintain the steady state system evolution parameter. The research results can provide reference for the traffic system control.

Key words: urban traffic, railway transportation, subways, subway stations, metropolitan area networks, optimization, mathematical models

中图分类号:

U292

韩云祥，黄晓琼. 基于极大代数理论的交通系统稳态性能分析[J]. 交通运输系统工程与信息, 2016, 16(3): 126-132.

HAN Yun-xiang, HUANG Xiao-qiong. Analysis of the Steady State Performance of Traffic System Based on Max-plus Theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(3): 126-132.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19195.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I3/126

参考文献

[1] 姜雯, 李晓娟. 基于极大代数的高速列车运行延误模型研究[J]. 铁道运输与经济, 2015, 37(1): 66-71. [JIANG W, LI X J. Study on delay model of high-speed train operation based on maximum algebra[J]. Railway Transport and Economy, 2015, 37(1): 66-71.]

[2] 李爱菊, 唐祯敏. 基于极大代数理论的城市轨道交通模型研究[J]. 铁道运输与经济, 2006, 28(10): 48-51. [LI A J，TANG Z M. Study on urban rail transit model based on the max-plus algebraic theory[J]. Railway Transport and Economy, 2006, 28(10):48-51.]

[3] 李晓娟, 韩宝明, 李得伟, 等. 基于转换极大代数和序优化的高速列车运行调整方法[J]. 中国铁道科学, 2013, 34(6):124-130. [LI X J, HAN B M, LI D W, et al. Method for high-speed train operation adjustment based on switching max- plus- linear system and ordinal optimization[J]. Chian Railway Science, 2013, 34(6): 124-130.]

[4] GOVERDE R M, BOVY P H, OLSDER G J. The maxplus algebra approach to transportation problems[C]// World Transport Research: Selected Proceedings of the 8th World Conference on Transport Research. Antwerp: Elsevier, 1999: 377-390.

[5] OLSDER G J. Max algebra approach to discrete event systems[C]//IEE Colloquium on Discrete Event Systems: A New Challenge for Intelligent Control Systems. London: IEEE, 1993: 6/1-6/3.

[6] SCHUTTER B D, BOOM T D, HEGYI A. Model predictive control approach for recovery from delays in railway systems[J]. Transportation Research Record: Journal of the Transportation Research Board, 2002, 1793(1): 15-20.

[7] SCHUTTER B D, BOOM T D. Model predictive control for max-plus-linear discrete event systems[J]. Automatica, 2001, 37(7): 1049-1056.

[8] CUNINGHAME-GREEN R, BUTKOVIC P. Generalised eigen problem in max- algebra[C]//Proceedings of the 9th International Workshop on Discrete Event Systems. Göteborg: IEEE, 2008: 236-241.

[9] COHEN G, GAUBERT S, QUADRAT J. Max- plus algebra and system theory: where we are and where to go now[J]. Annual Reviews in Control, 1999, 23(1): 207- 219.

[10] 郑大钟，赵千川. 离散事件动态系统[M]. 北京: 清华大学出版社, 2000. [ZHENG D Z, ZHAO Q C. Discrete event dynamic system[M]. Beijing: Tsinghua University Press, 2000.] 132

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[4]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[5]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[6]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[7]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[8]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[9]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[10]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[11]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[12]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[13]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[14]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[15]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.