A MEASURE OF ACCESSIBILITY BASED ON RANDOM WALKS

摘要

Complex transportation networks abstracted as graphs can be effectively analyzed by random walk algorithm. This paper proposes a brief introduction to the principles and benefits of the related accessibility measures and develops an alternative and computational agent model that can help us to simulate random walk process in transportation networks for the measure of accessibility. We have unified many concepts into one framework and studied in details the structural properties of spatial graphs. By modeling and analyzing movement features, this paper investigates the moving objects behavior and calculates the SpaceRank of each open place.