An optimal routing strategy for transport networks with minimal transmission cost and high network capacity

Yi Lin, Jianwei Zhang, Bo Yang, Hong Liu and Liping Zhao

Physica A: Statistical Mechanics and its Applications, 2019, vol. 521, issue C, 551-561

Abstract: This paper proposes a routing strategy by minimizing an integrated transmission cost including route cost, distance cost, and traffic pressure cost, which are quantified based on the available transportation routes and travel distance of edges, and the degree of nodes, respectively. In the routing strategy, an arriving rate function is proposed based on the characteristics of heterogeneous traffic demand of nodes, and two parameters, congestion parameter and cost importance parameter are proposed to evaluate the importance of different transmission costs. By tuning the parameters, an optimal routing strategy with high capacity is obtained for different applications. The numerical results on theoretical networks (Watts–Strogatz small-world network and Barabási–Albert network) and real networks (the bus and metro network in Beijing, China) show that the generated new routing strategy can significantly improve the system capacity and operation efficiency. Moreover, the significance of the proposed parameters on evaluating the importance of different transmission costs is precisely proved based on the experimental results, which indicates the effectiveness of the proposed routing strategy.

Keywords: Integrated transmission cost algorithm; Route cost; Distance cost; Traffic pressure cost; Control parameters (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119300500
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:521:y:2019:i:c:p:551-561

DOI: 10.1016/j.physa.2019.01.064

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().