• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Liang, Wenjia (Liang, Wenjia.) | Hao, Jianru (Hao, Jianru.) | Zhang, Liguo (Zhang, Liguo.) (Scholars:张利国)

Indexed by:

EI Scopus

Abstract:

The emergence of the Free-Floating Bike Sharing System (FFBSSs) has brought convenience to the public and also posed new challenges to urban construction and management. Inspired by the ability of Markov chains to handle large volumes of data in Google’s PageRank algorithm, we propose a Markov-chain based approach to model the FFBSSs for capturing its macroscopic aggregated properties. The geohash based algorithm is proposed to divide a geography map into cells due to the non-stock feature of the FFBSSs. After this, the transition matrix of the Markov chain is built based on historical bike trip data. Spectral clustering properties and the characteristic that Kemeny constants can identify the critical regions are discussed. Then we use about 3.2 million bike trips real data of BJUT Beijing, China from Mobike to demonstrate its application in identifying clusters and critical stations. In our empirical study, three clusters are identified in the vicinity of the BJUT, one of which is further analyzed and then 10 critical cells corresponding to the major sites in the cluster are identified, which is in line with reality. © 2019, Springer Nature Switzerland AG.

Keyword:

Bicycles Markov chains Big data Clustering algorithms

Author Community:

  • [ 1 ] [Liang, Wenjia]Key Laboratory of Computational Intelligence and Intelligent Systems, Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Hao, Jianru]Key Laboratory of Computational Intelligence and Intelligent Systems, Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Zhang, Liguo]Key Laboratory of Computational Intelligence and Intelligent Systems, Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China

Reprint Author's Address:

  • 张利国

    [zhang, liguo]key laboratory of computational intelligence and intelligent systems, faculty of information technology, beijing university of technology, beijing; 100124, china

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0170-8643

Year: 2019

Volume: 480

Page: 127-145

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:1041/5329899
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.