时空分布动态感知的校园共享单车众包调度系统
作者:
作者单位:

1.东南大学信息科学与工程学院,南京 211189;2.东南大学网络空间安全学院,南京 211189

作者简介:

通讯作者:

基金项目:


Campus Bike-Sharing Crowdsourcing Scheduling System Based on Spatio-Temporal Distribution Dynamic Perception
Author:
Affiliation:

1.School of Information Science and Engineering, Southeast University, Nanjing 211189, China;2.School of Cyber Science and Engineering, Southeast University, Nanjing 211189, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    共享自行车系统(Bike sharing system, BSS)已成为实施城市智能交通系统的一个重要组成部分。本文提出了一种时空分布动态感知的校园共享单车资源调度系统。该系统为了解决共享自行车站点库存突发变化所导致的库存紧张的问题,首先通过向量自回归滑动平均(Vector autoregressive moving average, VARMA)模型对自行车站点的动态变化情况进行建模,实现对站点未来时刻库存水平的预测,其次为了解决众包资源调度场景下自行车调度效用和开销的矛盾,提出了基于二分最优匹配模型的调度任务分配方法,并针对性优化了匈牙利算法实现任务分配决策的高效求解。仿真实验结果表明,本文提出的方法能够有效提高共享单车调度的系统效用,降低自行车站点因库存紧张导致的服务质量损失,有效平衡自行车时空分布。

    Abstract:

    The bike sharing system (BSS) has become a significant component of implementing urban intelligent transportation systems. This paper proposes a spatio-temporal distribution dynamic perception-based campus bike-sharing resource scheduling system. To address the issue of sudden inventory changes at shared bicycle stations leading to inventory shortages, the system first models the dynamic changes at bicycle stations using the vector autoregressive moving average (VARMA) model, achieving predictions of future inventory shortage events at stations. Secondly, to resolve the contradiction between bicycle scheduling utility and cost in crowdsourced resource scheduling scenarios, it introduces a task assignment method based on a binary optimal matching model and specifically optimizes the Hungarian algorithm for efficient decision-making in task assignment. Simulation results show that the proposed method can effectively improve the system utility of bike-sharing scheduling, reduce the service quality loss caused by inventory shortages at bike stations, and effectively balance the spatio-temporal distribution of bicycles.

    参考文献
    相似文献
    引证文献
引用本文

沈如达,何万源,许艺凡.时空分布动态感知的校园共享单车众包调度系统[J].数据采集与处理,2025,40(4):972-985

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2024-04-18
  • 最后修改日期:2024-05-20
  • 录用日期:
  • 在线发布日期: 2025-08-15