面向共享单车服务调度的流程规划算法

作     者：徐悦甡 周奕杉 黄健斌 李莹 黑蕾 XU Yueshen;ZHOU Yishan;HUANG Jianbin;LI Ying;HEI Lei

作者机构：西安电子科技大学计算机科学与技术学院陕西西安710071 浙江大学计算机科学与技术学院浙江杭州310058 西安电子科技大学期刊中心陕西西安710071 

基　　金：国家重点研发计划资助项目(2018YFB1004800) 国家自然科学基金资助项目(61672159,41801324,61972165) 福建省高校产学合作资助项目(2021H6026) 福建省自然科学基金资助项目(2019J01286,2019J01244,2018J01619) 福建省教育厅中青年教师教育科研资助项目(JT180098) 福建省社会科学规划青年资助项目(FJ2020C025) 福建省高校产学合作资助项目(2022H6024)。Foundation items:Project 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2022年第28卷第10期

页      码：3284-3294页

摘      要：为提高共享单车服务的可用性,改善站点单车经常发生短缺的现象,提出一种面向共享单车服务调度的流程规划算法,以根据预测的站点用车需求提前进行流程规划。算法结合历史骑行记录中站点的用车需求相关性和位置关系动态挖掘站点集群,并从多源数据中提取特征用XGBoost模型预测站点集群的用车需求;通过历史时间窗口K近邻与再分配算法估计站点在不同时间段的用车需求量,以最大程度满足站点集群的预测用车需求;建立共享单车服务调度规划约束条件,结合混沌理论和蚁群系统对蚁群算法进行优化改进,解决共享单车服务静态调度的流程规划问题。设计实验验证了所提算法的准确性和有效性。

主 题 词：共享经济 共享单车服务 流程规划 流程管理 蚁群算法 需求预测 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2022.10.024

馆 藏 号：203115463...