CN109299092A - 电子地图中的多层最优路径搜索方法及系统 - Google Patents
电子地图中的多层最优路径搜索方法及系统 Download PDFInfo
- Publication number
- CN109299092A CN109299092A CN201811052660.9A CN201811052660A CN109299092A CN 109299092 A CN109299092 A CN 109299092A CN 201811052660 A CN201811052660 A CN 201811052660A CN 109299092 A CN109299092 A CN 109299092A
- Authority
- CN
- China
- Prior art keywords
- path
- floor
- starting point
- multilayer
- coordinate
- 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
Links
Abstract
本发明提供了一种电子地图中的多层最优路径搜索方法及系统，包括：路径评估步骤：评估起点楼层和终点楼层的通道路径；起点楼层计算步骤：根据评估结果计算起点楼层平面路径；终点楼层计算步骤：根据评估结果计算终点楼层平面路径；组合步骤：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。本发明可以快速地搜索到多层最优路径，极大地方便了用户，提高了用户体验。
Description
技术领域
本发明涉及电子地图领域，具体地，涉及电子地图中的多层最优路径搜索方法及系统。
背景技术
电子地图(英语：Electronic map)，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图储存资讯的方法，一般使用向量式图像储存，地图比例可放大、缩小或旋转而不影响显示效果，早期使用位图式储存，地图比例不能放大或缩小，现代电子地图一般利用地理信息系统来储存和传送地图数据，也有其他的信息系统。电子地图是可以非常方便地对普通地图的内容进行任意形式的要素组合、拼接，形成新的地图。
在现有的电子地图软件中搜索多层最优路径，需要计算起点层路径，终点层路径和层之间路径，组合各种路径才能搜索到最优路径。这种方式计算量大，搜索速度慢，用户等待时间较长。
发明内容
针对现有技术中的缺陷，本发明的目的是提供一种电子地图中的多层最优路径搜索方法及系统。
根据本发明提供的一种电子地图中的多层最优路径搜索方法，包括：
路径评估步骤：评估起点楼层和终点楼层的通道路径；
起点楼层计算步骤：根据评估结果计算起点楼层平面路径；
终点楼层计算步骤：根据评估结果计算终点楼层平面路径；
组合步骤：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。
较佳的，所述路径评估步骤包括：
S101、获取所有通道；
S102、筛选出所有通道中包含起点楼层和终点楼层的通道；
S103、通过评估公式评估筛得到的通道的代价评估值；
S104、选出代价评估值最低的通道路径Pmin。
较佳的，所述起点楼层计算步骤包括：
S201、获取通道路径Pmin在起点楼层的坐标(X1，Y1)；
S201、获取起点的坐标(Xs，Ys)；
S203、计算坐标(X1，Y1)与坐标(Xs，Ys)的最短路径Path1。
较佳的，所述终点楼层计算步骤包括：
S301、获取通道路径Pmin在终点楼层的坐标(X2，Y2)；
S302、获取起点的坐标(Xt，Yt)；
S303、计算坐标(X2，Y2)与坐标(Xt，Yt)的最短路径Path2。
较佳的，所述组合步骤包括：
组合通道路径Pmin、最短路径Path1和最短路径Path2，得到多层最优路径。
根据本发明提供的一种电子地图中的多层最优路径搜索系统，包括：
路径评估模块：评估起点楼层和终点楼层的通道路径；
起点楼层计算模块：根据评估结果计算起点楼层平面路径；
终点楼层计算模块：根据评估结果计算终点楼层平面路径；
组合模块：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。
较佳的，所述路径评估模块包括：
获取所有通道；筛选出所有通道中包含起点楼层和终点楼层的通道；通过评估公式评估筛得到的通道的代价评估值；选出代价评估值最低的通道路径Pmin。
较佳的，所述起点楼层计算模块包括：
获取通道路径Pmin在起点楼层的坐标(X1，Y1)；获取起点的坐标(Xs，Ys)；计算坐标(X1，Y1)与坐标(Xs，Ys)的最短路径Path1。
较佳的，所述终点楼层计算模块包括：
获取通道路径Pmin在终点楼层的坐标(X2，Y2)；获取起点的坐标(Xt，Yt)；计算坐标(X2，Y2)与坐标(Xt，Yt)的最短路径Path2。
较佳的，所述组合模块包括：
组合通道路径Pmin、最短路径Path1和最短路径Path2，得到多层最优路径。
与现有技术相比，本发明具有如下的有益效果：
本发明可以快速地搜索到多层最优路径，极大地方便了用户，提高了用户体验。通过启发式评估函数，将许多明显是坏的通道排除，减少搜索范围，提高搜索速度，快速搜索出一条最优路径。
附图说明
通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1为本发明的工作流程图。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变化和改进。这些都属于本发明的保护范围。
如图1所示，根据本发明提供的一种电子地图中的多层最优路径搜索方法，包括：
路径评估步骤：评估起点楼层和终点楼层的通道路径。具体的，包括：
S101、获取所有通道；
S102、筛选出所有通道中包含起点楼层和终点楼层的通道；
S103、通过评估公式评估筛得到的通道的代价评估值；
S104、选出代价评估值最低的通道路径Pmin。
起点楼层计算步骤：根据评估结果计算起点楼层平面路径。具体的，包括：
S201、获取通道路径Pmin在起点楼层的坐标(X1，Y1)；
S201、获取起点的坐标(Xs，Ys)；
S203、计算坐标(X1，Y1)与坐标(Xs，Ys)的最短路径Path1。
终点楼层计算步骤：根据评估结果计算终点楼层平面路径。具体的，包括：
S301、获取通道路径Pmin在终点楼层的坐标(X2，Y2)；
S302、获取起点的坐标(Xt，Yt)；
S303、计算坐标(X2，Y2)与坐标(Xt，Yt)的最短路径Path2。
组合步骤：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。具体的，包括：组合通道路径Pmin、最短路径Path1和最短路径Path2，得到多层最优路径。
在上述一种电子地图中的多层最优路径搜索方法的基础上，本发明还提供了一种电子地图中的多层最优路径搜索系统，包括：
路径评估模块：评估起点楼层和终点楼层的通道路径。具体的，包括：
S101、获取所有通道；
S102、筛选出所有通道中包含起点楼层和终点楼层的通道；
S103、通过评估公式评估筛得到的通道的代价评估值；
S104、选出代价评估值最低的通道路径Pmin。
起点楼层计算模块：根据评估结果计算起点楼层平面路径。具体的，包括：
S201、获取通道路径Pmin在起点楼层的坐标(X1，Y1)；
S201、获取起点的坐标(Xs，Ys)；
S203、计算坐标(X1，Y1)与坐标(Xs，Ys)的最短路径Path1。
终点楼层计算模块：根据评估结果计算终点楼层平面路径。具体的，包括：
S301、获取通道路径Pmin在终点楼层的坐标(X2，Y2)；
S302、获取起点的坐标(Xt，Yt)；
S303、计算坐标(X2，Y2)与坐标(Xt，Yt)的最短路径Path2。
组合模块：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。具体的，包括：组合通道路径Pmin、最短路径Path1和最短路径Path2，得到多层最优路径。
本领域技术人员知道，除了以纯计算机可读程序代码方式实现本发明提供的系统及其各个装置、模块、单元以外，完全可以通过将方法步骤进行逻辑编程来使得本发明提供的系统及其各个装置、模块、单元以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌入式微控制器等的形式来实现相同功能。所以，本发明提供的系统及其各项装置、模块、单元可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置、模块、单元也可以视为硬件部件内的结构；也可以将用于实现各种功能的装置、模块、单元视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变化或修改，这并不影响本发明的实质内容。在不冲突的情况下，本申请的实施例和实施例中的特征可以任意相互组合。
Claims (10)
1.一种电子地图中的多层最优路径搜索方法，其特征在于，包括：
路径评估步骤：评估起点楼层和终点楼层的通道路径；
起点楼层计算步骤：根据评估结果计算起点楼层平面路径；
终点楼层计算步骤：根据评估结果计算终点楼层平面路径；
组合步骤：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。
2.根据权利要求1所述的电子地图中的多层最优路径搜索方法，其特征在于，所述路径评估步骤包括：
S101、获取所有通道；
S102、筛选出所有通道中包含起点楼层和终点楼层的通道；
S103、通过评估公式评估筛得到的通道的代价评估值；
S104、选出代价评估值最低的通道路径Pmin。
3.根据权利要求2所述的电子地图中的多层最优路径搜索方法，其特征在于，所述起点楼层计算步骤包括：
S201、获取通道路径Pmin在起点楼层的坐标(X1，Y1)；
S201、获取起点的坐标(Xs，Ys)；
S203、计算坐标(X1，Y1)与坐标(Xs，Ys)的最短路径Path1。
4.根据权利要求3所述的电子地图中的多层最优路径搜索方法，其特征在于，所述终点楼层计算步骤包括：
S301、获取通道路径Pmin在终点楼层的坐标(X2，Y2)；
S302、获取起点的坐标(Xt，Yt)；
S303、计算坐标(X2，Y2)与坐标(Xt，Yt)的最短路径Path2。
5.根据权利要求4所述的电子地图中的多层最优路径搜索方法，其特征在于，所述组合步骤包括：
组合通道路径Pmin、最短路径Path1和最短路径Path2，得到多层最优路径。
6.一种电子地图中的多层最优路径搜索系统，其特征在于，包括：
路径评估模块：评估起点楼层和终点楼层的通道路径；
起点楼层计算模块：根据评估结果计算起点楼层平面路径；
终点楼层计算模块：根据评估结果计算终点楼层平面路径；
组合模块：组合评估结果、起点楼层平面路径和终点楼层平面路径，得到多层最优路径。
7.根据权利要求6所述的电子地图中的多层最优路径搜索系统，其特征在于，所述路径评估模块包括：
获取所有通道；筛选出所有通道中包含起点楼层和终点楼层的通道；通过评估公式评估筛得到的通道的代价评估值；选出代价评估值最低的通道路径Pmin。
8.根据权利要求7所述的电子地图中的多层最优路径搜索系统，其特征在于，所述起点楼层计算模块包括：
获取通道路径Pmin在起点楼层的坐标(X1，Y1)；获取起点的坐标(Xs，Ys)；计算坐标(X1，Y1)与坐标(Xs，Ys)的最短路径Path1。
9.根据权利要求8所述的电子地图中的多层最优路径搜索系统，其特征在于，所述终点楼层计算模块包括：
获取通道路径Pmin在终点楼层的坐标(X2，Y2)；获取起点的坐标(Xt，Yt)；计算坐标(X2，Y2)与坐标(Xt，Yt)的最短路径Path2。
10.根据权利要求9所述的电子地图中的多层最优路径搜索系统，其特征在于，所述组合模块包括：
组合通道路径Pmin、最短路径Path1和最短路径Path2，得到多层最优路径。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811052660.9A CN109299092A (zh) | 2018-09-10 | 2018-09-10 | 电子地图中的多层最优路径搜索方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811052660.9A CN109299092A (zh) | 2018-09-10 | 2018-09-10 | 电子地图中的多层最优路径搜索方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109299092A true CN109299092A (zh) | 2019-02-01 |
Family
ID=65166745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811052660.9A Pending CN109299092A (zh) | 2018-09-10 | 2018-09-10 | 电子地图中的多层最优路径搜索方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109299092A (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103440524A (zh) * | 2013-04-03 | 2013-12-11 | 天津大学 | 一种基于电子地图的物流路径优化方法 |
| CN106289260A (zh) * | 2016-08-09 | 2017-01-04 | 深圳橙立科技有限公司 | 一种基于室内电子地图实现室内外跨域导航功能的算法及其实现方法 |
| CN106441305A (zh) * | 2016-10-09 | 2017-02-22 | 北京超图软件股份有限公司 | 室内跨楼层的路径规划方法和装置 |
| CN107402008A (zh) * | 2016-05-19 | 2017-11-28 | 阿里巴巴集团控股有限公司 | 室内导航的方法、装置及系统 |
-
2018
- 2018-09-10 CN CN201811052660.9A patent/CN109299092A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103440524A (zh) * | 2013-04-03 | 2013-12-11 | 天津大学 | 一种基于电子地图的物流路径优化方法 |
| CN107402008A (zh) * | 2016-05-19 | 2017-11-28 | 阿里巴巴集团控股有限公司 | 室内导航的方法、装置及系统 |
| CN106289260A (zh) * | 2016-08-09 | 2017-01-04 | 深圳橙立科技有限公司 | 一种基于室内电子地图实现室内外跨域导航功能的算法及其实现方法 |
| CN106441305A (zh) * | 2016-10-09 | 2017-02-22 | 北京超图软件股份有限公司 | 室内跨楼层的路径规划方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111623795B (zh) | 实景导航图标显示方法、装置、设备和介质 | |
| CN102818571B (zh) | 一种快速进行路况显示的数据分层与组织方法和装置 | |
| CN104252529A (zh) | 一种地图标注的加载方法和装置 | |
| CN108572999B (zh) | 兴趣面aoi轮廓的搜索方法及装置 | |
| CN109192054A (zh) | 一种地图区域合并的数据处理方法及装置 | |
| CN104090927B (zh) | 一种基于电子地图的划线搜索方法和装置 | |
| CN112560862B (zh) | 文本识别方法、装置及电子设备 | |
| CN110617817B (zh) | 一种导航路线确定方法、装置、设备及存储介质 | |
| CN103529959B (zh) | 基于关键点射线碰撞检测的框选方法、系统及电子设备 | |
| CN113570664B (zh) | 增强现实导航显示方法和装置、电子设备、计算机介质 | |
| CN103337221A (zh) | 一种室内地图制作方法及室内地图 | |
| CN103177649A (zh) | 一种像素坐标聚合的方法及装置 | |
| CN104834431A (zh) | 拼接显示系统整墙标注的方法和系统、拼接显示系统 | |
| CN108229740A (zh) | 一种商圈边界的确定方法、装置、服务器及存储介质 | |
| CN105352492B (zh) | 导航方法和系统 | |
| CN109992640A (zh) | 位置网格的确定方法及装置、设备及存储介质 | |
| CN105893577A (zh) | 路网数据处理方法及装置 | |
| CN115830207B (zh) | 三维场景漫游方法、装置、设备和介质 | |
| CN109299092A (zh) | 电子地图中的多层最优路径搜索方法及系统 | |
| CN114723894B (zh) | 一种三维坐标获取方法、装置及电子设备 | |
| CN114299192B (zh) | 定位建图的方法、装置、设备和介质 | |
| CN103164690A (zh) | 利用运动趋势跟踪增强现实三维多标记的方法和装置 | |
| CN106153038A (zh) | 一种建立地磁指纹地图的方法及装置 | |
| CN112527943B (zh) | 地图渲染方法、装置、设备和存储介质 | |
| CN114596387A (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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190201 |