一种基于分布式子空间的共享单车定位算法A shared bicycle localization algorithm based on distributed subspace
何涛,张健,徐鹤,姜彦男
摘要(Abstract):
共享单车逐步成为中国规模最大的城市交通代步解决方案,为城市人群提供更加快捷、环保的城市出行服务。为了进一步提高共享单车的利用率和安全性,分析在城市复杂环境下影响定位的主要因素,结合现有的共享单车的定位方式,提出一种基于层次分布式子空间的定位算法。通过各点之间的接收信号强度指示以及标准点坐标定位实现共享单车的精准定位。仿真结果表明,所提出的算法较现有的方法具有较高精度的定位,能够提高单车的使用率以及实现对单车状态的实时反馈。
关键词(KeyWords): 共享单车;节点定位;层次分布式子空间;定位算法;城市出行;信号强度指示
基金项目(Foundation): 国家自然科学基金:物联网环境下基于对等计算的RFID网络数据处理技术研究(61602261);; 江苏省自然科学基金:对等无线射频识别系统关键技术研究(BK20140886)~~
作者(Author): 何涛,张健,徐鹤,姜彦男
DOI: 10.16652/j.issn.1004-373x.2018.18.004
参考文献(References):
- [1]ZHOU Wei,MAJOR M,JIANG Yulin,et al.Special policy research of China Environment and Development International Cooperation Committee:Report on promoting urban green travel[R/OL].(2013-11-13)[2015-03-23].http://www.docin.com/p-1101475823.html.
- [2]TOMER A.Where the jobs are:employer access to labor by transit[R].Washington,D.C.:Brookings Institution,2012.
- [3]中商产业研究院.2017全球与中国市场共享单车深度研究报告[R].深圳:中商产业研究院,2017.ASKCI Consulting.2017 research report on shared bicycles in global and Chinese markets[R].Shenzhen:ASKCI Consulting,2017.
- [4]张锐,周崟,李庚基,等.GPS差分定位方法研究及其应用[J].山西电子技术,2017(1):56-57.ZHANG Rui,ZHOU Yin,LI Gengji,et al.Research and application of GPS differential positioning method[J].Shanxi electronic technology,2017(1):56-57.
- [5]MA T,LIU C,ERDO?AN S.Bicycle sharing and transit:does capital bikeshare affect metrorail ridership in Washington,D.C.?[J].Transportation research record:journal of the transportation research board,2015,2534:1-20.
- [6]NGUYEN X,JORDAN M I,SINOPOLI B.A kernel-based learning approach to ad hoc sensor network localization[J].ACM transactions on sensor networks,2005,1(1):134-152.
- [7]张净,孙志挥.GDLOF:基于网格和稠密单元的快速局部离群点探测算法[J].东南大学学报(自然科学版),2005,35(6):863-866.ZHANG Jing,SUN Zhihui.GDLOF:fast local outlier detection algorithm with grid-based and dense cell[J].Journal of Southeast University(Natural science edition),2005,35(6):863-866.
- [8]石欣,印爱民,张琦.基于K最近邻分类的无线传感器网络定位算法[J].仪器仪表学报,2014,35(10):2238-2247.SHI Xin,YIN Aimin,ZHANG Qi.Localization in wireless sensor networks based on K-nearest neighbor[J].Chinese journal of scientific instrument,2014,35(10):2238-2247.
- [9]ECKERT J,VILLANUEVA F,GERMAN R,et al.Distributed mass-spring-relaxation for anchor-free self-localization in sensor and actor networks[C]//Proceedings of 20th International Conference on Computer Communications and Networks.Maui:IEEE,2011:1-8.
- [10]SAFA H.A novel localization algorithm for large scale wireless sensor networks[J].Computer communications,2014,45(3):32-46.
- [11]CHEN Xiaohui,HE Jing,CHEN Jinpeng.An improved localization algorithm for wireless sensor network[J].Intelligent automation&soft computing,2011,17(6):675-685.
- [12]王书锋,侯义斌,黄樟钦,等.无线感知网络最小二乘法定位算法的误差分析与优化[J].系统仿真学报,2009,21(19):6211-6215.WANG Shufeng,HOU Yibin,HUANG Zhangqin,et al.Error analysis of least squares method and optimization for WSN[J].Journal of system simulation,2009,21(19):6211-6215.
- [13]孙立民,李健中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005.SUN Limin,LI Jianzhong,CHEN Yu,et al.Wireless sensor network[M].Beijing:Tsinghua University Press,2005.
- [14]WHITEHOUSE K,KARLOF C,WOO A,et al.The effects of ranging noise on multihop localization:an empirical study[C]//Proceedings of 4th International Symposium on Information Processing in Sensor Networks.Boise:IEEE,2005:73-80.
- [15]ZHOU Huachun.Research on design and implementation of Zig Bee gateway system based on Internet of Things[C]//Proceedings of 4th International Conference on Electrical&Electronics Engineering and Computer Science.[S.l.:s.n.],2016:2-5.
- [16]姚国风,庄斌,赵大明,等.基于Zig Bee无线技术的智能家居系统设计[J].现代电子技术,2016,39(22):81-84.YAO Guofeng,ZHUANG Bin,ZHAO Daming,et al.Design of intelligent home system based on Zig Bee wireless technology[J].Modern electronics technique,2016,39(22):81-84.