Multi-objective optimal scheduling model for shared bikes based on spatiotemporal big data

被引:5
|
作者
Wang, Xiaoxia [1 ]
Zheng, Shiqi [1 ,2 ]
Wang, Luqi [1 ]
Han, Shuang [1 ]
Liu, Lin [1 ]
机构
[1] Guangdong Univ Technol, Sch Civil & Transportat Engn, Guangzhou 510006, Peoples R China
[2] Guangzhou Northern Second Ring Expressway CoLtd, Guangzhou 510000, Peoples R China
基金
中国国家自然科学基金;
关键词
Bike scheduling model; Community detection; Spatiotemporal distribution; Genetic algorithm; WEATHER CONDITIONS; BICYCLE; ALGORITHM;
D O I
10.1016/j.jclepro.2023.138362
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Station-free bike sharing is one of the most important short-distance means of transportation. However, with the surge in the number of shared bikes, an imbalance of supply and demand in time and space caused by the disorderly parking of shared bikes has also emerged. This research combined massive spatiotemporal trajectory data of shared bikes and user travel demands to propose a feasible multi-objective optimal scheduling method. Specifically, this research presented a model that utilizes extensive order data to analyze user travel patterns, divides shared bike operation areas into internally connected communities by Geohash coding, and analyzes the shared bike dispatch hotspots in each community segment. Then, a novel model for multi-objective optimal scheduling of shared bikes was proposed based on NSGA-II. The model takes the number of transport vehicles participating in shared bike dispatching and the actual number of dispatch points as the decision variables, and its optimization goal is to reduce the cost of dispatching shared bikes and improve the utilization rate of shared bikes. The optimization effect of the model before and after the improvement of the genetic algorithm was analyzed, and the proposed optimized Pareto front solution set and optimal scheduling routes for shared bikes were given. Some of the results are noteworthy. First, the factors that affect the scheduling cost and utilization rate of shared bikes vary, so setting the variables reasonably is helpful for improving the optimization ability of the scheduling optimization model. Second, exploring the connections between shared bikes can effectively improve the scheduling efficiency of shared bikes. The research results are of great significance for optimizing dispatching routes and formulating low-carbon shared bike dispatching strategies.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Multi-objective scheduling of MapReduce jobs in big data processing
    Hashem, Ibrahim Abaker Targio
    Anuar, Nor Badrul
    Marjani, Mohsen
    Gani, Abdullah
    Sangaiah, Arun Kumar
    Sakariyah, Adewole Kayode
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (08) : 9979 - 9994
  • [2] Multi-objective scheduling of MapReduce jobs in big data processing
    Ibrahim Abaker Targio Hashem
    Nor Badrul Anuar
    Mohsen Marjani
    Abdullah Gani
    Arun Kumar Sangaiah
    Adewole Kayode Sakariyah
    Multimedia Tools and Applications, 2018, 77 : 9979 - 9994
  • [3] Towards decomposition based multi-objective workflow scheduling for big data processing in clouds
    Bugingo, Emmanuel
    Zhang, Defu
    Chen, Zhaobin
    Zheng, Wei
    Cluster Computing, 2021, 24 (01) : 115 - 139
  • [4] Towards decomposition based multi-objective workflow scheduling for big data processing in clouds
    Emmanuel Bugingo
    Defu Zhang
    Zhaobin Chen
    Wei Zheng
    Cluster Computing, 2021, 24 : 115 - 139
  • [5] Towards decomposition based multi-objective workflow scheduling for big data processing in clouds
    Bugingo, Emmanuel
    Zhang, Defu
    Chen, Zhaobin
    Zheng, Wei
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (01): : 115 - 139
  • [6] A hierarchical multi-objective task scheduling approach for fast big data processing
    Zahra Jalalian
    Mohsen Sharifi
    The Journal of Supercomputing, 2022, 78 : 2307 - 2336
  • [7] A hierarchical multi-objective task scheduling approach for fast big data processing
    Jalalian, Zahra
    Sharifi, Mohsen
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (02): : 2307 - 2336
  • [8] Research on Multi-objective Optimal Scheduling Model of Industrial Text Information Based on Machine Learning
    Gao, Lili
    Ma, Shuaiyin
    He, Jinfeng
    Yin, Lei
    Kong, Xianguang
    Luo, Jianchao
    2024 6TH INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING, ICNLP 2024, 2024, : 25 - 30
  • [9] Optimal Scheduling and Multi-objective Assessment of CCHP system
    Rehman, Abdul
    Liu, Nian
    Siddique, Abubakar
    Aslam, Waseem
    Guo, Bin
    Shah, Faisal Mehmood
    2018 4TH INTERNATIONAL CONFERENCE ON POWER GENERATION SYSTEMS AND RENEWABLE ENERGY TECHNOLOGIES (PGSRET-2018), 2018, : 522 - 526
  • [10] Multi-objective optimal scheduling of microgrid with electric vehicles
    Mei, Yu
    Li, Bin
    Wang, Honglei
    Wang, Xiaolin
    Negnevitsky, Michael
    ENERGY REPORTS, 2022, 8 : 4512 - 4524