CN109426878B - 用于输出信息的方法和装置 - Google Patents
用于输出信息的方法和装置 Download PDFInfo
- Publication number
- CN109426878B CN109426878B CN201710737462.5A CN201710737462A CN109426878B CN 109426878 B CN109426878 B CN 109426878B CN 201710737462 A CN201710737462 A CN 201710737462A CN 109426878 B CN109426878 B CN 109426878B
- Authority
- CN
- China
- Prior art keywords
- boundary point
- point coordinate
- target
- simplified
- coordinates
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括:接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,距离确定请求包括目标位置点坐标和目标区域的区域标识,再根据上述区域标识,获取目标区域的区域信息,其中,上述区域信息包括精简边界点坐标序列,上述精简边界点坐标序列是通过对用于表征目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的的,而后,根据目标位置点坐标和精简边界点坐标序列,确定目标位置点到目标区域的最短距离,最后输出所确定的最短距离。从而减少了计算量,继而减少了信息输出的时间,提高了信息输出的效率。
Description
技术领域
本申请涉及计算机技术领域,具体涉及互联网技术领域,尤其涉及用于输出信息的方法和装置。
背景技术
目前,涉及物流业务的应用中经常会涉及计算目标位置点(例如,取件地址、送件地址、或者配送单元所在的地址)到目标区域(例如,商圈区域)的最短距离,并输出最短距离。由于目标区域的形状是不规则的,因此,往往采用边界点序列来表示目标区域。现有技术中,通常采用计算目标位置点与边界点序列中距离目标位置点最短的一个边界点的距离作为目标位置点与目标区域之间的最短距离。
然而,现实中,目标区域的边界点序列中边界点的个数往往很多,如果对边界点序列中每个边界点都计算与目标位置点的距离,以获得最短距离,则计算效率较低,继而导致信息输出的时间长、效率低。
发明内容
本申请实施例的目的在于提出一种改进的用于输出信息的方法和装置,来解决以上背景技术部分提到的技术问题。
本申请实施例公开A1、一种用于输出信息的方法,该方法包括:接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,上述距离确定请求包括目标位置点坐标和目标区域的区域标识;根据上述区域标识,获取上述目标区域的区域信息,其中,上述区域信息包括精简边界点坐标序列,上述精简边界点坐标序列是通过对用于表征上述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的;根据上述目标位置点坐标和上述精简边界点坐标序列,确定上述目标位置点到上述目标区域的最短距离;输出所确定的最短距离。
A2、如A1上述的方法,上述方法还包括:对于至少一个预设区域中的每个预设区域,执行以下精简步骤:获取该预设区域的原始边界点坐标序列;在所获取的原始边界点坐标序列中查找并删除平缓原始边界点坐标,直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标,其中,平缓原始边界点坐标对应的夹角大于预设角度值,平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角,平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和上述原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段,平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和上述原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段;将删除平缓原始边界点坐标后的所获取的原始边界点坐标序列确定为该预设区域的精简边界点坐标序列。
A3、如A2上述的方法,上述根据上述目标位置点坐标和上述精简边界点坐标序列,确定上述目标位置点到上述目标区域的最短距离,包括:在上述精简边界点坐标序列中查找与上述目标位置点坐标距离最短的精简边界点坐标;将上述目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为上述目标位置点到上述目标区域的最短距离。
A4、如A2上述的方法,上述根据上述目标位置点坐标和上述精简边界点坐标序列,确定上述目标位置点到上述目标区域的最短距离,包括:在上述精简边界点坐标序列中查找与上述目标位置点坐标距离最短的精简边界点坐标;将所查找到的精简边界点坐标确定为目标精简边界点坐标;将上述目标位置点坐标到与上述目标精简边界点坐标对应的第三线段的最短距离确定为第一距离,其中,上述与上述目标精简边界点坐标对应的第三线段为由上述目标精简边界点坐标和上述精简边界点坐标序列中与上述目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段;将上述目标位置点坐标到与上述目标精简边界点坐标对应的第四线段的最短距离确定为第二距离,其中,上述与上述目标精简边界点坐标对应的第四线段为由上述目标精简边界点坐标和上述精简边界点坐标序列中与上述目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段;将上述第一距离和上述第二距离中的较短距离确定为上述目标位置点到上述目标区域的最短距离。
本申请实施例公开B1、一种用于输出信息的装置,该装置包括:接收单元,配置用于接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,上述距离确定请求包括目标位置点坐标和目标区域的区域标识;获取单元,配置用于根据上述区域标识,获取上述目标区域的区域信息,其中,上述区域信息包括精简边界点坐标序列,上述精简边界点坐标序列是通过对用于表征上述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的;确定单元,配置用于根据上述目标位置点坐标和上述精简边界点坐标序列,确定上述目标位置点到上述目标区域的最短距离;输出单元,配置用于输出所确定的最短距离。
B2、如B1上述的装置,上述装置还包括:精简单元,配置用于对于至少一个预设区域中的每个预设区域,执行以下精简步骤:获取该预设区域的原始边界点坐标序列;在所获取的原始边界点坐标序列中查找并删除平缓原始边界点坐标,直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标,其中,平缓原始边界点坐标对应的夹角大于预设角度值,平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角,平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和上述原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段,平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和上述原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段;将删除平缓原始边界点坐标后的所获取的原始边界点坐标序列确定为该预设区域的精简边界点坐标序列。
B3、如B2上述的装置,上述确定单元进一步用于:在上述精简边界点坐标序列中查找与上述目标位置点坐标距离最短的精简边界点坐标;将上述目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为上述目标位置点到上述目标区域的最短距离。
B4、如B2上述的装置,上述确定单元进一步用于:在上述精简边界点坐标序列中查找与上述目标位置点坐标距离最短的精简边界点坐标;将所查找到的精简边界点坐标确定为目标精简边界点坐标;将上述目标位置点坐标到与上述目标精简边界点坐标对应的第三线段的最短距离确定为第一距离,其中,上述与上述目标精简边界点坐标对应的第三线段为由上述目标精简边界点坐标和上述精简边界点坐标序列中与上述目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段;将上述目标位置点坐标到与上述目标精简边界点坐标对应的第四线段的最短距离确定为第二距离,其中,上述与上述目标精简边界点坐标对应的第四线段为由上述目标精简边界点坐标和上述精简边界点坐标序列中与上述目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段;将上述第一距离和上述第二距离中的较短距离确定为上述目标位置点到上述目标区域的最短距离。
本申请实施例公开C1、一种电子设备,该电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当上述一个或多个程序被上述一个或多个处理器执行时,使得上述一个或多个处理器实现如A1到A4中任一实现方式描述的方法。
本申请实施例公开D1、一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如A1到A4中任一实现方式描述的方法。
本申请实施例提供的用于输出信息的方法和装置,通过接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,距离确定请求包括目标位置点坐标和目标区域的区域标识,再根据上述区域标识,获取目标区域的区域信息,其中,上述区域信息包括精简边界点坐标序列,上述精简边界点坐标序列是通过对用于表征目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的,而后,根据目标位置点坐标和精简边界点坐标序列,确定目标位置点到目标区域的最短距离,最后输出所确定的最短距离。从而,计算目标位置点坐标与目标区域的精简边界点坐标序列中每个精简边界点坐标的距离,而不是计算目标位置点与目标区域的原始边界点坐标序列中每个原始边界点坐标的距离,从而减少了计算量,继而减少了信息输出的时间,提高了信息输出的效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1是本申请可以应用于其中的示例性系统架构图;
图2是根据本申请的用于输出信息的方法的一个实施例的流程图;
图3是根据本申请的用于输出信息的方法的又一个实施例的流程图;
图4是根据本申请的用于输出信息的装置的一个实施例的结构示意图;
图5是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的用于输出信息的方法或用于输出信息的装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种客户端应用,例如网页浏览器应用、物流类应用、外卖类应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103上显示的外卖类应用提供支持的后台服务器。后台服务器可以对接收到的订购外卖请求等数据进行分析等处理,并将处理结果(例如,收件地址与商圈的最短距离)反馈给终端设备。又例如,对终端设备101、102、103上显示的物流类应用提供支持的后台服务器。后台服务器可以对接收到的订单派送请求等数据进行分析等处理,将处理结果(例如,订单信息)反馈给终端设备。
需要说明的是,本申请实施例所提供的用于输出信息的方法一般由服务器105执行,相应地,用于输出信息的装置一般设置于服务器105中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,其示出了根据本申请的用于输出信息的方法的一个实施例的流程200。该用于输出信息的方法,包括以下步骤:
步骤201,接收用于确定目标位置点与目标区域的最短距离的距离确定请求。
在本实施例中,用于输出信息的方法运行于其上的电子设备(例如图1所示的服务器)可以接收用于确定目标位置点与目标区域的最短距离的距离确定请求。其中,上述距离确定请求包括目标位置点的目标位置点坐标和目标区域的区域标识。
在本实施例的一些可选的实现方式中,上述电子设备可以本地接收上述距离确定请求。作为示例,上述电子设备可以为对物流类应用提供支持的服务器,这样,在上述电子设备为配送单元分配订单时,需要首先计算配送单元当前所在位置与待分配订单中的取件地址所在的商圈的区域边界的最短距离,即,可以生成包括配送单元当前所在位置的位置点坐标和待分配订单中的取件地址所在的商圈的区域标识的距离确定请求,从而,上述电子设备可以接收上述距离确定请求。
在本实施例的一些可选的实现方式中,上述电子设备可以远程地从与上述电子设备网络连接的其他电子设备(例如,图1所示的终端设备)接收用于确定目标位置点与目标区域的最短距离的距离确定请求。作为示例,上述电子设备可以为对外卖类应用提供支持的服务器,这样,在用户使用终端输入需要订餐的餐厅地址和所定快餐信息后,上述终端生成包括终端所在位置和上述餐厅地址所在商圈的区域标识的距离确定请求,并将上述距离确定请求发送给上述电子设备,从而上述电子设备可以接收上述距离确定请求。
作为示例,目标位置点可以是物流类应用、外卖类应用中或者购物类应用中的取件地址、送件地址、或者配送单元所在的地址。目标区域可以是物流类应用、外卖类应用中或者购物类应用中的商圈所在的区域。
步骤202,根据区域标识,获取目标区域的区域信息。
在本实施例中,根据步骤201中接收到的距离确定请求中的目标区域的区域标识,上述电子设备(例如图1所示的服务器)可以获取目标区域的区域信息。其中,区域信息可以包括精简边界点坐标序列,这里,目标区域的精简边界点坐标序列是通过对用于表征目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的。
在本实施例中,在上述电子设备本地或者与上述电子设备网络连接的其他电子设备中预先存储有至少一个预设区域的区域信息。每个预设区域均对应存储有区域标识、原始边界点坐标序列和精简坐标点序列。其中,区域标识用于对预设区域进行指示,且区域标识是对各个预设区域进行唯一区分的各种字母、数字、文字或者符号的组合。这样,上述电子设备可以根据上述目标区域的区域标识,获取目标区域的区域信息。
在本实施例中,区域的原始边界点坐标序列用于对区域的区域边界进行表征。由于区域是不规则形状,实践中,采用原始边界点序列对区域的区域边界进行表征。作为示例,可以由人工利用地图标注软件来标注出预设区域的原始边界点序列。
由于预设区域的原始边界点坐标序列中的坐标点个数往往太多,为了减少计算量,在本实施例中,每个预设区域还对应存储有精简边界点坐标序列。每个预设区域的精简边界点坐标序列是通过对用于表征该预设区域的区域边界的原始边界点坐标序列进行精简处理后得到的,也就是说,每个预设区域的精简边界点坐标序列中的各个精简边界点坐标均来自原始边界点坐标序列中的各个原始边界点坐标。作为示例,可以通过对预设区域的原始边界点坐标序列进行下采样来得到预设区域的精简边界点坐标序列,即,按照预设区域的原始边界点坐标序列中原始边界点坐标的顺序,每隔第一预设数目个(例如,10个)原始边界点坐标取第二预设数目个(例如,1个)原始边界点坐标组成该预设区域的精简边界点坐标序列,从而预设区域的精简边界点坐标序列中边界点坐标的个数相对原始边界点坐标序列中边界点的个数减少了很多,从而可以减少计算量。
步骤203,根据目标位置点坐标和精简边界点坐标序列,确定目标位置点到目标区域的最短距离。
在本实施例中,用于输出信息的方法运行于其上的电子设备上可以采用各种方法根据目标位置点坐标和精简边界点坐标序列,确定目标位置点到目标区域的最短距离。
在本实施例的一些可选的实现方式中,步骤203可以如下进行:
首先,在精简边界点坐标序列中查找与目标位置点坐标距离最短的精简边界点坐标。
然后,将目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为目标位置点到目标区域的最短距离。
在本实施例的一些可选的实现方式中,步骤203也可以如下进行:
第一,在精简边界点坐标序列中查找与目标位置点坐标距离最短的精简边界点坐标。
第二,将所查找到的精简边界点坐标确定为目标精简边界点坐标。
第三,将目标位置点坐标到与目标精简边界点坐标对应的第三线段的最短距离确定为第一距离。
其中,与目标精简边界点坐标对应的第三线段为由目标精简边界点坐标和精简边界点坐标序列中与目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段。
第四,将目标位置点坐标到与目标精简边界点坐标对应的第四线段的最短距离确定为第二距离。
其中,与目标精简边界点坐标对应的第四线段为由目标精简边界点坐标和精简边界点坐标序列中与目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段。
第五,将第一距离和第二距离中的较短距离确定为目标位置点到目标区域的最短距离。
经过步骤203,确定了目标位置点到目标区域的最短距离。
步骤204,输出所确定的最短距离。
在本实施例中,上述电子设备可以在步骤203中确定了目标位置点到目标区域的最短距离后输出上述所确定的最短距离。
在本实施例的一些可选的实现方式中,上述电子设备可以本地输出上述所确定的最短距离。
在本实施例的一些可选的实现方式中,上述电子设备也可以将上述所确定的最短距离输出给发送上述距离确定请求的电子设备。
本申请的上述实施例提供的方法通过计算目标位置点坐标与目标区域的精简边界点坐标序列中每个精简边界点坐标的距离,而不是计算目标位置点与目标区域的原始边界点坐标序列中每个原始边界点坐标的距离,从而减少了计算量,继而减少了信息输出的时间,提高了信息输出的效率。
进一步参考图3,其示出了用于输出信息的方法的又一个实施例的流程300。该用于输出信息的方法的流程300,包括以下步骤:
步骤301,对于至少一个预设区域中的每个预设区域,执行精简步骤。
在本实施例中,用于输出信息的方法运行于其上的电子设备(例如图1所示的服务器)本地或者与上述电子设备网络连接的其他电子设备中可以预先存储有至少一个预设区域的区域信息。每个预设区域均对应存储有区域标识和原始边界点坐标序列。其中,区域标识是用于对预设区域进行指示,且区域标识是对各个预设区域进行唯一区分的各种字母、数字、文字或者符号的组合。预设区域的原始边界点坐标序列用于对区域的区域边界进行表征。由于区域是不规则形状,实践中,采用原始边界点序列对区域的区域边界进行表征。作为示例,可以由人工采用地图标注软件来获取区域的原始边界点序列。这样,上述电子设备可以对于至少一个预设区域中的每个预设区域,执行精简步骤,其中,上述精简步骤可以包括子步骤3011到子步骤3013:
子步骤3011,获取该预设区域的原始边界点坐标序列。
子步骤3012,在所获取的原始边界点坐标序列中查找并删除平缓原始边界点坐标,直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标。
其中,平缓原始边界点坐标对应的夹角大于预设角度值(例如,150°),平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角,平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段,平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段。
子步骤3013,将删除平缓原始边界点坐标后的所获取的原始边界点坐标序列确定为该预设区域的精简边界点坐标序列。
经过步骤301,对于每个预设区域,均通过删除该预设区域的原始边界点坐标序列中的平缓原始边界点坐标得到了该预设区域的精简边界点坐标序列。实践表明,经过步骤301,可以使得预设区域的精简边界点坐标序列中精简边界点坐标的数目为预设区域的原始边界点坐标序列中原始边界点坐标的数目的几十分之一,并且由于删除的是平缓原始边界坐标点,精简坐标边界点坐标所形成的区域边界与原始坐标边界点坐标所形成的区域边界相比,也基本保留了原始坐标边界点坐标所形成的区域边界的形状信息,从而可以为后续计算目标位置点与预设区域的最短距离时,将计算量减少为原来的几十分之一,并且计算所得最短距离并没有太大变动,继而减少信息输出的时间,提高信息输出的效率。
步骤302,接收用于确定目标位置点与目标区域的最短距离的距离确定请求。
步骤303,根据区域标识,获取目标区域的区域信息。
步骤304,根据目标位置点坐标和精简边界点坐标序列,确定目标位置点到目标区域的最短距离。
步骤305,输出所确定的最短距离。
在本实施例中步骤302、步骤303、步骤304和步骤305的具体操作与图2所示的实施例中步骤201、步骤202、步骤203和步骤204的操作基本相同,在此不再赘述。
从图3中可以看出,与图2对应的实施例相比,本实施例中的用于输出信息的方法的流程300突出了删除预设区域的原始边界点坐标序列中的平缓原始边界点坐标从而得到该预设区域的精简边界点坐标序列的步骤。从而实现了在不降低计算效果的同时,减少计算量,继而减少信息输出的时间,提高信息输出的效率。
进一步参考图4,作为对上述各图所示方法的实现,本申请提供了一种用于输出信息的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图4所示,本实施例的用于输出信息的装置400包括:接收单元401、获取单元402、确定单元403和输出单元404。其中,接收单元401,配置用于接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,上述距离确定请求包括目标位置点坐标和目标区域的区域标识;获取单元402,配置用于根据上述区域标识,获取上述目标区域的区域信息,其中,上述区域信息包括精简边界点坐标序列,上述精简边界点坐标序列是通过对用于表征上述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的;确定单元403,配置用于根据上述目标位置点坐标和上述精简边界点坐标序列,确定上述目标位置点到上述目标区域的最短距离;输出单元404,配置用于输出所确定的最短距离。
在本实施例中,用于输出信息的装置400的接收单元401、获取单元402、确定单元403和输出单元404的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤201、步骤202、步骤203和步骤204的相关说明,在此不再赘述。
在本实施例的一些可选的实现方式中,上述装置400还可以包括:精简单元405,配置用于对于至少一个预设区域中的每个预设区域,执行以下精简步骤:获取该预设区域的原始边界点坐标序列;在所获取的原始边界点坐标序列中查找并删除平缓原始边界点坐标,直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标,其中,平缓原始边界点坐标对应的夹角大于预设角度值,平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角,平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和上述原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段,平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和上述原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段;将删除平缓原始边界点坐标后的所获取的原始边界点坐标序列确定为该预设区域的精简边界点坐标序列。精简单元405的具体处理及其所带来的技术效果可参考图3对应实施例中步骤301的相关说明,在此不再赘述。
在本实施例的一些可选的实现方式中,上述确定单元403可以进一步用于:在上述精简边界点坐标序列中查找与上述目标位置点坐标距离最短的精简边界点坐标;将上述目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为上述目标位置点到上述目标区域的最短距离。
在本实施例的一些可选的实现方式中,上述确定单元403可以进一步用于:在上述精简边界点坐标序列中查找与上述目标位置点坐标距离最短的精简边界点坐标;将所查找到的精简边界点坐标确定为目标精简边界点坐标;将上述目标位置点坐标到与上述目标精简边界点坐标对应的第三线段的最短距离确定为第一距离,其中,上述与上述目标精简边界点坐标对应的第三线段为由上述目标精简边界点坐标和上述精简边界点坐标序列中与上述目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段;将上述目标位置点坐标到与上述目标精简边界点坐标对应的第四线段的最短距离确定为第二距离,其中,上述与上述目标精简边界点坐标对应的第四线段为由上述目标精简边界点坐标和上述精简边界点坐标序列中与上述目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段;将上述第一距离和上述第二距离中的较短距离确定为上述目标位置点到上述目标区域的最短距离。
下面参考图5,其示出了适于用来实现本申请实施例的电子设备的计算机系统500的结构示意图。图5示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图5所示,计算机系统500包括中央处理单元(CPU,Central Processing Unit)501,其可以根据存储在只读存储器(ROM,Read Only Memory)502中的程序或者从存储部分506加载到随机访问存储器(RAM,Random Access Memory)503中的程序而执行各种适当的动作和处理。在RAM 503中,还存储有系统500操作所需的各种程序和数据。CPU 501、ROM502以及RAM 503通过总线504彼此相连。输入/输出(I/O,Input/Output)接口505也连接至总线504。
以下部件连接至I/O接口505:包括硬盘等的存储部分506;以及包括诸如LAN(局域网,Local Area Network)卡、调制解调器等的网络接口卡的通信部分507。通信部分507经由诸如因特网的网络执行通信处理。驱动器508也根据需要连接至I/O接口505。可拆卸介质509,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器508上,以便于从其上读出的计算机程序根据需要被安装入存储部分506。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分507从网络上被下载和安装,和/或从可拆卸介质509被安装。在该计算机程序被中央处理单元(CPU)501执行时,执行本申请的方法中限定的上述功能。需要说明的是,本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括接收单元、获取单元、确定单元和输出单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,确定单元还可以被描述为“确定最短距离的单元”。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的装置中所包含的;也可以是单独存在,而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该装置执行时,使得该装置:接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,上述距离确定请求包括目标位置点坐标和目标区域的区域标识;根据上述区域标识,获取上述目标区域的区域信息,其中,上述区域信息包括精简边界点坐标序列,上述精简边界点坐标序列是通过对用于表征上述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的;根据上述目标位置点坐标和上述精简边界点坐标序列,确定上述目标位置点到上述目标区域的最短距离;输出所确定的最短距离。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种用于输出信息的方法,其特征在于,所述方法包括:
接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,所述距离确定请求包括目标位置点坐标和目标区域的区域标识;
根据所述区域标识,获取所述目标区域的区域信息,其中,所述区域信息包括精简边界点坐标序列,所述精简边界点坐标序列是通过对用于表征所述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的;
根据所述目标位置点坐标和所述精简边界点坐标序列,确定所述目标位置点到所述目标区域的最短距离;
输出所确定的最短距离,
其中,所述精简边界点坐标序列是通过以下任一方式得到的:
对所述目标区域的原始边界点坐标序列进行下采样得到的;或者
从所述目标区域的原始边界点坐标序列中查找并删除平缓原始边界点坐标,直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标,将删除平缓原始边界点坐标后的原始边界点坐标序列确定为所述目标区域的精简边界点坐标序列。
2.根据权利要求1所述的方法,其特征在于:
平缓原始边界点坐标对应的夹角大于预设角度值,平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角,平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和所述原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段,平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和所述原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段。
3.根据权利要求2所述的方法,其特征在于,所述根据所述目标位置点坐标和所述精简边界点坐标序列,确定所述目标位置点到所述目标区域的最短距离,包括:
在所述精简边界点坐标序列中查找与所述目标位置点坐标距离最短的精简边界点坐标;
将所述目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为所述目标位置点到所述目标区域的最短距离。
4.根据权利要求2所述的方法,其特征在于,所述根据所述目标位置点坐标和所述精简边界点坐标序列,确定所述目标位置点到所述目标区域的最短距离,包括:
在所述精简边界点坐标序列中查找与所述目标位置点坐标距离最短的精简边界点坐标;
将所查找到的精简边界点坐标确定为目标精简边界点坐标;
将所述目标位置点坐标到与所述目标精简边界点坐标对应的第三线段的最短距离确定为第一距离,其中,所述与所述目标精简边界点坐标对应的第三线段为由所述目标精简边界点坐标和所述精简边界点坐标序列中与所述目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段;
将所述目标位置点坐标到与所述目标精简边界点坐标对应的第四线段的最短距离确定为第二距离,其中,所述与所述目标精简边界点坐标对应的第四线段为由所述目标精简边界点坐标和所述精简边界点坐标序列中与所述目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段;
将所述第一距离和所述第二距离中的较短距离确定为所述目标位置点到所述目标区域的最短距离。
5.一种用于输出信息的装置,其特征在于,所述装置包括:
接收单元,配置用于接收用于确定目标位置点与目标区域的最短距离的距离确定请求,其中,所述距离确定请求包括目标位置点坐标和目标区域的区域标识;
获取单元,配置用于根据所述区域标识,获取所述目标区域的区域信息,其中,所述区域信息包括精简边界点坐标序列,所述精简边界点坐标序列是通过对用于表征所述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的;
确定单元,配置用于根据所述目标位置点坐标和所述精简边界点坐标序列,确定所述目标位置点到所述目标区域的最短距离;
输出单元,配置用于输出所确定的最短距离,
其中,所述精简边界点坐标序列是通过以下任一方式得到的:
对所述目标区域的原始边界点坐标序列进行下采样得到的;或者
从所述目标区域的原始边界点坐标序列中查找并删除平缓原始边界点坐标,直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标,将删除平缓原始边界点坐标后的原始边界点坐标序列确定为所述目标区域的精简边界点坐标序列。
6.根据权利要求5所述的装置,其特征在于:
平缓原始边界点坐标对应的夹角大于预设角度值,平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角,平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和所述原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段,平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和所述原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段。
7.根据权利要求6所述的装置,其特征在于,所述确定单元进一步用于:
在所述精简边界点坐标序列中查找与所述目标位置点坐标距离最短的精简边界点坐标;
将所述目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为所述目标位置点到所述目标区域的最短距离。
8.根据权利要求6所述的装置,其特征在于,所述确定单元进一步用于:
在所述精简边界点坐标序列中查找与所述目标位置点坐标距离最短的精简边界点坐标;
将所查找到的精简边界点坐标确定为目标精简边界点坐标;
将所述目标位置点坐标到与所述目标精简边界点坐标对应的第三线段的最短距离确定为第一距离,其中,所述与所述目标精简边界点坐标对应的第三线段为由所述目标精简边界点坐标和所述精简边界点坐标序列中与所述目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段;
将所述目标位置点坐标到与所述目标精简边界点坐标对应的第四线段的最短距离确定为第二距离,其中,所述与所述目标精简边界点坐标对应的第四线段为由所述目标精简边界点坐标和所述精简边界点坐标序列中与所述目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段;
将所述第一距离和所述第二距离中的较短距离确定为所述目标位置点到所述目标区域的最短距离。
9.一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1-4中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710737462.5A CN109426878B (zh) | 2017-08-24 | 2017-08-24 | 用于输出信息的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710737462.5A CN109426878B (zh) | 2017-08-24 | 2017-08-24 | 用于输出信息的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109426878A CN109426878A (zh) | 2019-03-05 |
CN109426878B true CN109426878B (zh) | 2020-05-01 |
Family
ID=65500538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710737462.5A Active CN109426878B (zh) | 2017-08-24 | 2017-08-24 | 用于输出信息的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109426878B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111581471B (zh) * | 2020-05-09 | 2023-11-10 | 北京京东振世信息技术有限公司 | 区域查车的方法、装置、服务器及介质 |
CN114485664B (zh) * | 2021-12-30 | 2022-12-27 | 广州极飞科技股份有限公司 | 边界简化方法、路径规划方法、装置、设备及系统 |
CN115098957B (zh) * | 2022-08-25 | 2022-11-18 | 玛斯特轻量化科技(天津)有限公司 | 生成车身零件连接点的方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101750081A (zh) * | 2008-12-11 | 2010-06-23 | 韩国电子通信研究院 | 移动体的地图匹配装置及其方法 |
CN106909650A (zh) * | 2017-02-23 | 2017-06-30 | 和创(北京)科技股份有限公司 | 位置提示方法和数据处理装置 |
CN106991159A (zh) * | 2017-03-30 | 2017-07-28 | 百度在线网络技术(北京)有限公司 | 用于生成信息的方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156195B (zh) * | 2015-04-20 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 基于位置信息的搜索方法及其系统 |
-
2017
- 2017-08-24 CN CN201710737462.5A patent/CN109426878B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101750081A (zh) * | 2008-12-11 | 2010-06-23 | 韩国电子通信研究院 | 移动体的地图匹配装置及其方法 |
CN106909650A (zh) * | 2017-02-23 | 2017-06-30 | 和创(北京)科技股份有限公司 | 位置提示方法和数据处理装置 |
CN106991159A (zh) * | 2017-03-30 | 2017-07-28 | 百度在线网络技术(北京)有限公司 | 用于生成信息的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109426878A (zh) | 2019-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107622135B (zh) | 用于显示信息的方法和装置 | |
CN107665225B (zh) | 信息推送方法和装置 | |
CN109255337B (zh) | 人脸关键点检测方法和装置 | |
US10614621B2 (en) | Method and apparatus for presenting information | |
US20200193372A1 (en) | Information processing method and apparatus | |
CN109118456B (zh) | 图像处理方法和装置 | |
US11232392B2 (en) | Method for processing orders and electronic device | |
CN109582873B (zh) | 用于推送信息的方法和装置 | |
CN110019330B (zh) | 信息输出方法和装置 | |
CN108595448B (zh) | 信息推送方法和装置 | |
CN109426878B (zh) | 用于输出信息的方法和装置 | |
CN110619807B (zh) | 生成全局热力图的方法和装置 | |
CN108011949B (zh) | 用于获取数据的方法和装置 | |
US11244153B2 (en) | Method and apparatus for processing information | |
CN110766348B (zh) | 一种组合拣货任务的方法和装置 | |
CN107818323B (zh) | 用于处理图像的方法和装置 | |
CN109992719B (zh) | 用于确定推送优先级信息的方法和装置 | |
CN109919220B (zh) | 用于生成视频的特征向量的方法和装置 | |
CN109522429B (zh) | 用于生成信息的方法和装置 | |
CN110895699B (zh) | 用于处理图像的特征点的方法和装置 | |
CN112308915A (zh) | 用于定位快递包裹的方法和装置 | |
CN107330126B (zh) | 用于输出信息的方法和装置 | |
CN108804442B (zh) | 序列号生成方法和装置 | |
CN114581523A (zh) | 一种用于单目3d目标检测的标注数据确定方法和装置 | |
CN113822745A (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 | ||
CB02 | Change of applicant information |
Address after: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant after: Beijing Xingxuan Technology Co., Ltd. Address before: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant before: BEIJING XIAODU INFORMATION TECHNOLOGY CO., LTD. |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |