A Matrix Algorithm about Bus Line Inquiry Scheme
In this paper a matrix algorithm about the city bus line inquiry is designed. Two non-negative fundamental matrices are introduced into the algorithm to record the shortest distance and the corresponding bus line number between two stands when they are both stations on some same bus line. By using these matrices, the efficiency of some classical shortcut algorithm is improved to decrease the quantity of searching. Also the matrix algorithm translates the scheme of the shortest rides into searching nonzero elements in these matrices and avoiding numerous reduplicate comparatives and replacing operation. The algorithm is verified efficient to inquire bus shortcut in Beijing.
atrix algorithm shortest path bus line inquiry
Yang Xiaofeng Yang Ming Ren Bianqing
Department of Mathematics, North University of China Taiyuan 030051, China
国际会议
太原
英文
523-525
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）