Using spatial outliers detection to assess balancing mechanisms in bike sharing systems

被引:5
|
作者
El Sibai, Rayane [1 ]
Chabchoub, Yousra [1 ]
Fricker, Christine [2 ]
机构
[1] ISEP, LlSITE Lab, F-92130 Issy Les Moulineaux, France
[2] INRIA, RAP Project, 2 Rue Simone IFF, F-75012 Paris, France
关键词
Outliers detection; spatial data mining; Moran scatterplot; Gower's coefficient; robust distance;
D O I
10.1109/AINA.2018.00144
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Spatial outliers are objects having a behavior significantly different from their spatial neighbors, in a context where neighbors are heavily correlated. Moran scatterplot is a well-known method that exploits similarity between neighbors in order to detect spatial outliers. In this paper, we proposed first an improved version of Moran scatterplot, using a robust distance metric called Gower's similarity. We used the new version of Moran scatterplot to study the homogeneity of the Parisian bike sharing system (Velib). We carried out different experiments on a real dataset issued from the Velib system. We identified many spatial outliers stations, very different from their neighboring stations (often with much more available bikes or with much more empty docks during the day). Then, we designed and tested a new method that globally improves the distribution of the resources (bikes and docks) among bike stations. This method is motivated by the existence of spatial outliers stations. It relies on a local small change in users behaviors, by adapting their trips to resources' availability around their departure and arrival stations. Results show that, even with a partial users collaboration, the proposed method enhances significantly the global homogeneity of the bike sharing system and therefore the users' satisfaction.
引用
收藏
页码:988 / 995
页数:8
相关论文
共 50 条
  • [1] Bike sharing systems: a new incentive rebalancing method based on spatial outliers detection
    Chabchoub, Yousra
    El Sibai, Rayane
    Fricker, Christine
    [J]. INTERNATIONAL JOURNAL OF SPACE-BASED AND SITUATED COMPUTING, 2019, 9 (02) : 99 - 108
  • [2] Incentivizing Users for Balancing Bike Sharing Systems
    Singla, Adish
    Santoni, Marco
    Bartok, Gabor
    Mukerji, Pratik
    Meenen, Moritz
    Krause, Andreas
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 723 - 729
  • [3] Balancing bike sharing systems with constraint programming
    Luca Di Gaspero
    Andrea Rendl
    Tommaso Urli
    [J]. Constraints, 2016, 21 : 318 - 348
  • [4] Balancing bike sharing systems with constraint programming
    Di Gaspero, Luca
    Rendl, Andrea
    Urli, Tommaso
    [J]. CONSTRAINTS, 2016, 21 (02) : 318 - 348
  • [5] Towards Efficient Sharing: A Usage Balancing Mechanism for Bike Sharing Systems
    Wang, Shuai
    He, Tian
    Zhang, Desheng
    Liu, Yunhuai
    Son, Sang H.
    [J]. WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 2011 - 2021
  • [6] Constraint-Based Approaches for Balancing Bike Sharing Systems
    Di Gaspero, Luca
    Rendl, Andrea
    Urli, Tommaso
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 758 - 773
  • [7] Detection of unusable bicycles in bike-sharing systems
    Kaspi, Mor
    Raviv, Tal
    Tzur, Michal
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 65 : 10 - 16
  • [8] Challenges and Opportunities in Algorithmic Solutions for Re-Balancing in Bike Sharing Systems
    Wu, Jie
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2020, 25 (06) : 721 - 733
  • [9] Challenges and Opportunities in Algorithmic Solutions for Re-Balancing in Bike Sharing Systems
    Jie Wu
    [J]. Tsinghua Science and Technology, 2020, 25 (06) : 721 - 733
  • [10] A spatial framework for Planning station-based bike sharing systems
    Martin Loidl
    Ursula Witzmann-Müller
    Bernhard Zagel
    [J]. European Transport Research Review, 2019, 11