10.13705/j.issn.1671-6833.2019.04.022
离散差分进化算法求解共享单车调度问题
为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结果表明,相比于贪心算法和蚁群算法,本研究算法解的质量较高且收敛速度较快,在共享单车调度等一系列的调度问题中具有一定的实用价值.
共享单车、调度问题、离散差分进化算法、车辆路径问题
40
TU528.1(建筑材料)
国家自然科学基金资助项目61402481;河北青年拔尖人才支持计划冀字[2013]17号;河北省教育厅自然科学基金重点项目ZD2018083, ZD2018043,ZD2019134;河北地质大学博士科研启动基金项目BQ201322;河北省科技创新引导计划项目19970311D
2019-07-30(万方平台首次上网日期,不代表论文的发表时间)
共6页
48-53