Station Decision Problem in Bicycle Ad Hoc Networks

摘要

Biking has been more and more popular recently where public bicycle systems have been adopted in many cities around the world. However, to develop and design a successful public bicycle system is challenging. This work proposes a novel problem called Station Decision Problem for Bicycle Ad Hoc Networks. The problem is to find minimum number of stations while satisfying reach ability and richness conditions. A station decision (SD) algorithm using graph theory is provided with simulation conducted to prove the effectiveness of this method. A real site data is also plugged in to check the result of the SD algorithm.