CN112066995A - 一种智能交互室内导航系统 - Google Patents

一种智能交互室内导航系统 Download PDF

Info

Publication number
CN112066995A
CN112066995A CN202011152925.XA CN202011152925A CN112066995A CN 112066995 A CN112066995 A CN 112066995A CN 202011152925 A CN202011152925 A CN 202011152925A CN 112066995 A CN112066995 A CN 112066995A
Authority
CN
China
Prior art keywords
navigation
intelligent interactive
navigation system
human
indoor navigation
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.)
Pending
Application number
CN202011152925.XA
Other languages
English (en)
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.)
Hefei Binneng Information Technology Co ltd
Original Assignee
Hefei Binneng Information Technology Co ltd
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 Hefei Binneng Information Technology Co ltd filed Critical Hefei Binneng Information Technology Co ltd
Priority to CN202011152925.XA priority Critical patent/CN112066995A/zh
Publication of CN112066995A publication Critical patent/CN112066995A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明提供一种智能交互室内导航系统，包括一种人机交互界面，人机交互界面中导航触发后包括如下步骤：S1：用户在人机界面中发布相应的导航需求；S2：系统获取用户的目的地址以及周边地图信息；S3：系统询问用户所在位置信息；S4：规划导航路径；S5：显示最佳导航路径。本发明涉及一种智能交互室内导航系统，利用程序汇编语音通过nlp技术和客户交互了解客户所在位置和客户终点位置并通过Dijkstra算法规划最短路径信息，实现室内的精准导航。

Description

一种智能交互室内导航系统
技术领域
本发明涉及室内导航领域，具体为一种智能交互室内导航系统。
背景技术
GPS要实现导航，除了硬件外，还需要软件地图的支持。俗称GPS导航软件每一种GPS导航软件，都是针对不同的操作系统开发的，或者说它会发布几个版本，针对不同的操作系统，比如PC版(针对windows98/2000/xp)系统和PPC版(Pocket PC 2003、Mobile5.0，6.0)和S60版，手机和PDA的操作系统有很多种。通导航航指利用车载、手持终端通过电子地图的卫星定位进行移动路线的引导。国际上通用的是上文提到的GPS卫星导航，还有就是我国自行研发的北斗卫星导航系统。导航软件就是通过在终端硬件上利用卫星进行定位、引导等一系列服务的软件。
导航软件一般分成两个部分：导航电子地图和服务功能两个部分。现有的gps导航可以实现户外定位导航，可以指导到某个户外目的地，但不可以具体到楼道里面的具体位置信息，这无法引导用户在某大型综合体内进行寻找目的地。现有技术中还有一种基于蓝牙技术，在商场布置多个蓝牙，手机通过连接蓝牙发送蓝牙连接信息，获取用户现在的位置，指引客户到达目的地，但是基于蓝牙硬件部署成本较高且蓝牙覆盖范围较少，容易出现断连用户使用体验较差。
发明内容
(一)解决的技术问题
针对现有技术的不足，本发明提供了一种智能交互室内导航系统，以解决上述背景技术中提出的问题。
(二)技术方案
为实现以上目的，本发明通过以下技术方案予以实现：一种智能交互室内导航系统，包括一种人机交互界面，人机交互界面中导航触发后包括如下步骤：
S1：用户在人机界面中发布相应的导航需求；
S2：系统获取用户的目的地址以及周边地图信息；
S3：系统询问用户所在位置信息；
S4：规划导航路径；
S5：显示最佳导航路径。
优选的，所述人机交互界面基于移动电子设备通过NPL算法基于移动平台端系统构建的一种人机交互界面。
优选的，所述移动电子设备包括手机、平板以及手提电脑。
优选的，所述移动平台端系统包括苹果和安卓系统，所述人机交互界面具体以软件APP、网页或小程序形式呈现。
优选的，所述S2中周边地图位置信息包括北斗卫星定位地图以及周边建筑内部结构图。
优选的，所述S4中规划导航路径通过Dijkstra算法计算最优路线。
优选的，所述Dijkstra算法设有源点、目的点和标记点，利用Dijkstra算法计算出源点到目的点的最优路径。
优选的，所述标记点具体为建筑内部道路交叉口、升降电梯、卫生间以及建筑内入住企业或者商铺。
优选的，所述S5中的显示最佳导航路径包括图片显示和语音提示。
(三)有益效果
本发明提供了一种智能交互室内导航系统，具备以下有益效果：
通过NPL算法构建人机交互界面，且该交互界面可以APP、网页或者嵌入式小程序的形式存在，使得该导航系统受众较多，可以作为单独APP形式或者网页端便于客户使用，也可以作为其他软件的嵌入式功能，如商场内部的导航系统，且该导航系统主要针对于移动设备进行开发，适应性强，同时导航系统借助建筑内部结构图，设置标记点，通过交互界面获得起点和目的点，利用Dijkstra算法计算起点到目的点的最佳路径并以标记点作为中转指示，并将最终的导航路径以图片或者语音的形式展现给用户，使得系统适用于建筑内部的精确导航，避免频繁布置蓝牙点的高成本损耗，减少大型综合体搭建室内导航费用方便用户到达自己需要路径的最短路径，同时方便已有的大型综合体搭建自己室内导航。
附图说明
图1为本发明的导航系统导航流程框图；
图2为本发明的Dijkstra算法详细流程框图；
图3为本发明的Dijkstra算法流程框图。
下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”、“顺时针”、“逆时针”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接或可以相互通讯；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
在本发明中，除非另有明确的规定和限定，第一特征在第二特征之“上”或之“下”可以包括第一和第二特征直接接触，也可以包括第一和第二特征不是直接接触而是通过它们之间的另外的特征接触。而且，第一特征在第二特征“之上”、“上方”和“上面”包括第一特征在第二特征正上方和斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”包括第一特征在第二特征正下方和斜下方，或仅仅表示第一特征水平高度小于第二特征。
下文的公开提供了许多不同的实施方式或例子用来实现本发明的不同结构。为了简化本发明的公开，下文中对特定例子的部件和设置进行描述。当然，它们仅仅为示例，并且目的不在于限制本发明。此外，本发明可以在不同例子中重复参考数字和/或参考字母，这种重复是为了简化和清楚的目的，其本身不指示所讨论各种实施方式和/或设置之间的关系。此外，本发明提供了的各种特定的工艺和材料的例子，但是本领域普通技术人员可以意识到其他工艺的应用和/或其他材料的使用。
本发明实施例提供一种智能交互室内导航系统，包括一种人机交互界面，人机交互界面中导航触发后包括如下步骤：
S1：用户在人机界面中发布相应的导航需求；
S2：系统获取用户的目的地址以及周边地图信息；
S3：系统询问用户所在位置信息；
S4：规划导航路径；
S5：显示最佳导航路径。
人机交互界面基于移动电子设备通过NPL算法基于移动平台端系统构建的一种人机交互界面，移动电子设备包括手机、平板以及手提电，移动平台端系统包括苹果和安卓系统，人机交互界面具体以软件APP、网页或小程序形式呈现，S2中周边地图位置信息包括北斗卫星定位地图以及周边建筑内部结构图，S4中规划导航路径通过Dijkstra算法计算最优路线，Dijkstra算法设有源点、目的点和标记点，利用Dijkstra算法计算出源点到目的点的最优路径，标记点具体为建筑内部道路交叉口、升降电梯、卫生间以及建筑内入住企业或者商铺，S5中的显示最佳导航路径包括图片显示和语音提示。
如图2和图3所示的Dijkstra算法逻辑其逻辑关系如下(1)定义变量：
定义一个数组dist，dist[m]表示顶点(起始点)s到顶点m(目的点)的最短距离。(在迭代过程中，里面的值可能不是最终最短距离，但是是当前考虑到已经扫描到的边的最短距离)
定义一个集合T，里面存放着已经查询到最终最短路径的顶点集合。
(2)初始化：
任取顶点i(标记点)，如果s和i直接相连，则dist[i]＝W(s，i)，否则W(s，i)为无穷大。
T集合只包含顶点s。
(3)迭代：
A、从dist中找到最小值(除去集合T中包含的点)，记为dist[r]＝d，然后将顶点r划入到集合T中。
B、对于每一个不属于集合T的点，比如顶点q，查看新加入的顶点r是否可以直接到达顶点q，如果是，则比较通过顶点r到达顶点q的路径长度和当前的dist[q]值，然后取较小值，即dist[q]：＝min(dist[r]+W(r，q)，dist[q])
C、跳回到步骤A，直到所有的点都进入到了集合T。
D、dist中存放的值即为每个点的最终最短路径。进而通过Dijkstra算法计算出最佳的行驶路径。
综上，本发明通过NPL算法构建人机交互界面，且该交互界面可以APP、网页或者嵌入式小程序的形式存在，使得该导航系统受众较多，可以作为单独APP形式或者网页端便于客户使用，也可以作为其他软件的嵌入式功能，如商场内部的导航系统，且该导航系统主要针对于移动设备进行开发，适应性强，同时导航系统借助建筑内部结构图，设置标记点，通过交互界面获得起点和目的点，利用Dijkstra算法计算起点到目的点的最佳路径并以标记点作为中转指示，并将最终的导航路径以图片或者语音的形式展现给用户，使得系统适用于建筑内部的精确导航，避免频繁布置蓝牙点的高成本损耗，减少大型综合体搭建室内导航费用方便用户到达自己需要路径的最短路径，同时方便已有的大型综合体搭建自己室内导航。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (9)

1.一种智能交互室内导航系统，包括一种人机交互界面，其特征在于：人机交互界面中导航触发后包括如下步骤：
S1：用户在人机界面中发布相应的导航需求；
S2：系统获取用户的目的地址以及周边地图信息；
S3：系统询问用户所在位置信息；
S4：规划导航路径；
S5：显示最佳导航路径。
2.根据权利要求1所述的一种智能交互室内导航系统，其特征在于：所述人机交互界面基于移动电子设备通过NPL算法基于移动平台端系统构建的一种人机交互界面。
3.根据权利要求2所述的一种智能交互室内导航系统，其特征在于：所述移动电子设备包括手机、平板以及手提电脑。
4.根据权利要求2所述的一种智能交互室内导航系统，其特征在于：所述移动平台端系统包括苹果和安卓系统，所述人机交互界面具体以软件APP、网页或小程序形式呈现。
5.根据权利要求3所述的一种智能交互室内导航系统，其特征在于：所述S2中周边地图位置信息包括北斗卫星定位地图以及周边建筑内部结构图。
6.根据权利要求1所述的一种智能交互室内导航系统，其特征在于：所述S4中规划导航路径通过Dijkstra算法计算最优路线。
7.根据权利要求6所述的一种智能交互室内导航系统，其特征在于：所述Dijkstra算法设有源点、目的点和标记点，利用Dijkstra算法计算出源点到目的点的最优路径。
8.根据权利要求7所述的一种智能交互室内导航系统，其特征在于：所述标记点具体为建筑内部道路交叉口、升降电梯、卫生间以及建筑内入住企业或者商铺。
9.根据权利要求1所述的一种智能交互室内导航系统，其特征在于：所述S5中的显示最佳导航路径包括图片显示和语音提示。
CN202011152925.XA 2020-10-23 2020-10-23 一种智能交互室内导航系统 Pending CN112066995A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011152925.XA CN112066995A (zh) 2020-10-23 2020-10-23 一种智能交互室内导航系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011152925.XA CN112066995A (zh) 2020-10-23 2020-10-23 一种智能交互室内导航系统

Publications (1)

Publication Number Publication Date
CN112066995A true CN112066995A (zh) 2020-12-11

Family

ID=73655901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011152925.XA Pending CN112066995A (zh) 2020-10-23 2020-10-23 一种智能交互室内导航系统

Country Status (1)

Country Link
CN (1) CN112066995A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113465601A (zh) * 2021-05-13 2021-10-01 上海师范大学 一种基于可视路径的室内导航

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106323299A (zh) * 2016-08-09 2017-01-11 Tcl集团股份有限公司 一种导航方法、装置和系统
CN106918334A (zh) * 2015-12-25 2017-07-04 高德信息技术有限公司 室内导航方法及装置
CN107328426A (zh) * 2017-05-23 2017-11-07 深圳大学 一种适用于视力障碍者的室内定位导航方法及系统
CN108692728A (zh) * 2018-04-26 2018-10-23 哈尔滨工业大学深圳研究生院 基于cad建筑图和计算机视觉识别的室内导航方法及系统
US20190212151A1 (en) * 2018-01-05 2019-07-11 Lynette Parker Facility navigation
CN111123198A (zh) * 2019-12-30 2020-05-08 华中科技大学 一种楼宇内的用户定位导航方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106918334A (zh) * 2015-12-25 2017-07-04 高德信息技术有限公司 室内导航方法及装置
CN106323299A (zh) * 2016-08-09 2017-01-11 Tcl集团股份有限公司 一种导航方法、装置和系统
CN107328426A (zh) * 2017-05-23 2017-11-07 深圳大学 一种适用于视力障碍者的室内定位导航方法及系统
US20190212151A1 (en) * 2018-01-05 2019-07-11 Lynette Parker Facility navigation
CN108692728A (zh) * 2018-04-26 2018-10-23 哈尔滨工业大学深圳研究生院 基于cad建筑图和计算机视觉识别的室内导航方法及系统
CN111123198A (zh) * 2019-12-30 2020-05-08 华中科技大学 一种楼宇内的用户定位导航方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113465601A (zh) * 2021-05-13 2021-10-01 上海师范大学 一种基于可视路径的室内导航

Similar Documents

Publication Publication Date Title
CN103443589B (zh) 用于确定位置偏移信息的方法和装置
CN103165025B (zh) 一种二维码导航方法、装置及载体
TWI391632B (zh) 利用識別標籤之定位導航系統與應用於其上之定位導航方法
CN102915310B (zh) 一种电子地图的生成方法、导航方法及装置
US20110015858A1 (en) Network system and mobile communication terminal
CN106028441A (zh) 室内定位系统和方法
CN102840859A (zh) 充电导航装置、系统及充电导航方法
US9648450B2 (en) Assistance techniques
CN108801256A (zh) 室内外导航的融合及导航方法
CN103063208B (zh) 基于路径交流的导航系统及方法
CN102095426A (zh) 一种位置服务终端及其规划路径显示方法、导航方法
JP2012173154A (ja) ナビゲーション装置
CN104655125A (zh) 一种特定区域路线指引方法与特定区域路线指引装置
CN107564332B (zh) 停车位提示方法、系统、计算机可读存储介质
CN112066995A (zh) 一种智能交互室内导航系统
CN102455186A (zh) 行动旅游导航及导览装置及其导航与导览方法
CN103487059A (zh) 一种定位导航系统、装置及方法
JP2005032155A (ja) 位置情報提供システム及び電子タグ並びに携帯情報端末
CN103327445B (zh) 用于提供位置搜索服务的方法及电子设备
CN1967149A (zh) 分布式导航系统实现方法
US9014872B2 (en) Navigation environment establishing method for an intelligent moving-assistance apparatus
CN103885955A (zh) WiFi定位基准数据采集方法、系统及采集客户端
JP5749057B2 (ja) ナビゲーション装置
CN112579918A (zh) 一种智能导视系统及其导视方法
CN102914313A (zh) 导航装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20201211

RJ01 Rejection of invention patent application after publication