Advertisement
Published in:
2015 | OriginalPaper | Chapter
Method of Graph Node Fusion and Its Application on Bus Information Systems
Authors : Jaegeol Yim, Changyong Han
Published in: Computer Science and its Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
One of the most popular service types that Bus Information Systems (BIS) provide is bus line recommedation. Given a start bus stop and a destination bus stop, a bus line recommendation system returns a list of bus lines that run through those bus stops. That is, the user can reach the destination bus stop by taking the buses running the bus lines returned by the bus line recommendation system. We can find recommended bus lines by analysing a directed graph that represents bus stops and bus lines. Bus stops are represented as nodes in the graph and bus lines are represented as arcs. This paper applies node fusion algorithm in order to improve the efficiency of bus line recommendation.