面向宏观基本图的多模式交通路网分区算法

doi:10.3969/j.issn.1007-7375.2020.01.001

工业工程 ›› 2020, Vol. 23 ›› Issue (1): 1-9.doi: 10.3969/j.issn.1007-7375.2020.01.001

• 专题论述 • 下一篇

面向宏观基本图的多模式交通路网分区算法

傅惠¹, 王叶飞¹, 陈赛飞²

1. 广东工业大学机电工程学院, 广东广州 510006;
2. 澳门科技大学系统工程研究所, 澳门特别行政区 999078

收稿日期:2019-10-14 发布日期:2020-02-21
作者简介:傅惠(1981-),男,湖北省人,教授,博士,主要研究方向为大数据、系统建模与仿真优化
基金资助:
国家自然科学基金资助项目(61573110)；广东省科技计划资助项目(2016B010127004)

A Partitioning Algorithm of Multimodal Traffic Networks for Obtaining Macroscopic Fundamental Diagram

FU Hui¹, WANG Yefei¹, CHEN Saifei²

1. School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China;
2. Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau 999078, China

Received:2019-10-14 Published:2020-02-21

摘要/Abstract

摘要： 为探究不同模式交通流之间的相互作用关系，提出一种考虑路网多模式属性的分区算法。以社会车和公交车速度和路段邻接关系为划分依据，提出初始子区划分、子区合并、子区边界调整的三步分区算法。以深圳多模式交通数据为例进行了子区划分实验，结果表明本文算法相较于其他分区算法能得到两种模式异质性都较低的交通小区；通过识别路网子区中的多模式宏观基本图，验证了实际交通路网中存在多模式宏观基本图。

关键词: 城市交通, 分区算法, 宏观基本图, 多模式网络, 交通流

Abstract: For revealing the interaction between different modes of traffic flow, this paper proposes a network partitioning algorithm considering the multi-mode attributes of the given road network. Considering speed of social vehicles and buses and adjacent matrix of road segments in real network, a three-step framework for network partitioning is proposed which consists of initialized partitioning, subnetwork merging, and boundary adjustment. Various numerical experiments are conducted using real data of Shenzhen road network. The results show that the heterogeneity degree of the partitioned network using the proposed three-step partitioning algorithm are lower than the previous method. In addition, the existence of the multi-mode macroscopic fundamental diagram (MFD) is verified by recognizing the corresponding macroscopic density to flow relationship in the real subnetworks of Shenzhen. Therefore, the proposed algorithm can be used to achieve a well-defined MFD of certain targeted subnetwork.

Key words: urban traffic, partitioning algorithm, macroscopic fundamental diagram, multimodal network, traffic flow

中图分类号:

U491.4

傅惠, 王叶飞, 陈赛飞. 面向宏观基本图的多模式交通路网分区算法[J]. 工业工程, 2020, 23(1): 1-9.

FU Hui, WANG Yefei, CHEN Saifei. A Partitioning Algorithm of Multimodal Traffic Networks for Obtaining Macroscopic Fundamental Diagram[J]. Industrial Engineering Journal, 2020, 23(1): 1-9.

参考文献

[1] GEROLIMINIS N, ZHENG N, AMPOUNTOLAS K. A three-dimensional macroscopic fundamental diagram for mixed bi-modal urban networks[J]. Transportation Research Part C:Emerging Technologies, 2014, 42:168-181
[2] FU H, TANG X, WANG Y, et al. Empirical analysis of large-scale multimodal traffic with multi-sensor data[C]. Transportation Research Board 97th Annual Meeting. Washington DC, United States, 2018.
[3] LODER A, AMBÜHL L, MENENDEZ M, et al. Empirics of multi-modal traffic networks-Using the 3D macroscopic fundamental diagram[J]. Transportation Research Part C:Emerging Technologies, 2017, 82:88-101
[4] ZHENG N, GEROLIMINIS N. On the distribution of urban road space for multimodal congested networks[J]. Transportation Research Part B:Methodological, 2013, 57:326-341
[5] ZHONG R, HUANG Y, CHEN C, et al. Boundary conditions and behavior of the macroscopic fundamental diagram based network traffic dynamics:a control systems perspective[J]. Transportation Research Part B:Methodological, 2018, 111:327-355
[6] ZHENG N, RÉRAT G, GEROLIMINIS N. Time-dependent area-based pricing for multimodal systems with heterogeneous users in an agent-based environment[J]. Transportation Research Part C:Emerging Technologies, 2016, 62:133-148
[7] LIU W, GEROLIMINIS N. Multi-modal transportation system dynamics with park-and-ride and adaptive pricing[C]. Transportation Research Board 96th Annual Meeting. Washington DC, United States, 2017.
[8] GEROLIMINIS N, JIE S. Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks[J]. Transportation Research Part A:Policy and Practice, 2011, 45(9):966-979
[9] JI Y, GEROLIMINIS N. On the spatial partitioning of urban transportation networks[J]. Transportation Research Part B:Methodological, 2012, 46(10):1639-1656
[10] ADAMS R, BISCHOF L. Seeded region growing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 6:641-647
[11] HWANG L, YOON K. Multiple attributes decision making methods and applications[J]. Springer, Berlin, 1981
[12] 张国立, 李庚银, 谢宏, 等. 多目标加权模糊经济调度模型[J]. 华北电力大学学报(自然科学版), 2004, 31(2):48-52
ZHANG Guoli, LI Gengyin, XIE Hong, et al. Multi-objective weighted fuzzy programming model[J]. Journal of North China Electric Power University, 2004, 31(2):48-52
[13] 郑强. 带精英策略的非支配排序遗传算法的研究与应用[D]. 浙江大学, 2006.
ZHENG Qiang. Elitist nondominated sorting genetic algorithm and its application[D]. Zhejiang University, 2006.

面向宏观基本图的多模式交通路网分区算法

A Partitioning Algorithm of Multimodal Traffic Networks for Obtaining Macroscopic Fundamental Diagram

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	罗孝羚, 蒋阳升, 吴奇, 姚志洪, 李思怡. 基于IC卡识别通勤客流的公交线路多模式调度[J]. 工业工程, 2018, 21(5): 81-86.
[2]	罗孝羚, 蒋阳升. 中小城市公交线网及发车频率同步优化[J]. 工业工程, 2017, 20(4): 25-30.
[3]	傅惠，伍乃骐，胡刚. 城市交通系统管理与优化研究综述[J]. 工业工程, 2016, 19(1): 10-15.