基于分布式的共享单车定位算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:geng20516136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几年共享单车系统越来越受欢迎,共享单车正在演变为大部分中国城市人出行的解决办法,为城市居民提供了更加快捷、环保的城市出行服务。目前单车定位是基于全球定位系统(Global Position System,GPS),在内部通过全球移动通信系统(Global System for Mobile communication,GSM)传感器传输数据和数据云端进行通信,在一个时间段把共享单车位置和共享单车目前的使用状态发送到服务控制中心。主流的单车分布调动方式是通过使用自行车共享再平衡算法(Bike Sharing Rebalancing Problem,BSRP),采用额外的调配车辆,实现共享单车的重新分配。然而,目前每辆自行车都需要内置电源,GPS模块,GSM模块和智能锁,这是昂贵的。并且它增加了在复杂环境中骑行的难度,例如高层建筑和立交桥等复杂环境。配备GPS定位芯片的共享单车的集中放置将导致60%-70%的不同程度的定位漂移。伴随着共享单车数目的不断增加,共享单车系统通常会出现“供不应求”和“供过于求”的不均衡现象,引发了严重的“潮汐现象”。本文针对上述共享单车系统产生的问题,做了全面的分析并在传统的技术上结合机器学习提出新的解决方法。本文主要就下面的几个方面进行探讨:(1)分析了基于GPS的定位技术和原理,以及无线传感器网络的定位原理,对系统各部件以及无线传感器网络的功能、结构、技术指标和定位方法做了总结。对GPS定位和无线传感器定位两种定位模式进行了多因素的对比和总结,查阅了目前典型的用于解决共享单车分布不均衡的算法。(2)提出了新的共享单车定位方法。为了更好地提升共享单车的定位精度,降低成本以及减少运营,结合机器学习的思想,提出了一种基于分布式子空间的共享单车定位算法。将传统的定位方法转化为不同传感器节点的分类学习问题,设计的特征向量是未知节点和锚节点之间的欧式距离。根据未知节点和锚节点两点的相似性对节点分类,然后在子空间进行进一步的定位。实验结果表明,所设计的算法有效地提高了定位精度。(3)针对共享单车分布的问题,在现有算法的基础上,使用深度学习提取不同分布区域共享单车数量的特征,按照不同区域的特征通过强化学习在不同时间不同区域进行自动的最优化学习,通过与环境交互知道下一步的动作,设定强化学习的奖赏值,以区域之间的单车数量转移为不同的动作,通过获取最大的奖赏值为目的实现共享单车区域之间的自适应分布,实验结果表明在已知环境的背景下,对多区域的不同时间端进行综合考虑,提出的新算法在长时间多区域的情况下实现了单车分布的平衡,并减少了区域之间的调配数量。
其他文献
臂/手系统赋予了机器人以人的臂、手功能,能够使机器人直接利用人的操作经验执行复杂的任务,因此是替代人工的理想选择。利用臂/手系统执行轴孔装配,在推进装配自动化目标的
巴鲁巴铜矿床位于赞比亚铜带省卢安夏市罗恩-穆利亚希盆地北缘,赋存于晚元古加丹加超群下罗恩组的白云质片岩中。矿体的形态受复式向斜褶皱构造控制,呈飘带状。铜矿化主要以
随着航空器在指挥、控制、侦察、监视等领域通信业务的不断增加,空地之间的通信保障对象已从过去单一的话音和低速数据业务,向话音、数据、图像等更加灵活高效的多业务方向发
随着我国社会主义市场经济的逐步深化和科技的快速发展,互联网技术在各行业中迅速普及,不仅为大众提供了快捷的生活方式,而且与企业的发展息息相关。随着社会信息化程度的进一步提高,企业所处的环境发生了深刻的变化,传统的管理模式和管理理念已经不能满足企业的发展,越来越多的企业开始了信息化管理系统的建设。信息管理系统在前期主要采用C/S架构体系,虽然可以为用户提供丰富的操作界面,但封闭的特点和高昂的维护成本,
当今世界经济发展迅速,金融市场间的相互依赖程度逐渐增强,相依结构也更加复杂,定量探究金融市场间的复杂相依性以分析金融风险传染机制,有利于风险管理以减少风险传染带来的极端损失。通过统计模型量化风险传染,对风险相依性进行定量分析具有较好的理论价值和应用前景。随机波动模型(SV)能够准确的刻画金融时间序列的尖峰厚尾分布特性与波动集聚特性,而Copula模型通过构建多个不同分布的联合分布,能够更好得描述金
本文试图对金融垄断资本主义的特性进行分析 ,并告诫读者不要期望这一体系的自我爆炸 ,而应作长期努力 ,寻找逐步扬弃的途径
目的:评估下颌前份牵张成骨术治疗特发性髁突吸收继发下颌后缩的疗效。方法:纳入3例特发性髁突吸收继发下颌后缩的病例,进行双侧下颌前份牵张成骨术。术前计算机软件(Synthes Proplan-CMF,Materialise,Belgium)模拟双侧下颌前份牵张成骨,设计并计算下颌牵张的方向以及距离。稳定期后,根据患者的临床检查及影像学检查,必要时行二期正颌手术治疗。分别从T0(术前)、T1(二期术前
从年代分布、期刊分布、主题分布3个层面,对2007—2011年国内竞争情报方法相关研究进行统计分析;并从竞争情报的需求识别方法、搜集方法、分析方法以及评价方法4个方面,展示了我
对配电系统继电保护的概况进行了介绍,指出了在10 kV的继电保护中常见的一些问题,提出了相应的解决措施,确保并提高了配电系统的可靠性,以供参考。
嫁令阔作为赫哲族民歌的典型代表,其音乐表现形式具有鲜明的民族特征。嫁令阔民歌是一种具有丰富内涵的少数民族有声艺术,它具有形成已久的原始属性、独特魅力的民族属性、历