The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 89-803
Full Name: ZHANG-WEI LI MEI ZHU
Position: Associate Professor
Age: ON
Sex: Male
Address: Zhejiang University of Technology, Hangzhou, Zhejiang
Country: CHINA
Tel: 0086-571-85235145
Tel prefix:
Fax:
E-mail address: lzw@zjut.edu.cn
Other E-mails: lizw@163.com
Title of the Paper: Breadth-first Search Based Bus Transport Transfer Algorithm
Authors as they appear in the Paper: ZHANG-WEI LI , MEI ZHU
Email addresses of all the authors: lzw@zjut.edu.cn, zhumei_1997@163.com
Number of paper pages: 10
Abstract: This paper uses the method of space P to model the bus transport network (BTN), by which an unweighted complex network model is obtained. The statistical characteristics of BTN are analyzed simply. Then by using the breadth-first search algorithm, we get all the least transfer routes between two inquired stations. Third we introduce the vertex weight, namely every station¡¯s longitudes and latitudes. The edge weight ¡ªtotal straight-line distance between every two stations¡ªwill be got by computing the vertex weight. Further we model the BTN to a weighted complex network. A final transfer route which has the shortest total straight-line distance on the basis of the least transfer is obtained by this weighted complex network model and all the least transfer routes are got in prior. The practical data of Hangzhou City is used to testify the new algorithm¡¯s efficiency.
Keywords: Bus transport network; Small-world network; Weighted complex network; Transfer; Breadth-first search
EXTENSION of the file: .doc
Special (Invited) Session: Breadth-first Search Based Bus Transport Transfer Algorithm
Organizer of the Session: 637-261
How Did you learn about congress: shengyong-chen,csy@zjut.edu.cn ju-zhang,zjk@zjut.edu.cn
IP ADDRESS: 122.233.211.176
