基于GPS轨迹的盲用导航算法与实现

doi:10.3724/SP.J.1087.2013.01161

计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 1161-1164.DOI: 10.3724/SP.J.1087.2013.01161

基于GPS轨迹的盲用导航算法与实现

鲁远耀,姜瑾

北方工业大学信息工程学院，北京 100144

收稿日期:2012-10-29 修回日期:2012-11-30 出版日期:2013-04-01 发布日期:2013-04-23
通讯作者: 姜瑾
作者简介:鲁远耀(1977-)，男，湖北英山人，副教授，博士，主要研究方向：通信信号处理、雷达信号处理、GPS定位与导航；姜瑾(1988-)，女，北京人，硕士研究生，主要研究方向：嵌入式软件、定位导航算法。
基金资助:
国家“十一五”科技支撑计划重点项目(2009BAI71B02)

Navigation algorithm and implementation for blind based on GPS trajectory

LU Yuanyao,JIANG Jin

College of Information Engineering, North China University of Technology, Beijing 100144, China

Received:2012-10-29 Revised:2012-11-30 Online:2013-04-23 Published:2013-04-01
Contact: JIANG Jin

摘要/Abstract

摘要： 利用在Windows CE嵌入式平台下接收到的全球定位系统(GPS)轨迹数据，提出了一种适用于盲人以及视障人士的室外GPS导航算法。通过对已知GPS轨迹数据的分析，判断出轨迹上的拐点位置以及拐弯方向，在实际导航时采用通过语音播报的方式向盲人提供实时导航信息。实验测试结果表明，该算法能够有效筛选出GPS轨迹中的拐点，并为用户播报有效实用的导航信息，指导其安全准确地到达目的地。

关键词: 全球定位系统, 轨迹, 盲用, 轨迹导航, 拐点, 嵌入式操作系统, Windows CE

Abstract: This paper described an outdoor Global Positioning System (GPS) navigation algorithm for the blind by analyzing the GPS trajectory data received by the embedded platform Windows CE. Based on the data analysis of GPS trajectory, the algorithm introduced a method for the judgment of turning points and turning directions. During practical navigation, the blind can use the real-time voice prompt information for walking guidance. The experimental results show that the judgment of turning points can be realized in this algorithm effectively, and navigation information is effective and practical on helping users arrive at destinations safely and accurately.

Key words: Global Positioning System (GPS), trajectory, for blind, trajectory navigation, turning point, embedded platform, Windows CE

中图分类号:

TP311

鲁远耀姜瑾. 基于GPS轨迹的盲用导航算法与实现[J]. 计算机应用, 2013, 33(04): 1161-1164.

LU Yuanyao JIANG Jin. Navigation algorithm and implementation for blind based on GPS trajectory[J]. Journal of Computer Applications, 2013, 33(04): 1161-1164.

参考文献

［1］姜波.一种基于GPS轨迹的导航方法和装置［J］. 软件工程师, 2011(12):57-60.

［2］林启东，胡天友.基于GPS的线路测量与拟合［J］. 微计算机信息, 2007，23(1):255-257.

［3］徐尽，田胜利.基于拐点判断法的GPS定位数据精简［J］.计算机工程, 2010, 36(7):268-272.

［4］翟霞晖，唐明浩.基于ARM7的汽车导航定位与防盗系统［J］.自动化仪表, 2007, 28(3):30-32.

［5］IVANOV R.Algorithm for blind navigation along a GPS track［C］// Proceedings of the 12th International Conference on Computer Systems and Technologies — CompSysTech 2011.Vienna:［s.n.］, 2011: 372-379.

［6］KAISER E B， LAWO M. Wearable navigation system for the visually impaired and blind people［C］// 2012 IEEE/ACIS 11th International Conference on Computer and Information Science. Washington, DC: IEEE Computer Society, 2011:230-233.

［7］李明峰，冯宝红，刘三枝.GPS定位技术及其应用［M］.北京:国防工业出版社, 2006.

［8］张勤，李家权.GPS 测量原理与应用［M］.北京: 科学出版社, 2005:42-59.

［9］杨青青，祖静，尤文斌.嵌入式GPS轨迹记录仪［J］.电子测试, 2011(1):91-94.

［10］田泽.嵌入式系统开发与应用教程［M］.北京:北航空航天大学出版社, 2005:10-20.

［11］北京超图股份有限公司. eSuperMap 6用户手册［EB/OL］.(2001-12-19)［2002-04-15］http://www.supermap.com.cn.

［12］VIRKES D, NENADIC K, VIRKES D Z. Positioning systems for mobility of the blind, overview and analysis［C］// Proceedings of the 46th International Symposium Electronics in Marine. [S.l.]: IEEE, 2004:342-346.

［13］BOURBAKIS N. Sensing Surrounding 3-D space for navigation of the blind［J］. Engineering in Medicine and Biology Magazine, 2008,27(1):49-55.

［14］CAO LIN, HUANG XIAOLI. GPS-based navigation for the blind［J］. Advanced Materials Research, 2012,433-440(1):4184-4188.

[1]	代雨柔, 杨庆, 张凤荔, 周帆. 基于自监督学习的社交网络用户轨迹预测模型[J]. 计算机应用, 2021, 41(9): 2545-2551.
[2]	康军, 黄山, 段宗涛, 李宜修. 时空轨迹序列模式挖掘方法综述[J]. 计算机应用, 2021, 41(8): 2379-2385.
[3]	惠飞, 邢美华, 郭静, 唐书宇. 基于车车通信的前向碰撞预警策略[J]. 计算机应用, 2021, 41(2): 498-503.
[4]	邹复民, 罗思杰, 陈志辉, 廖律超. 基于轨迹数据的出租车交接班时空分布识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3376-3384.
[5]	杨奉毅, 马玉鹏, 包恒彬, 韩云飞, 马博. 基于稀疏轨迹聚类的自驾车旅游路线挖掘[J]. 计算机应用, 2020, 40(4): 1079-1084.
[6]	吕一可, 徐凯, 黄振强. 基于面积划分的轨迹相似性度量方法[J]. 计算机应用, 2020, 40(2): 578-583.
[7]	刘向宇, 陈金梅, 夏秀峰, Manish Singh, 宗传玉, 朱睿. 防止暴露位置攻击的轨迹隐私保护[J]. 计算机应用, 2020, 40(2): 479-485.
[8]	孙鹤立, 张优优, 杨洲, 何亮, 贾晓琳. 基于时间线段树的城市可达区域搜索[J]. 计算机应用, 2020, 40(10): 2936-2941.
[9]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[10]	付宇, 王红. 位置隐私保护的虚拟轨迹填充算法[J]. 计算机应用, 2019, 39(8): 2318-2325.
[11]	孙亚圣, 姜奇, 胡洁, 戚进, 彭颖红. 基于注意力机制的行人轨迹预测生成模型[J]. 计算机应用, 2019, 39(3): 668-674.
[12]	孙石磊, 王超, 赵元棣. 基于轮廓系数的参数无关空中交通轨迹聚类方法[J]. 计算机应用, 2019, 39(11): 3293-3297.
[13]	宋子晖, 李卓, 陈昕. 基于压缩感知的移动群智感知任务分发机制[J]. 计算机应用, 2019, 39(1): 15-21.
[14]	徐垚, 李卓然, 孟金龙, 赵利坡, 温建新, 王桂玲. 基于大规模船舶轨迹数据的航道边界提取方法[J]. 计算机应用, 2019, 39(1): 105-112.
[15]	郑振涛, 赵卓峰, 王桂玲, 徐垚. 面向港口停留区域识别的船舶停留轨迹提取方法[J]. 计算机应用, 2019, 39(1): 113-117.

基于GPS轨迹的盲用导航算法与实现

Navigation algorithm and implementation for blind based on GPS trajectory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics