Method of Graph Node Fusion and Its Application on Bus Information Systems

Abstract

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.