Tour Guide System for Digital Campus Based on Bipartite Graph
Zhuang Tian-long · Computer Knowledge and Technology · 2010
The paper describes the bipartite graph model to represent region network.I n bipartite graph,stop-points and routes are all considered as vector,and the length of path is calculated by links referencing distance.Based on the bipartite graph model and Dijkstra algorithm,an optimal path-finding algorithm for region path network is designed.It is found that the proposed algorithm can efficiently consider both the transfer factor and the distance factor of the path choice.Furthermore,a multi-path selection algorithm for region path network is designed based on the iterative penalty method,digital Campus tour guide system is achieved.