CN107657474A - 一种商圈边界的确定方法及服务端 - Google Patents

一种商圈边界的确定方法及服务端 Download PDF

Info

Publication number
CN107657474A
CN107657474A CN201710639145.XA CN201710639145A CN107657474A CN 107657474 A CN107657474 A CN 107657474A CN 201710639145 A CN201710639145 A CN 201710639145A CN 107657474 A CN107657474 A CN 107657474A
Authority
CN
China
Prior art keywords
point
commercial circle
boundary
boundary point
detection zone
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
CN201710639145.XA
Other languages
English (en)
Other versions
CN107657474B (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.)
East China University of Science and Technology
Shihezi University
Original Assignee
East China University of Science and Technology
Shihezi 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 East China University of Science and Technology, Shihezi University filed Critical East China University of Science and Technology
Priority to CN201710639145.XA priority Critical patent/CN107657474B/zh
Publication of CN107657474A publication Critical patent/CN107657474A/zh
Application granted granted Critical
Publication of CN107657474B publication Critical patent/CN107657474B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例涉及信息科学领域,公开了一种商圈边界的确定方法及服务端。本发明中,商圈边界的确定方法,包括:确定商圈的第一边界点,并保存该第一边界点;根据该第一边界点,确定检测区域,该检测区域包含至少一个属于商圈的点;检测检测区域内是否存在未保存的边界点,若是,则保存未保存的边界点并确定与检测区域相邻的下一个检测区域;否则,绘制该商圈的边界。本发明的实施方式,使得可以快速的获取准确的商圈边界。

Description

一种商圈边界的确定方法及服务端
技术领域
本发明实施例涉及信息科学领域,特别涉及一种商圈边界的确定方法及服务端。
背景技术
随着科学技术的不断发展,信息科学领域引来了大数据时代,大数据是指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合,是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。通过大数据分析,企业可以获取他们所需的模型,例如,商圈。
商圈是指商店以其所在地点为中心,沿着一定的方向和距离扩展,吸引顾客的辐射范围,简单地说,也就是来店顾客所居住的区域范围。对于每个城市来说,商圈是商业发展的中心,商圈的发展对周边的商业发展有着重大的影响,所以对商圈进行大数据分析研究,能够帮助政府或管理者更好的经营商圈,为商圈的发展规划提供帮助。
发明人在实现本发明的过程中发现,目前在确定商圈时,很难找到商圈明确的边界,也就是说,在对一个商圈进行大数据分析时,由于该商圈没有一个明确的边界,因此无法判断位于商圈边缘的数据是否属于该商圈,从而影响了对该商圈数据分析的准确度。
发明内容
本发明实施方式的目的在于提供一种商圈边界的确定方法及服务端,使得可以快速的获取准确的商圈边界。
为解决上述技术问题,本发明的实施方式提供了一种商圈边界的确定方法,包括:确定商圈的第一边界点,并保存该第一边界点;根据该第一边界点,确定检测区域,该检测区域包含至少一个属于该商圈的点;检测该检测区域内是否存在未保存的边界点,若是,则保存该未保存的边界点并确定与该检测区域相邻的下一个检测区域;否则,绘制商圈的边界。
本发明的实施方式还提供了一种服务端,包括:至少一个处理器;以及,与至少一个处理器通信连接的存储器;其中,该存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行上述商圈边界的确定方法。
本发明实施方式相对于现有技术而言,通过确定商圈的第一边界点,并保存该第一边界点,使得可以根据第一边界点快速确定检测区域,当检测该检测区域存在未保存的边界点,则保存该未保存的边界点,并确定与该检测区域相邻的下一个检测区域;由于商圈的边界是一个闭合的环线,商圈的边界点周围必然存在其他边界点,使得商圈的边界点的确定按照一定的顺序进行,通过保存未保存的边界点,避免重复检测某个边界点,从而减少了确定边界点的时间,快速的确定出该商圈的边界点;当确定的检测区域中找不到未保存的边界点时,则结束边界点的确定,确保了在该商圈所有边界点确定完成后绘制该商圈的边界,得到一个准确的商圈边界。
另外,确定商圈的第一边界点,具体包括:在商圈内选取检测点,检测点位于该商圈内;构建以该检测点为中心的第一预设范围,判断在第一预设范围内是否存在不属于该商圈内的点,若是,则确定该检测点为第一边界点,否则,更改该检测点的坐标,重新构建以该检测点为中心的第一预设范围。通过在商圈内选取一个检测点,由于检测点位于商圈内,在该第一预设范围满足边界点的误差要求的情况下,可以保证确定的边界点的精度,提高了确定的边界点的精度,同时提高确定边界点的效率。
另外,更改检测点的坐标,具体包括:以检测点的坐标为起点,向预设方向偏移预设距离;确定偏移后得到的检测点的坐标为更改后的检测点的坐标。以检测点的坐标为起点,以预设方向偏移预设距离,从而确定更改后的检测点的坐标,以固定的方向更新检测点的坐标,减少了确定第一边界点的时间。
另外,确定商圈的第一边界点,具体包括:选取该商圈内一点作为二分查找的初始的下界点,选取该商圈外的一点为二分查找的初始的上界点,选取上界点和下界点的中间位置的点作为中间点;判断中间点与上界点或者中间点与下界点之间的距离是否小于预设距离,若是,则根据中间点确定第一边界点,否则,判断中间点是否属于商圈内,若中间点是属于商圈内,则将二分查找的下界点的坐标更新为中间点的坐标,若中间点不属于商圈内,则将二分查找的上界点的坐标更新为中间点的坐标。提供利用二分查找的方式确定第一边界点,进一步加快了对第一边界点的确定。
另外,根据第一边界点,确定检测区域,具体包括:构建以第一边界点为中心的第二预设范围,在第二预设范围内选取中心检测点,中心检测点属于第二预设范围内且属于商圈内;构建以中心检测点为中心且边长为预设值的正方形区域,并将正方形区域作为检测区域;确定正方形区域中包含8个待检测点,待检测点分别围绕所述中心检测点。由于边界点周围必然存在其他的边界点,因此,根据第一边界点确定的检测区域,提高了检测区域中存在边界点的可能性,从而加快确定新边界点的速度,同时,将检测区域构建成预设边长的正方形区域,并且该正方形区域中包含8个待检测点,待检测点分别围绕该中心检测点,使得后续对检测区域进行检测时,可以在最短的检测时间内准确的判断出该中心检测点是否是边界点。
另外,检测该检测区域内是否存在未保存的边界点,具体包括:判断中心检测点是否为边界点,若是且该中心检测点属于已保存的边界点,则确定检测区域内不存在未保存的边界点,否则,确定检测区域内存在未保存的边界点。通过对中心检测点的判断,即可检测出该检测区域内是否存在未保存的边界点,加快了对检测区域内是否存在未保存的边界点的判断。
另外,判断中心检测点是否为边界点,具体包括:检测所述检测区域内是否存在属于商圈外的点,若存在,则确定中心检测点为边界点,否则,确定中心检测点不为边界点。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。
图1是根据本发明第一实施方式中一种商圈边界的确定方法的流程示意图;
图2是根据本发明第一实施方式中一种商圈边界的确定方法中检测区域的示例图;
图3是根据本发明第二实施方式中一种商圈边界的确定方法的流程示意图;
图4是根据本发明第二实施方式中一种商圈边界的确定方法的二分查找的示例图;
图5是根据本发明第三实施方式中一种服务端的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请所要求保护的技术方案。
本发明的第一实施方式涉及一种商圈边界的确定方法。可以应用于应用程序中,该应用程序可以安装在移动终端,例如,智能手机、移动平板电脑,也可以安装在终端或者服务端,例如,电脑,服务器等。具体流程如图1所示。
步骤101:在商圈内选取检测点,该检测点位于商圈内。
具体的说,地图服务商的开放平台提供了全球广域网服务(web Service,简称web服务)的应用程序编程接口(Application Programming Interface,简称“API”),其中,搜索服务API,提供多种查询兴趣点(Point of Interest,简称“POI”)的能力,例如,通过关键字搜索、周边搜索、多边形搜索、ID查询等查询方式。本实施方式中以关键字查询商圈位置的方式为例进行说明,输入待查询的商圈的名称,通过关键字搜索服务,可以获取到该商圈的中心点的坐标,例如,输入“A西路”,获取到以“A西路”的为商圈名称的中心点坐标。
地图服务商提供的地理位置/逆地理编码API提供结构化地址与经纬度之间相互转化的服务。通过该接口,可以快速的获知一个点是否属于某一个商圈,例如,A点坐标为(北纬121.459971,东经31.229853),判断A点是否属于B商圈,通过地理位置/逆地理编码API,输入A点坐标,查询后得到的结果中,包含所属商圈的名称为C,根据所属商圈的名称C,判断出A点不属于B商圈。
本实施方式中,可以选取商圈的中心点作为检测点,商圈的中心点可以通过输入商圈的名称获取。也可以选取其他的点作为检测点,通过地图服务商提供的地图服务商的地理位置/逆地理编码API判断出所选取的点是否位于商圈内,若不是,则重新选取。本实施方式以商圈的中心点作为检测点为例进行说明。
步骤102:构建以该检测点为中心的第一预设范围。
具体的说,在实际生活中,一个点的坐标以经纬度进行描述,而每一经度或每一纬度在地球上的实际距离大约是111千米,当经度/纬度的变化为0.001时,对应的地球上的实际变化距离大约为10米,为了确保对边界点确定的精度,构建的第一预设范围不应太大,例如,可以构建一个900平方米的区域范围,该区域可以是一个正方形区域,也可以是一个圆形区域。本实施方式不限制第一预设范围的形状。
步骤103:判断在该第一预设范围内是否存在不属于该商圈内的点,若是,则执行步骤105,否则执行步骤104。
具体的说,为了方便对一个点的检测,同时更加符合实际情况,可以为一个点设置一个基础区域,即一个基础区域对应一个点,例如,为点A设置一个基础区域,可以设置成以边长为10米的正方形区域,点A的坐标作为该正方形的中心位置的坐标。判断在第一预设范围内是否存在不属于该商圈内的点,需要对第一预设范围内的所有的点进行判断,而在本实施方式中,任意一点都有对应的一个基础区域,因此,第一预设范围内存在多少个基础区域,就是该第一预设区域内存在多少个待判断的点,例如,第一预设范围为900平方米,每个基础区域为100平方米,则第一预设范围存在9个点,而已知第一预设范围内的中心点是属于商圈,则中心点无需再判断,分别判断其余的8个点是否属于该商圈,即可判断出该第一预设范围内是否存在不属于该商圈内的点。
步骤104:更改检测点的坐标,重新构建以检测点为中心的第一预设范围。执行完该步骤之后执行步骤103。
一个具体的实施方式中,以该检测点的坐标为起点,向预设方向偏移预设距离;确定偏移后得到的该检测点的坐标为更改后的检测点的坐标。
具体的说,预设方向和预设距离都可以根据实际情况进行设置,例如,若商圈A的东西经方向的范围大于南北纬方向的范围,那么预设方向可以是南纬的方向或者北纬方向。为了确保检测的准确度,偏移的预设距离可以是0.0001度的经/纬度距离。例如,检测点A的坐标为北纬38度,东经142度,预设方向为北纬方向,偏移预设距离为0.0001度的距离,则偏移后的坐标为北纬38.0001度,东经142度,即检测点A的坐标更改为北纬38.0001度,东经142度。
以更改后的坐标为中心,重新构建第一预设范围,构建第一预设范围的方式与步骤102大致形同,此处不再赘述。执行完该步骤后返回执行步骤103,重新判断第一预设范围内是否存在不属于该商圈的点。
步骤105:确定该检测点为第一边界点,并保存第一边界点。
具体的说,以检测点为中心构建的第一预设范围内存在不属于该商圈的点,即可确定该检测点为第一边界点,保存第一边界点,例如,可以保存在存储器中。
步骤106:根据第一边界点,确定检测区域,该检测区域包含至少一个属于商圈的点。
一个具体的实施方式中,构建以第一边界点为中心的第二预设范围,在第二预设范围内选取中心检测点,该中心检测点属于第二预设范围内且属于商圈内;构建以中心检测点为中心且边长为预设值的正方形区域,并将正方形区域作为检测区域;确定正方形区域中包含8个待检测点,待检测点分别围绕该中心检测点。
具体的说,由于商圈的边界是连续的闭合环线,则一个边界点周围必然存在其他的边界点,因此,以第一边界点为中心构建的第二预设范围内存在其他的边界点,其中,第二预设范围与第一预设范围的构建方式大致相同,此处不再赘述。在第二预设范围内选取一个点作为中心检测点,该中心检测点属于第二预设范围且属于商圈,其中,中心检测点不能是第一边界点。以中心检测点为中心构建检测区域,由于本实施方式中,一个点对应于一个基础区域,在构建的检测区域中包含8个待检测点,分别围绕中心检测点,确定的检测区域如图2中所示。
步骤107:检测该检测区域内是否存在未保存的边界点,若是,则执行步骤108,否则,执行步骤109。
具体的说,检测区域中可能存在多个边界点,首先判断中心检测点是否为边界点,若是且中心检测点属于已保存的边界点,则确定检测区域内不存在未保存的边界点,否则,确定该检测区域内存在未保存的边界点。
一个具体的实施方式中,判断中心检测点是否为边界点的方法为:检测该检测区域内是否存在属于该商圈外的点,若存在,则确定中心检测点为边界点,否则,确定该中心检测点不为边界点。
例如,如图2所示,中心检测点在图中的中间位置,1至8号点为待检测点,首先判断1至8号中是否存在不属于商圈的点,若从1号点开始检测,1号点和2号点属于商圈,3号点不属于商圈,则可以确定中心点为边界点,若从1号至8号点都属于商圈,则确定中心检测点不属于边界点。为了加快对中心检测点是否为边界点的判断速度,可以先检测距离中心检测点最远的待检测点,如图2所示,由于1号、3号、6号、8号点距离中心检测点最远,因此可以先对1号、3号、6号、8号点进行检测,若1号、3号、6号、8号都属于该商圈,则在对2号、4号、5号、7号点进行检测,若1号、3号、6号、8号中有一个点不属于该商圈,就可确定中心检测点为边界点,这样检测的顺序大大加快了对中心检测点的判断速度,减少了判断的复杂度,提高了判断效率。
步骤108:保存未保存的边界点并确定与检测区域相邻的下一个检测区域。执行完该步骤之后,返回执行步骤107。
具体的说,将未保存的边界点保存起来,在该检测区域内选取一点作为下一个检测区域的中心检测点,该中心检测点即属于该检测区域又属于商圈,重新确定的下一个检测区域与该检测区域相邻。在确定好下一个检测区域后,继续执行步骤107。
步骤109:绘制商圈的边界。
具体的说,将保存的所有边界点连通,从而绘制出商圈的边界。
相对于现有技术来说,本实施方式提供的商圈边界的确定方法,通过确定商圈的第一边界点,并保存该第一边界点,使得可以根据第一边界点快速确定检测区域,当检测该检测区域存在未保存的边界点,则保存该为保存的边界点,并确定与该检测区域相邻的下一个检测区域;由于商圈的边界是一个闭合的环线,商圈的边界点周围必然存在其他边界点,使得商圈的边界点的确定按照一定的顺序的进行,通过保存未保存的边界点,避免重复检测某个边界点,从而减少了确定边界点的时间,快速的确定出该商圈的边界点;当确定的检测区域中找不到未保存的边界点时,则结束边界点的确定,确保了在该商圈所有边界点确定完成后绘制该商圈的边界。
本发明的第二实施方式涉及一种商圈边界的确定方法。第二实施方式是第一实施方式大致相同,主要区别之处在于:在第一实施方式中,通过判断检测点是否是第一边界点,若不是,则更改检测点的坐标直到确定了第一边界点。而在本发明第二实施方式中,利用二分查找确定第一边界点。具体流程如3图所示。
步骤301:判断中间点与上界点或者中间点与下界点之间的距离是否小于预设距离,若是,则执行步骤303,否则,执行步骤302。
在利用二分查找时,首先要确定二分查找的初始的上界点和初始的下界点。
一个具体的实施方式中,选取该商圈内一点作为二分查找的初始的下界点,选取该商圈外的一点为二分查找的初始的上界点,选取上界点和下界点的中间位置的点作为中间点。
具体的说,为了加快选取商圈内的一点,可以直接选取该商圈的中心点,商圈的中心点坐标可以根据商圈的名称获取,例如,通过地图服务商,输入商圈的名称“A大楼”,则可以直接获知“A大楼”商圈的中心位置坐标。也可以根据商圈中心点的坐标,选取属于商圈内的一点,本实施方式中,以商圈的中心点作为二分查找的下界点为例进行说明。为了确保使用二分查找确定的第一边界点的准确度,选取的商圈外的点与边界点之间的距离应尽可能的短,因此,选取商圈外的一点时,可以以该商圈的中心点坐标为起点,向预设方向偏移预设距离,确定偏移后得到的点的坐标,并判断该点是否属于商圈,若不是,则继续向预设方向偏移预设距离,并重新判断偏移预设距离后该点是否属于商圈;若偏移后得到的点的属于商圈外,则确定该点为商圈外的点,并可以作为二分查找的上界点。其中,预设方向可以是,东经方向、西经方向或者北纬方向、南纬方向,为了快速的确定出商圈外的一点,预设距离可以不设置为0.0001度的经/纬度,如,预设距离可以设置为400米,即0.004度。例如,商圈A的中心点B的坐标为(北纬38度,东经142度),则以B点为起点,向北纬偏移0.004度的距离,得到偏移后的坐标C(北纬38.004度,东经142度),判断出C点属于商圈A,则以C点为起点,继续向北纬偏移0.004度的距离,得到D点,判断出D点不属于商圈A,则确定D点为商圈外的一点,并将D点作为二分查找的上界点。
值得一提的是,二分查找的下界点也可以设置为商圈外的一点,对应的将二分查找的上界点设置为商圈内的一点。
步骤302:根据中间点是否属于商圈的结果,重新确定上界点或下界点。执行完该步骤之后执行步骤301。
具体的说,判断中间点是否属于商圈,若中间点是属于商圈内,则将二分查找的下界点的坐标更新为中间点的坐标,若中间点不属于商圈内,则将二分查找的上界点的坐标更新为中间点的坐标。例如,选取商圈中心点A作为二分查找的上界点,B点为商圈外的点,并作为二分查找的上界点,C点为中间点,商圈中心点A与C点之间的距离为200米,大于预设距离10米,则重新确定上界点/下界点,判断出C点属于该商圈,则重新确定C点为二分查找的下界点,B点为二分查找的上界点,此时的中间点为F点,C点与F点之间的距离大于预设距离10米,则重新确定上界点/下界点,判断出F点属于商圈外的点,则重新确定F点为二分查找的上界点,C点为二分查找的下界点,直至判断中间点距离上界点/下界点的距离小于预设距离10米,确定第一边界点。
步骤303:根据中间点确定第一边界点,并保存该第一边界点。
具体的说,由于上界点为商圈外的一点,下界点为商圈内的一点,那么在上界点和下界点之间必然存在边界点,二分查找的上界点和下界点确定之后,就确定了中间点。
中间点距离上界点/下界点的距离小于预设距离,则根据中间点确定第一边界。具体的说,判断中间点是否属于商圈,若是,则确定中间点为第一边界点,否则,则确定下界点为第一边界点。例如,如图4所示,A点属于商圈,将A点作为二分查找的下界点,B点不属于商圈,将B点作为二分查找的上界点,C点为中间点,A点与C点之间的距离小于10米的距离,若C点属于商圈外,则可以确定A点为第一边界点,若C点属于商圈,则C点为第一边界点。
步骤304:根据第一边界点,确定检测区域,该检测区域包含至少一个属于所述商圈的点。
步骤305:检测该检测区域内是否存在未保存的边界点,若是,则执行步骤306,否则,执行步骤307。
步骤306:保存未保存的边界点并确定与检测区域相邻的下一个检测区域。执行完该步骤之后,返回执行步骤305。
步骤307:绘制商圈的边界。
值得一提的是,本实施方式中的步骤304至步骤307与第一实施方式中的步骤106至步骤109,大致相同,为了减少重复,本实施方式中将不再赘述。
此外,除了本实施方式的二分查找的方式可以加快对第一边界点的确定,还可以使用其他的查找的方法,例如,分块查找法,本实施方式中不再进行说明。
本实施方式提供的商圈边界的确定方法,通过二分查找的方式确定第一边界点,加快了确定第一边界点的速度,从而缩短了对商圈边界的确定速度。同时,二分查找的方式在确定第一边界时,操作简单,缩小了对第一边界点确认的时间复杂度和空间复杂度。
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包括相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明的第三实施方式涉及一种服务端,包括:至少一个处理器501;以及,与至少一个处理器501通信连接的存储器502;其中,存储器502存储有可被至少一个处理器执行的指令,指令被至少一个处理器501执行,以使至少一个处理器501能够执行商圈边界的确定方法。服务端的具体结构如图5所示。
服务端可以是应用程序的服务端,例如,地图服务的应用程序的服务端。
其中,存储器502和处理器501采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器501和存储器502的各种电路链接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器。
处理器负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。

Claims (9)

1.一种商圈边界的确定方法,其特征在于,包括:
确定商圈的第一边界点,并保存所述第一边界点;
根据所述第一边界点,确定检测区域,所述检测区域包含至少一个属于所述商圈的点;
检测所述检测区域内是否存在未保存的边界点,若是,则保存所述未保存的边界点并确定与所述检测区域相邻的下一个检测区域;否则,绘制所述商圈的边界。
2.根据权利要求1所述的商圈边界的确定方法,其特征在于,所述确定商圈的第一边界点,具体包括:
在所述商圈内选取检测点,所述检测点位于所述商圈内;
构建以所述检测点为中心的第一预设范围;
判断在所述第一预设范围内是否存在不属于所述商圈内的点,若是,则确定该检测点为第一边界点,否则,更改所述检测点的坐标,重新构建以所述检测点为中心的第一预设范围。
3.根据权利要求2所述的商圈边界的确定方法,其特征在于,所述更改所述检测点的坐标,具体包括:
以所述检测点的坐标为起点,向预设方向偏移预设距离;
确定偏移后得到的所述检测点的坐标为更改后的所述检测点的坐标。
4.根据权利要求1所述的商圈边界的确定方法,其特征在于,所述确定商圈的第一边界点,具体包括:
选取所述商圈内一点作为二分查找的初始的下界点,选取所述商圈外的一点为所述二分查找的初始的上界点,选取所述上界点和所述下界点的中间位置的点作为中间点;
判断所述中间点与所述上界点或者所述中间点与所述下界点之间的距离是否小于预设距离,若是,则根据所述中间点确定所述第一边界点,否则,
判断所述中间点是否属于商圈内,若所述中间点是属于商圈内,则将所述二分查找的下界点的坐标更新为所述中间点的坐标,若所述中间点不属于商圈内,则将所述二分查找的上界点的坐标更新为所述中间点的坐标。
5.根据权利要求4所述的商圈边界的确定方法,其特征在于,所述根据中间点确定所述第一边界点,具体包括:
判断中间点是否属于所述商圈,若是,则确定所述中间点为第一边界点,否则,则确定下界点为第一边界点。
6.根据权利要求1至5中任一项所述的商圈边界的确定方法,其特征在于,所述根据所述第一边界点,确定检测区域,具体包括:
构建以所述第一边界点为中心的第二预设范围,在所述第二预设范围内选取中心检测点,所述中心检测点属于所述第二预设范围内且属于所述商圈内;
构建以所述中心检测点为中心且边长为预设值的正方形区域,并将所述正方形区域作为所述检测区域;
确定所述正方形区域中包含8个待检测点,所述待检测点分别围绕所述中心检测点。
7.根据权利要求6所述的商圈边界的确定方法,其特征在于,检测所述检测区域内是否存在未保存的边界点,具体包括:
判断所述中心检测点是否为边界点,若是且所述中心检测点属于已保存的边界点,则确定所述检测区域内不存在未保存的边界点,否则,确定所述检测区域内存在未保存的边界点。
8.根据权利要求7所述的商圈边界的确定方法,其特征在于,所述判断所述中心检测点是否为边界点,具体包括:
检测所述检测区域内是否存在属于所述商圈外的点,若存在,则确定所述中心检测点为边界点,否则,确定所述中心检测点不为边界点。
9.一种服务端,其特征在于,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至8任一所述的商圈边界的确定方法。
CN201710639145.XA 2017-07-31 2017-07-31 一种商圈边界的确定方法及服务端 Active CN107657474B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710639145.XA CN107657474B (zh) 2017-07-31 2017-07-31 一种商圈边界的确定方法及服务端

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710639145.XA CN107657474B (zh) 2017-07-31 2017-07-31 一种商圈边界的确定方法及服务端

Publications (2)

Publication Number Publication Date
CN107657474A true CN107657474A (zh) 2018-02-02
CN107657474B CN107657474B (zh) 2020-09-15

Family

ID=61128202

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710639145.XA Active CN107657474B (zh) 2017-07-31 2017-07-31 一种商圈边界的确定方法及服务端

Country Status (1)

Country Link
CN (1) CN107657474B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019179173A1 (zh) * 2018-03-20 2019-09-26 阿里巴巴集团控股有限公司 一种商圈判定方法和装置
CN112182125A (zh) * 2020-09-14 2021-01-05 中国科学院重庆绿色智能技术研究院 一种商务集聚区边界识别系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101455183A (zh) * 2008-12-31 2009-06-17 北京农业信息技术研究中心 禽蛋尺寸及蛋形指数的检测方法
CN103414995A (zh) * 2013-08-16 2013-11-27 五八同城信息技术有限公司 基于四叉树的区域边界探测方法
CN103533501A (zh) * 2013-10-15 2014-01-22 厦门雅迅网络股份有限公司 一种地理围栏生成方法
CN104143185A (zh) * 2014-06-25 2014-11-12 东软集团股份有限公司 一种污点区域检测方法
CN105719348A (zh) * 2014-12-05 2016-06-29 富泰华工业(深圳)有限公司 点云边界拟合系统及方法
CN105828292A (zh) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 一种基于地理围栏的位置检测方法及装置
CN106227505A (zh) * 2016-07-22 2016-12-14 北京小米移动软件有限公司 图像检测方法、装置和用于图像检测的装置
CN106991407A (zh) * 2017-04-10 2017-07-28 吉林大学 一种车道线检测的方法以及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101455183A (zh) * 2008-12-31 2009-06-17 北京农业信息技术研究中心 禽蛋尺寸及蛋形指数的检测方法
CN103414995A (zh) * 2013-08-16 2013-11-27 五八同城信息技术有限公司 基于四叉树的区域边界探测方法
CN103533501A (zh) * 2013-10-15 2014-01-22 厦门雅迅网络股份有限公司 一种地理围栏生成方法
CN104143185A (zh) * 2014-06-25 2014-11-12 东软集团股份有限公司 一种污点区域检测方法
CN105719348A (zh) * 2014-12-05 2016-06-29 富泰华工业(深圳)有限公司 点云边界拟合系统及方法
CN105828292A (zh) * 2016-05-09 2016-08-03 青岛海信移动通信技术股份有限公司 一种基于地理围栏的位置检测方法及装置
CN106227505A (zh) * 2016-07-22 2016-12-14 北京小米移动软件有限公司 图像检测方法、装置和用于图像检测的装置
CN106991407A (zh) * 2017-04-10 2017-07-28 吉林大学 一种车道线检测的方法以及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王家辉: ""面向智慧商圈的多源数据采集与综合评价系统"", 《PICLASS BLOG,计算机大赛作品小结,HTTP://PICLASS.CN/BLOG/ARTICLE/118.HTML》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019179173A1 (zh) * 2018-03-20 2019-09-26 阿里巴巴集团控股有限公司 一种商圈判定方法和装置
TWI711983B (zh) * 2018-03-20 2020-12-01 開曼群島商創新先進技術有限公司 一種商圈判定方法和裝置
CN112182125A (zh) * 2020-09-14 2021-01-05 中国科学院重庆绿色智能技术研究院 一种商务集聚区边界识别系统
CN112182125B (zh) * 2020-09-14 2022-07-05 中国科学院重庆绿色智能技术研究院 一种商务集聚区边界识别系统

Also Published As

Publication number Publication date
CN107657474B (zh) 2020-09-15

Similar Documents

Publication Publication Date Title
CN107656913A (zh) 地图兴趣点地址提取方法、装置、服务器和存储介质
US20140141812A1 (en) Map service method and system of providing target contents based on location
US20130205196A1 (en) Location-based mobile application marketplace system
US11966424B2 (en) Method and apparatus for dividing region, storage medium, and electronic device
CN108304423A (zh) 一种信息识别方法及装置
US10073896B2 (en) System and method for providing nearby search service using POI clustering scheme
US10473476B2 (en) Vehicle routing guidance to an authoritative location for a point of interest
US9787557B2 (en) Determining semantic place names from location reports
CN104160440A (zh) 使用基于位置的语言建模的自动输入信号识别
CN105869513A (zh) 在电子地图界面上显示关联标注点的方法和装置
CN111522838B (zh) 地址相似度计算方法及装置
CN110309433B (zh) 一种数据处理方法、装置及服务器
US20230194302A1 (en) Method of updating map data, electronic device and storage medium
CN105554702A (zh) 一种跨网定位系统、方法、定位服务器及移动终端
US11579325B2 (en) Method and system for mapping underground sensors onto a network map
CN108268504A (zh) 一种划分兴趣点的搜索区域的方法及设备
CN107657474A (zh) 一种商圈边界的确定方法及服务端
US10708880B2 (en) Electronic device and method for determining entry of region of interest of electronic device
CN114630269B (zh) 信号处理方法、装置、设备及存储介质
CN107092611A (zh) 一种位置信息的确定、信息推送方法和设备
CN113139258B (zh) 道路数据处理方法、装置、设备及存储介质
US8872626B2 (en) Detection of buried assets using current location and known buffer zones
US8878648B2 (en) Generation of buffer zones for buried assets
CN102945640B (zh) 动态位置编码的方法及装置
US20150070138A1 (en) Detection of buried assets using current location and known buffer zones

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