CN111210134B - 服务区域划分方法、装置、服务器和可读存储介质 - Google Patents
服务区域划分方法、装置、服务器和可读存储介质 Download PDFInfo
- Publication number
- CN111210134B CN111210134B CN201911396529.9A CN201911396529A CN111210134B CN 111210134 B CN111210134 B CN 111210134B CN 201911396529 A CN201911396529 A CN 201911396529A CN 111210134 B CN111210134 B CN 111210134B
- Authority
- CN
- China
- Prior art keywords
- service
- area
- mark
- sub
- service area
- 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 60
- 230000006870 function Effects 0.000 claims description 192
- 238000012512 characterization method Methods 0.000 claims description 38
- 238000012545 processing Methods 0.000 claims description 25
- 238000006116 polymerization reaction Methods 0.000 claims description 22
- 239000003550 marker Substances 0.000 claims description 21
- 230000002776 aggregation Effects 0.000 claims description 11
- 238000004220 aggregation Methods 0.000 claims description 11
- 238000012216 screening Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 7
- 238000007789 sealing Methods 0.000 claims description 7
- 208000024891 symptom Diseases 0.000 claims description 6
- 238000005457 optimization Methods 0.000 abstract description 6
- 230000007547 defect Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000000638 solvent extraction Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003631 expected effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Finance (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Game Theory and Decision Science (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供一种服务区域划分方法、装置、服务器和可读存储介质,该方法通过将待处理区域划分为多个子区域,并对各个子区域进行标记的方式,以得到多种标记组合。并根据在每种标记组合下的历史服务对应的服务信息以及预设函数,选择出目标标记组合。从而根据目标标记组合中各个子区域的标记信息,在待处理区域中划分得到服务区域。该服务区域划分方式,基于历史服务中用户的服务需求,以及划分子区域并标记的方式,基于预设函数的优化即可得到满足需求的标记组合,进而划分得到服务区域。避免了现有技术中人工划分存在的工作量大、对工作人员知识依赖性强的缺陷。
Description
技术领域
本申请涉及信息处理技术领域,具体而言,涉及一种服务区域划分方法、装置、服务器和可读存储介质。
背景技术
网约车业务中,由于车辆运力不足、运营能力有限、管理方要求等原因,需要在城市中划定一定范围的服务区域,使得用户仅能在服务区域内发出服务需求。在划定服务区域的过程当中,应该尽可能大的覆盖需求发出位置,提高平台服务量。但受限于车辆运力及运营能力,服务区域的面积应在合理范围内,以满足用户需求所需、降低运营成本。
目前,进行服务区域划分的方式,一般是由工作人员依据生活经验和常识手动划定。人工划分方式对工作人员的知识背景有较高要求,需要工作人员有在该城市的生活经验,对城市内的用户出行需求分布有一定了解。其次,工作人员需要借助一定的地图工具才可以将生活经验与地理经纬度建立联系,因此划分服务区域的工作十分繁琐且消耗时间。
发明内容
有鉴于此,本申请的目的在于提供一种服务区域划分方法、装置、服务器和可读存储介质,能够在降低区域划分工作量、降低对工作人员的知识依赖性的基础上,划分得到满足用户所需的服务区域。
第一方面,实施例提供一种服务区域划分方法,应用于服务器,所述方法包括:
获取待处理区域内产生的多个已完成的历史服务;
将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;
根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;
根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域。
在可选的实施方式中,所述根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合的步骤,包括:
根据在每种标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理得到所述预设目标函数的最大值;
获得所述预设目标函数为最大值时对应的标记组合,作为目标标记组合。
在可选的实施方式中,所述根据在每种标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理得到所述预设目标函数的最大值的步骤,包括:
根据在每种标记组合下的历史服务对应的服务信息,筛选出满足预设约束函数的多个标记组合;
根据筛选出的多个标记组合中,各所述标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理,得到所述预设目标函数的最大值。
在可选的实施方式中,所述预设约束函数包括聚合度约束函数,筛选出满足聚合度约束函数的标记组合的步骤,包括:
针对多种标记组合中的每种标记组合,获得该标记组合下的第一表征服务区域;
根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比;
检测所述热点占比是否大于或等于第一预设阈值,若所述热点占比大于或等于所述第一预设阈值,则判定所述标记组合满足所述聚合度约束函数的约束条件。
在可选的实施方式中,所述根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比的步骤,包括:
获得所述历史服务中,服务行程起点所属的子区域处于所述第一表征服务区域内的第一服务的数量;
获得所述历史服务的总数量;
计算所述第一服务的数量与所述历史服务的总数量之间的第一比值,以获得所述热点占比。
在可选的实施方式中,所述预设约束函数包括运力密度函数,筛选出满足运力密度函数的标记组合的步骤,包括:
针对多种标记组合中的每种标记组合,获得该标记组合下的第二表征服务区域;
获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息;
检测所述服务密度信息是否大于或等于第二预设阈值,若所述服务密度信息大于或等于所述第二预设阈值,则判定所述标记组合满足所述运力密度约束函数的约束条件。
在可选的实施方式中,所述获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息的步骤,包括:
获得所述历史服务所产生的历史设定时段内,服务提供方的在线总时长;
获得所述第二表征服务区域的总面积;
计算所述在线总时长与所述总面积之间的第二比值,以获得所述服务密度信息。
在可选的实施方式中,所述根据筛选出的多个标记组合中,各所述标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理,得到所述预设目标函数的最大值的步骤,包括:
针对筛选出的多个标记组合中的每个标记组合,获得该标记组合下的第三表征服务区域;
根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度;
获得筛选出的多个标记组合中的最大服务封闭度,作为所述预设目标函数的最大值。
在可选的实施方式中,所述根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度的步骤,包括:
获得所述历史服务中,服务行程的起点和终点所属的子区域均在所述第三表征服务区域内的第二服务;
计算所述第二服务的数量与所述历史服务的总数量之间的第三比值,以获得所述服务封闭度。
在可选的实施方式中,所述根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域的步骤,包括:
提取出所述目标标记组合中标记信息为服务区域的子区域;
将提取出的子区域组合形成所述服务区域。
第二方面,实施例提供一种服务区域划分装置,应用于服务器,所述服务区域划分装置包括:
获取模块,用于获取待处理区域内产生的多个已完成的历史服务;
标记模块,用于将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;
选择模块,用于根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;
划分模块,用于根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域。
在可选的实施方式中,所述选择模块用于通过以下方式选择目标标记组合:
根据在每种标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理得到所述预设目标函数的最大值;
获得所述预设目标函数为最大值时对应的标记组合,作为目标标记组合。
在可选的实施方式中,所述选择模块用于通过以下方式得到所述预设目标函数的最大值:
根据在每种标记组合下的历史服务对应的服务信息,筛选出满足预设约束函数的多个标记组合;
根据筛选出的多个标记组合中,各所述标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理,得到所述预设目标函数的最大值。
在可选的实施方式中,所述预设约束函数包括聚合度约束函数,所述选择模块用于通过以下方式筛选出满足聚合度约束函数的标记组合:
针对多种标记组合中的每种标记组合,获得该标记组合下的第一表征服务区域;
根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比;
检测所述热点占比是否大于或等于第一预设阈值,若所述热点占比大于或等于所述第一预设阈值,则判定所述标记组合满足所述聚合度约束函数的约束条件。
在可选的实施方式中,所述选择模块用于通过以下方式获得所述第一表征服务区域所覆盖的热点占比:
获得所述历史服务中,服务行程起点所属的子区域处于所述第一表征服务区域内的第一服务的数量;
获得所述历史服务的总数量;
计算所述第一服务的数量与所述历史服务的总数量之间的第一比值,以获得所述热点占比。
在可选的实施方式中,所述预设约束函数包括运力密度函数,所述选择模块用于通过以下方式筛选出满足运力密度函数的标记组合:
针对多种标记组合中的每种标记组合,获得该标记组合下的第二表征服务区域;
获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息;
检测所述服务密度信息是否大于或等于第二预设阈值,若所述服务密度信息大于或等于所述第二预设阈值,则判定所述标记组合满足所述运力密度约束函数的约束条件。
在可选的实施方式中,所述选择模块用于通过以下方式获得所述服务密度信息:
获得所述历史服务所产生的历史设定时段内,服务提供方的在线总时长;
获得所述第二表征服务区域的总面积;
计算所述在线总时长与所述总面积之间的第二比值,以获得所述服务密度信息。
在可选的实施方式中,所述选择模块用于通过以下方式根据筛选出的多个标记组合,得到所述预设目标函数的最大值:
针对筛选出的多个标记组合中的每个标记组合,获得该标记组合下的第三表征服务区域;
根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度;
获得筛选出的多个标记组合中的最大服务封闭度,作为所述预设目标函数的最大值。
在可选的实施方式中,所述选择模块用于通过以下方式获得所述服务封闭度:
获得所述历史服务中,服务行程的起点和终点所属的子区域均在所述第三表征服务区域内的第二服务;
计算所述第二服务的数量与所述历史服务的总数量之间的第三比值,以获得所述服务封闭度。
在可选的实施方式中,所述划分模块用于通过以下方式划分出所述服务区域:
提取出所述目标标记组合中标记信息为服务区域的子区域;
将提取出的子区域组合形成所述服务区域。
第三方面,实施例提供一种服务器,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当服务器运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如前述实施方式任意一项所述的服务区域划分方法。
第四方面,实施例提供一种可读存储介质,该可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如前述实施方式任意一项所述的服务区域划分方法。
基于上述任一方面,本申请实施例通过将待处理区域划分为多个子区域,并对各个子区域进行标记的方式,以得到多种标记组合。并根据在每种标记组合下的历史服务对应的服务信息以及预设函数,选择出目标标记组合。从而根据目标标记组合中各个子区域的标记信息,在待处理区域中划分得到服务区域。该服务区域划分方式,基于历史服务中用户的服务需求,以及划分子区域并标记的方式,基于预设函数的优化即可得到满足需求的标记组合,进而划分得到服务区域。避免了现有技术中人工划分存在的工作量大、对工作人员知识依赖性强的缺陷。
另外,在一些实施例中,通过在约束函数的限制下,对预设目标函数进行优化的方式,从而得到满足约束函数的约束限制条件、使预设目标函数最优的划分结果。提高了获得的服务区域的合理性及科学性。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的服务区域划分系统的架构示意图;
图2示出了本申请实施例提供的服务区域划分方法的流程图;
图3示出了本申请实施例提供的划分得到的子区域的示意图;
图4示出了本申请实施例提供的服务区域划分方法中,选择目标标记组合具体方法的流程图;
图5示出了本申请实施例提供的服务区域划分方法中,预设目标函数最大化处理的具体方法的流程图;
图6示出了本申请实施例提供的服务区域划分方法中,筛选满足聚合度约束函数的标记组合的具体方法的流程图;
图7示出了本申请实施例提供的服务区域划分方法中,筛选满足运力约束函数的标记组合的具体方法的流程图;
图8示出了本申请实施例提供的服务区域划分方法中,获得预设目标函数的最大值的具体方法的流程图;
图9示出了本申请实施例提供的服务区域划分装置的结构示意图;
图10示出了本申请实施例提供的计算机设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容,结合特定应用场景“网约车”,给出以下实施方式。对于本领域技术人员来说,在不脱离本申请的精神和范围的情况下,可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕“网约车”进行描述,但是应该理解,这仅是一个示例性实施例。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请中的术语“乘客”、“请求方”、“服务请求方”和“用户”可互换使用,以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”、“提供方”、“服务提供方”和“供应商”可互换使用,以指代可以提供服务的个人、实体或工具。本申请中的术语“用户”可以指代请求服务、订购服务、提供服务或促成服务的提供的个人、实体或工具。例如,用户可以是乘客、驾驶员、操作员等,或其任意组合。在本申请中,“乘客”和“乘客终端”可以互换使用,“驾驶员”和“驾驶员终端”可以互换使用。
本申请中的术语“服务请求”和“订单”可互换使用,以指代由乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合发起的请求。接受该“服务请求”或“订单”的可以是乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合。服务请求可以是收费的或免费的。
本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS),罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等,或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
本申请的一个方面涉及一种服务区域划分系统。该系统可以通过将待处理区域划分为多个子区域,并对各个子区域进行标记的方式,以得到多种标记组合。并根据在每种标记组合下的历史服务对应的服务信息以及预设函数,选择出目标标记组合。从而根据目标标记组合中各个子区域的标记信息,在待处理区域中划分得到服务区域。
值得注意的是,在本申请提出申请之前,在进行服务区域划分时,一般是由工作人员依据生活经验和常识进行手动划定,存在工作繁琐且需工作人员具有较高的知识背景。然而,本申请提供的服务区域划分方式可以基于历史服务信息以及预设函数优化的方式进行服务区域划分。避免了现有技术中人工划分存在的工作量大、对工作人员知识依赖性强的缺陷。
第一实施例
图1是本申请实施例提供的一种服务区域划分系统100的架构示意图。例如,服务区域划分系统100可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。服务区域划分系统100可以包括服务器110、网络120、服务请求端130、服务提供端140、和数据库150中的一种或多种。
在一些实施例中,服务器110可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。例如,处理器可以基于从服务请求端130获得的服务请求来获得历史服务信息。在一些实施例中,处理器可以包括一个或多个处理核(例如,单核处理器(S)或多核处理器(S))。仅作为举例,处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application SpecificIntegrated Circuit,ASIC)、专用指令集处理器(Application Specific Instruction-set Processor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(ReducedInstruction Set Computing,RISC)、或微处理器等,或其任意组合。
在一些实施例中,服务请求端130和服务提供端140对应的设备类型可以是移动设备,比如可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等,也可以是平板计算机、膝上型计算机、或机动车辆中的内置设备等。
在一些实施例中,数据库150可以连接到网络120以与服务区域划分系统100中的一个或多个组件(例如,服务器110,服务请求端130,服务提供端140等)通信。服务区域划分系统100中的一个或多个组件可以经由网络120访问存储在数据库150中的数据或指令。在一些实施例中,数据库150可以直接连接到服务区域划分系统100中的一个或多个组件,或者,数据库150也可以是服务器110的一部分。
下面结合上述图1示出的服务区域划分系统100中描述的内容,对本申请实施例提供的服务区域划分方法进行详细说明。
第二实施例
参照图2所示,为本申请实施例提供的一种服务区域划分方法的流程示意图,该方法可以由服务区域划分系统100中的服务器110来执行。应当理解,在其它实施例中,本实施例所述的服务区域划分方法其中部分步骤的顺序可以根据实际需要相互交换,或者其中的部分步骤也可以省略或删除。该服务区域划分方法的详细步骤介绍如下。
步骤S210,获取待处理区域内产生的多个已完成的历史服务。
步骤S220,将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合。
步骤S230,根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合。
步骤S240,根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域。
用户出行时,可以通过服务请求端130,并利用相关的出行软件发出服务请求,服务器110在接收到用户的服务请求后,根据各个服务提供方的信息,确定出目标服务提供方,以为用户提供出行服务。对于一个城市范围,期望达到的效果是,用户在城市的任何一个位置均能成功发起服务请求,但是,在实际应用场景中,由于可提供出行服务的车辆的运力限制问题、系统的运营能力有限或者是管理方的要求等原因,服务区域往往并不能覆盖至城市的每个区域。因此,需要划定一定的区域作为服务区域,用户在服务区域内才能成功发起服务请求,而在服务区域之外的其他区域,则无法发起服务请求。也就是说,在划定服务区域之后,仅需对服务区域内的例如请求、车辆等的相关信息进行处理,缓解了运营处理工作以及车辆实际运力与大范围下的运力需求之间的矛盾。
因此,如何在不依赖于工作人员的经验知识的前提下,划分得到既能贴合用户出行需求,又能满足一定的划分要求的服务区域的问题值得研究。
在本实施例中,为了了解用户的出行需求,可获取待处理区域内产生的多个已完成的历史服务。其中,该待处理区域可以是待研究的例如一个城市区域、一个区县区域或者是其他区域,具体不作限制,可根据实际需求将一定范围区域作为待处理区域。该多个已完成的历史服务,可以是过去的一个月内、一周内或者是其他历史设定时段内所产生的历史服务。
本实施例中,可将待处理区域划分为多个子区域,划分的方式可以是,将待处理区域以二维平面展开,并将待处理区域划分为多行、多列的多个小方格,每个小方格的长度和宽度可相等,也可以不相等,具体不作限制。为了后续便于处理,本实施例中可将待处理区域划分为多行、多列的长度和宽度均相等的多个小方格。
其中,每个小方格的尺寸可根据处理能力以及待处理区域的面积大小确定。例如,在待处理区域的面积较大、处理能力较低的情况下,可将每个小方格的尺寸划分的较大,如此,可以降低处理工作量。而若待处理区域的面积较小、处理能力较高的情况下,每个小方格的尺寸可划分的较小。在小方格的尺寸划分的越小时,后续得到的服务区域的精度越高。
在将待处理区域划分为多个小区域之后,将各个小区域标记为服务区域或非服务区域,例如,在将子区域标记为服务区域时,可将该子区域表示为xi=1,在将子区域标记为非服务区域时,可将该子区域表示为xi=0。
上述对子区域的标记信息,则可将该子区域表征为服务区域或非服务区域,即假设该子区域为服务区域或非服务区域。在多个子区域中的各个子区域均可被分别标记为服务区域或非服务区域时,则对多个子区域的不同标记情况进行排列组合可得到多种不同的标记组合。
例如,假设有四个子区域(应当理解,在实际应用场景中,在待处理区域中所划分的子区域的数量应当大大高于上述列举中的四个),包括子区域A、子区域B、子区域C和子区域D,在各个子区域可被分别标记为服务区域(记为1)和非服务区域(记为0)时,则该四个子区域可得到24种标记组合。
针对同一个历史服务,在不同的标记组合下,该历史服务对应的服务信息也存在差别。例如,若某个历史服务的起点所属的子区域为子区域A、终点所属的子区域为子区域B,在一种标记组合情况下,可能该历史服务的起点和终点均属于服务区域,而在另一种标记组合情况下,可能该历史服务的起点属于服务区域、终点属于非服务区域。
也就是说,在不同的标记组合情况下,各个历史服务所表征的服务信息存在差别。本实施例所提供的划分方法的思想就是,在将各个子区域分别划分为服务区域或非服务区域,以得到多种标记组合的情况下,对每种标记组合下的历史服务的服务信息以及预设函数进行处理,确定出目标标记组合。而该目标标记组合中的各个子区域的标记信息即可确定出服务区域。
本实施例所提供的划分方法,可在各种标记组合的情况下,基于对应的服务信息以及预设函数,获得服务信息满足预设函数要求的标记组合,从而划定服务区域。不需要依赖于工作人员的经验知识,基于通用的函数优化工具包即可实现区域划分,降低了工作量,且贴合用户的出行需求。
本实施例中,在基于目标标记组合划分得到服务区域时,可提取出目标标记组合中标记信息为服务区域的子区域,将提取出的子区域组合形成服务区域。例如,以上述为例,若在目标标记组合下,子区域A、子区域B被标记为服务区域,子区域C、子区域D被标记为非服务区域,则子区域A和子区域B所组成的区域可确定为服务区域,如图3所示。
在本实施例中,预设函数即为预设目标函数,可将上述的获得目标标记组合的问题,转换为预设目标函数的最大化问题,请参阅图4,在上述步骤S130中,可通过以下步骤实现:
步骤S131,根据在每种标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理得到所述预设目标函数的最大值。
步骤S132,获得所述预设目标函数为最大值时对应的标记组合,作为目标标记组合。
本实施例中,在不同的标记组合情况下,各个历史服务所体现出的服务信息不同,在不同的服务信息的情况下,分别计算预设目标函数的函数值。并从计算得到的多个函数值中,获得预设目标函数的最大值,而在预设目标函数为最大值时,所对应的标记组合,即可作为目标标记组合。
也就是说,在目标标记组合下各个子区域的标记情况,多个历史服务所对应的服务信息,可使预设目标函数的函数值为最大值,即预设目标函数的最优值。
本实施例中,该预设目标函数可以基于如何提高服务提供方的服务提供效率出发进行构造。
本实施例中,考虑到实际应用场景中,还需要从多个维度考虑划分的服务区域的合理性,例如从服务提供方在区域内的运力密度以及划分的服务区域的覆盖度等角度对服务区域划分进行限制。
因此,请参阅图5,关于上述步骤S131,该步骤具体可以通过以下方式实现:
步骤S1311,根据在每种标记组合下的历史服务对应的服务信息,筛选出满足预设约束函数的多个标记组合。
步骤S1312,根据筛选出的多个标记组合中,各所述标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理,得到所述预设目标函数的最大值。
本实施例中,由于在对各个子区域进行标记时,是分别将各个子区域标记为服务区域或非服务区域,则得到的标记组合为全排列组合下的多种标记组合。可预先从该多种标记组合中,筛选出满足预设约束函数的标记组合,该预设约束函数为预先基于如服务提供方在区域内的运力密度以及划分的服务区域的覆盖度等所构造的约束函数。
如此,最终获得的目标标记组合为满足预设约束函数的约束条件,并且,在该目标标记组合下的历史服务的服务信息使预设目标函数达到最大化。得到的目标标记组合可满足多维度的要求,划分得到的服务区域更具合理性和科学性。
在本实施例中,预设约束函数包括聚合度约束函数,该聚合度约束函数为预先基于区域所覆盖的热点占比所构造的约束函数,也即聚合度约束函数越大,表明区域所覆盖的热点占比越大,即区域的覆盖范围越广。
本实施例中,请参阅图6,针对上述步骤S1311,该步骤可以通过以下方式实现:
步骤S13111,针对多种标记组合中的每种标记组合,获得该标记组合下的第一表征服务区域。
步骤S13112,根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比。
步骤S13113,检测所述热点占比是否大于或等于第一预设阈值,若所述热点占比大于或等于所述第一预设阈值,则执行以下步骤S13114,若所述热点占比小于所述第一预设阈值,则执行以下步骤S13115。
步骤S13114,判定所述标记组合满足所述聚合度约束函数的约束条件。
步骤S13115,判定所述标记组合不满足所述聚合度约束函数的约束条件。
通过上述对各个子区域进行标记的步骤,可得到多种标记组合。每种标记组合可得到一个对应的第一表征服务区域,此处以表征服务区域与最终获得的服务区域之间从名称进行区分。例如,以上述待处理区域划分为四个子区域为例,在子区域A、子区域B、子区域C和子区域D的标记组合为1100的情形时,则该标记组合下的第一表征服务区域即为子区域A和子区域B所组成的区域范围。
第一表征服务区域所覆盖的热点占比,体现了第一表征服务区域的覆盖范围。其中,热点占比可通过以下方式获得:
针对每种标记组合,可获得历史服务中,服务行程起点所属的子区域处于第一表征服务区域内的第一服务的数量,并获得历史服务的总数量。计算第一服务的数量与历史服务的总数量之间的第一比值,以获得所述热点占比。即本实施例中的聚合度约束函数可构造表示为如下形式:
其中,n表示所划分得到的子区域的个数,ki表示历史服务中服务行程的起点所属第i个子区域的订单的数量,xi表示第i个子区域,xi的取值如下:
本实施例中,由上述过程所获得的热点占比即为聚合度约束函数的函数值,聚合度约束函数的函数值越大,则表明所划分的服务区域的范围越大,服务区域能够覆盖越多的热点位置(即用户发出服务请求的点)。因此,为了能够更加满足用户的服务需求,可通过聚合度约束函数将热点占比限制在一定范围。
本实施例中,针对多种标记组合,可判断在各种标记组合下,得到的热点占比是否大于或等于第一预设阈值,若大于或等于第一预设阈值,则判定该标记组合满足聚合度约束函数。如此,可从多种标记组合中筛选出一部分标记组合。
此外,在本实施例中,预设约束函数还可包括运力密度函数,该运力密度函数为预先基于区域内服务提供方的服务能力密度所构造的约束函数,也即在运力密度函数越大的情况下,表明服务区域内服务提供方可提供密度越大的行程服务。
请参阅图7,针对上述步骤S1311,该步骤还可以包括以下子步骤:
步骤S13116,针对多种标记组合中的每种标记组合,获得该标记组合下的第二表征服务区域。
步骤S13117,获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息。
步骤S13118,检测所述服务密度信息是否大于或等于第二预设阈值,若所述服务密度信息大于或等于所述第二预设阈值,则执行以下步骤S13119,若所述服务密度信息小于所述第二预设阈值,则执行以下步骤S13110。
步骤S13119,判定所述标记组合满足所述运力密度约束函数的约束条件。
步骤S13110,判定所述标记组合不满足所述运力密度约束函数的约束条件。
本实施例中,在通过以上步骤获得多种标记组合的情况下,每一种标记组合即对应一个第二表征服务区域。对于每个第二表征服务区域,可获取历史服务所产生的历史设定时段内服务提供方在该第二表征服务区域内的服务密度信息。其中,服务密度信息体现了服务提供方在第二表征服务区域内的服务密度。该服务密度信息可通过以下方式获得:
获得历史服务所产生的历史设定时段内,服务提供方的在线总时长。例如,若历史服务为过去十天内所获得的服务信息,则可统计该十天内服务提供方的在线情况。若一共有一百名服务提供方,每个服务提供方每天位于标记组合所对应的第二表征服务区域内的平均时长为8小时,则一百名服务提供方每天在第二表征服务区域的时长为800小时。而在该十天内,服务提供方的在线总时长则为8000小时。
再获得第二表征服务区域的总面积,例如假设上述划分得到的每个子区域的面积为S,某个标记组合下将两个子区域标记为服务区域,则该两个子区域所组成的第二表征服务区域的总面积为2S。
计算上述的在线总时长与上述总面积之间的第二比值,该第二比值即为服务密度信息。即在第二表征服务区域的单位面积上的服务提供方的在线情况。本实施例中的运力密度约束函数可构造表示为如下形式:
其中,T表示历史设定时段内,服务提供方在第二表征服务区域内的在线总时长,S表示单个子区域的面积,n表示划分得到的子区域的个数,xi表示第i个子区域,xi的取值可参见上述。
本实施例中,由上述过程所获得的服务密度信息即为运力密度约束函数的函数值,运力密度约束函数的函数值越大,则表明在历史设定时段内,在所划分得到的服务区域的范围内服务提供方的服务在线时长越长。因此,为了能够向用户提供密度更高的服务,可通过运力密度约束函数将服务密度信息限制在一定范围。
本实施例中,针对多种标记组合,可判断在各种标记组合下,得到的服务密度信息是否大于或等于第二预设阈值,若大于或等于第二预设阈值,则判定该标记组合满足运力密度约束函数,从而从多种标记组合中筛选出一部分标记组合。
在本实施例中,可通过运力密度约束函数以及聚合度约束函数,对标记组合进行筛选,以便于后续在进行预设目标函数最大化处理时得到的标记组合,能够满足上述两个约束函数的约束限制条件。
本实施例中,在通过约束筛选出多个标记组合后,在进行预设目标函数最大化时,该预设目标函数的构造思想是,使服务提供方的行程服务提供效率更高。
请参阅图8,针对上述步骤S1312,可通过以下方式进行预设目标函数的最大处处理,以得到预设目标函数的最大值:
步骤S13121,针对筛选出的多个标记组合中的每个标记组合,获得该标记组合下的第三表征服务区域。
步骤S13122,根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度。
步骤S13123,获得筛选出的多个标记组合中的最大服务封闭度,作为所述预设目标函数的最大值。
本实施例中,针对上述通过聚合度约束函数和运力密度约束函数所筛选出的多个标记组合,每种标记组合下的区域范围命名为第三表征服务区域。由于用户只有在所划定出的服务区域内才能发出服务请求,相应地,服务提供方也需要进入服务区域内才能接受服务行程的服务请求。
为了提高服务提供方的效率及收益,则希望每个行程服务的行程起点和行程终点所在的位置均在服务区域范围内,如此,在某个行程服务结束时,由于该行程服务的终点在服务区域内,服务提供方不需要移动长距离,即可在该终点的附近继续接收到服务请求,进而继续后续的行程服务。如此,可节省服务提供方在每项服务之间的不必要的行程,提高服务效率。
基于上述研究发现,在本实施例中,针对上述的每个第三表征服务区域,可获得历史服务中,服务行程的起点和终点所属的子区域均在该第三表征服务区域内的第二服务。并计算获得的第二服务的数量与历史服务的总数量之间的第三比值,以获得服务封闭度。其中,该服务封闭度即为预设目标函数的函数值,该预设目标函数即可构造为如下形式:
其中,n表示划分得到的子区域的个数,wij表示服务行程的起点在第i个子区域、终点在第j个子区域内的历史服务的数量,xi表示第i个子区域,xj表示第j个子区域,xi和xj的取值可参见上述。
上述构造的预设目标函数为一个非线性函数,在对该预设目标函数进行优化时,计算工作量较大,造成处理负担。为了减少计算量,可选地,在本实施例中,可对预设目标函数进行简化处理,得到如下的简化后的预设目标函数,简化后的预设目标函数为线性函数,基于简化的预设目标函数进行最大化处理时,可大大降低处理工作量:
本实施例所提供的服务区域划分方法,通过将待处理区域划分为多个子区域,并对各个子区域进行服务区域或非服务区域的标记,以得到多种标记组合。再在每种标记组合下,根据历史服务的服务信息以及预设函数从多个标记组合中选择出目标标记组合。从而根据目标标记组合中的各个子区域的标记信息,划分得到服务区域。该划分方案,基于历史服务信息以及预设函数优化的方式进行服务区域划分,得到的服务区域能够满足用户的服务需求,并且通过预设函数优化的方式即可得到服务区域,无需基于工作人员的经验知识,能够在降低区域划分工作量、降低对工作人员的知识依赖性的基础上,划分得到满足用户所需的服务区域。
进一步地,通过设置聚合度约束函数以及运力密度约束函数的约束指标,以及以服务封闭度为目标函数的最大化目标指标,从而得到在两个约束指标的限制下,使得目标函数为最大值的服务区域。如此,可从多维度考虑服务区域划分的实际场景,提高了划分得到的服务区域的合理性以及科学性。
第三实施例
基于同一发明构思,本申请实施例中还提供了与服务区域划分方法对应的服务区域划分装置,由于本申请实施例中的装置解决问题的原理与本申请实施例上述服务区域划分方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。
参照图9所示,为本申请实施例三提供的一种服务区域划分装置200的示意图,所述装置包括:获取模块210、标记模块220、选择模块230以及划分模块240。
获取模块210,用于获取待处理区域内产生的多个已完成的历史服务;可以理解,该获取模块210可以用于执行上述步骤S210,关于该获取模块210的详细实现方式可以参照上述对步骤S210有关的内容。
标记模块220,用于将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;可以理解,该标记模块220可以用于执行上述步骤S220,关于该标记模块220的详细实现方式可以参照上述对步骤S220有关的内容。
选择模块230,用于根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;可以理解,该选择模块230可以用于执行上述步骤S230,关于该选择模块230的详细实现方式可以参照上述对步骤S230有关的内容。
划分模块240,用于根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域。可以理解,该划分模块240可以用于执行上述步骤S240,关于该划分模块240的详细实现方式可以参照上述对步骤S240有关的内容。
本申请实施例通过基于历史服务中用户的服务需求,以及划分子区域并标记的方式,基于预设函数的优化即可得到满足需求的标记组合,进而划分得到服务区域。避免了现有技术中人工划分存在的工作量大、对工作人员知识依赖性强的缺陷。
一种可能的实施方式中,选择模块230具体可以用于:
根据在每种标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理得到所述预设目标函数的最大值;
获得所述预设目标函数为最大值时对应的标记组合,作为目标标记组合。
一种可能的实施方式中,选择模块230具体可以用于通过以下方式得到所述预设目标函数的最大值:
根据在每种标记组合下的历史服务对应的服务信息,筛选出满足预设约束函数的多个标记组合;
根据筛选出的多个标记组合中,各所述标记组合下的历史服务对应的服务信息,进行预设目标函数的最大化处理,得到所述预设目标函数的最大值。
一种可能的实施方式中,所述预设约束函数包括聚合度约束函数,所述选择模块230用于通过以下方式筛选出满足聚合度约束函数的标记组合:
针对多种标记组合中的每种标记组合,获得该标记组合下的第一表征服务区域;
根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比;
检测所述热点占比是否大于或等于第一预设阈值,若所述热点占比大于或等于所述第一预设阈值,则判定所述标记组合满足所述聚合度约束函数的约束条件。
一种可能的实施方式中,所述选择模块230可以用于通过以下方式获得所述第一表征服务区域所覆盖的热点占比:
获得所述历史服务中,服务行程起点所属的子区域处于所述第一表征服务区域内的第一服务的数量;
获得所述历史服务的总数量;
计算所述第一服务的数量与所述历史服务的总数量之间的第一比值,以获得所述热点占比。
一种可能的实施方式中,所述预设约束函数包括运力密度函数,所述选择模块230还可以用于通过以下方式筛选出满足运力密度函数的标记组合:
针对多种标记组合中的每种标记组合,获得该标记组合下的第二表征服务区域;
获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息;
检测所述服务密度信息是否大于或等于第二预设阈值,若所述服务密度信息大于或等于所述第二预设阈值,则判定所述标记组合满足所述运力密度约束函数的约束条件。
在一种可能的实施方式中,所述选择模块230用于通过以下方式获得所述服务密度信息:
获得所述历史服务所产生的历史设定时段内,服务提供方的在线总时长;
获得所述第二表征服务区域的总面积;
计算所述在线总时长与所述总面积之间的第二比值,以获得所述服务密度信息。
在一种可能的实施方式中,所述选择模块230用于通过以下方式根据筛选出的多个标记组合,得到所述预设目标函数的最大值:
针对筛选出的多个标记组合中的每个标记组合,获得该标记组合下的第三表征服务区域;
根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度;
获得筛选出的多个标记组合中的最大服务封闭度,作为所述预设目标函数的最大值。
一种可能的实施方式中,选择模块230具体可以用于通过以下方式获得所述服务封闭度:
获得所述历史服务中,服务行程的起点和终点所属的子区域均在所述第三表征服务区域内的第二服务;
计算所述第二服务的数量与所述历史服务的总数量之间的第三比值,以获得所述服务封闭度。
在一种可能的实施方式中,所述划分模块用于通过以下方式划分出所述服务区域:
提取出所述目标标记组合中标记信息为服务区域的子区域;
将提取出的子区域组合形成所述服务区域。
关于装置中的各模块的处理流程、以及各模块之间的交互流程的描述可以参照上述方法实施例中的相关说明,这里不再详述。
第四实施例
本申请实施例还提供了一种计算机设备,该计算机设备可为上述的服务器110。如图10所示,为本申请实施例提供的计算机设备300结构示意图,包括:处理器310、存储器320、和总线330。所述存储器320存储有所述处理器310可执行的机器可读指令(比如,图9中的装置中获取模块210、标记模块220、选择模块230以及划分模块240对应的执行指令等),当计算机设备300运行时,所述处理器310与所述存储器320之间通过总线330通信,所述机器可读指令被所述处理器310执行时执行如下处理:
一种可能的实施方式中,处理器310执行的指令中,包括如下过程:
获取待处理区域内产生的多个已完成的历史服务;
将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;
根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;
根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域。
关于计算机设备300运行时,处理器310执行的指令中所涉及的过程,可以参照上述方法实施例中的相关说明,这里不再详述。
第五实施例
本申请实施例还提供了一种可读存储介质,该可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述服务区域划分方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述服务区域划分方法,从而解决现有技术中人工划分区域所存在的工作量大、对工作人员经验知识依赖性强的问题,进而达到在降低区域划分工作量、降低对工作人员的知识依赖性的基础上,划分得到满足用户所需的服务区域的效果。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (18)
1.一种服务区域划分方法,其特征在于,应用于服务器,所述方法包括:
获取待处理区域内产生的多个已完成的历史服务;
将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;
根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;
根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域;
所述预设函数包括表征各所述标记组合下的服务覆盖度的聚合度约束函数、服务密度信息的运力密度约束函数和服务封闭度的服务封闭度目标函数,所述目标标记组合为在所述聚合度约束函数和运力密度约束函数的限制下,使得所述服务封闭度目标函数为最大值的标记组合;
所述聚合度约束函数构造如下:
所述运力密度约束函数构造如下:
所述服务封闭度目标函数构造如下:
其中,n表示所划分得到的子区域的个数,ki表示历史服务中服务行程的起点所属第i个子区域的订单的数量,xi表示第i个子区域,xj表示第j个子区域,T表示历史设定时段内,服务提供方在服务区域内的在线总时长,S表示单个子区域的面积,wij表示服务行程的起点在第i个子区域、终点在第j个子区域内的历史服务的数量。
2.根据权利要求1所述的服务区域划分方法,其特征在于,根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合的步骤中,包括筛选出满足聚合度约束函数的标记组合的步骤,该步骤包括:
针对多种标记组合中的每种标记组合,获得该标记组合下的第一表征服务区域;
根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比;
检测所述热点占比是否大于或等于第一预设阈值,若所述热点占比大于或等于所述第一预设阈值,则判定所述标记组合满足所述聚合度约束函数的约束条件。
3.根据权利要求2所述的服务区域划分方法,其特征在于,所述根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比的步骤,包括:
获得所述历史服务中,服务行程起点所属的子区域处于所述第一表征服务区域内的第一服务的数量;
获得所述历史服务的总数量;
计算所述第一服务的数量与所述历史服务的总数量之间的第一比值,以获得所述热点占比。
4.根据权利要求1所述的服务区域划分方法,其特征在于,根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合的步骤中,包括筛选出满足运力密度函数的标记组合的步骤,该步骤包括:
针对多种标记组合中的每种标记组合,获得该标记组合下的第二表征服务区域;
获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息;
检测所述服务密度信息是否大于或等于第二预设阈值,若所述服务密度信息大于或等于所述第二预设阈值,则判定所述标记组合满足所述运力密度约束函数的约束条件。
5.根据权利要求4所述的服务区域划分方法,其特征在于,所述获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息的步骤,包括:
获得所述历史服务所产生的历史设定时段内,服务提供方的在线总时长;
获得所述第二表征服务区域的总面积;
计算所述在线总时长与所述总面积之间的第二比值,以获得所述服务密度信息。
6.根据权利要求1所述的服务区域划分方法,其特征在于,根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合的步骤中,包括进行服务封闭度目标函数最大化处理的步骤,该步骤包括:
针对筛选出的多个标记组合中的每个标记组合,获得该标记组合下的第三表征服务区域;
根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度;
获得筛选出的多个标记组合中的最大服务封闭度,作为所述服务封闭度目标函数的最大值。
7.根据权利要求6所述的服务区域划分方法,其特征在于,所述根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度的步骤,包括:
获得所述历史服务中,服务行程的起点和终点所属的子区域均在所述第三表征服务区域内的第二服务;
计算所述第二服务的数量与所述历史服务的总数量之间的第三比值,以获得所述服务封闭度。
8.根据权利要求1所述的服务区域划分方法,其特征在于,所述根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域的步骤,包括:
提取出所述目标标记组合中标记信息为服务区域的子区域;
将提取出的子区域组合形成所述服务区域。
9.一种服务区域划分装置,其特征在于,应用于服务器,所述服务区域划分装置包括:
获取模块,用于获取待处理区域内产生的多个已完成的历史服务;
标记模块,用于将所述待处理区域划分为多个子区域,将各所述子区域标记为服务区域或非服务区域,得到多种标记组合;
选择模块,用于根据在每种标记组合下的历史服务对应的服务信息、以及预设函数,选择目标标记组合;
划分模块,用于根据所述目标标记组合中各个子区域的标记信息,在所述待处理区域中划分得到服务区域;
所述预设函数包括表征各所述标记组合下的服务覆盖度的聚合度约束函数、服务密度信息的运力密度约束函数和服务封闭度的服务封闭度目标函数,所述目标标记组合为在所述聚合度约束函数和运力密度约束函数的限制下,使得所述服务封闭度目标函数为最大值的标记组合;
所述聚合度约束函数构造如下:
所述运力密度约束函数构造如下:
所述服务封闭度目标函数构造如下:
其中,n表示所划分得到的子区域的个数,ki表示历史服务中服务行程的起点所属第i个子区域的订单的数量,xi表示第i个子区域,xj表示第j个子区域,T表示历史设定时段内,服务提供方在服务区域内的在线总时长,S表示单个子区域的面积,wij表示服务行程的起点在第i个子区域、终点在第j个子区域内的历史服务的数量。
10.根据权利要求9所述的服务区域划分装置,其特征在于,所述选择模块用于通过以下方式筛选出满足聚合度约束函数的标记组合:
针对多种标记组合中的每种标记组合,获得该标记组合下的第一表征服务区域;
根据所述第一表征服务区域以及所述历史服务,获得所述第一表征服务区域所覆盖的热点占比;
检测所述热点占比是否大于或等于第一预设阈值,若所述热点占比大于或等于所述第一预设阈值,则判定所述标记组合满足所述聚合度约束函数的约束条件。
11.根据权利要求10所述的服务区域划分装置,其特征在于,所述选择模块用于通过以下方式获得所述第一表征服务区域所覆盖的热点占比:
获得所述历史服务中,服务行程起点所属的子区域处于所述第一表征服务区域内的第一服务的数量;
获得所述历史服务的总数量;
计算所述第一服务的数量与所述历史服务的总数量之间的第一比值,以获得所述热点占比。
12.根据权利要求9所述的服务区域划分装置,其特征在于,所述选择模块用于通过以下方式筛选出满足运力密度函数的标记组合:
针对多种标记组合中的每种标记组合,获得该标记组合下的第二表征服务区域;
获得在所述第二表征服务区域内,所述历史服务所产生的历史设定时段内,服务提供方的服务密度信息;
检测所述服务密度信息是否大于或等于第二预设阈值,若所述服务密度信息大于或等于所述第二预设阈值,则判定所述标记组合满足所述运力密度约束函数的约束条件。
13.根据权利要求12所述的服务区域划分装置,其特征在于,所述选择模块用于通过以下方式获得所述服务密度信息:
获得所述历史服务所产生的历史设定时段内,服务提供方的在线总时长;
获得所述第二表征服务区域的总面积;
计算所述在线总时长与所述总面积之间的第二比值,以获得所述服务密度信息。
14.根据权利要求9所述的服务区域划分装置,其特征在于,所述选择模块用于通过以下方式根据筛选出的多个标记组合,得到所述服务封闭度目标函数的最大值:
针对筛选出的多个标记组合中的每个标记组合,获得该标记组合下的第三表征服务区域;
根据所述历史服务以及所述第三表征服务区域,获得在该第三表征服务区域下的服务封闭度;
获得筛选出的多个标记组合中的最大服务封闭度,作为所述服务封闭度目标函数的最大值。
15.根据权利要求14所述的服务区域划分装置,其特征在于,所述选择模块用于通过以下方式获得所述服务封闭度:
获得所述历史服务中,服务行程的起点和终点所属的子区域均在所述第三表征服务区域内的第二服务;
计算所述第二服务的数量与所述历史服务的总数量之间的第三比值,以获得所述服务封闭度。
16.根据权利要求9所述的服务区域划分装置,其特征在于,所述划分模块用于通过以下方式划分出所述服务区域:
提取出所述目标标记组合中标记信息为服务区域的子区域;
将提取出的子区域组合形成所述服务区域。
17.一种服务器,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当服务器运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行如权利要求1-8任意一项所述的服务区域划分方法。
18.一种可读存储介质,其特征在于,该可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如权利要求1-8任意一项所述的服务区域划分方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911396529.9A CN111210134B (zh) | 2019-12-30 | 2019-12-30 | 服务区域划分方法、装置、服务器和可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911396529.9A CN111210134B (zh) | 2019-12-30 | 2019-12-30 | 服务区域划分方法、装置、服务器和可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111210134A CN111210134A (zh) | 2020-05-29 |
CN111210134B true CN111210134B (zh) | 2021-04-27 |
Family
ID=70786562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911396529.9A Active CN111210134B (zh) | 2019-12-30 | 2019-12-30 | 服务区域划分方法、装置、服务器和可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111210134B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111861104A (zh) * | 2020-06-05 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 服务分配方法、装置和电子设备 |
CN114246356B (zh) * | 2020-09-25 | 2023-04-18 | 上海烟草集团有限责任公司 | 卷烟叶组配方的设计方法、系统、介质及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109508917A (zh) * | 2019-01-24 | 2019-03-22 | 拉扎斯网络科技(上海)有限公司 | 订单分配方法、订单分配装置、存储介质和电子设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106570917A (zh) * | 2016-10-25 | 2017-04-19 | 先锋智道(北京)科技有限公司 | 车辆需求热力图生成方法和装置 |
CN107402955B (zh) * | 2017-06-02 | 2020-04-14 | 阿里巴巴集团控股有限公司 | 确定地理围栏的索引网格的方法和装置 |
CN109003107B (zh) * | 2017-06-06 | 2020-12-04 | 北京嘀嘀无限科技发展有限公司 | 区域划分方法及装置 |
CN110188968A (zh) * | 2018-02-22 | 2019-08-30 | 北京嘀嘀无限科技发展有限公司 | 区域划分、热度统计的方法及装置 |
-
2019
- 2019-12-30 CN CN201911396529.9A patent/CN111210134B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109508917A (zh) * | 2019-01-24 | 2019-03-22 | 拉扎斯网络科技(上海)有限公司 | 订单分配方法、订单分配装置、存储介质和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111210134A (zh) | 2020-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10354147B2 (en) | Method of data visualization and data sorting | |
US20200050938A1 (en) | Systems and methods for improvement of index prediction and model building | |
CN111324824B (zh) | 一种目的地推荐方法、其装置、电子设备及可读存储介质 | |
US20210048311A1 (en) | Systems and methods for on-demand services | |
CN111210134B (zh) | 服务区域划分方法、装置、服务器和可读存储介质 | |
US20200109958A1 (en) | Systems and methods for determining target stations | |
US11105644B2 (en) | Systems and methods for identifying closed road section | |
CN112805762B (zh) | 提高交通状况可视化的系统和方法 | |
CN111159317B (zh) | 用于确定路径拓扑关系的系统和方法 | |
CN110751531A (zh) | 轨迹识别方法、装置及电子设备 | |
CN111323035A (zh) | 一种行驶偏航的检测方法、检测装置及可读存储介质 | |
CN111325986A (zh) | 异常停车监测方法、装置、电子设备以及存储介质 | |
CN102831169B (zh) | 地理信息系统中的平面图形关系确定方法及系统 | |
US11303713B2 (en) | Systems and methods for on-demand services | |
CN111405463B (zh) | 信息获取方法、装置、电子设备和存储介质 | |
CN114464007B (zh) | 基于无人机的智慧城市停车监控方法、系统及云平台 | |
CN111833119A (zh) | 一种订单分配的方法、装置、电子设备及存储介质 | |
CN111612198B (zh) | 预测拼单成功率的方法、装置和电子设备 | |
CN112182438A (zh) | 一种车位图元标注的方法及系统 | |
US11864057B2 (en) | Location determination based on historical service data | |
CN116822916B (zh) | 订单量获取方法、装置、计算机设备和存储介质 | |
CN116303866B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN117975708A (zh) | 停车提示方法、装置、计算机设备和存储介质 | |
CN111814081B (zh) | 高危路口检测方法、检测模型建立方法、装置、电子设备和可读存储介质 | |
CN112270498A (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 |