The existing modelling methods for multi-modal traffic network are generally based on traditional graph theory, and have high space complexity for the large number of virtual nodes and links. This article proposes a new modelling approach for bus network in multi-modal traffic network based on the hypergraph. In this study, the modelling of multimodal hypergraph is provided, and the traffic flow assignment model is focused. According to the characteristics of hyperedge list, the cost functions are redefined and used in the multi-modal traffic assignment. An experiment is taken to prove the effectiveness of the multi-modal hypergraph network. This study provides a meaningful supplement and promotion for the theory of transportation network modelling and assignment, and has a practical significance for the macro-simulation of multi-modal traffic network.
Compared with traditional network modelling methods, hypergraph has superiority in simplifying the structure of multi-modal network and improving the efficiency of traffic assignment and can solve the common line problem in public transit network without virtual nodes. In this study, the modelling of multi-modal hypergraph is provided. A new storage structure based on hyperedge list is put forward, which reduces the storage space of network significantly. An effective path search algorithm suitable for hypergraph is designed. A numerical experiment proves method feasibility. This study provides a meaningful supplement and promotion for the theory of transportation network modelling and assignment.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.