华东师范大学学报(自然科学版) ›› 2019, Vol. 2019 ›› Issue (6): 88-102.doi: 10.3969/j.issn.1000-5641.2019.06.009

• 计算机科学 • 上一篇    下一篇

城市共享单车的动态调度策略

谢青成1, 毛嘉莉1,2, 刘婷1   

  1. 1. 西华师范大学 计算机学院, 四川 南充 637000;
    2. 华东师范大学 数据科学与工程学院, 上海 200062
  • 收稿日期:2018-09-03 出版日期:2019-11-25 发布日期:2019-11-26
  • 通讯作者: 毛嘉莉,女,副教授,硕士生导师,研究方向为基于位置的服务.E-mail:jlmao@dase.ecnu.edu.cn. E-mail:jlmao@dase.ecnu.edu.cn
  • 作者简介:谢青成,男,硕士研究生,研究方向为基于位置的服务.E-mail:1061109117@qq.com.
  • 基金资助:
    国家自然科学基金（61702423）；四川省教育厅重点基金项目（17ZA0381）；西华师范大学国家培育项目（16C005）；西华师范大学英才科研基金（17YC158）

Dynamic scheduling strategy for bicycle-sharing in cities

XIE Qing-cheng1, MAO Jia-li1,2, LIU Ting1   

  1. 1. School of Computing, China West Normal University, Nanchong Sichuan 637000, China;
    2. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2018-09-03 Online:2019-11-25 Published:2019-11-26

RichHTML

293

PDF

286

摘要： 为满足城市共享单车用户的用车需求，提高共享单车的使用效率，结合路况信息提出了一个两阶段的共享单车实时投放与调度框架：在离线建模阶段，基于历史的短程出租车轨迹数据聚类，使用区域提取技术（Regional Extraction Technique，RET）获取不同时段的城市热门用车区域、用车频次与行程结束后的热门停车区域及其停车频次；在线调度阶段，建立共享单车的实时调度优化模型（Real-time OptimizationModel，ROM），根据下一时段的热门用车区域，搜索当前时段内距离其较近的k近邻单车停车区域，并结合实时路况为调度车推荐前k条路况良好的行车线路.出租车轨迹数据集上的实验表明，所提的调度策略相较于传统的自行车调度策略具有较好的有效性.

关键词: 动态调度, 城市共享单车, 用车区域, 停车区域, 实时路况

Abstract: To meet the soaring demand of share bike using and improve the service efficiency of bicycle-sharing, this paper proposes a two-stage shared bicycle real-time delivery and scheduling framework based on road condition information. At the offline modeling phase, clustering is implemented on the historical short-distance taxi trajectory data using RET(Regional Extraction Technique) algorithm, to obtain the popular regions of pick-up (or drop-off), and the frequencies of the pick-up (or drop-off) at different time periods. At the online scheduling phase, a dynamic scheduling optimization model (called ROM (Real-time Optimization Model)) for bicycle-sharing is designed to obtain the popular pick-up regions in the next time period. Specifically, searching for the k-nearest neighbor bicycle drop-off regions within the current time period, and combining them with the real-time road conditions to recommend the top-k roads with convenient vehicular access for the bike dispatching car. Experiments on the taxi trajectory dataset show that the proposed method is more effective than the traditional bicycle scheduling strategies.

Key words: dynamic scheduling strategy, city shared bike, pick-up region, drop-off region, real-time road conditions

中图分类号: