%0 Journal Article
%T Multi-path search algorithm in public transportation based on node accessibility<br>基于节点可达度的公交多路径搜索算法
%A FU Guang-mei
%A WANG Hong
%A <br>符光梅
%A 王　红
%J 计算机应用研究
%D 2012
%I 
%X This paper studied path search problem in public transport network from the perspective of complex network, and proposed a multi-path search algorithm in public transportation based on node accessibility from the actual needs of travelers. This algorithm represented public transport network with complex bipartite network, which regarded bus lines and bus stations as different kinds of nodes respectively and there was an edge between each line and every station it passed. Based on the analysis of network community, it defined a concept of node accessibility. The algorithm searched paths from source node to destination node according to node accessibility and it reserved multiple possible optimal paths. Experiment result shows that this algorithm can find several effective paths which have the minimum transfer times.
%K bipartite network
%K node accessibility
%K public transport network
%K multi-path search<br>二分网络
%K 节点可达度
%K 公交网络
%K 多路径搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=8D8174D12B4331BF0CB7C6F37873EEA6&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=59906B3B2830C2C5&sid=F0685E092F7EE661&eid=53C09DDC946C4E20&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11