CN103278169A - 在公共建筑内使用的智能盲人路径引导系统及引导方法 - Google Patents

在公共建筑内使用的智能盲人路径引导系统及引导方法 Download PDF

Info

Publication number
CN103278169A
CN103278169A CN2013101769774A CN201310176977A CN103278169A CN 103278169 A CN103278169 A CN 103278169A CN 2013101769774 A CN2013101769774 A CN 2013101769774A CN 201310176977 A CN201310176977 A CN 201310176977A CN 103278169 A CN103278169 A CN 103278169A
Authority
CN
China
Prior art keywords
path
vectoring aircraft
read
user
memory card
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013101769774A
Other languages
English (en)
Other versions
CN103278169B (zh
Inventor
田莹
张志强
卢金玉
欧阳�
张爱华
韩建群
刘宴涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bohai University
Original Assignee
Bohai University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bohai University filed Critical Bohai University
Priority to CN201310176977.4A priority Critical patent/CN103278169B/zh
Publication of CN103278169A publication Critical patent/CN103278169A/zh
Application granted granted Critical
Publication of CN103278169B publication Critical patent/CN103278169B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

一种适用于公共建筑内无需GPS辅助的智能盲人路径引导系统及引导方法,该系统包括RFID标签、引导机、客户机、可读写记忆卡;所述RFID标签为多个且分别固定于建筑物走廊内的顶棚壁上,并且两个相邻标签沿走廊走向布置;所述客户机安装在公共建筑入口处,所述可读写记忆卡初始放置于客户机内;所述引导机由处理器控制用来读取地图数据和用户目的房间号和用来读取其附近的RFID标签以确定用户当前所处位置并给出路径引导提示。利用RFID技术在公共建筑内部为盲人提供路径引导服务,并具有较强容错、检错功能。本发明结构简单、布设方便、成本低廉,引导机操作简便,适合在公共建筑,如政府办事部门、医院或写字楼等场所,便于推广使用。

Description

在公共建筑内使用的智能盲人路径引导系统及引导方法
技术领域
       本发明涉及一种盲人路径引导系统及方法,尤其是一种无需GPS辅助的在公共建筑内使用的智能盲人路径引导系统及引导方法。
背景技术
出行困难一直是困扰盲人的一个社会问题,随着社会科技的发展和社会文明的不断进步,让盲人安全、独立、方便地出行已经成为文明社会建设的一个重要目标。
现有的盲人导航设备多数都是适用于室外环境、基于GPS辅助定位来实现其导航功能的,然而,盲人出行很多时候都需要在公共建筑内活动。在室内环境下,由于GPS信号较弱,是无法利用GPS定位辅助导航的,因而,基于GPS辅助的导航设备不适用于公共建筑内部环境。另外少数盲人导航设备虽然不依靠GPS辅助导航,或是使用摄像监控设备使系统价格昂贵,或是结构复杂不适合直接在公共建筑内部推广使用。并且,这些导航设备不具有容错、检错功能,当用户偏离导航仪的计算路线后,系统不能容错,导航设备提示要求用户返回到计算路线上,如果计算路线上出现临时障碍以致计算路线不通,则导航设备即失效;当系统的RFID标签出现故障时,系统无法被及时检测维护,最终导致引导机读取数据丢失严重,使导航设备失效。
发明内容
本发明的目的在于提供一种适用于公共建筑内,容错能力强、性能可靠、可为用户提供友好的路径引导服务,价格低廉、安装使用方便、无需GPS辅助的智能盲人路径引导系统及引导方法。
本发明的技术方案如下:
一种在公共建筑内使用的盲人路径引导系统,其特殊之处是,包括RFID标签、引导机、用来提示用户选择目的房间号码的客户机、可读写记忆卡;所述RFID标签为多个且布设于建筑物走廊内的顶棚壁上,每个标签具有唯一ID码,对应于每个房间的门口、走廊转弯处、楼梯口、电梯口以及走廊内有障碍物的位置,并且两个相邻标签沿走廊的走向布置;所述客户机安装在公共建筑入口处,所述可读写记忆卡初始放置于客户机内;所述引导机由处理器控制用来读取客户机给出的可读写记忆卡地图数据和用户目的房间号和用来读取其附近的RFID标签以确定用户当前所处位置并给出路径引导提示。
所述客户机由用来根据盲人数字键盘上输入的目的地运算导航路径并将所得结果记录于可读写记忆卡中、同时根据键盘上的操作对盲人进行语音提示的第一处理器模块、第一盲人数字键盘模块、第一语音输出模块、第一记忆卡读写模块组成;所述第一盲人数字键盘模块、第一语音输出模块、第一记忆卡读写模块通过总线与第一处理器模块相连,分别用来输入导航目的地数据、向盲人提供语音信息辅助盲人完成系统的操作、将计算得出的导航路径数据写入可读写记忆卡。
所述引导机由第二处理器模块、第二盲人数字键盘模块、第二语音输出模块、第二记忆卡读取模块和RFID读卡模块组成,所述第二处理器模块负责根据可读写记忆卡上存储的导航路径以及接收到的RFID标签信息计算引导路径,并通过第二语音输出模块发出语音提示;所述第二盲人数字键盘模块与第二处理器模块负责向引导机提供新的导航目的地信息;所述第二语音输出模块与第二处理器模块相连,负责向盲人提供语音信息,将盲人导航至目的地,以及辅助盲人完成系统的操作;所述第二记忆卡读写模块与第二处理器模块相连,负责读取可读写记忆卡上存储的建筑内部地图数据和客户机初始计算出的导航路径信息,并将导航路径上的故障标签信息写入可读写记忆卡;所述RFID读取模块通过单电源电平转换芯片与第二处理器模块相连相连,负责读取RFID标签的信息,将读取到的信息与第二处理器模块中存储的导航地图信息比对,以确定下一步的导航信息。
所述第一盲人数字键盘模块共有16个键,分别对应0-9数字键、确认键、清除键、重听键、#健、*健、预留扩展功能键,
所述第二盲人数字键盘模块键盘共有16个键,分别为0-9数字键、设置键、清除键、重听键、返回键、#健、*键。
一种在公共建筑内使用的盲人路径引导方法,其特殊之处是,具体步骤为:
(一)系统配置,采用如上所述的在公共建筑内使用的智能盲人路径引导系统;
(二)记忆卡初始化,由用户到客户机处利用第一盲人数字键盘根据客户机发出的提示音选择目的房间号码,按下“确认”键后,客户机根据客户需求,将含有建筑内部RFID标签标识的地图数据和用户选择的目的房间号码拷贝到可读写记忆卡上,并从取卡口吐出卡,供客户引导机使用;
(三)引导机读卡,将记忆卡插入引导机,将引导机开机,引导机通过记忆卡读写模块读取客户机给出的记忆卡地图数据和用户目的房间号根据引导机的路径引导算法,计算用户当前位置到目的房间的最佳路径并开始路径引导,所述引导机在建筑走廊内移动时,通过引导机中RFID读取模块读取其附近顶棚壁上的RFID标签,并与可读写记忆卡地图上的RFID标签ID码比对,以确定引导机当前所处位置,并给出路径引导提示,根据引导机发出的提示音到达目的房间;
(四)引导中途路径更改,当需要中途改变目的房间时,按下引导机上的“设置”键,引导中止,播放各房间职能与对应房间号码,由用户输入新的目的房间号,引导机将重新计算用户当前位置到目的房间的最佳路径,然后开始路径引导;
(五)返回引导,当从目的房间返回时,按下引导机上的“返回”键,引导机计算最佳路径作为引导路径后,开始引导用户至公共建筑门口的客户机处,至此,完成一次导航任务。
所述步骤二中,引导机从可读写记忆卡中读取建筑内部RFID标签标识的地图和用户选择的目的房间号码后,引导机将按途经顺序生成由RFID标签的ID码集合表示的最佳路径。
所述步骤二中最佳路径的选择原则是:
(1)路径是连通的;
(2)在连通的路径上选择路径系数I最小的路径为最佳路径;
(3)如果存在两条以上连通的、路径系数相等的路径,则选择其中归一化障碍权值最小的路径作为最佳路径;
所述路径系数I计算公式是:
Figure 980072DEST_PATH_IMAGE001
其中,I称为路径系数,为非零正值,最佳路径的路径系数是所有路径中路径系数的最小值;
Figure 53464DEST_PATH_IMAGE002
称为路径连通系数,路径连通时、不连通时
Figure 219500DEST_PATH_IMAGE005
为归一化路径距离权值,
Figure 544302DEST_PATH_IMAGE006
为某段路径线段长度,共有
Figure 914103DEST_PATH_IMAGE007
段路径线段构成当前路径全程,
Figure 70278DEST_PATH_IMAGE008
为可获得连通路径中距离最远的路径全程值;
Figure 539437DEST_PATH_IMAGE009
为归一化障碍权值,
Figure 148273DEST_PATH_IMAGE010
为某个障碍权值,所计算的路径全程上共有
Figure 492404DEST_PATH_IMAGE011
个障碍物,其中
Figure 503085DEST_PATH_IMAGE012
Figure 674304DEST_PATH_IMAGE013
为可获得连通路径中障碍权值之和的最大值,不同障碍物具有不同的障碍权值
Figure 770436DEST_PATH_IMAGE010
,障碍权值越小表明该障碍物对盲人的阻碍能力越小,反之越大,原则为有盲道的路径障碍权值小于无盲道路径、直线路径障碍权值小于多弯路径、斜坡障碍权值小于台阶、直梯上楼障碍权值小于乘扶梯上楼,其中无障碍路径的障碍权值
Figure 482040DEST_PATH_IMAGE014
,阻断路径的障碍权值
Figure 284911DEST_PATH_IMAGE015
。 
所述引导机的路径引导算法如下:当由客户机或引导机计算的最佳路径出现临时障碍阻挡或者用户行进途中改变前进路径时,引导机重新帮助用户选择其它路径;在引导机开始路径时,将按照“最佳路径的选择原则” 按途经顺序生成由RFID标签的ID码的集合表示的最佳路径,这个集合用
Figure 423768DEST_PATH_IMAGE016
表示,引导机实时读取附近的RFID标签ID码,赋值给变量
Figure 741617DEST_PATH_IMAGE017
,当引导机读到两个或更多ID码时,对
Figure 460174DEST_PATH_IMAGE017
的赋值原则为:(1)选择属于集合
Figure 445448DEST_PATH_IMAGE016
的ID码;(2)在符合原则(1)的ID码中选择顺序最接近目的房间ID码的那一个ID码;(3)当所读ID码均不属于集合
Figure 755206DEST_PATH_IMAGE016
时,随机选择一个读到的ID码;当
Figure 733920DEST_PATH_IMAGE017
的值属于集合
Figure 787327DEST_PATH_IMAGE016
时,说明引导机在最佳路径内移动,引导机根据路径引导向量计算方法计算得出“前行方位”,通过语音输出模块提示“前行方位”引导用户,直至到达目的地或用户偏离最佳路径; 当
Figure 564790DEST_PATH_IMAGE017
的值不属于集合
Figure 45450DEST_PATH_IMAGE016
时,说明引导机已经偏离最佳路径,此时引导机提示“已偏离引导路径,请返回”,并继续读取新的标签地址,并赋值
Figure 603470DEST_PATH_IMAGE017
;如果新赋值的
Figure 398251DEST_PATH_IMAGE017
属于集合
Figure 358116DEST_PATH_IMAGE016
,说明用户只是暂时偏离最佳路径,目前已经回到最佳路径上,引导机根据路径引导向量计算方法计算得出“前行方位”,通过语音输出模块将提示“前行方位”引导用户,直至到达目的地或用户再次偏离最佳路径;如果新赋值的
Figure 9678DEST_PATH_IMAGE017
仍然不属于集合
Figure 461519DEST_PATH_IMAGE016
,说明用户行进途中改变了前进路径,引导机的语音输出模块将提示“重新计算路径,请等待”,同时根据用户目前所处位置,即的位置,和用户目的地位置重新计算引导路径;当重新计算所得可到达路径中存在不同于原最佳路径的新路径时,选择该新路径替代原最佳路径,并提示“已找到新路径”,开始重新引导;否则,提示用户“没有新路径,请返回”;所述“新路径”是指除“返回路径”以外的、符合所述最佳路径选择要求的路径;所述“返回路径”是指当得到的路径集合
Figure 671100DEST_PATH_IMAGE016
中前两个ID码恰为用户刚刚经过并读取的两个标签ID码的倒序时,即用户需按原路返回的路径;所述提示“前行方位”是引导机将最近读到的两个标签ID码与引导机内存储的路径地图进行“路径引导向量计算”所得;如果用户所走路径在最佳路径范围内,引导机将提示“前行方位”直至“到达目的房间”。 
所述引导机在建筑走廊内移动时,当某个RFID标签出现故障时,引导机记录漏读标签ID并将其写入可读写记忆卡上;如果多次使用引导机,某RFID标签被漏读三次,则引导机判定该RFID标签出现故障,引导机发出报警提示,设备维护人员通过读取可读写记忆卡上的数据,对可能故障的标签进行检测维护。
本发明的有益效果在于:本发明无需GPS辅助,利用RFID技术有效地在公共建筑内部为盲人提供路径引导服务。本发明通过在公共建筑内部的顶棚设置RFID标签,形成引导网络,为盲人提供建筑内的路径引导服务。本发明采用引导机与记忆卡机卡分离的系统结构,引导机无需联网存储、更新海量地图数据,只需读取所处场所的记忆卡数据,就可以在各种公共场所内部执行导航任务。本发明结合盲人出行存在的障碍情况,有针对性的计算最佳路径作为引导路径,同时路径引导过程具有较强容错能力,可为用户提供友好的路径引导服务。本系统布设方便、成本低廉、操作简便,且具有检错功能,适合在公共建筑,如政府办事部门、医院或写字楼等场所,推广普及使用。
附图说明
图1是本发明的系统结构示意图;
图2是本发明客户机硬件结构图;
图3是本发明客户机键盘结构示意图;
图4是本发明引导机硬件结构图;
图5是本发明引导机键盘结构示意图;
图6是本发明引导机路径引导流程图;
图7是本发明路径引导向量计算示意图。
具体实施方式
下面结合附图和实例对本发明做进一步详细的描述。
如图1所示,所述在公共建筑内使用的智能盲人路径引导系统,包括RFID标签4、引导机3、客户机1、可读写记忆卡2。所述RFID标签4为多个且分别固定于建筑物走廊内的顶棚壁上,每个RFID标签具有唯一ID码,对应于每个房间的门口、走廊转弯处、楼梯口、电梯口以及走廊内有障碍物的位置。所述客户机1内设第一记忆卡读写模块并安装在公共建筑入口处,用户根据客户机1操作提示选择目的房间号码。所述可读写记忆卡2初始放置于客户机1内,客户机1根据客户需求,将含有建筑内部RFID标签4标识的地图数据和用户选择的目的房间号码拷贝到可读写记忆卡2上,并从取卡口吐出可读写记忆卡2供引导机3使用,所述可读写记忆卡2采用深圳蓝色飞舞科技有限公司出产的PB375A(U盘、SD卡)读写控制芯片。所述引导机3通过内置的第二记忆卡读写模块读取客户机1给出的可读写记忆卡2地图数据和用户目的房间号;所述引导机3在建筑走廊内移动时,通过内置的RFID读取模块读取其附近顶棚壁上的RFID标签4,并与可读写记忆卡2地图上的RFID标签ID码比对,以确定用户当前所处位置,并给出路径引导提示。
    如图2所示,所述客户机1包括第一处理器模块101、第一盲人数字键盘模块102、第一语音输出模块103、第一记忆卡读写模块104。第一处理器模块101采用符合ARM公司Cortex?-M3内核的德州仪器出产的LM3S1C21,负责根据盲人数字键盘上输入的目的地,运算导航路径,并将所得结果记录于第一记忆卡写模块104中,同时根据第一盲人数字键盘模块102上的操作对盲人进行语音提示;第一盲人数字键盘模块102 与第一处理器模块101的GPIO F端口相连,构成4*4键盘,如图3所示,图中PF0-PF7为第一处理器模块101的数据端口,键盘包括0-9数字键、确认键、清除键、重听键、#健、*健和预留扩展功能,负责向系统提供导航目的地信息;第一语音输出模块103与第一处理器模块101的GPIO G端口相连,负责向盲人提供语音信息,辅助盲人完成系统的操作;所述第一记忆卡读写模块104,与第一处理器模块101的GPIO H端口相连,负责将计算得出的导航路径写入可读写记忆卡2中。
如图4所示,所述引导机3包括第二处理器模块301、第二盲人数字键盘模块302、第二语音输出模块303、第二记忆卡读取模块304、RFID读卡模块305。第二处理器模块301采用符合ARM公司Cortex?-M3内核的德州仪器出产的LM3S1C21,负责根据可读写记忆卡2上存储的导航路径以及接收到的RFID标签信息计算最佳路径作为引导路径,把最佳路径存储到第二处理器模块301中,并通过第二语音输出模块303发出语音提示;第二盲人数字键盘模块302与第二处理器模块301的GPIO F端口相连,构成4×4键盘,如图5所示,图中PF0-PF7为第二处理器模块301的数据端口,键盘包括0-9数字键、设置键、清除键、重听键、返回键、#健、*健共16个键,负责向引导机3提供新的导航目的地信息;第二语音输出模块303采用深圳宇芯科技出产的YXEF040配合16M的FLASH存储芯片为主构成,与第二处理器模块301的GPIO G端口相连,负责向盲人提供语音信息,将盲人导航至目的地,以及辅助盲人完成系统的操作;第二记忆卡读写模块304,与第二处理器模块301的GPIO H端口相连,负责读取可读写记忆卡2上存储的建筑内部地图数据和客户机初始计算出的导航路径信息,并将导航路径上的故障标签信息写入可读写记忆卡2;RFID读取模块305采用深圳市奥斯达电子有限公司AOSID-0702无源RFID电子标签读写器,与处理器对应的UART接口通过单电源电平转换芯片(MAX232芯片)306相连,负责读取RFID标签4的信息,将读取到的信息与第二存储器301中存储的导航地图信息比对,以确定下一步的导航信息。
根据系统结构,该在公共建筑内使用的智能盲人路径引导方法的具体步骤为:
(一)记忆卡初始化,由用户到客户机1处利用第一盲人数字键盘模块102根据第一语音输出模块103发出的提示音选择目的房间号码,如“301”房间,按下“确认”键后,客户机1根据客户需求,通过第一记忆卡读写模块104将含有建筑内部RFID标签4标识的地图数据和用户选择的目的房间号码拷贝到可读写记忆卡2上,并从取卡口吐出卡,供客户引导机3使用;
(二)引导机3读卡,将记忆卡2插入引导机3,按下引导机3“开机”键,将引导机3开机,通过第二记忆卡读写模块304读取客户机1给出的记忆卡地图数据和用户目的房间号,根据引导机的路径引导算法,计算用户当前位置到目的房间的最佳路径并开始路径引导,所述引导机3在建筑走廊内移动时,通过引导机3中RFID读取模块304读取其附近顶棚壁上的RFID标签4,并与可读写记忆卡2地图上的RFID标签ID码比对,以确定用户当前所处位置,并给出路径引导提示,开始路径引导,用户根据引导机3中第二语音输出模块303提示音到达目的房间;
(三)引导中途路径更改,当需要中途改变目的房间时,按下引导机3上的“设置”键,引导中止,第二语音输出模块303播放各房间职能与对应房间号码,由用户输入新的目的房间号,如“403”房间,引导机3将重新计算用户当前位置到目的房间的最佳路径,然后开始路径引导;
(四)返回引导,当从目的房间返回时,按下引导机3上的“返回”键,引导机3计算最佳路径作为引导路径后,开始引导用户至公共建筑门口的客户机1处,至此,该系统完成一次导航任务。
    所述步骤中,引导机3从可读写记忆卡2中读取建筑内部RFID标签4标识的地图和用户选择的目的房间号码后,引导机3将按途经顺序生成由RFID标签4的ID码集合表示的最佳路径。
所述最佳路径并非最近路径,根据盲人出行的实际困难,最佳路径的选择原则是:
(1)路径是连通的;
(2)在连通的路径上选择路径系数I最小的路径为最佳路径;
(3)如果存在两条以上连通的、路径系数相等的路径,则选择其中归一化障碍权值最小的路径作为最佳路径。
所述路径系数I计算公式是:
其中,I称为路径系数, I为非零正值,最佳路径的路径系数是所有路径中路径系数的最小值;
Figure 196814DEST_PATH_IMAGE002
称为路径连通系数,路径连通时
Figure 598977DEST_PATH_IMAGE003
、不连通时
Figure 267855DEST_PATH_IMAGE004
Figure 261219DEST_PATH_IMAGE018
为归一化路径距离权值,
Figure 687652DEST_PATH_IMAGE006
为某段路径线段长度,共有
Figure 690243DEST_PATH_IMAGE007
段路径线段构成当前路径全程,
Figure 213629DEST_PATH_IMAGE008
为可获得连通路径中距离最远的路径全程值;
Figure 581156DEST_PATH_IMAGE009
为归一化障碍权值,
Figure 822782DEST_PATH_IMAGE010
为某个障碍权值,所计算的路径全程上共有
Figure 537053DEST_PATH_IMAGE011
个障碍物,其中
Figure 914945DEST_PATH_IMAGE012
Figure 515690DEST_PATH_IMAGE013
为可获得连通路径中障碍权值之和的最大值,不同障碍物具有不同的障碍权值
Figure 916716DEST_PATH_IMAGE010
,障碍权值越小表明该障碍物对盲人的阻碍能力越小,反之越大,原则为有盲道的路径障碍权值小于无盲道路径、直线路径障碍权值小于多弯路径、斜坡障碍权值小于台阶、直梯上楼障碍权值小于乘扶梯上楼,其中无障碍路径的障碍权值
Figure 261110DEST_PATH_IMAGE014
,阻断路径的障碍权值
Figure 493508DEST_PATH_IMAGE015
。 
引导机3的路径引导算法是本发明的关键环节,本发明通过采用路径引导容错机制,当由客户机1或引导机3计算的最佳路径出现临时障碍阻挡或者用户行进途中改变前进路径时,引导机3将重新帮助用户选择其它路径。如图6所示,在引导机3开始路径时,按照“最佳路径的选择原则” 按途经顺序生成由RFID标签4的ID码的集合表示的最佳路径,这个集合用
Figure 468417DEST_PATH_IMAGE016
表示,最佳路径
Figure 419056DEST_PATH_IMAGE016
存储到第二处理器模块301中,引导机3实时读取附近的RFID标签ID码,赋值给变量
Figure 301561DEST_PATH_IMAGE017
,当引导机3读到两个或更多ID码时,对
Figure 326149DEST_PATH_IMAGE017
的赋值原则为:(1)选择属于集合的ID码;(2)在符合原则(1)的ID码中选择顺序最接近目的房间ID码的那一个ID码;(3)当所读ID码均不属于集合
Figure 706631DEST_PATH_IMAGE016
时,随机选择一个读到的ID码。当的值属于集合
Figure 36036DEST_PATH_IMAGE016
时,说明引导机3在最佳路径内移动,引导机3根据路径引导向量计算方法计算得出“前行方位”,通过语音输出模块303提示“前行方位”引导用户,直至到达目的地或用户偏离最佳路径; 当
Figure 352748DEST_PATH_IMAGE017
的值不属于集合时,说明引导机已经偏离最佳路径,此时引导机3提示“已偏离引导路径,请返回”,并继续读取新的标签地址,并赋值。如果新赋值的
Figure 501467DEST_PATH_IMAGE019
属于集合
Figure 520239DEST_PATH_IMAGE016
,说明用户只是暂时偏离最佳路径,目前已经回到最佳路径上,引导机根据路径引导向量计算方法计算得出“前行方位”,通过语音输出模块303将提示“前行方位”引导用户,直至到达目的地或用户再次偏离最佳路径;如果新赋值的
Figure 932765DEST_PATH_IMAGE017
仍然不属于集合
Figure 164026DEST_PATH_IMAGE016
,说明用户行进途中改变了前进路径,引导机的语音输出模块303将提示“重新计算路径,请等待”,同时根据用户目前所处位置,即
Figure 345609DEST_PATH_IMAGE017
的位置,和用户目的地位置重新计算引导路径。当重新计算所得可到达路径中存在不同于原最佳路径的新路径时,选择该新路径替代原最佳路径,并提示“已找到新路径”,开始重新引导;否则,提示用户“没有新路径,请返回”。所述“新路径”是指除“返回路径”以外的、符合所述最佳路径选择要求的路径。所述“返回路径”是指当得到的路径集合
Figure 800861DEST_PATH_IMAGE016
中前两个ID码恰为用户刚刚经过并读取的两个标签ID码的倒序时,即用户需按原路返回的路径。图6中所述提示“前行方位”是引导机3将最近读到的两个标签ID码与引导机3内存储的路径地图进行“路径引导向量计算”所得;如果用户所走路径在最佳路径范围内,引导机3将提示“前行方位”直至“到达目的房间”,如提示:前方直行、前方左/右转、前方乘电梯、前方上/下台阶、反向行走、到达目的房间等;
如图7所示,本发明路径引导向量计算示意图,用户在最佳路径范围内移动时,将根据向量计算的结果确定相应的“前行方位”提示音。图7中选用二维平面的十字路口地形为示意,A、B、C、D、E、F、G点表示RFID标签位置,假设最佳路径
Figure 620392DEST_PATH_IMAGE016
中包含由节点集合
Figure 186503DEST_PATH_IMAGE020
依次组成的一段路径,该路径形成了一个90°的拐角地势,C点位于拐角处,线段AC、CE均为直线,
Figure 488171DEST_PATH_IMAGE021
图中最佳路径方向为箭头方向,当用户沿最佳路径方向移动时,应依次经过A、B、C、D、E点。当用户经过A点到达B点时,引导机3已经读取并记录A、B两点RFID标签的ID码和位置坐标,此时参考方向为向量AB的方向,称向量AB为参考向量,引导机3通过与第二处理器模块301中存储的最佳路径
Figure 52008DEST_PATH_IMAGE016
比对,确定下一步将到达C点并记录C点坐标,经过判断,向量BC与向量AB同方向,称向量BC为预测向量,因此,语音提示为“前方直行”。然后,当用户经过B点到达C点时,引导机3已经读取并记录B、C两点的RFID标签的ID码和位置坐标,此时参考方向为向量BC(参考向量)的方向,引导机3通过与第二处理器模块301中存储的最佳路径比对,确定下一步将到达D点并记录D点坐标,经过判断,向量CD(预测向量)与向量BC(参考向量)夹角为90°,因此,语音提示为“前方左转”。当引导空间在某一平层中时,该空间中的路径引导向量计算相当于在二维平面直角坐标系中的向量计算,通过比较预测向量和参考向量的夹角,给予相应语音提示。设参考向量为
Figure 543349DEST_PATH_IMAGE022
,预测向量为
Figure 902786DEST_PATH_IMAGE023
Figure 699841DEST_PATH_IMAGE022
的夹角为
Figure 888694DEST_PATH_IMAGE024
,则
Figure 899375DEST_PATH_IMAGE024
与语音提示的关系如表1所示。表1内的
Figure 303549DEST_PATH_IMAGE024
取值为RFID标签安装位置的理想情况,即同一走廊内的标签在一条平行于走廊的直线上,而实际情况中标签的安装位置存在一定的偏差,则实际值应为
Figure 399681DEST_PATH_IMAGE025
Figure 111285DEST_PATH_IMAGE026
可在系统安装后根据实测值来设定;当引导空间出现多层交叉处,如楼梯口时,该空间中的路径引导向量计算则等同于在立体三维坐标系中的向量计算,计算方法可由二维平面直角坐标系中的向量计算类推得出,并给出相应语音提示,如前方左转小心下台阶、前方右转小心上坡等。
表1 二维平面向量夹角与语言提示关系
Figure 179736DEST_PATH_IMAGE027
 
为了方便系统维护,本发明设有检错机制。当引导机3在建筑内移动过程中,正常情况下会读取经过路径上的所有RFID标签4的ID码,当某个RFID标签出现故障时,则会出现漏读现象,引导机3将记录漏读RFID标签ID并将其写入可读写记忆卡2上。如果多次使用引导机3,某RFID标签都被漏读,本实施例设定出现3次漏读,则判定该RFID标签出现故障,引导机3亮指示灯报警,设备维护人员可通过读取可读写记忆卡2上的数据,对可能故障的标签进行检测维护。
本发明中采用读卡距离可控的无源RFID标签,RFID读取模块305的读卡距离在1至6米范围内可调。为了使系统更友好,语音提示与当前路面情况完全吻合、无时间延迟,在系统校对时,将根据设定的读卡距离和一般步行速度调整语音提示延迟的秒数。

Claims (10)

1.一种在公共建筑内使用的盲人路径引导系统,其特征是,包括RFID标签、引导机、用来提示用户选择目的房间号码的客户机、可读写记忆卡;所述RFID标签为多个且布设于建筑物走廊内的顶棚壁上,每个标签具有唯一ID码,对应于每个房间的门口、走廊转弯处、楼梯口、电梯口以及走廊内有障碍物的位置,并且两个相邻标签沿走廊的走向布置;所述客户机安装在公共建筑入口处,所述可读写记忆卡初始放置于客户机内;所述引导机由处理器控制用来读取客户机给出的可读写记忆卡地图数据和用户目的房间号和用来读取其附近的RFID标签以确定用户当前所处位置并给出路径引导提示。
2.根据权利要求1所述的在公共建筑内使用的盲人路径引导系统,其特征是,所述客户机由用来根据盲人数字键盘上输入的目的地运算导航路径并将所得结果记录于可读写记忆卡中、同时根据键盘上的操作对盲人进行语音提示的第一处理器模块、第一盲人数字键盘模块、第一语音输出模块、第一记忆卡读写模块组成;所述第一盲人数字键盘模块、第一语音输出模块、第一记忆卡读写模块通过总线与第一处理器模块相连,分别用来输入导航目的地数据、向盲人提供语音信息辅助盲人完成系统的操作、将计算得出的导航路径数据写入可读写记忆卡。
3.根据权利要求1所述的在公共建筑内使用的盲人路径引导系统,其特征是,所述引导机由第二处理器模块、第二盲人数字键盘模块、第二语音输出模块、第二记忆卡读取模块和RFID读卡模块组成,所述第二处理器模块负责根据可读写记忆卡上存储的导航路径以及接收到的RFID标签信息计算引导路径,并通过第二语音输出模块发出语音提示;所述第二盲人数字键盘模块与第二处理器模块负责向引导机提供新的导航目的地信息;所述第二语音输出模块与第二处理器模块相连,负责向盲人提供语音信息,将盲人导航至目的地,以及辅助盲人完成系统的操作;所述第二记忆卡读写模块与第二处理器模块相连,负责读取可读写记忆卡上存储的建筑内部地图数据和客户机初始计算出的导航路径信息,并将导航路径上的故障标签信息写入可读写记忆卡;所述RFID读取模块通过单电源电平转换芯片与第二处理器模块相连相连,负责读取RFID标签的信息,将读取到的信息与第二处理器模块中存储的导航地图信息比对,以确定下一步的导航信息。
4.根据权利要求2所述的在公共建筑内使用的盲人路径引导系统,其特征是,所述第一盲人数字键盘模块共有16个键,分别对应0-9数字键、确认键、清除键、重听键、#健、*健、预留扩展功能键。
5.、根据权利要求3所述的在公共建筑内使用的盲人路径引导系统,其特征是,所述第二盲人数字键盘模块键盘共有16个键,分别为0-9数字键、设置键、清除键、重听键、返回键、#健、*键。
6.一种在公共建筑内使用的盲人路径引导方法,其特征是,具体步骤为:
(一)系统配置,采用如上所述的在公共建筑内使用的智能盲人路径引导系统;
(二)记忆卡初始化,由用户到客户机处利用第一盲人数字键盘根据客户机发出的提示音选择目的房间号码,按下“确认”键后,客户机根据客户需求,将含有建筑内部RFID标签标识的地图数据和用户选择的目的房间号码拷贝到可读写记忆卡上,并从取卡口吐出卡,供客户引导机使用;
(三)引导机读卡,将记忆卡插入引导机,将引导机开机,引导机通过记忆卡读写模块读取客户机给出的记忆卡地图数据和用户目的房间号,根据引导机的路径引导算法,计算用户当前位置到目的房间的最佳路径并开始路径引导,所述引导机在建筑走廊内移动时,通过引导机中RFID读取模块读取其附近顶棚壁上的RFID标签,并与可读写记忆卡地图上的RFID标签ID码比对,以确定引导机当前所处位置,并给出路径引导提示,根据引导机发出的提示音到达目的房间;
(四)引导中途路径更改,当需要中途改变目的房间时,按下引导机上的“设置”键,引导中止,播放各房间职能与对应房间号码,由用户输入新的目的房间号,引导机将重新计算用户当前位置到目的房间的最佳路径,然后开始路径引导;
(五)返回引导,当从目的房间返回时,按下引导机上的“返回”键,引导机计算最佳路径作为引导路径后,开始引导用户至公共建筑门口的客户机处,至此,完成一次导航任务。
7.根据权利要求6所述的在公共建筑内使用的盲人路径引导方法,其特征是,所述步骤二中,引导机从可读写记忆卡中读取建筑内部RFID标签标识的地图和用户选择的目的房间号码后,引导机将按途经顺序生成由RFID标签的ID码集合表示的最佳路径。
8.根据权利要求6所述的在公共建筑内使用的盲人路径引导方法,其特征是,所述步骤二中最佳路径的选择原则是:
(1)路径是连通的;
(2)在连通的路径上选择路径系数I最小的路径为最佳路径;
(3)如果存在两条以上连通的、路径系数相等的路径,则选择其中归一化障碍权值最小的路径作为最佳路径;
所述路径系数I计算公式是:
Figure 2013101769774100001DEST_PATH_IMAGE001
其中,I称为路径系数,为非零正值,最佳路径的路径系数是所有路径中路径系数的最小值;
Figure 2013101769774100001DEST_PATH_IMAGE002
称为路径连通系数,路径连通时
Figure 2013101769774100001DEST_PATH_IMAGE003
、不连通时
Figure 2013101769774100001DEST_PATH_IMAGE004
Figure 2013101769774100001DEST_PATH_IMAGE005
为归一化路径距离权值,
Figure DEST_PATH_IMAGE006
为某段路径线段长度,共有
Figure 2013101769774100001DEST_PATH_IMAGE007
段路径线段构成当前路径全程,
Figure DEST_PATH_IMAGE008
为可获得连通路径中距离最远的路径全程值;
Figure 2013101769774100001DEST_PATH_IMAGE009
为归一化障碍权值,
Figure DEST_PATH_IMAGE010
为某个障碍权值,所计算的路径全程上共有
Figure 2013101769774100001DEST_PATH_IMAGE011
个障碍物,其中
Figure DEST_PATH_IMAGE012
Figure 2013101769774100001DEST_PATH_IMAGE013
为可获得连通路径中障碍权值之和的最大值,不同障碍物具有不同的障碍权值
Figure 382237DEST_PATH_IMAGE010
,障碍权值越小表明该障碍物对盲人的阻碍能力越小,反之越大,原则为有盲道的路径障碍权值小于无盲道路径、直线路径障碍权值小于多弯路径、斜坡障碍权值小于台阶、直梯上楼障碍权值小于乘扶梯上楼,其中无障碍路径的障碍权值
Figure DEST_PATH_IMAGE014
,阻断路径的障碍权值
Figure 2013101769774100001DEST_PATH_IMAGE015
9.根据权利要求6所述的在公共建筑内使用的盲人路径引导方法,其特征是,所述引导机的路径引导算法如下:当由客户机或引导机计算的最佳路径出现临时障碍阻挡或者用户行进途中改变前进路径时,引导机重新帮助用户选择其它路径;在引导机开始路径时,将按照“最佳路径的选择原则” 按途经顺序生成由RFID标签的ID码的集合表示的最佳路径,这个集合用表示,引导机实时读取附近的RFID标签ID码,赋值给变量
Figure 2013101769774100001DEST_PATH_IMAGE017
,当引导机读到两个或更多ID码时,对
Figure 605146DEST_PATH_IMAGE017
的赋值原则为:(1)选择属于集合
Figure 120441DEST_PATH_IMAGE016
的ID码;(2)在符合原则(1)的ID码中选择顺序最接近目的房间ID码的那一个ID码;(3)当所读ID码均不属于集合时,随机选择一个读到的ID码;当
Figure 821998DEST_PATH_IMAGE017
的值属于集合
Figure 892722DEST_PATH_IMAGE016
时,说明引导机在最佳路径内移动,引导机根据路径引导向量计算方法计算得出“前行方位”,通过语音输出模块提示“前行方位”引导用户,直至到达目的地或用户偏离最佳路径; 当
Figure 946129DEST_PATH_IMAGE017
的值不属于集合
Figure 989171DEST_PATH_IMAGE016
时,说明引导机已经偏离最佳路径,此时引导机提示“已偏离引导路径,请返回”,并继续读取新的标签地址,并赋值
Figure 469831DEST_PATH_IMAGE017
;如果新赋值的
Figure DEST_PATH_IMAGE018
属于集合
Figure 201420DEST_PATH_IMAGE016
,说明用户只是暂时偏离最佳路径,目前已经回到最佳路径上,引导机根据路径引导向量计算方法计算得出“前行方位”,通过语音输出模块将提示“前行方位”引导用户,直至到达目的地或用户再次偏离最佳路径;如果新赋值的仍然不属于集合
Figure 487225DEST_PATH_IMAGE016
,说明用户行进途中改变了前进路径,引导机的语音输出模块将提示“重新计算路径,请等待”,同时根据用户目前所处位置,即的位置,和用户目的地位置重新计算引导路径;当重新计算所得可到达路径中存在不同于原最佳路径的新路径时,选择该新路径替代原最佳路径,并提示“已找到新路径”,开始重新引导;否则,提示用户“没有新路径,请返回”;所述“新路径”是指除“返回路径”以外的、符合所述最佳路径选择要求的路径;所述“返回路径”是指当得到的路径集合
Figure 121785DEST_PATH_IMAGE016
中前两个ID码恰为用户刚刚经过并读取的两个标签ID码的倒序时,即用户需按原路返回的路径;所述提示“前行方位”是引导机将最近读到的两个标签ID码与引导机内存储的路径地图进行“路径引导向量计算”所得;如果用户所走路径在最佳路径范围内,引导机将提示“前行方位”直至“到达目的房间”。
10.根据权利要求6所述的在公共建筑内使用的盲人路径引导方法,其特征是,所述引导机在建筑走廊内移动时,当某个RFID标签出现故障时,引导机记录漏读标签ID并将其写入可读写记忆卡上;如果多次使用引导机,某RFID标签被漏读三次,则引导机判定该RFID标签出现故障,引导机发出报警提示,设备维护人员通过读取可读写记忆卡上的数据,对可能故障的标签进行检测维护。
CN201310176977.4A 2013-05-14 2013-05-14 在公共建筑内使用的智能盲人路径引导系统及引导方法 Expired - Fee Related CN103278169B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310176977.4A CN103278169B (zh) 2013-05-14 2013-05-14 在公共建筑内使用的智能盲人路径引导系统及引导方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310176977.4A CN103278169B (zh) 2013-05-14 2013-05-14 在公共建筑内使用的智能盲人路径引导系统及引导方法

Publications (2)

Publication Number Publication Date
CN103278169A true CN103278169A (zh) 2013-09-04
CN103278169B CN103278169B (zh) 2015-12-02

Family

ID=49060757

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310176977.4A Expired - Fee Related CN103278169B (zh) 2013-05-14 2013-05-14 在公共建筑内使用的智能盲人路径引导系统及引导方法

Country Status (1)

Country Link
CN (1) CN103278169B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104042430A (zh) * 2014-07-02 2014-09-17 广州市残疾人辅助器具服务中心 一种盲人用室内场所智能引导方法及系统
CN104655127A (zh) * 2015-01-16 2015-05-27 深圳市前海安测信息技术有限公司 基于电子标签的室内导盲系统和导盲方法
CN105004343A (zh) * 2015-07-27 2015-10-28 上海美琦浦悦通讯科技有限公司 室内无线导航系统及方法
CN105662796A (zh) * 2016-03-15 2016-06-15 江苏龙昌智能科技有限公司 一种盲人智能助行服及其导航方法
CN106352885A (zh) * 2016-09-09 2017-01-25 常州大学 一种基于智能手机的盲人引领式导航路线规划的方法
CN106373045A (zh) * 2016-08-30 2017-02-01 武汉拓普伟域网络有限公司 一种智能终端指引旅游路线的方法
CN106485355A (zh) * 2016-10-12 2017-03-08 创业软件股份有限公司 一种基于门诊大数据分析的就医路线优化方法
CN107408286A (zh) * 2015-03-27 2017-11-28 三菱重工业株式会社 船舶的避难引导系统及方法
CN109991592A (zh) * 2019-04-11 2019-07-09 上海山流智能科技有限公司 一种盲人导航系统及导航方法
CN110612088A (zh) * 2017-03-15 2019-12-24 香港物流及供应链管理应用技术研发中心 用于辅助视力障碍用户的无线电通信设备和rfid设备
CN113265965A (zh) * 2021-05-16 2021-08-17 杭州忆风景建筑设计有限公司 一种泡池场所跟随式指引设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1537523A (zh) * 2003-04-18 2004-10-20 王天宝 一种电子导盲系统
CN1643731A (zh) * 2002-01-23 2005-07-20 米德韦斯瓦科公司 库存管理系统
CN102054319A (zh) * 2010-09-10 2011-05-11 华通电子科技有限公司 用于盲人使用的无障碍语音提示装置
CN201912401U (zh) * 2010-12-21 2011-08-03 长春大学 盲用局域定位和导航系统及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1643731A (zh) * 2002-01-23 2005-07-20 米德韦斯瓦科公司 库存管理系统
CN1537523A (zh) * 2003-04-18 2004-10-20 王天宝 一种电子导盲系统
CN102054319A (zh) * 2010-09-10 2011-05-11 华通电子科技有限公司 用于盲人使用的无障碍语音提示装置
CN201912401U (zh) * 2010-12-21 2011-08-03 长春大学 盲用局域定位和导航系统及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Z.H.TEE等: "Smart Guide System to Assist Visually Impaired People in an Indoor Enviroment", 《IETE TECHNICAL REVIEW》 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104042430A (zh) * 2014-07-02 2014-09-17 广州市残疾人辅助器具服务中心 一种盲人用室内场所智能引导方法及系统
CN104042430B (zh) * 2014-07-02 2016-01-06 广州市残疾人辅助器具服务中心 一种盲人用室内场所智能引导方法及系统
CN104655127B (zh) * 2015-01-16 2017-08-22 深圳市前海安测信息技术有限公司 基于电子标签的室内导盲系统和导盲方法
CN104655127A (zh) * 2015-01-16 2015-05-27 深圳市前海安测信息技术有限公司 基于电子标签的室内导盲系统和导盲方法
CN107408286A (zh) * 2015-03-27 2017-11-28 三菱重工业株式会社 船舶的避难引导系统及方法
CN107408286B (zh) * 2015-03-27 2020-09-29 三菱造船株式会社 船舶的避难引导系统及方法
CN105004343A (zh) * 2015-07-27 2015-10-28 上海美琦浦悦通讯科技有限公司 室内无线导航系统及方法
CN105662796A (zh) * 2016-03-15 2016-06-15 江苏龙昌智能科技有限公司 一种盲人智能助行服及其导航方法
CN106373045A (zh) * 2016-08-30 2017-02-01 武汉拓普伟域网络有限公司 一种智能终端指引旅游路线的方法
CN106352885A (zh) * 2016-09-09 2017-01-25 常州大学 一种基于智能手机的盲人引领式导航路线规划的方法
CN106352885B (zh) * 2016-09-09 2019-12-31 常州大学 一种基于智能手机的盲人引领式导航路线规划的方法
CN106485355A (zh) * 2016-10-12 2017-03-08 创业软件股份有限公司 一种基于门诊大数据分析的就医路线优化方法
CN110612088A (zh) * 2017-03-15 2019-12-24 香港物流及供应链管理应用技术研发中心 用于辅助视力障碍用户的无线电通信设备和rfid设备
CN109991592A (zh) * 2019-04-11 2019-07-09 上海山流智能科技有限公司 一种盲人导航系统及导航方法
CN113265965A (zh) * 2021-05-16 2021-08-17 杭州忆风景建筑设计有限公司 一种泡池场所跟随式指引设备

Also Published As

Publication number Publication date
CN103278169B (zh) 2015-12-02

Similar Documents

Publication Publication Date Title
CN103278169B (zh) 在公共建筑内使用的智能盲人路径引导系统及引导方法
CN104584085B (zh) 区域内用户导航
US9798000B2 (en) System and method for indoor geolocation and mapping
CN105608920B (zh) 一种停车场寻车方法及系统
JP5730475B2 (ja) 制約コンテンツを備えた公開エリア地図
McNeill Volumetric urbanism: The production and extraction of Singaporean territory
CN104361766B (zh) 基于三维数字建模实现停车导航的系统
CN108073168A (zh) 对自主驾驶车辆进行决策的评估体系
CN109429518A (zh) 基于地图图像的自动驾驶交通预测
CN103337221B (zh) 一种室内地图制作方法及室内地图
US9906920B2 (en) Building design information based indoor positioning system
CN101517371A (zh) 产生用于导航装置中的改进的地图数据的方法
WO2013161824A1 (ja) 自動cad設計システム、自動cad設計方法および記憶媒体
EP3550266A1 (en) Road determination method and device
CN106093986A (zh) 一种基于卫星精密定位技术的导盲方法及系统
US11385063B1 (en) Computationally efficient distance-based score approximations
Reynolds Underground urbanism
JP5136365B2 (ja) 通学範囲最適化装置および通学範囲最適化プログラム
JP2003344093A (ja) 歩行者用経路案内データ配信装置、歩行者用経路案内データ配信システム及び歩行者用経路案内データ配信プログラム
KR102387974B1 (ko) 디지털 트윈 기반 그리드 주소체계를 통해 운영되는 자율주행 플랫폼
US11392658B2 (en) Methods and systems for wireless acquisition and presentation of local spatial information
CN105701555A (zh) 用于划分路网的方法和系统
KR20230053896A (ko) 도심형 자율주행 이동체를 위한 보행로 중심의 이동경로 데이터 구축 방법 및 시스템
JP5607972B2 (ja) 建物出入口地点特定装置
KR102282933B1 (ko) 도시 개발 패턴이 반영된 도시모델 생성 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151202

Termination date: 20160514

CF01 Termination of patent right due to non-payment of annual fee