Recent Development in Public Transport Network Analysis From the Complex Network Perspective
Recent Development in Public Transport Network Analysis From the Complex Network Perspective
复制标题
DOI：
10.1109/mcas.2019.2945211
复制
发表时间：
2019-11
影响因子：
6.9
通讯作者：
Tanuja Shanmukhappa;Ivan Wang-Hei Ho;C. Tse;K. Leung
中科院分区：
文献类型：
--
作者：
Tanuja Shanmukhappa;Ivan Wang-Hei Ho;C. Tse;K. Leung
一个图，由一组由边连接的节点组成，是分析现实世界复杂系统的最简单但非常有用的数学结构之一。网络理论是图论的一种基于应用的扩展，已经被应用于各种各样的现实世界的系统，包括复杂的子系统互连。网络理论的应用已经允许深入了解许多实际网络系统的连接性、拓扑结构和操作，以及各种参数在确定此类系统的性能中所起的作用。然而，在交通网络领域，图论的应用相对较少，这促使我们从图论的角度将公共交通分析领域的最新发展汇集在一起。在本文中，我们专注于地面交通，特别是公共汽车运输网络（BTN）和地铁运输网络（MTN），因为这两种类型的网络被广泛使用的公众和他们的性能对人们的生活有重大影响。在我们的分析过程中，各种网络参数被引入到探讨的影响，拓扑结构和它们的相对优点和缺点在运输。作为拓扑分析的一部分评估的各种局部和全局属性提供了一个通用平台，以理解和破译部分编码在其拓扑属性中的固有网络特征。总体而言，本文详细阐述了图论在公共交通网络分析中的最新发展，并总结了关键结果，为政府机构和公共交通系统运营商规划，设计和优化未来的公共交通网络，以实现更高效和更强大的服务提供了重要的见解。
A graph, comprising a set of nodes connected by edges, is one of the simplest yet remarkably useful mathematical structures for the analysis of real-world complex systems. Network theory, being an application-based extension of graph theory, has been applied to a wide variety of real-world systems involving complex interconnection of subsystems. The application of network theory has permitted in-depth understanding of connectivity, topologies, and operations of many practical networked systems as well as the roles that various parameters play in determining the performance of such systems. In the field of transportation networks, however, the use of graph theory has been relatively much less explored, and this motivates us to bring together the recent development in the field of public transport analysis from a graph theoretic perspective. In this paper, we focus on ground transportation, and in particular the bus transport network (BTN) and metro transport network (MTN), since the two types of networks are widely used by the public and their performances have significant impact to people's life. In the course of our analysis, various network parameters are introduced to probe into the impact of topologies and their relative merits and demerits in transportation. The various local and global properties evaluated as part of the topological analysis provide a common platform to comprehend and decipher the inherent network features that are partly encoded in their topological properties. Overall, this paper gives a detailed exposition of recent development in the use of graph theory in public transport network analysis, and summarizes the key results that offer important insights for government agencies and public transport system operators to plan, design, and optimize future public transport networks in order to achieve more efficient and robust services.