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

摘要：

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

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

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61702423;四川省教育厅重点基金项目17ZA0381;西华师范大学国家培育项目16C005;西华师范大学英才科研基金17YC158

在线出版日期：2019-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：88-102