【技术实现步骤摘要】
一种避免空间淤积的公共自行车空间调度优化方法
[0001]本专利技术涉及一种方法,尤其涉及一种避免空间淤积的公共自行车空间调度优化方法。
技术介绍
[0002]对于经常使用城市公交、地铁的上班族,从公交站、地铁站到工作地点的最后一公里是早晚出勤时间最为紧张的路程。公共自行车通过支付少量费用满足市民的出现需求,大幅度地提高了城市交通的效率。公共自行车分为有桩位、无桩位两种类型,其中有桩位的公共自行车由于租还车地点固定,租车用户如果遇到还车车桩已满的情况,需要到邻近的车桩还车,不容易出现公共自行车的淤积状况。对于无桩位的公共自行车由于租还车的位置不固定,如果用户集中在城市的某些区域还车,就会出现自行车的淤积现象。对于城市交通管理部门的车辆管理提出了严重的挑战,在短时间内运送淤积的公共自行车也需要大量的运力。无桩的公共自行车使用方便快捷,用户下载不同的单车平台APP,或者直接使用小程序扫码即可使用这些公共自行车,归还时只需闭锁即可实现还车。在使用完毕后,公共自行车平台根据用户使用的时长进行付费。
[0003]目前,在各大城 ...
【技术保护点】
【技术特征摘要】
1.一种避免空间淤积的公共自行车空间调度优化方法,其特征在于:包括以下处理步骤:步骤一、获取路网数据,路网数据采用OpenStreetmap的开源地图数据,下载的开源地图数据是OSM地图文件;步骤二、对OSM地图文件进行地图可视化转化;步骤三、公共自行车通过各单车平台的API接口传输各单车的GPS数据;步骤四、公共自行车空间淤积检测,根据时间、空间条件,利用贝叶斯估计模型,结合城市的区域信息,进行公共自行车空间淤积检测;步骤五、当区域将要出现淤积状况,选择公共自行车的调度方案,淤积调度方案采用近邻策略,为公共自行车还车者提供还车推荐路径。2.根据权利要求1所述的避免空间淤积的公共自行车空间调度优化方法,其特征在于:地图可视化转化方法包括等距投影、兰勃脱投影、Mercator投影、极投影。3.根据权利要求2所述的避免空间淤积的公共自行车空间调度优化方法,其特征在于:各单车数据还包含单车公司名称、单车统一编号、位置时间、经度、纬度、保修号、状态、订单号、数据库存储时间,由各单车平台通过统一的接口,将数据传输到统一的共享自行车管理平台。4.根据权利要求3所述的避免空间淤积的公共自行车空间调度优化方法,其特征在于:公共自行车在固定时间间隔发送GPS信号,通过GPS信号插值,绘制骑行者的骑行路径,根据骑行者的骑行轨迹、方向预测、时间序列,贝叶斯模型估计骑行者的归还区域,通过计算归还区域的势能函数,判断归还区域是否会存在区域淤积。5.根据权利要求4所述的避免空间淤积的公共自行车空间调度优化方法,其特征在于:使用时间序列分析检测不同时间段不同区域的公共自行车时空分布数据,结合公共自行车的需求量、归还量、保有量,计算不同时段各区域的需求量、归还量、保有量的势能函数,势能函数代表不同区域公共自行车的需求量、归还量和保有量受到区域淤积阈值的约束,通过势能函数平衡不同区域的公共自行车调度算法,通过势能函数的最优化完成不同区域的公共自行车调度。6.根据权利要求5所述的避免空间淤积的公共自行车空间调度优化方法,其特征在于:空间淤积检测支持管理部门输入针对热点区域设定的淤积管理时间段、区域范围的限制条件,当指定区域、时间段的公共自行车容积接近淤积状态,发布公共自行车区域淤积信息。7.根据权利要求6所述的避免空间淤积的公共自行车空间调度优化方法,其特征在于:公共自行车在某个时间段的需求量d与人群数量p、时间段t呈单调递增函数,如式2、式3所示:d=f(p,t)
ꢀꢀꢀꢀ
式2p=(longitude,latitude,region) region∈City
ꢀꢀꢀꢀ
式3式中,longitude表示经度,latitude表示纬度,region表示城市的区域;region∈City表示区域属于城市;公共自行车在某个时间端的归还量g与该区域的人群数量p、时段t的关系,如式4、式5所示:g=f(p,t)
ꢀꢀꢀꢀ
式4
p=(l...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。