Station segmentation of Hangzhou public free-bicycle system based on improved randomized algorithm

Abstract

In order to cope with "the last kilometer to end a transit trip", hence to ease traffic and parking difficulties, and to boost a sustainable green transportation system, this paper focuses on a bike sharing program implemented in Hangzhou, Zhejiang. There are many and many technology problems in the decision of intelligent dispatch. In this paper, we consider a special case of the system, it is to segment the stations into two sections. An improved randomized algorithm is proposed to do it. After analysis on the performance of algorithm, the result is 0.6378 and better that the trivial case of 0.5.