The Bilevel Design Problem for Communication Networks on Trains : Model, Algorithm, and Verification
Joint Authors
Jia, Li-min
Li, Si-yu
Qin, Yong
Tian, Yin
Dong, Hong-hui
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-04
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
This paper proposes a novel method to solve the problem of train communication network design.
Firstly, we put forward a general description of such problem.
Then, taking advantage of the bilevel programming theory, we created the cost-reliability-delay model (CRD model) that consisted of two parts: the physical topology part aimed at obtaining the networks with the maximum reliability under constrained cost, while the logical topology part focused on the communication paths yielding minimum delay based on the physical topology delivered from upper level.
We also suggested a method to solve the CRD model, which combined the genetic algorithm and the Floyd-Warshall algorithm.
Finally, we used a practical example to verify the accuracy and the effectiveness of the CRD model and further applied the novel method on a train with six carriages.
American Psychological Association (APA)
Tian, Yin& Dong, Hong-hui& Jia, Li-min& Qin, Yong& Li, Si-yu. 2014. The Bilevel Design Problem for Communication Networks on Trains : Model, Algorithm, and Verification. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-502418
Modern Language Association (MLA)
Tian, Yin…[et al.]. The Bilevel Design Problem for Communication Networks on Trains : Model, Algorithm, and Verification. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-502418
American Medical Association (AMA)
Tian, Yin& Dong, Hong-hui& Jia, Li-min& Qin, Yong& Li, Si-yu. The Bilevel Design Problem for Communication Networks on Trains : Model, Algorithm, and Verification. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-502418
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-502418