郑州大学学报（工学版）2019，Vol.40Issue(4)：48-53,6.DOI:10.13705/j.issn.1671-6833.2019.04.022
离散差分进化算法求解共享单车调度问题
Discrete Differential Evolution Algorithm for Solving Free-floating Bike-Sharing System Scheduling Problem
摘要
Abstract
In order to solve the free-floating bike-sharing system scheduling problem, a discrete differential evolution algorithm was designed to solve the problem. After introducing the principle of discrete differential evolution algorithm systematically, the individual coding, mutation operator and repair operator were redesigned to solve the free-floating bike-sharing system scheduling problem, so that the specific scheduling path could be calculated during the execution of the algorithm. The results showed that compared with greedy algorithm and ant colony optimization algorithm, the proposed algorithm had higher quality and faster conver-gence speed, and had certain practical value in a series of scheduling problems such as shared bicycle schedu-ling.关键词
共享单车/调度问题/离散差分进化算法/车辆路径问题Key words
free-floating bike-sharing system/ scheduling problem/ discrete differential evolution algorithm/vehicle routing problem分类
建筑与水利引用本文复制引用
汪慎文,杨锋,徐亮,李美羽..离散差分进化算法求解共享单车调度问题[J].郑州大学学报（工学版）,2019,40(4):48-53,6.基金项目
国家自然科学基金资助项目(61402481) （61402481）
河北青年拔尖人才支持计划(冀字[2013]17号) （冀字[2013]17号）
河北省教育厅自然科学基金重点项目( ZD2018083, ZD2018043,ZD2019134) （ ZD2018083, ZD2018043,ZD2019134）
河北地质大学博士科研启动基金项目(BQ201322) （BQ201322）
河北省科技创新引导计划项目(19970311D) （19970311D）
