首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Gravitational field routing strategy considering the distribution of traffic flow
Authors:Gang Liu  Yongshu Li  Jun Yang  Guolin Cai  Xiping Zhang
Institution:Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China
Abstract:Traffic flow transmission is a constantly important aspect of complex networks, geographical information science, and other science and engineering fields. Previous studies have shown that vehicle flow is more strongly correlated with morphological properties of streets than those of axial lines. In addition, street-based topological representations are more suitable for vehicle flow prediction, as well as more memory-oriented and global in nature. In this study, we construct a dual graph to represent the street–street relationship and propose a routing strategy for networks on the basis of gravitational field theory. We aim to diminish traffic congestion and enhance the transmission performance of networks. We borrow from gravitational field theory in establishing a gravitational field stimulated by a node in packet transmission and in defining the corresponding gravitational field equation. On the basis of this study, we present a mathematical model and a routing strategy. Experimental results indicate that compared with the shortest path routing strategy, the proposed method considerably enhances network capacity and effectively balances network traffic flow, especially for congested networks. We achieve critical gravitation that can always maximize network capacity, regardless of the values of other parameters.
Keywords:routing strategy  gravitational field theory  traffic flow  dual topology  GIS
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号