CN111931072B - 点位推荐方法、装置、终端设备及存储介质 - Google Patents
点位推荐方法、装置、终端设备及存储介质 Download PDFInfo
- Publication number
- CN111931072B CN111931072B CN202011069108.8A CN202011069108A CN111931072B CN 111931072 B CN111931072 B CN 111931072B CN 202011069108 A CN202011069108 A CN 202011069108A CN 111931072 B CN111931072 B CN 111931072B
- Authority
- CN
- China
- Prior art keywords
- point location
- target
- point
- determining
- location
- 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
- 238000000034 method Methods 0.000 title claims abstract description 54
- 239000013598 vector Substances 0.000 claims description 59
- 230000001419 dependent effect Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 5
- 125000004122 cyclic group Chemical group 0.000 claims description 3
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 7
- 238000011835 investigation Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000012905 input function Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 101150008122 Bcan gene Proteins 0.000 description 1
- 101150096839 Fcmr gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/103—Formatting, i.e. changing of presentation of documents
- G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Engineering & Computer Science (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Navigation (AREA)
Abstract
本发明提供一种点位推荐方法、装置、终端设备及存储介质。该方法包括：确定地图上的目标区域；根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；根据所述目标点位生成目标路线；在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。本发明的方法可以根据点位类型之间的预设依赖关系逐个选取每种点位类型的目标点位，避免遗漏目标点位，有助于提高目标点位的准确度。
Description
技术领域
本发明涉及抽样技术领域，尤其涉及一种点位推荐方法、装置、终端设备及存储介质。
背景技术
在创建文明城市的过程中，通常需要对辖区内的点位进行考察，以确定对点位的管理是否合格。其中，点位可以包括但不限于：社区、学校、商业大街、商场、超市、集贸市场。然而辖区内点位的数量通常是巨大的，不可能将每个点位均进行考察，从而在实际应用中需要从大量的点位中选取部分目标点位进行考察。
现有技术中，一种抽取目标点位的方法包括：首先，确定辖区内的所有点位；然后，随机从这些点位中选取预设数量的目标点位，其中，预设数量是根据实际应用需求设定的。例如，辖区内有10000个点位，从而可以按照要求的考察比例1%确定预设数量为10000*1%=100，要求的考察比例通常是固定的，从而可以根据不同辖区内的点位总数确定预设数量，以对预设数量的目标点位进行考察。
发明人对上述方案进行研究之后发现，目前点位的抽取方法存在准确度差的问题。
发明内容
本发明提供一种点位推荐方法、装置、终端设备及存储介质，用以解决目前点位的抽取方法存在准确度差的问题。
一方面，本发明提供一种点位推荐方法，包括：
确定地图上的目标区域；
根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
根据所述目标点位生成目标路线；
在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。
另一方面，本发明提供一种点位推荐装置，包括：
目标区域确定模块，用于确定地图上的目标区域；
目标点位确定模块，用于根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
目标路线确定模块，用于根据所述目标点位生成目标路线；
目标路线显示模块，用于在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。
再一方面，本发明还提供一种终端设备，包括：处理器、接收器和发送器；用于存储该处理器可执行指令的存储器；
其中，该处理器被配置为：
确定地图上的目标区域；
根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
根据所述目标点位生成目标路线；
在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。
再一方面，本发明还提供一种非临时性计算机可读存储介质，当该存储介质中的指令由终端设备的处理器执行时，使得终端设备能够执行上述终端设备的点位推荐方法。
本发明提供的点位推荐方法、装置、终端设备及存储介质，通过确定地图上的目标区域；根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；根据所述目标点位生成目标路线；在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记，本发明可以根据点位类型之间的预设依赖关系逐个选取每种点位类型的目标点位，避免遗漏目标点位，有助于提高目标点位的准确度。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
图1为本发明实施例提供的点位推荐方法的场景示意图；
图2为本发明实施例提供的一种点位推荐方法的具体步骤流程图；
图3为本发明实施例提供的区域的列表的一种结构示意图；
图4为本发明实施例提供的预设依赖关系的一种结构示意图；
图5为本发明实施例提供的显示目标路线的一种效果示意图；
图6为本发明实施例提供的点位之间的一种距离示意图；
图7为本发明实施例提供的将经纬度转换为向量的原理示意图；
图8为本发明实施例提供的统计信息的一种显示效果示意图；
图9为本发明实施例提供的统计信息的另一种显示效果示意图；
图10为本发明实施例提供的位置编辑模式的效果示意图；
图11为本发明实施例提供的一种点位推荐装置的结构框图；
图12为本发明实施例提供的一种终端设备的硬件结构图；
图13为本发明根据一示例性实施例示出的一种终端设备的框图。
通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
首先对本发明所涉及的名词进行解释：
点位：是指考察人员需要考察的各种类型的对象，包括但不限于如下类型的各种对象：社区、学校、商业大街、商场、超市、集贸市场、公交车、公共卫生间、背街小巷。
点位类型：是指点位的类型，包括但不限于：社区、学校、商业大街、商场、超市、集贸市场、公交车、公共卫生间、背街小巷。
本发明提供的点位推荐方法，可以适用于终端设备，该终端设备具有显示屏，显示屏可以是具有输入功能的触摸屏；当然，输入功能还可以通过显示屏之外的输入设备实现，其中输入设备可例如为键盘、鼠标、语音输入设备等。
上述终端设备可以是无线终端也可以是有线终端。无线终端可以是指向用户提供语音和/或其他业务数据连通性的设备，具有无线连接功能的手持式设备、或连接到无线调制解调器的其他处理设备。无线终端可以经无线接入网（Radio Access Network，简称RAN）与一个或多个核心网设备进行通信，无线终端可以是移动终端，如移动电话（或称为“蜂窝”电话）和具有移动终端的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置，它们与无线接入网交换语言和/或数据。再例如，无线终端还可以是个人通信业务（Personal Communication Service，简称PCS）电话、无绳电话、会话发起协议（Session Initiation Protocol，简称SIP）话机、无线本地环路（Wireless Local Loop，简称WLL）站、个人数字助理（Personal Digital Assistant，简称PDA）等设备。无线终端也可以称为系统、订户单元（Subscriber Unit）、订户站（Subscriber Station），移动站（MobileStation）、移动台（Mobile）、远程站（Remote Station）、远程终端（Remote Terminal）、接入终端（Access Terminal）、用户终端（User Terminal）、用户代理（User Agent）、用户设备（User Device or User Equipment），在此不作限定。可选的，上述终端设备还可以是智能手表、平板电脑等设备。
本发明具体的应用过程可以参照图1所示，首先，用户在可以在终端设备的显示屏上输入目标区域，如图1中的圆圈圈起来的区域TA；然后，终端设备在显示屏上显示推荐的目标路线。可以看出，用户只需在终端设备上输入要考察的目标区域即可得到要考察的目标点位，以及考察这些目标点位的路线，并不需要用户从大量的点位中人工选取点位，不仅可以节约人工成本，提高目标点位的选取效率，还可以根据点位类型之间的预设依赖关系逐个选取每种点位类型的目标点位，避免人工选取目标点位导致的遗漏目标点位，有助于提高目标点位的准确度。
下面以具体地实施例对本发明的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本发明的实施例进行描述。
图2为本发明实施例提供的一种点位推荐方法的步骤流程图，具体包括如下步骤：
步骤101、确定地图上的目标区域。
其中，目标区域：是指考察人员所要考察的地理区域，考察人员对该地理区域内的点位进行考察。目标区域是根据用户输入的目标区域的信息确定的，目标区域的信息可以包括但不限于：目标区域的名称、编号、目标区域的边界。
上述目标区域的名称和编号可以是用户在输入框中直接输入的，也可以是用户从列表中选取的。列表可以呈树状结构，每个节点都对应一个区域，子节点的区域小于父节点的区域，用户可以从根节点开始逐个展开多个节点以获取到每个节点的子节点，直至达到最后欲选取的子节点，在选取该子节点之后，该子节点的区域作为目标区域。如图3所示，树状结构的各个节点对应如下区域：AR1、AR21、AR22、AR23、AR31、AR32，用户在展开AR1之后得到AR1的子区域AR21、AR22和AR23，用户在展开AR22之后得到AR22的子区域AR31和AR32，此时用户选取节点AR31之后，将其对应的区域作为目标区域。在实际应用中，图3中的AR1可以是省，AR21、AR22和AR23可以是市，AR31和AR32可以为街道，从而用户可以从顺着省、市、街道的顺序选取欲考察的街道作为目标区域。
上述目标区域的边界可以是用户在显示屏上连续滑动形成的曲线，例如，如图1所示，用户在显示屏上连续滑动形成的圈作为目标区域的边界。
步骤102、根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位。
其中，预设依赖关系可以形成一个树状结构，树状结构的根节点对应的点位类型不依赖于任意点位类型，其余节点对应的点位类型均依赖于其父节点对应的点位类型。例如，如图4所示，点位类型包括：社区、学校、商业大街、集贸市场、商场、超市，其中，社区为根节点对应的点位类型，其不依赖于任意点位类型，学校、商业大街和集贸市场均依赖于社区，商场和超市依赖于商业大街。
基于上述预设依赖关系，可以从根节点对应的点位类型开始，逐个获取其子节点对应的点位类型的点位，直至叶子节点结束。例如，首先，获取社区类型的若干点位作为目标点位，然后，以社区类型的点位为基准，获取学校、商业大街和集贸市场三种类型的点位作为目标点位；最后，以商业大街的点位为基准，获取商场、超市两种类型的点位作为目标点位。
可以理解的是，上述逐个获取其子节点对应的点位类型的点位的过程，是根据第一目标点位确定第二目标点位的过程，第一目标点位是第一点位类型的其中一个目标点位，第二目标点位是第二点位类型的其中一个目标点位，第一点位类型是第二点位类型的父节点对应的点位类型。
在根据第一目标点位确定第二目标点位的过程中，可以根据选取与第一目标点位之间的距离满足预设条件的第二点位类型的若干点位作为第二目标点位，例如，将距离小于或等于预设距离阈值的第二点位类型的若干点位作为第二目标点位，或，将距离较小的第二点位类型的若干点位作为第二目标点位。
当然，在根据第一目标点位确定第二目标点位的过程中，还可以根据第二点位类型的各点位的重要性参数确定第二目标点位。例如，可以将重要性参数小于或等于预设重要性参数阈值的第二点位类型的点位作为第二目标点位，或，将重要性参数较大的第二点位类型的若干点位作为第二目标点位。其中，重要性参数是点位的重要性的数值化表示，重要性参数越大代表点位越重要；重要性参数越小代表点位越不重要。例如，对于人口较大的社区、产值较大的商场可以设置较大的重要性参数。
此外，在根据第一目标点位确定第二目标点位的过程中，还可以根据第二点位类型的各点位所在区域对应的点位密集程度参数确定第二目标点位，点位密集程度参数是点位所在区域内的点位密集程度的数值化表示，点位密集度参数可以是单位面积内的点位数量。
步骤103、根据所述目标点位生成目标路线。
具体地，可以对目标点位确定顺序，以使确定顺序之后的目标点位构成目标路线。
在本发明的一种实施例中，可以随机选取一个目标点位作为目标路线的起始点位，并将当前点位初始化为该起始点位；然后确定与该当前点位距离最近的目标点位作为目标路线上的下一个点位，并将该下一个点位作为新的当前点位，并进入确定与该当前点位距离最近的目标点位作为目标路线上的下一个点位的步骤，如此循环直至所有目标点位被添加到目标路线上。如此，可以使得目标路线的长度较短。
步骤104、在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。
在本发明实施例中，可以将目标点位标记出来，标记的方式不限，只要可以从目标路线上区分出目标点位即可，例如，如图5所示，通过小圆圈突出目标点位PL1至PL7。当然，在实际应用中，还可以采用颜色、线条的粗细、填充等方式标记目标点位。
可选地，在本发明的一种实施例中，所述步骤102包括子步骤1021至1024：
子步骤1021，从所述预设依赖关系中获取不依赖于任意点位类型的基准点位类型作为当前点位类型。
其中，当前点位类型是随着目标点位的确定而不断更新的，其初始化为不依赖于任意点位类型的基准点位，通过步骤102的说明可知，预设依赖关系呈树状结构，树状结构的根节点对应的点位类型为不依赖于任意点位类型的基准点位类型。
子步骤1022，确定所述当前点位类型的点位的推荐参数，所述推荐参数由如下至少一项进行加权得到：针对所述点位预设的重要性参数、所述点位所在区域对应的点位密集程度参数、所述点位与已确定的目标点位之间的距离。
其中，点位与已确定的目标点位之间的距离可以是点位沿着地球球面的弧长，具体可以根据两个点位的经纬度以及地球半径获取到，详细计算过程可以参照步骤10221至10227的详细说明，在此不再赘述。需要说明的是，当不存在已确定的目标点位时，点位与已确定的目标点位之间的距离可以为0。当已确定的目标点位为多个时，点位与已确定的目标点位之间的距离为点位与距离该点位最近的目标点位之间的距离。
基于重要性参数、点位密集程度参数、距离可以确定推荐参数，重要性参数对应的权重为正值，代表重要性参数越大的点位优先选取为目标点位；点位密集程度参数对应的权重为正值，代表点位密集程度参数越大的点位优先选取为目标点位；距离对应的权重为负值，代表距离已确定的目标点位距离越小的点位优先选取为目标点位。
子步骤1023，根据所述推荐参数从所述当前点位类型的点位中选取目标点位。
其中，目标点位是当前点位类型的所有点位中推荐参数满足预设条件的点位。在本发明的一种实施例中，可以将当前点位类型的点位中推荐参数大于或等于推荐参数阈值的点位作为目标点位；在本发明的另一种实施例中，还可以将当前点位类型的点位按照推荐参数进行降序排列，然后获取排序在靠前位置的预设数量的点位作为目标点位。
上述过程中的预设数量可以是设定的固定数量，也可以根据步骤105中的点位量参数确定，具体可以参照步骤105和子步骤10231的详细说明，在此不再赘述。
子步骤1024，将依赖于所述当前点位类型的点位类型作为当前点位类型，并进入所述确定所述当前点位类型的点位的推荐参数的步骤。
本发明实施例可以在通过预设依赖关系选取目标点位的过程中，依据点位的重要性参数、点位密集度参数、点位之间的距离准确的选取目标点位，有助于提高目标点位的准确度。
可选地，在本发明的一种实施例中，所述方法还包括步骤105：
步骤105，接收输入的所述当前点位类型对应的点位量参数。
其中，当前点位类型的点位量参数包括但不限于：当前点位类型的点位数量、当前点位类型的点位在所有点位中的占比。
本发明实施例允许用户针对每种点位类型设定点位量参数。具体地，在用户输入目标区域之后，终端设备可以确定该目标区域内的所有点位的点位类型，从而在显示屏中显示这些点位类型，以及默认的点位量参数。当点位量参数为占比时，每种点位类型默认的点位量参数相同，均为目标区域内的所有点位的点位类型总数的倒数；当点位量参数为数量时，每种点位类型默认的点位量参数可以根据每种点位类型的点位总数和点位类型总数的比值确定。
在显示点位量参数之后，用户还可以对点位量参数进行修改，以使抽取的目标点位在点位类型上的分布更符合实际需求。
基于上述步骤105，所述子步骤1023包括子步骤10231：
子步骤10231，根据所述推荐参数和所述当前点位类型对应的点位量参数，从所述当前点位类型的点位中选取目标点位。
具体地，当点位量参数为占比时，可以将每种点位类型的所有点位数目乘以每种点位类型的点位量参数得到该点位类型的目标点位数目，然后根据目标点位数目获取推荐参数排序靠前的点位作为目标点位；当点位量参数为数量时，直接根据每种点位类型的点位量参数获取推荐参数排序靠前的点位作为目标点位。
本发明可以根据点位量参数灵活的控制每种点位类型的点位数量，使得各种点位类型的点位均匀。
可选地，在本发明的一种实施例中，所述点位与已确定的目标点位之间的距离由如下子步骤10221至10223确定：
子步骤10221，根据所述点位与已确定的目标点位之间的纬度差确定南北距离。
子步骤10222，根据所述点位与已确定的目标点位之间的经度差确定东西距离。
子步骤10223，根据所述南北距离和所述东西距离确定所述点位与已确定的目标点位之间的距离。
在本发明实施例中，由于点位间的距离相对较小，从而可以将经线和纬线认为是
互相垂直的，如图6所示，AM是点位A所在的经线，BM是点位B所在的纬线，点位A和点位B的经
度分别为JA和JB，点位A和点位B的纬度分别为WA和WB，A、B和M形成直角三角形，
垂直于
，M点是点位A所在的经线和点位B所在的纬线相交的点，为了计算点位A和点位B之间的
弧长
，可以先计算
和
，然后根据勾股定律计算
。
其中，
可以为点位A和点位M之间的弧长，具体地，可以采用如下公式计算得
到：
其中，R为地球半径，可以理解的是，
代表半径为1的圆上单位角度对应的弧长，
从而
为半径为R的圆上单位角度对应的弧长，进而
为半径为R的圆上的
纬度差
对应的弧长，即A和B之间的南北距离。
此外，
可以为点位B和点位M之间的弧长，具体地，可以采用如下公式计算得到：
可以理解的是，
为B点的纬度圈的半径，从而
即为经
度差
对应的该纬度圈上的弧长，即A和B之间的东西距离。
基于上述公式（1）和（2），可以采用勾股定律得到如下距离：
本发明实施例可以通过经度和纬度简化计算点位和已确定的目标点位之间的距离，有助于降低计算复杂度，提高目标点位的推荐效率。
可选地，在本发明的一种实施例中，所述点位与已确定的目标点位之间的距离由如下子步骤10224至10227确定：
子步骤10224，将所述点位的经度和所述点位的纬度转换为三维坐标系中的第一向量，以及将所述已确定的目标点位的经度和所述已确定的目标点位的纬度转换为三维坐标系中的第二向量。
子步骤10225，通过所述第一向量和所述第二向量的点积确定所述第一向量和所述第二向量之间的夹角的余弦值。
子步骤10226，根据所述夹角的余弦值确定所述第一向量和所述第二向量之间的夹角的正弦值。
子步骤10227，根据所述夹角的正弦值确定所述点位与已确定的目标点位之间的距离。
现有技术中，通过经度和纬度确定地球上的两个点位A和B之间的弧长
，其公式
如下：
其中，R为地球半径，
为两条直线之间的夹角，两条直线分别为球心O和点位A
确定的直线、球心和点位B确定的直线。
上述公式（4）中的
可以按照余弦定理确定，余弦定理如下：
其中，AB为点位A和点位B两点之间的直线距离，OA是球心O和点位A之间的距离，OB是球心O和点位B之间的距离，OA=OB=R，由公式（5）可以确定得到如下公式：
其中，
可以由如下公式计算得到：
其中，XA、YA和ZA分别是点位A的三维坐标，XB、YB和ZB分别是点位B的三维坐标，三维坐标可以用点位的经度和纬度转换得到，具体地，参照图7所示的将经纬度转换为向量的原理示意图，转换公式如下：
其中，X、Y和Z分别为一个点的三维坐标，W和J分别为该点的经度和纬度，分别将点A的维度WA、经度JA替换掉公式（8）中的维度W、J，得到的X、Y和Z分别为点位A的三维坐标，我们记为XA、YA和ZA。同理，分别将点位B的维度WB、经度JB替换掉公式（8）中的维度W、J，得到的X、Y和Z分别为点B的三维坐标，我们记为XB、YB和ZB。
将公式（8）计算的XA、XB、YA、YB、ZA和ZB分别带入公式（7），可以得到如下公式：
从而，将公式（9）带入公式（6）得到如下公式：
再将公式（10）带入公式（4），得到如下公式：
如此，可以通过公式（11）结合点位A和点位B的纬度、经度确定点位A和点位B之间的弧长距离，可以看出，上述公式（11）多次计算正弦值、余弦值以及反余弦，导致计算复杂度较高。
在本发明实施例中，对上述公式（11）进行了简化，由于点位都是位于一个目标区
域内，从而
通常较小，且
约等于
,从而可以将公式（4）中的
替
换为
，推导得到如下公式：
其中，上述公式（12）对应子步骤10226和10227的计算过程，公式（12）中的
可以通过子步骤10224和10225得到。
可以理解的是，通过子步骤10224将点位的经纬度转换为向量的过程也可以简化，由于我们计算的是点位A和点位B之间的夹角的余弦值，从而在将经纬度转换为向量的过程中，可以将其转换为单位向量，不考虑其半径R，具体如下公式：
其中，X、Y和Z分别为转换后的向量在三维坐标下的三个分量，基于上述公式（13），可以分别将点位A的纬度WA和经度JA替换掉公式（13）中的W和J，得到的X为点位A的向量的X分量，我们称为XA，得到的Y为点位A的向量的Y分量，我们称为YA，得到的Z为点位A的向量的Z分量，我们称为ZA；同理，可以分别将点位B的纬度WB和经度JB替换掉公式（13）中的W和J，得到的X为点位B的向量的X分量，我们称为XB，得到的Y为点位B的向量的Y分量，我们称为YB，得到的Z为点位B的向量的Z分量，我们称为ZB。
可以理解的是，当点位A的向量记为第一向量时，点位B的向量可以记为第二向量；当点位B的向量记为第一向量时，点位A的向量可以记为第二向量。
由于公式（13）得到的第一向量和第二向量是单位向量，从而两个向量的点积直接
为
。
本发明实施例提供的点位之间的距离计算过程不需要进行反余弦运算，从而有效降低了计算复杂度。
可选地，在本发明的一种实施例中，所述步骤104之后，还包括步骤106：
步骤106，将所述目标点位记录为已推荐点位。
基于所述步骤106，所述102包括子步骤1021：
子步骤1021，根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定所述已推荐点位之外的目标点位。
在本发明实施例中，每次将目标点位进行推荐之后，可以将该目标点位进行记录，表示记录的目标点位为已推荐点位，而在下一次推荐时，可以先从目标区域内的点位中删除已推荐点位，然后从剩余点位中确定本次推荐的目标点位；也可以在确定每个点位是否为目标点位时，首先判断该点位是否在已推荐点位中；若是，则不将该点位作为本次推荐的目标点位；若不是，则可以根据该点位的推荐参数确定是否将其确定为目标点位。
可以理解的是，在经过多次推荐之后，记录的已推荐点位逐渐增多，可以推荐的剩余点位减少；当目标区域内的预设数量或预设比例的点位，甚至所有点位均为已推荐点位时，此时，可以清空已推荐点位，以使下次推荐时有目标点位可以选取。如此，目标区域内的点位在经过若干次不重复的推荐之后，再次推荐会重复推荐，如此反复，使得目标点位的推荐具有周期性的特征。
本发明实施例可以在推荐时不连续推荐相同的目标点位，避免每次推荐相同的目标点位，以使根据目标点位进行考察的准确度更高。
可选地，在本发明的一种实施例中，所述步骤104之后，还包括步骤107：
步骤107，显示所述目标路线的统计信息，所述统计信息包括如下至少一项：所述目标路线的长度、所述目标路线上的目标点位的数量、所述目标路线上的目标点位的类型、所述类型分别对应的目标点位的数量。
其中，目标路线的长度是目标路线在地理上的真实长度，具体可以根据目标路线上的相邻点位之间的地理距离相加得到。
目标路线的统计信息可以固定显示在地图的指定区域内，也可以在用户将鼠标悬浮在目标路线上之后在鼠标周围区域内显示目标路线的统计信息。如图8所示，用户将鼠标悬浮在目标路线所在的阴影区域内时，鼠标变成手型形状，并且在鼠标旁边显示统计信息，图8中的统计信息中，目标路线的长度是10公里，目标路线上的目标点位的数量为7，目标路线上的目标点位的类型分别为社区、学校、超市，其分别对应的数量为3、2、2。
此外，用户还可以点击目标路线上的其中一个目标点位，从而该目标路线上与该目标点位的类型一致的其余目标点位被标记显示，并且显示该点位类型及对应的点位数量。如图9所示，用户点击目标路线上的目标点位PL3之后，在目标路线上标记与PL3的点位类型一致的目标点位PL4、PL5，并且在鼠标旁边显示该目标点位PL3的点位类型为社区，以及社区类型的目标点位的数量为3。
本发明实施例可以显示目标路线的统计信息，以方便用户对目标路线进行查看。
可选地，在本发明的一种实施例中，所述步骤104之后，还包括步骤108至109：
步骤108，接收对所述目标路线上的所述目标点位的第一输入。
其中，第一输入用于替换目标点位，具体可以包括但不限于：对目标点位的长按、点击、拖动。
步骤109，响应于所述第一输入，采用待替换点位替换所述目标点位，所述待替换点位包括如下的一项：与所述目标点位之间的距离满足预设距离条件的点位、与所述目标点位的类型一致的点位。
其中，待替换点位可以是用户从多个候选点位中选取的，多个候选点位可以是终端设备根据距离、类型确定的多个点位，在接收到第一输入之后，终端设备根据距离、类型确定多个候选点位，并在显示屏上显示，若用户选取其中一个候选点位，则可以将选取的该候选点位作为待替换点位替换目标点位。
本发明实施例可以根据用户对目标点位的操作对目标点位进行替换，实现了目标点位的灵活选取。
可选地，在本发明的一种实施例中，所述步骤104之后，还包括步骤110至111：
步骤110，接收对所述目标路线上的至少两个所述目标点位的第二输入。
其中，第二输入用于选取目标路线上的至少两个目标点位，第二输入可以通过多个手指同时操作多个目标点位实现，例如，通过两个手指同时点击两个目标点位；第二输入还可以通过在预设时间间隔内连续操作多个目标点位实现。
步骤111，响应于所述第二输入，调整至少两个所述目标点位在所述目标路线上的位置。
在接收到第二输入之后，可以进入位置编辑模式，在该模式下，第二输入对应的至少两个目标点位的位置处于可调状态，用户可以将这些目标点位的位置进行调整。具体地，用户可以将其中一个目标点位拖动到另一目标点位上，如图10所示，用户对目标点位PL5和目标点位PL6进行操作进入位置编辑模式之后，目标点位PL1、PL2、PL3、PL4和PL7的位置处于不可调状态，而目标点位PL5和PL6的位置处于可调状态，用户可以将PL6拖动到PL5上，以使两个目标点位的位置对换，当然，也可以将PL5拖动到PL6上。
需要说明的是，在位置编辑模式下，若用户对位置处于不可调状态的目标点位进行操作，则可以提示用户。例如，显示提示文字“该目标点位不可调”。
当然，在实际应用中，用户还可以对目标路线上的点位进行删除、新增等，在其中一个目标点位被删除之后，被删除的目标点位相邻的两个目标点位直接相连，形成新的目标路线；在新增点位时，用户可以选取新增的点位时，终端设备根据新增的点位重新规划路线。
本发明实施例可以灵活的调整目标路线上的目标点位的位置，实现了目标路线的顺序可调性。
可选地，在本发明的一种实施例中，所述步骤103包括子步骤1031：
子步骤1031，根据所述目标点位的点位类型生成目标路线，所述目标路线中的相邻目标点位的点位类型一致。
在本发明的一种实施例中，可以将所有目标点位按照点位类型进行归类；然后，将同一点位类型对应的各目标点位按照位置排列生成该类型对应的子路线，以使该子路线的距离最短；最后，将不同点位类型对应的子路线按照子路线的方向拼接为目标路线，以使目标路线的距离最短。
在本发明的另一种实施例中，还可以选取一个目标点位作为目标路线的当前点位；然后，在该当前点位的预设范围内获取与该当前点位的点位类型一致的若干点位，并根据这些若干点位的位置将这些若干点位组成一条子路线；然后，在该当前点位的预设范围内获取与该当前点位的点位类型不一致的其余点位，将其余点位与已组成的子路线拼接为一条新的子路线；最后，将子路线的结束点位作为当前点位，并进入在该当前点位的预设范围内获取与该当前点位的点位类型一致的若干点位的步骤，如此循环直至所有目标点位被拼接至子路线中，此时得到的子路线即为目标路线。
本发明实施例可以通过点位类型生成目标路线，以使按照目标路线进行考察时，方便采用相同的考察准则对相同点位类型的多个目标点位进行考察，有助于提高考察效率。
本发明提供的一种点位推荐方法，可以通过确定地图上的目标区域；根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；根据所述目标点位生成目标路线；在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记，本发明可以根据点位类型之间的预设依赖关系逐个选取每种点位类型的目标点位，避免遗漏目标点位，有助于提高目标点位的准确度。
图11为本发明实施例提供的一种点位推荐装置的结构框图，具体包括：
目标区域确定模块201，用于确定地图上的目标区域。
目标点位确定模块202，用于根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位。
目标路线确定模块203，用于根据所述目标点位生成目标路线。
目标路线显示模块204，用于在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。
可选地，在本发明的一种实施例中，所述目标点位确定模块202，包括当前点位类型初始化子模块、推荐参数确定子模块、目标点位选取子模块和循环选取子模块：
当前点位类型初始化子模块，用于从所述预设依赖关系中获取不依赖于任意点位类型的基准点位类型作为当前点位类型；
推荐参数确定子模块，用于确定所述当前点位类型的点位的推荐参数，所述推荐参数由如下至少一项进行加权得到：针对所述点位预设的重要性参数、所述点位所在区域对应的点位密集程度参数、所述点位与已确定的目标点位之间的距离；
目标点位选取子模块，用于根据所述推荐参数从所述当前点位类型的点位中选取目标点位；
循环选取子模块，用于将依赖于所述当前点位类型的点位类型作为当前点位类型，并进入所述推荐参数确定子模块。
可选地，在本发明的一种实施例中，所述装置还包括点位量接收子模块：
点位量接收子模块，用于接收输入的所述当前点位类型对应的点位量参数；
基于所述点位量接收子模块，所述目标点位选取子模块，还用于：
根据所述推荐参数和所述当前点位类型对应的点位量参数，从所述当前点位类型的点位中选取目标点位。
可选地，在本发明的一种实施例中，所述点位与已确定的目标点位之间的距离由如下南北距离确定子模块、东西距离确定子模块和第一距离确定子模块确定：
南北距离确定子模块，用于根据所述点位与已确定的目标点位之间的纬度差确定南北距离；
东西距离确定子模块，用于根据所述点位与已确定的目标点位之间的经度差确定东西距离；
第一距离确定子模块，用于根据所述南北距离和所述东西距离确定所述点位与已确定的目标点位之间的距离。
可选地，在本发明的一种实施例中，所述点位与已确定的目标点位之间的距离由如下向量生成子模块、夹角余弦确定子模块、夹角正弦确定子模块和第二距离确定子模块确定：
向量生成子模块，用于将所述点位的经度和所述点位的纬度转换为三维坐标系中的第一向量，以及将所述已确定的目标点位的经度和所述已确定的目标点位的纬度转换为三维坐标系中的第二向量；
夹角余弦确定子模块，用于通过所述第一向量和所述第二向量的点积确定所述第一向量和所述第二向量之间的夹角的余弦值；
夹角正弦确定子模块，用于根据所述夹角的余弦值确定所述第一向量和所述第二向量之间的夹角的正弦值；
第二距离确定子模块，用于根据所述夹角的正弦值确定所述点位与已确定的目标点位之间的距离。
可选地，在本发明的一种实施例中，所述装置还包括已推荐点位记录模块：
已推荐点位记录模块，用于将所述目标点位记录为已推荐点位；
所述目标点位确定模块202，包括目标点位确定子模块：
目标点位确定子模块，用于根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定所述已推荐点位之外的目标点位。
可选地，在本发明的一种实施例中，所述装置还包括统计信息显示模块：
统计信息显示模块，用于显示所述目标路线的统计信息，所述统计信息包括如下至少一项：所述目标路线的长度、所述目标路线上的目标点位的数量、所述目标路线上的目标点位的类型、所述类型分别对应的目标点位的数量。
可选地，在本发明的一种实施例中，所述装置还包括第一输入接收模块和点位替换模块：
第一输入接收模块，用于接收对所述目标路线上的所述目标点位的第一输入；
点位替换模块，用于响应于所述第一输入，采用待替换点位替换所述目标点位，所述待替换点位包括如下的一项：与所述目标点位之间的距离满足预设距离条件的点位、与所述目标点位的类型一致的点位。
可选地，在本发明的一种实施例中，所述装置还包括第二输入接收模块和位置调整模块：
第二输入接收模块，用于接收对所述目标路线上的至少两个所述目标点位的第二输入；
位置调整模块，用于响应于所述第二输入，调整至少两个所述目标点位在所述目标路线上的位置。
可选地，在本发明的一种实施例中，所述目标路线确定模块203，包括目标路线确定子模块：
目标路线确定子模块，用于根据所述目标点位的点位类型生成目标路线，所述目标路线中的相邻目标点位的点位类型一致。
本发明提供的一种点位推荐装置，可以通过确定地图上的目标区域；根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；根据所述目标点位生成目标路线；在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记，本发明可以根据点位类型之间的预设依赖关系逐个选取每种点位类型的目标点位，避免遗漏目标点位，有助于提高目标点位的准确度。
本发明提供的点位推荐装置实施例与点位推荐方法实施例对应，详细说明可以参照点位推荐方法实施例的详细说明，在此不再赘述。
图12是一种终端设备的硬件结构图，该终端设备包括：处理器42、接收器40和发送器41；用于存储该处理器可执行指令的存储器43；
其中，该处理器42被配置为：
确定地图上的目标区域；
根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
根据所述目标点位生成目标路线；
在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记。
图13是根据一示例性实施例示出的一种终端设备的框图，该设备可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
设备800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出（I/ O）接口812，传感器组件814，以及通信组件816。
处理组件802通常控制设备800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。
存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在设备800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器（SRAM），电可擦除可编程只读存储器（EEPROM），可擦除可编程只读存储器（EPROM），可编程只读存储器（PROM），只读存储器（ROM），磁存储器，快闪存储器，磁盘或光盘。
电源组件806为设备800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为设备800生成、管理和分配电力相关联的组件。
多媒体组件808包括在所述设备800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器（LCD）和触摸面板（TP）。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风（MIC），当设备800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。
I/ O接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件814包括一个或多个传感器，用于为设备800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为设备800的显示器和小键盘，传感器组件814还可以检测设备800或设备800一个组件的位置改变，用户与设备800接触的存在或不存在，设备800方位或加速/减速和设备800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
通信组件816被配置为便于设备800和其他设备之间有线或无线方式的通信。设备800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信（NFC）模块，以促进短程通信。例如，在NFC模块可基于射频识别（RFID）技术，红外数据协会（IrDA）技术，超宽带（UWB）技术，蓝牙（BT）技术和其他技术来实现。
在示例性实施例中，设备800可以被一个或多个应用专用集成电路（ASIC）、数字信号处理器（DSP）、数字信号处理设备（DSPD）、可编程逻辑器件（PLD）、现场可编程门阵列（FPGA）、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由设备800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器（RAM）、CD-ROM、磁带、软盘和光数据存储设备等。
一种非临时性计算机可读存储介质，当该存储介质中的指令由终端设备的处理器执行时，使得终端设备能够执行上述终端设备的点位推荐方法。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本发明旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求书指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开实施例的范围仅由所附的权利要求书来限制。
Claims (20)
1.一种点位推荐方法，包括：
确定地图上的目标区域；
根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
根据所述目标点位生成目标路线；
在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记；
其中，所述根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位，包括：
从所述预设依赖关系中获取不依赖于任意点位类型的基准点位类型作为当前点位类型；
确定所述当前点位类型的点位的推荐参数，所述推荐参数由如下至少一项进行加权得到：针对所述点位预设的重要性参数、所述点位所在区域对应的点位密集程度参数、所述点位与已确定的目标点位之间的距离；
根据所述推荐参数从所述当前点位类型的点位中选取目标点位；
将依赖于所述当前点位类型的点位类型作为当前点位类型，并进入所述确定所述当前点位类型的点位的推荐参数的步骤。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
接收输入的所述当前点位类型对应的点位量参数；
所述根据所述推荐参数从所述当前点位类型的点位中选取目标点位，包括：
根据所述推荐参数和所述当前点位类型对应的点位量参数，从所述当前点位类型的点位中选取目标点位。
3.根据权利要求1所述的方法，其特征在于，所述点位与已确定的目标点位之间的距离由如下步骤确定：
根据所述点位与已确定的目标点位之间的纬度差确定南北距离；
根据所述点位与已确定的目标点位之间的经度差确定东西距离；
根据所述南北距离和所述东西距离确定所述点位与已确定的目标点位之间的距离。
4.根据权利要求1所述的方法，其特征在于，所述点位与已确定的目标点位之间的距离由如下步骤确定：
将所述点位的经度和所述点位的纬度转换为三维坐标系中的第一向量，以及将所述已确定的目标点位的经度和所述已确定的目标点位的纬度转换为三维坐标系中的第二向量；
通过所述第一向量和所述第二向量的点积确定所述第一向量和所述第二向量之间的夹角的余弦值；
根据所述夹角的余弦值确定所述第一向量和所述第二向量之间的夹角的正弦值；
根据所述夹角的正弦值确定所述点位与已确定的目标点位之间的距离。
5.根据权利要求1所述的方法，其特征在于，所述在所述地图上显示所述目标路线之后，还包括：
将所述目标点位记录为已推荐点位；
所述根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位，包括：
根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定所述已推荐点位之外的目标点位。
6.根据权利要求1所述的方法，其特征在于，所述在所述地图上显示所述目标路线之后，还包括：
显示所述目标路线的统计信息，所述统计信息包括如下至少一项：所述目标路线的长度、所述目标路线上的目标点位的数量、所述目标路线上的目标点位的类型、所述类型分别对应的目标点位的数量。
7.根据权利要求1所述的方法，其特征在于，所述在所述地图上显示所述目标路线之后，还包括：
接收对所述目标路线上的所述目标点位的第一输入；
响应于所述第一输入，采用待替换点位替换所述目标点位，所述待替换点位包括如下的一项：与所述目标点位之间的距离满足预设距离条件的点位、与所述目标点位的类型一致的点位。
8.根据权利要求1所述的方法，其特征在于，所述在所述地图上显示所述目标路线之后，还包括：
接收对所述目标路线上的至少两个所述目标点位的第二输入；
响应于所述第二输入，调整至少两个所述目标点位在所述目标路线上的位置。
9.根据权利要求1所述的方法，其特征在于，所述根据所述目标点位生成目标路线，包括：
根据所述目标点位的点位类型生成目标路线，所述目标路线中的相邻目标点位的点位类型一致。
10.一种点位推荐装置，包括：
目标区域确定模块，用于确定地图上的目标区域；
目标点位确定模块，用于根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
目标路线确定模块，用于根据所述目标点位生成目标路线；
目标路线显示模块，用于在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记；
其中，所述目标点位确定模块，包括：
当前点位类型初始化子模块，用于从所述预设依赖关系中获取不依赖于任意点位类型的基准点位类型作为当前点位类型；
推荐参数确定子模块，用于确定所述当前点位类型的点位的推荐参数，所述推荐参数由如下至少一项进行加权得到：针对所述点位预设的重要性参数、所述点位所在区域对应的点位密集程度参数、所述点位与已确定的目标点位之间的距离；
目标点位选取子模块，用于根据所述推荐参数从所述当前点位类型的点位中选取目标点位；
循环选取子模块，用于将依赖于所述当前点位类型的点位类型作为当前点位类型，并进入所述推荐参数确定子模块。
11.根据权利要求10所述的装置，其特征在于，所述装置还包括：
点位量接收子模块，用于接收输入的所述当前点位类型对应的点位量参数；
所述目标点位选取子模块，还用于：
根据所述推荐参数和所述当前点位类型对应的点位量参数，从所述当前点位类型的点位中选取目标点位。
12.根据权利要求10所述的装置，其特征在于，所述点位与已确定的目标点位之间的距离由如下模块确定：
南北距离确定子模块，用于根据所述点位与已确定的目标点位之间的纬度差确定南北距离；
东西距离确定子模块，用于根据所述点位与已确定的目标点位之间的经度差确定东西距离；
第一距离确定子模块，用于根据所述南北距离和所述东西距离确定所述点位与已确定的目标点位之间的距离。
13.根据权利要求10所述的装置，其特征在于，所述点位与已确定的目标点位之间的距离由如下模块确定：
向量生成子模块，用于将所述点位的经度和所述点位的纬度转换为三维坐标系中的第一向量，以及将所述已确定的目标点位的经度和所述已确定的目标点位的纬度转换为三维坐标系中的第二向量；
夹角余弦确定子模块，用于通过所述第一向量和所述第二向量的点积确定所述第一向量和所述第二向量之间的夹角的余弦值；
夹角正弦确定子模块，用于根据所述夹角的余弦值确定所述第一向量和所述第二向量之间的夹角的正弦值；
第二距离确定子模块，用于根据所述夹角的正弦值确定所述点位与已确定的目标点位之间的距离。
14.根据权利要求10所述的装置，其特征在于，所述装置还包括：
已推荐点位记录模块，用于将所述目标点位记录为已推荐点位；
所述目标点位确定模块，包括：
目标点位确定子模块，用于根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定所述已推荐点位之外的目标点位。
15.根据权利要求10所述的装置，其特征在于，所述装置还包括：
统计信息显示模块，用于显示所述目标路线的统计信息，所述统计信息包括如下至少一项：所述目标路线的长度、所述目标路线上的目标点位的数量、所述目标路线上的目标点位的类型、所述类型分别对应的目标点位的数量。
16.根据权利要求10所述的装置，其特征在于，所述装置还包括：
第一输入接收模块，用于接收对所述目标路线上的所述目标点位的第一输入；
点位替换模块，用于响应于所述第一输入，采用待替换点位替换所述目标点位，所述待替换点位包括如下的一项：与所述目标点位之间的距离满足预设距离条件的点位、与所述目标点位的类型一致的点位。
17.根据权利要求10所述的装置，其特征在于，所述装置还包括：
第二输入接收模块，用于接收对所述目标路线上的至少两个所述目标点位的第二输入；
位置调整模块，用于响应于所述第二输入，调整至少两个所述目标点位在所述目标路线上的位置。
18.根据权利要求10所述的装置，其特征在于，所述目标路线确定模块，包括：
目标路线确定子模块，用于根据所述目标点位的点位类型生成目标路线，所述目标路线中的相邻目标点位的点位类型一致。
19.一种终端设备，包括：存储器，处理器；
存储器；用于存储所述处理器可执行指令的存储器；
其中，所述处理器被配置为：
确定地图上的目标区域；
根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位；
根据所述目标点位生成目标路线；
在所述地图上显示所述目标路线，所述目标路线上的所述目标点位被标记；
所述根据点位类型之间的预设依赖关系从所述目标区域内的点位中确定目标点位，包括：
从所述预设依赖关系中获取不依赖于任意点位类型的基准点位类型作为当前点位类型；
确定所述当前点位类型的点位的推荐参数，所述推荐参数由如下至少一项进行加权得到：针对所述点位预设的重要性参数、所述点位所在区域对应的点位密集程度参数、所述点位与已确定的目标点位之间的距离；
根据所述推荐参数从所述当前点位类型的点位中选取目标点位；
将依赖于所述当前点位类型的点位类型作为当前点位类型，并进入所述确定所述当前点位类型的点位的推荐参数的步骤。
20.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至9任一项所述的点位推荐方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011069108.8A CN111931072B (zh) | 2020-10-09 | 2020-10-09 | 点位推荐方法、装置、终端设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011069108.8A CN111931072B (zh) | 2020-10-09 | 2020-10-09 | 点位推荐方法、装置、终端设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111931072A CN111931072A (zh) | 2020-11-13 |
| CN111931072B true CN111931072B (zh) | 2021-01-15 |
Family
ID=73334297
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011069108.8A Active CN111931072B (zh) | 2020-10-09 | 2020-10-09 | 点位推荐方法、装置、终端设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111931072B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112465971B (zh) * | 2020-12-03 | 2022-05-13 | 贝壳技术有限公司 | 模型中点位的引导方法和装置、存储介质、电子设备 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105868297A (zh) * | 2016-03-24 | 2016-08-17 | 国家基础地理信息中心 | 基于在线地图的遥感解译样本的调取方法、装置及系统 |
| CN109002451A (zh) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | 地图数据抽稀方法及装置 |
| CN109241213A (zh) * | 2018-07-26 | 2019-01-18 | 汉华易美（天津）图像技术有限公司 | 一种电子地图点位聚合方法及装置 |
| WO2019130276A1 (en) * | 2017-12-31 | 2019-07-04 | Uber Technologies, Inc. | Enhancing map data based on points of interest |
| CN110457420A (zh) * | 2019-08-13 | 2019-11-15 | 腾讯云计算（北京）有限责任公司 | 兴趣点位置识别方法、装置、设备及存储介质 |
| CN111427981A (zh) * | 2020-03-11 | 2020-07-17 | 深圳震有科技股份有限公司 | 一种利用路网数据模拟点位数据的方法及系统 |
| CN111540026A (zh) * | 2020-03-24 | 2020-08-14 | 北京三快在线科技有限公司 | 动线图的绘制方法、装置、电子设备及存储介质 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8810437B2 (en) * | 2011-02-02 | 2014-08-19 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest information based on reference locations |
-
2020
- 2020-10-09 CN CN202011069108.8A patent/CN111931072B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105868297A (zh) * | 2016-03-24 | 2016-08-17 | 国家基础地理信息中心 | 基于在线地图的遥感解译样本的调取方法、装置及系统 |
| CN109002451A (zh) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | 地图数据抽稀方法及装置 |
| WO2019130276A1 (en) * | 2017-12-31 | 2019-07-04 | Uber Technologies, Inc. | Enhancing map data based on points of interest |
| CN109241213A (zh) * | 2018-07-26 | 2019-01-18 | 汉华易美（天津）图像技术有限公司 | 一种电子地图点位聚合方法及装置 |
| CN110457420A (zh) * | 2019-08-13 | 2019-11-15 | 腾讯云计算（北京）有限责任公司 | 兴趣点位置识别方法、装置、设备及存储介质 |
| CN111427981A (zh) * | 2020-03-11 | 2020-07-17 | 深圳震有科技股份有限公司 | 一种利用路网数据模拟点位数据的方法及系统 |
| CN111540026A (zh) * | 2020-03-24 | 2020-08-14 | 北京三快在线科技有限公司 | 动线图的绘制方法、装置、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111931072A (zh) | 2020-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE49470E1 (en) | Visual representation of contact location | |
| US20140350978A1 (en) | Method, device and storage medium for reservation based on panoramic map | |
| US8769437B2 (en) | Method, apparatus and computer program product for displaying virtual media items in a visual media | |
| US20220272161A1 (en) | Method and device for displaying group | |
| KR101373007B1 (ko) | 주변 기기 식별 방법 및 장치 | |
| CN110036401B (zh) | 用于简档管理的交互式用户界面 | |
| CN108362279A (zh) | 基于增强现实技术ar的购物导航方法、装置及系统 | |
| WO2017071562A1 (zh) | 定位信息的处理方法和装置 | |
| JP2011123807A (ja) | アノテーション表示システム，方法及びサーバ装置 | |
| CN114401154B (zh) | 一种数据处理方法、装置、密文计算引擎和用于数据处理的装置 | |
| CA2576598C (en) | Visual representation of contact location | |
| JP7316456B2 (ja) | 点群マップ構築方法及びその装置、電子機器、記憶媒体並びにプログラム | |
| JP7138680B2 (ja) | 全方位視差ビューの合成方法、装置および記憶媒体 | |
| CN105228105B (zh) | 一种室内定位方法及用户终端 | |
| CN112307363A (zh) | 虚实融合展示方法及装置、电子设备和存储介质 | |
| CN111931072B (zh) | 点位推荐方法、装置、终端设备及存储介质 | |
| CN110426041B (zh) | 定位及定位模型的训练方法、装置、电子设备和存储介质 | |
| CN113420595A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| CN105488074B (zh) | 照片聚类的方法及装置 | |
| KR101638726B1 (ko) | 위치 확정 방법, 장치, 프로그램 및 기록매체 | |
| CN110715672A (zh) | 一种导航路径的规划方法及装置 | |
| CN114898039A (zh) | 三维模型构建方法、装置、电子设备及存储介质 | |
| CN114445778A (zh) | 一种计数方法及装置、电子设备和存储介质 | |
| KR101595831B1 (ko) | 내 위치를 기반으로 주변의 다른 모바일단말기 사용자들과 음성으로 공개 대화하는 방법 및 그 시스템 | |
| CN106372661A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |