CN113592180B - 一种种子点服务区域划分方法及系统 - Google Patents

一种种子点服务区域划分方法及系统 Download PDF

Info

Publication number
CN113592180B
CN113592180B CN202110879152.3A CN202110879152A CN113592180B CN 113592180 B CN113592180 B CN 113592180B CN 202110879152 A CN202110879152 A CN 202110879152A CN 113592180 B CN113592180 B CN 113592180B
Authority
CN
China
Prior art keywords
time zone
path
equal time
point
road
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
Application number
CN202110879152.3A
Other languages
English (en)
Other versions
CN113592180A (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.)
Shanghai Xinguang Data Technology Co ltd
Original Assignee
Shanghai Xinguang Data 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 Shanghai Xinguang Data Technology Co ltd filed Critical Shanghai Xinguang Data Technology Co ltd
Priority to CN202110879152.3A priority Critical patent/CN113592180B/zh
Publication of CN113592180A publication Critical patent/CN113592180A/zh
Application granted granted Critical
Publication of CN113592180B publication Critical patent/CN113592180B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0204—Market segmentation
    • G06Q30/0205—Location or geographical consideration
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开一种种子点服务区域划分方法及系统，包括：确定某一区域范围内种子点的位置和数量并对每个种子点进行编号；针对每个si，计算其等时区道路范围：计算服务距离d0；si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口，沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点，构建等时区边界点集合及等时区道路路径集合；去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合；针对每个种子点i，将相邻的新等时区边界点均连接，即构成种子点i最终的服务区域。本发明能够精确地划分出各个种子点的服务区域，且各个种子点的服务区域不重叠。

Description

一种种子点服务区域划分方法及系统
技术领域
本发明涉及种子点服务区域划分技术领域，特别是涉及一种种子点服务区域划分方法及系统。
背景技术
鉴于一个临时搭建的线下营销地点，其可以辐射的范围通常在最多1500米以内，地点的精细化选择往往会直接影响营销活动的效果。现有技术中对各个种子点的服务区域的划分存在重叠、不精确的技术问题。因此，精确地划分出各个种子点的服务区域就显得尤为重要。
发明内容
本发明针对现有技术存在的问题和不足，提供一种新型的种子点服务区域划分方法及系统。
本发明是通过下述技术方案来解决上述技术问题的：
本发明提供一种种子点服务区域划分方法，其特点在于，其包括以下步骤：
S1、确定某一区域范围内种子点的位置和数量，并对每个种子点进行编号，si表示编号为i的种子点；
S2、针对每个si，计算其等时区道路范围：
设定行进速度为v0和行进时间为t0，计算服务距离d0＝v0·t0；
si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口
Figure BDA0003191422300000011
沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点/>
Figure BDA0003191422300000021
其中q为等时区边界点的编号、也作为路径的编号；
构建等时区边界点集合
Figure BDA0003191422300000022
及等时区道路路径集合/>
Figure BDA0003191422300000023
其中qi为种子点i的有效等时路径数量，/>
Figure BDA0003191422300000024
为该条路径的终点和第q个等时区边界点，/>
Figure BDA0003191422300000025
为种子点i的第q条有效等时路径；
S3、去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合
Figure BDA0003191422300000026
和等时区道路路径集合/>
Figure BDA0003191422300000027
S4、针对每个种子点i，将相邻的等时区边界点
Figure BDA0003191422300000028
均连接起来，即构成种子点i最终的服务区域/>
Figure BDA0003191422300000029
较佳地，步骤S3具体包括以下步骤：取所有
Figure BDA00031914223000000210
所属的等时区道路路径集合/>
Figure BDA00031914223000000211
的并集，获得覆盖的路径集合/>
Figure BDA00031914223000000212
设集合/>
Figure BDA00031914223000000213
的路径总数为W0；
针对每一个路径
Figure BDA00031914223000000214
统计与其重叠的其他种子点的等时区道路路径，将重叠的路径集合记为/>
Figure BDA00031914223000000215
并将对应的种子点集合记为/>
Figure BDA00031914223000000216
得到W条存在重合的路径及对应的种子点集合，其中/>
Figure BDA00031914223000000217
为第/>
Figure BDA00031914223000000218
个种子点的编号，/>
Figure BDA00031914223000000219
Figure BDA00031914223000000220
为第q个路段所属种子点的数量，1≤q≤W0；
从
Figure BDA00031914223000000221
中取一条等时区道路路径，对其重叠的路径集合中各个等时区道路路径同时进行路径长度收缩，每当重叠的路径集合中有一个种子点的等时区道路路径退出重叠，此时取其退出重叠时的路径终点为该种子点的等时区道路路径的新终点，并记录对应的路径长度，直至该条等时区道路路径的重叠的路径集合中只包含两个种子点、且重叠区域只限于一个路段，判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则两个等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时两条等时区道路路径各自对应的新路径长度；
针对
Figure BDA0003191422300000031
中每一条等时区道路路径重复上述操作，直至所有路径均没有重叠，若某一种子点的等时区道路路径存在多个路径终点及对应的路径长度时，取长度最短的作为该等时区道路路径最终的终点；
完成上述操作后，形成新的等时区边界点集合
Figure BDA0003191422300000032
和等时区道路路径集合/>
Figure BDA0003191422300000033
较佳地，在步骤S3中，路径长度收缩的速度
Figure BDA0003191422300000034
0＜η＜1，η为可调整参数。
较佳地，在步骤S2中，如果某条路径的终点落在等时区道路路段集合
Figure BDA0003191422300000035
上，则去除该条路径。
本发明还提供一种种子点服务区域划分系统，其特点在于，其包括确定模块、计算模块、去掉模块和连接模块；
所述确定模块用于确定某一区域范围内种子点的位置和数量，并对每个种子点进行编号，si表示编号为i的种子点；
所述计算模块用于针对每个si，计算其等时区道路范围：设定行进速度为v0和行进时间为t0，计算服务距离d0＝v0·t0；
si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口
Figure BDA0003191422300000041
沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点/>
Figure BDA0003191422300000042
其中q为等时区边界点的编号、也作为路径的编号；
构建等时区边界点集合
Figure BDA0003191422300000043
及等时区道路路径集合/>
Figure BDA0003191422300000044
其中qi为种子点i的有效等时路径数量，/>
Figure BDA0003191422300000045
为该条路径的终点和第q个等时区边界点，/>
Figure BDA0003191422300000046
为种子点i的第q条有效等时路径；
所述去掉模块用于去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合
Figure BDA0003191422300000047
和等时区道路路径集合/>
Figure BDA0003191422300000048
所述连接模块用于针对每个种子点i，将相邻的等时区边界点
Figure BDA0003191422300000049
均连接起来，即构成种子点i最终的服务区域/>
Figure BDA00031914223000000410
较佳地，所述去掉模块用于取所有
Figure BDA00031914223000000411
所属的等时区道路路径集合/>
Figure BDA00031914223000000412
的并集，获得覆盖的路径集合/>
Figure BDA00031914223000000413
设集合/>
Figure BDA00031914223000000414
的路径总数为W0；
针对每一个路径
Figure BDA00031914223000000415
统计与其重叠的其他种子点的等时区道路路径，将重叠的路径集合记为/>
Figure BDA00031914223000000416
并将对应的种子点集合记为/>
Figure BDA00031914223000000417
得到W条存在重合的路径及对应的种子点集合，其中/>
Figure BDA00031914223000000418
为第/>
Figure BDA00031914223000000419
个种子点的编号，/>
Figure BDA00031914223000000420
Figure BDA00031914223000000421
为第q个路段所属种子点的数量，1≤q≤W0；
从
Figure BDA00031914223000000422
中取一条等时区道路路径，对其重叠的路径集合中各个等时区道路路径同时进行路径长度收缩，每当重叠的路径集合中有一个种子点的等时区道路路径退出重叠，此时取其退出重叠时的路径终点为该种子点的等时区道路路径的新终点，并记录对应的路径长度，直至该条等时区道路路径的重叠的路径集合中只包含两个种子点、且重叠区域只限于一个路段，判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则两个等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时两条等时区道路路径各自对应的新路径长度；
针对
Figure BDA0003191422300000051
中每一条等时区道路路径重复上述操作，直至所有路径均没有重叠，若某一种子点的等时区道路路径存在多个路径终点及对应的路径长度时，取长度最短的作为该等时区道路路径最终的终点；
完成上述操作后，形成新的等时区边界点集合
Figure BDA0003191422300000052
和等时区道路路径集合/>
Figure BDA0003191422300000053
较佳地，路径长度收缩的速度
Figure BDA0003191422300000054
0＜η＜1，η为可调整参数。
较佳地，所述计算模块用于在某条路径的终点落在等时区道路路段集合
Figure BDA0003191422300000055
上时则去除该条路径。
在符合本领域常识的基础上，上述各优选条件，可任意组合，即得本发明各较佳实例。
本发明的积极进步效果在于：
本发明能够精确地划分出各个种子点的服务区域，且各个种子点的服务区域不重叠，使得划分出的各个种子点的服务区域精确性高。
附图说明
图1为本发明较佳实施例的种子点服务区域划分方法的流程图。
图2为本发明较佳实施例的种子点服务区域划分系统的结构框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本实施例提供一种种子点服务区域划分方法，其包括以下步骤：
步骤101、确定某一区域范围内种子点的位置和数量，并对每个种子点进行编号，si表示编号为i的种子点。
如某一区域范围内种子点的数量有10个，则s10表示编号为10的种子点。
步骤102、针对每个si，计算其等时区道路范围：设定行进速度为v0和行进时间为t0，计算服务距离d0＝v0·t0。
si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口
Figure BDA0003191422300000061
沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点/>
Figure BDA0003191422300000062
其中q为等时区边界点的编号、也作为路径的编号。
如以第一个种子点的点位为起点，沿与该起点相连通的三条道路中的每一条道路延伸，每到一个路口，沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点。
构建等时区边界点集合
Figure BDA0003191422300000071
及等时区道路路径集合/>
Figure BDA0003191422300000072
其中qi为种子点i的有效等时路径数量，/>
Figure BDA0003191422300000073
为该条路径的终点和第q个等时区边界点，/>
Figure BDA0003191422300000074
为种子点i的第q条有效等时路径。
此外，如果某条路径的终点落在等时区道路路段集合
Figure BDA0003191422300000075
上，表明走回头路了，则去除该条路径。
步骤103、去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合
Figure BDA0003191422300000076
和等时区道路路径集合/>
Figure BDA0003191422300000077
具体地：
取所有
Figure BDA0003191422300000078
所属的等时区道路路径集合/>
Figure BDA0003191422300000079
的并集，获得覆盖的路径集合
Figure BDA00031914223000000710
Figure BDA00031914223000000711
表示所有种子点，设集合/>
Figure BDA00031914223000000712
的路径总数为W0。
针对每一个路径
Figure BDA00031914223000000713
统计与其重叠的其他种子点的等时区道路路径，将重叠的路径集合记为/>
Figure BDA00031914223000000714
并将对应的种子点集合记为/>
Figure BDA00031914223000000715
得到W条存在重合的路径及对应的种子点集合，其中/>
Figure BDA00031914223000000716
为第/>
Figure BDA00031914223000000717
个种子点的编号，/>
Figure BDA00031914223000000718
Figure BDA00031914223000000719
为第q个路段所属种子点的数量，1≤q≤W0。
从
Figure BDA00031914223000000720
中取一条等时区道路路径，对其重叠的路径集合中各个等时区道路路径同时进行路径长度收缩，路径长度收缩的速度/>
Figure BDA00031914223000000721
0＜η＜1，η为可调整参数，每当重叠的路径集合中有一个种子点的等时区道路路径退出重叠，此时取其退出重叠时的路径终点为该种子点的等时区道路路径的新终点，并记录对应的路径长度，直至该条等时区道路路径的重叠的路径集合中只包含两个种子点、且重叠区域只限于一个路段，判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则两个等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时两条等时区道路路径各自对应的新路径长度。
如第1个种子点的第1条等时区道路路径与第2个种子点的第2条等时区道路路径和第3个种子点的第3条等时区道路路径存在重叠，则对这三个等时区道路路径同时进行路径长度收缩，当第3个种子点的第3条等时区道路路径最先退出重叠时，此时取其退出重叠时的路径终点为第3个种子点的第3条等时区道路路径的新终点，并记录对应的路径长度。且此时重叠的路径集合中只包含两个种子点(第1个种子点的第1条等时区道路路径与第2个种子点的第2条等时区道路路径)、且重叠区域只限于一个路段，则判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则第1个种子点的第1条等时区道路路径与第2个种子点的第2条等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取第1个种子点的第1条等时区道路路径与第2个种子点的第2条等时区道路路径的重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时第1个种子点的第1条等时区道路路径与第2个种子点的第2条等时区道路路径各自对应的新路径长度。
针对
Figure BDA0003191422300000091
中每一条等时区道路路径重复上述操作，直至所有路径均没有重叠，若某一种子点的等时区道路路径存在多个路径终点及对应的路径长度时，取长度最短的作为该等时区道路路径最终的终点。
完成上述操作后，形成新的等时区边界点集合
Figure BDA0003191422300000092
和等时区道路路径集合/>
Figure BDA0003191422300000093
步骤104、针对每个种子点i，将相邻的等时区边界点
Figure BDA0003191422300000094
均连接起来，即构成种子点i最终的服务区域/>
Figure BDA0003191422300000095
如图2所示，本实施例还提供一种种子点服务区域划分系统，其包括确定模块1、计算模块2、去掉模块3和连接模块4。
所述确定模块1用于确定某一区域范围内种子点的位置和数量，并对每个种子点进行编号，si表示编号为i的种子点。
所述计算模块2用于针对每个si，计算其等时区道路范围：设定行进速度为v0和行进时间为t0，计算服务距离d0＝v0·t0；
si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口
Figure BDA0003191422300000096
沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点/>
Figure BDA0003191422300000097
其中q为等时区边界点的编号、也作为路径的编号；
构建等时区边界点集合
Figure BDA0003191422300000098
及等时区道路路径集合/>
Figure BDA0003191422300000099
其中qi为种子点i的有效等时路径数量，/>
Figure BDA00031914223000000910
为该条路径的终点和第q个等时区边界点，/>
Figure BDA00031914223000000911
为种子点i的第q条有效等时路径。
此外，所述计算模块2用于在某条路径的终点落在等时区道路路段集合
Figure BDA0003191422300000101
上时则去除该条路径。
所述去掉模块3用于去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合
Figure BDA0003191422300000102
和等时区道路路径集合/>
Figure BDA0003191422300000103
取所有
Figure BDA0003191422300000104
所属的等时区道路路径集合/>
Figure BDA0003191422300000105
的并集，获得覆盖的路径集合
Figure BDA0003191422300000106
设集合/>
Figure BDA0003191422300000107
的路径总数为W0；
针对每一个路径
Figure BDA0003191422300000108
统计与其重叠的其他种子点的等时区道路路径，将重叠的路径集合记为/>
Figure BDA0003191422300000109
并将对应的种子点集合记为/>
Figure BDA00031914223000001010
得到W条存在重合的路径及对应的种子点集合，其中/>
Figure BDA00031914223000001011
为第/>
Figure BDA00031914223000001012
个种子点的编号，/>
Figure BDA00031914223000001013
Figure BDA00031914223000001014
为第q个路段所属种子点的数量，1≤q≤W0；
从
Figure BDA00031914223000001015
中取一条等时区道路路径，对其重叠的路径集合中各个等时区道路路径同时进行路径长度收缩，路径长度收缩的速度/>
Figure BDA00031914223000001016
0＜η＜1，η为可调整参数，每当重叠的路径集合中有一个种子点的等时区道路路径退出重叠，此时取其退出重叠时的路径终点为该种子点的等时区道路路径的新终点，并记录对应的路径长度，直至该条等时区道路路径的重叠的路径集合中只包含两个种子点、且重叠区域只限于一个路段，判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则两个等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时两条等时区道路路径各自对应的新路径长度；
针对
Figure BDA0003191422300000111
中每一条等时区道路路径重复上述操作，直至所有路径均没有重叠，若某一种子点的等时区道路路径存在多个路径终点及对应的路径长度时，取长度最短的作为该等时区道路路径最终的终点；
完成上述操作后，形成新的等时区边界点集合
Figure BDA0003191422300000112
和等时区道路路径集合/>
Figure BDA0003191422300000113
所述连接模块4用于针对每个种子点i，将相邻的等时区边界点
Figure BDA0003191422300000114
均连接起来，即构成种子点i最终的服务区域/>
Figure BDA0003191422300000115
虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，本发明的保护范围是由所附权利要求书限定的。本领域的技术人员在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改，但这些变更和修改均落入本发明的保护范围。

Claims (6)

1.一种种子点服务区域划分方法，其特征在于，其包括以下步骤：
S1、确定某一区域范围内种子点的位置和数量，并对每个种子点进行编号，si表示编号为i的种子点；
S2、针对每个si，计算其等时区道路范围：
设定行进速度为v0和行进时间为t0，计算服务距离d0＝v0·t0；
si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口
Figure FDA0004252718630000011
沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点/>
Figure FDA0004252718630000012
其中q为等时区边界点的编号、也作为路径的编号；
构建等时区边界点集合
Figure FDA0004252718630000013
及等时区道路路径集合/>
Figure FDA0004252718630000014
其中qi为种子点i的有效等时路径数量，/>
Figure FDA0004252718630000015
为该条路径的终点和第q个等时区边界点，/>
Figure FDA0004252718630000016
为种子点i的第q条有效等时路径；
S3、去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合
Figure FDA0004252718630000017
和等时区道路路径集合/>
Figure FDA0004252718630000018
S4、针对每个种子点i，将相邻的等时区边界点
Figure FDA0004252718630000019
均连接起来，即构成种子点i最终的服务区域/>
Figure FDA00042527186300000110
步骤S3具体包括以下步骤：取所有
Figure FDA00042527186300000111
所属的等时区道路路径集合/>
Figure FDA00042527186300000112
的并集，获得覆盖的路径集合/>
Figure FDA00042527186300000113
设集合/>
Figure FDA00042527186300000114
的路径总数为W0；
针对每一个路径
Figure FDA0004252718630000021
统计与其重叠的其他种子点的等时区道路路径，将重叠的路径集合记为/>
Figure FDA0004252718630000022
并将对应的种子点集合记为/>
Figure FDA0004252718630000023
得到W条存在重合的路径及对应的种子点集合，其中/>
Figure FDA0004252718630000024
为第/>
Figure FDA0004252718630000025
个种子点的编号，/>
Figure FDA0004252718630000026
Figure FDA0004252718630000027
为第q个路段所属种子点的数量，1≤q≤W0；
从
Figure FDA0004252718630000028
中取一条等时区道路路径，对其重叠的路径集合中各个等时区道路路径同时进行路径长度收缩，每当重叠的路径集合中有一个种子点的等时区道路路径退出重叠，此时取其退出重叠时的路径终点为该种子点的等时区道路路径的新终点，并记录对应的路径长度，直至该条等时区道路路径的重叠的路径集合中只包含两个种子点、且重叠区域只限于一个路段，判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则两个等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时两条等时区道路路径各自对应的新路径长度；
针对
Figure FDA0004252718630000029
中每一条等时区道路路径重复上述操作，直至所有路径均没有重叠，若某一种子点的等时区道路路径存在多个路径终点及对应的路径长度时，取长度最短的作为该等时区道路路径最终的终点；
完成上述操作后，形成新的等时区边界点集合
Figure FDA00042527186300000210
和等时区道路路径集合/>
Figure FDA00042527186300000211
2.如权利要求1所述的种子点服务区域划分方法，其特征在于，在步骤S3中，路径长度收缩的速度
Figure FDA00042527186300000212
0＜η＜1，η为可调整参数。
3.如权利要求1所述的种子点服务区域划分方法，其特征在于，在步骤S2中，如果某条路径的终点落在等时区道路路段集合
Figure FDA0004252718630000031
上，则去除该条路径。
4.一种种子点服务区域划分系统，其特征在于，其包括确定模块、计算模块、去掉模块和连接模块；
所述确定模块用于确定某一区域范围内种子点的位置和数量，并对每个种子点进行编号，si表示编号为i的种子点；
所述计算模块用于针对每个si，计算其等时区道路范围：设定行进速度为v0和行进时间为t0，计算服务距离d0＝v0·t0；
si点位为起点，沿与起点相连通的每一条道路延伸，每到一个路口
Figure FDA0004252718630000032
沿与该路口相连通的每一条道路延伸，行进过程中计算剩余服务距离d直至到d＝0的点作为终点，即作为等时区边界点/>
Figure FDA0004252718630000033
其中q为等时区边界点的编号、也作为路径的编号；
构建等时区边界点集合
Figure FDA0004252718630000034
及等时区道路路径集合/>
Figure FDA0004252718630000035
其中qi为种子点i的有效等时路径数量，/>
Figure FDA0004252718630000036
为该条路径的终点和第q个等时区边界点，/>
Figure FDA0004252718630000037
为种子点i的第q条有效等时路径；
所述去掉模块用于去掉多个种子点的等时区道路路径中的重叠部分形成新的等时区边界点集合
Figure FDA0004252718630000038
和等时区道路路径集合/>
Figure FDA0004252718630000039
所述连接模块用于针对每个种子点i，将相邻的等时区边界点
Figure FDA00042527186300000310
均连接起来，即构成种子点i最终的服务区域/>
Figure FDA00042527186300000311
所述去掉模块用于取所有
Figure FDA0004252718630000041
所属的等时区道路路径集合/>
Figure FDA0004252718630000042
的并集，获得覆盖的路径集合/>
Figure FDA0004252718630000043
设集合/>
Figure FDA0004252718630000044
的路径总数为W0；
针对每一个路径
Figure FDA0004252718630000045
统计与其重叠的其他种子点的等时区道路路径，将重叠的路径集合记为/>
Figure FDA0004252718630000046
并将对应的种子点集合记为/>
Figure FDA0004252718630000047
得到W条存在重合的路径及对应的种子点集合，其中/>
Figure FDA0004252718630000048
为第/>
Figure FDA0004252718630000049
个种子点的编号，/>
Figure FDA00042527186300000410
Figure FDA00042527186300000411
为第q个路段所属种子点的数量，1≤q≤W0；
从
Figure FDA00042527186300000412
中取一条等时区道路路径，对其重叠的路径集合中各个等时区道路路径同时进行路径长度收缩，每当重叠的路径集合中有一个种子点的等时区道路路径退出重叠，此时取其退出重叠时的路径终点为该种子点的等时区道路路径的新终点，并记录对应的路径长度，直至该条等时区道路路径的重叠的路径集合中只包含两个种子点、且重叠区域只限于一个路段，判断重叠区域对应的两个等时区道路路径的行进方向是同方向还是相反方向，若同方向则两个等时区道路路径同时进行路径长度收缩，取不重叠时的路径终点为对应等时区道路路径的新终点，并记录对应的路径长度，若相反方向则取重叠路段的中点作为两条等时区道路路径的终点，并分别记录此时两条等时区道路路径各自对应的新路径长度；
针对
Figure FDA00042527186300000413
中每一条等时区道路路径重复上述操作，直至所有路径均没有重叠，若某一种子点的等时区道路路径存在多个路径终点及对应的路径长度时，取长度最短的作为该等时区道路路径最终的终点；
完成上述操作后，形成新的等时区边界点集合
Figure FDA00042527186300000414
和等时区道路路径集合/>
Figure FDA00042527186300000415
5.如权利要求4所述的种子点服务区域划分系统，其特征在于，路径长度收缩的速度
Figure FDA0004252718630000051
0＜η＜1，η为可调整参数。
6.如权利要求4所述的种子点服务区域划分系统，其特征在于，所述计算模块用于在某条路径的终点落在等时区道路路段集合
Figure FDA0004252718630000052
上时则去除该条路径。
CN202110879152.3A 2021-08-02 2021-08-02 一种种子点服务区域划分方法及系统 Active CN113592180B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110879152.3A CN113592180B (zh) 2021-08-02 2021-08-02 一种种子点服务区域划分方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110879152.3A CN113592180B (zh) 2021-08-02 2021-08-02 一种种子点服务区域划分方法及系统

Publications (2)

Publication Number Publication Date
CN113592180A CN113592180A (zh) 2021-11-02
CN113592180B true CN113592180B (zh) 2023-07-07

Family

ID=78253704

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110879152.3A Active CN113592180B (zh) 2021-08-02 2021-08-02 一种种子点服务区域划分方法及系统

Country Status (1)

Country Link
CN (1) CN113592180B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104239965A (zh) * 2014-08-27 2014-12-24 浙江工业大学 一种基于重叠社团划分的大规模道路网络双层路由方法
CN112214684A (zh) * 2020-09-24 2021-01-12 青岛大学 一种种子扩展的重叠社区发现方法及装置
CN112212878A (zh) * 2020-09-25 2021-01-12 南通路远科技信息有限公司 一种导航路径计算方法、装置及手机、车辆

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002243486A (ja) * 2001-02-16 2002-08-28 Nissan Motor Co Ltd ナビゲーション装置
US9857187B2 (en) * 2012-06-29 2018-01-02 Tomtom Navigation B.V. Apparatus and method for route searching
US8868328B1 (en) * 2013-06-04 2014-10-21 The Boeing Company System and method for routing decisions in a separation management system
CN104023313A (zh) * 2014-06-18 2014-09-03 百度在线网络技术（北京）有限公司 基于路网确定可达区域的方法和装置
CN108229740B (zh) * 2017-12-29 2022-02-11 百度在线网络技术（北京）有限公司 一种商圈边界的确定方法、装置、服务器及存储介质
CN110766500A (zh) * 2018-07-27 2020-02-07 北京京东尚科信息技术有限公司 服务区域的确定方法和装置
CN110599293A (zh) * 2019-08-20 2019-12-20 贝壳技术有限公司 结合可视化地图的指标信息显示方法、装置及存储介质
CN111260947B (zh) * 2020-02-20 2020-10-30 北京航空航天大学 一种基于洪泛算法的路网可达范围分析方法
CN112013865B (zh) * 2020-08-28 2022-08-30 北京百度网讯科技有限公司 确定交通卡口的方法、系统、电子设备以及介质
CN112862235B (zh) * 2020-12-25 2022-05-20 中国辐射防护研究院 基于核燃料设施环境安全的规划限制区域划定方法及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104239965A (zh) * 2014-08-27 2014-12-24 浙江工业大学 一种基于重叠社团划分的大规模道路网络双层路由方法
CN112214684A (zh) * 2020-09-24 2021-01-12 青岛大学 一种种子扩展的重叠社区发现方法及装置
CN112212878A (zh) * 2020-09-25 2021-01-12 南通路远科技信息有限公司 一种导航路径计算方法、装置及手机、车辆

Also Published As

Publication number Publication date
CN113592180A (zh) 2021-11-02

Similar Documents

Publication Publication Date Title
CN108871368B (zh) 一种高精度地图车道横向拓扑关系的构建方法、系统及存储器
CN104574967B (zh) 一种基于北斗的城市大面积路网交通感知方法
CN110749329B (zh) 一种基于结构化道路的车道级拓扑构建方法及装置
KR101913134B1 (ko) 지능형 교통정보 시스템의 차선별 교통 속도 정보 생성 장치
CN112509356B (zh) 一种车辆行驶路线生成方法及系统
CN102779415B (zh) 实时分析交通信号相位的方法与装置
CN109035783B (zh) 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法
CN110288675A (zh) 一种车道参考线构建方法、装置及存储介质
CN103092948B (zh) 一种应用于浮动车轨迹融合的高速道路形状修复方法
CN105225282A (zh) 一种高速公路联网收费费率计算方法及装置
CN111033591B (zh) 用于确定道路网的行车道的走向的方法以及服务器设备
CN113942526B (zh) 一种基于可接受风险的自动驾驶超车轨迹规划方法
CN117454318B (zh) 一种基于多源数据融合的桥梁群时空荷载分布识别方法
US11982752B2 (en) GPS error correction method through comparison of three-dimensional HD-maps in duplicate area
CN112562334A (zh) 基于浮动车数据的弯曲路段实时速度计算方法、装置及介质
CN103680185A (zh) 一种车辆行驶道路等级精确划分方法
CN113592180B (zh) 一种种子点服务区域划分方法及系统
CN111649752A (zh) 拥堵路段的地图数据处理方法、装置以及设备
CN111337039B (zh) 拥堵路段的地图数据采集方法、装置、系统及存储介质
CN114964292A (zh) 全局路径规划方法、装置、电子设备及存储介质
CN108021924A (zh) 一种废弃目标识别方法及装置
CN104952243A (zh) 通行时长分配方法及装置
CN117612365A (zh) 一种高速公路车道可汇入容量精细化估计方法、系统、设备及介质
CN103175531A (zh) 导航数据更新方法、装置及导航设备
CN107545012B (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