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 条
  • [21] Multi-objective Optimization for Cloud Task Scheduling Based on the ANP Model
    Li Kunlun
    Wang Jun
    CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (05) : 889 - 898
  • [22] Multi-objective Optimization for Cloud Task Scheduling Based on the ANP Model
    LI Kunlun
    WANG Jun
    ChineseJournalofElectronics, 2017, 26 (05) : 889 - 898
  • [23] A Multi-Objective Evolutionary Fuzzy System for Big Data
    Ferranti, Andrea
    Marcelloni, Francesco
    Segatori, Armando
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 1562 - 1569
  • [24] A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing
    Mohammadi, Ghorbanali
    Karampourhaghghi, Ali
    Samaei, Farshid
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 5063 - 5076
  • [25] The scheduling of the multi-objective elevator based on TSP
    Wen, Qianghua
    Ge, Bin
    2011 9TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2011), 2011, : 409 - 412
  • [26] A Multi-Objective Approach to Big Data View Materialization
    Kumar, Akshay
    Kumar, T. V. Vijay
    INTERNATIONAL JOURNAL OF KNOWLEDGE AND SYSTEMS SCIENCE, 2021, 12 (02) : 17 - 37
  • [27] Multi-objective Optimal Grid Workflow Scheduling with QoS Constraints
    Zeng, Jin-tao
    Xia, Jie-wu
    Li, Jin-zhong
    Li, Man-hua
    FUZZY INFORMATION AND ENGINEERING, VOLUME 2, 2009, 62 : 839 - 847
  • [28] Multi-objective Optimal Scheduling of Electric Vehicles in Distribution System
    Singh, Jyotsna
    Tiwari, Rajive
    2018 20TH NATIONAL POWER SYSTEMS CONFERENCE (NPSC), 2018,
  • [29] Research on multi-objective optimal scheduling of reconfigurable assembly line
    Yuan, Minghai
    Bai, Ying
    Li, Dongbo
    1898, China Mechanical Engineering Magazine Office, Wuchang, 430070, China (19):
  • [30] Multi-Objective Optimal Energy Consumption Scheduling in Smart Grids
    Salinas, Sergio
    Li, Ming
    Li, Pan
    IEEE TRANSACTIONS ON SMART GRID, 2013, 4 (01) : 341 - 348