基于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-23 出版日期:2013-04-01
通讯作者: 姜瑾
作者简介:鲁远耀(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]. 《计算机应用》唯一官方网站, 2024, 44(9): 2958-2963.
[2]	田润泽, 周宇龙, 朱洪, 薛岗. 基于局部信息的服务迁移路径选择算法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2168-2174.
[3]	郑俊豪, 陶洪峰. 基于高阶内模的变参考轨迹鲁棒迭代学习控制[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2279-2284.
[4]	胡映, 陈志环. 侧滑和打滑下的轮式移动机器人轨迹跟踪控制[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2294-2300.
[5]	李华夏, 黄晓蓉, 沈安林, 蒋鹏, 彭忆强, 隋立起. 基于MPC和PID的脚轮式全向移动平台轨迹跟踪[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2285-2293.
[6]	葛超, 张嘉滨, 王蕾, 伦志新. 基于模型预测控制的自动驾驶车辆轨迹规划[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1959-1964.
[7]	刘沛骞, 王水莲, 申自浩, 王辉. 基于轨迹扰动和路网匹配的位置隐私保护算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1546-1554.
[8]	彭鹏, 倪志伟, 朱旭辉, 陈千. 改进萤火虫群算法协同差分隐私的干扰轨迹发布[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 496-503.
[9]	王昱, 关智慧, 李远鹏. 基于轨迹预测和分布式MADDPG的无人机集群追击决策[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3623-3628.
[10]	徐凯, 高琦凯, 殷明, 谭京京. 基于三维空间面积划分的轨迹相似性度量算法[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 318-323.
[11]	李校林, 江雨桑. 无人机辅助移动边缘计算中的任务卸载算法[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1893-1899.
[12]	吴家皋, 章仕稳, 蒋宇栋, 刘林峰. 基于状态精细化长短期记忆和注意力机制的社交生成对抗网络用于行人轨迹预测[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1565-1570.
[13]	彭涛, 康亚龙, 余锋, 张自力, 刘军平, 胡新荣, 何儒汉, 李丽. 基于多头软注意力图卷积网络的行人轨迹预测[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 736-743.
[14]	柳隽琰, 江沸菠, 彭于波, 董莉. 基于分解法与轨迹搜索的无人机群轨迹多目标优化模型[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3806-3815.
[15]	李雯萱, 吴昊, 李昌松. 基于语义的位置隐私保护综述[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3472-3483.

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

Navigation algorithm and implementation for blind based on GPS trajectory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics