TY - JOUR
T1 - An efficient physarum algorithm for solving the bicriteria traffic assignment problem
AU - Zhang, Xiaoge
N1 - Publisher Copyright:
© 2015 Old City Publishing, Inc.
PY - 2015
Y1 - 2015
N2 - We develop a Physarum-inspired approach to address the bicriteria traffic equilibrium problem, where the path cost function considered has two attributes: travel time and toll. These attributes are combined into a nonlinear generalized cost. The proposed method is implemented using a three-step procedure. First, Physarum model is generalized to solve the shortest path problem in directed networks. Second, we extend it to network optimization problem with multiple sources and sinks. Third, a novel function is proposed to combine the current cost and the cost in the next iteration. This function guarantees Physarum algorithm’s convergence to the optimal traffic flow distribution through the network. Two numerical examples with different link cost functions are conducted to demonstrate the feasibility of the proposed algorithm in this class of traffic equilibrium problems.
AB - We develop a Physarum-inspired approach to address the bicriteria traffic equilibrium problem, where the path cost function considered has two attributes: travel time and toll. These attributes are combined into a nonlinear generalized cost. The proposed method is implemented using a three-step procedure. First, Physarum model is generalized to solve the shortest path problem in directed networks. Second, we extend it to network optimization problem with multiple sources and sinks. Third, a novel function is proposed to combine the current cost and the cost in the next iteration. This function guarantees Physarum algorithm’s convergence to the optimal traffic flow distribution through the network. Two numerical examples with different link cost functions are conducted to demonstrate the feasibility of the proposed algorithm in this class of traffic equilibrium problems.
KW - Network optimization
KW - Physarum
KW - Shortest path
KW - Traffic equilibrium
UR - http://www.scopus.com/inward/record.url?scp=84961214975&partnerID=8YFLogxK
UR - https://eds.s.ebscohost.com/abstract?site=eds&scope=site&jrnl=15487199&AN=113936244&h=HoFP77NhJDLEn11sRqvyPzIBqkjFr1zXRYWbZutXdhkZUecv9ggdWsaUZEViTEiDFSaldIs%2bTwEbcFzyJ%2fYFHw%3d%3d&crl=c&resultLocal=ErrCrlNoResults&resultNs=Ehost&crlhashurl=login.aspx%3fdirect%3dtrue%26profile%3dehost%26scope%3dsite%26authtype%3dcrawler%26jrnl%3d15487199%26AN%3d113936244
M3 - Journal article
AN - SCOPUS:84961214975
SN - 1548-7199
VL - 11
SP - 473
EP - 490
JO - International Journal of Unconventional Computing
JF - International Journal of Unconventional Computing
IS - 5-6
ER -