CN113132902B - 地理围栏分级方法、车辆调度方法以及服务器 - Google Patents

地理围栏分级方法、车辆调度方法以及服务器 Download PDF

Info

Publication number
CN113132902B
CN113132902B CN202110234698.3A CN202110234698A CN113132902B CN 113132902 B CN113132902 B CN 113132902B CN 202110234698 A CN202110234698 A CN 202110234698A CN 113132902 B CN113132902 B CN 113132902B
Authority
CN
China
Prior art keywords
geo
fence
geofence
vehicle
network
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
CN202110234698.3A
Other languages
English (en)
Other versions
CN113132902A (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.)
Mobai Beijing Information Technology Co Ltd
Original Assignee
Mobai Beijing Information 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 Mobai Beijing Information Technology Co Ltd filed Critical Mobai Beijing Information Technology Co Ltd
Priority to CN202110234698.3A priority Critical patent/CN113132902B/zh
Publication of CN113132902A publication Critical patent/CN113132902A/zh
Application granted granted Critical
Publication of CN113132902B publication Critical patent/CN113132902B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F17/00—Coin-freed apparatus for hiring articles; Coin-freed facilities or services
    • G07F17/0042—Coin-freed apparatus for hiring articles; Coin-freed facilities or services for hiring of objects
    • G07F17/0057—Coin-freed apparatus for hiring articles; Coin-freed facilities or services for hiring of objects for the hiring or rent of vehicles, e.g. cars, bicycles or wheelchairs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal

Abstract

本发明公开了地理围栏分级方法、车辆调度方法以及服务器。地理围栏分级方法包括：获取地理围栏网络的车辆骑行订单数据，车辆骑行订单数据包括车辆骑行订单对应的源地理围栏和目的地理围栏；根据车辆骑行订单数据，确定每个地理围栏对应的目的地理围栏的集合；根据车辆骑行订单数据和地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值。该分级方法将地理围栏之间的连通性引入到地理围栏的分级过程中，使得分级结果更能够准确地反映出地理围栏在共享车辆服务中的重要性。

Description

地理围栏分级方法、车辆调度方法以及服务器
技术领域
本发明涉及地理围栏技术领域，更具体地，涉及一种地理围栏分级方法，一种车辆调度方法、一种服务器。
背景技术
目前，通过共享车辆出行已经成为城市中新兴的出行方式，可以有效解决城市人群的出行需求。随着共享车辆规模的日趋庞大，共享车辆的投放量也在不断增加，随之出现车辆随意停放的问题，影响用户的正常使用。
为了解决共享车辆随意停放的问题，共享车辆的运营方会在运营区域中设置地理围栏以引导用户规范停车，并且以地理围栏为单位进行车辆调度、投放管理。地理围栏因此成为运营管理共享车辆的重要一环，在这种情况下，有必要对地理围栏进行重要性等级的划分，以提升运营管理共享车辆的效率。
发明内容
本公开实施例的一个目的是提供一种新的地理围栏分级方法、车辆的调度方法以及服务器。
根据本发明的第一方面，提供了一种地理围栏分级方法，包括：
获取地理围栏网络的车辆骑行订单数据，所述车辆骑行订单数据包括车辆骑行订单对应的源地理围栏和目的地理围栏；
根据地理围栏网络的车辆骑行订单数据，确定地理围栏对应的目的地理围栏的集合；
根据所述车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值。
可选地，所述根据所述车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值，包括：
根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重；
获取地理围栏网络中的地理围栏的初始的等级值，根据以下式子对地理围栏网络中的地理围栏的等级值进行迭代，在地理围栏网络中的每个地理围栏的等级值均收敛后停止迭代；
Figure BDA0002960209040000021
其中，
Figure BDA0002960209040000022
为地理围栏fi对应的目的地理围栏的集合，fj为/>
Figure BDA0002960209040000023
中的地理围栏，RRt(fi)为第t次迭代后的地理围栏fi的等级值，RRt-1(fj)为第t-1次迭代后的地理围栏fj的等级值，LRR(j,i)为地理围栏fj对于地理围栏fi的权重，t为整数并且t≥1。
可选地，所述根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重，包括：
根据以下式子确定目的地理围栏对于其源地理围栏的权重：
Figure BDA0002960209040000024
其中，Wij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的总数量，N为地理围栏网络的车辆骑行订单的总数量。
可选地，所述车辆骑行订单数据包括车辆骑行订单发生的时间；
所述根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重，包括：
根据车辆骑行订单发生的时间，确定车辆骑行订单的订单影响力因子，其中，车辆骑行订单的订单影响力因子和车辆骑行订单发生的时间距离当前时间的时间长度成负相关关系；
根据以下式子确定目的地理围栏对于其源地理围栏的权重：
Figure BDA0002960209040000025
其中，Uij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的订单影响力因子的总和，L为地理围栏网络中的车辆骑行订单的订单影响力因子的总和。
可选地，所述获取地理围栏网络的车辆骑行订单数据，包括：获取预设天数内的预设时间段内的车辆骑行订单数据；
所述根据所述车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值，包括：根据预设天数内的预设时间段内的车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏在预设时间段内的等级值。
根据本发明的第二方面，提供了一种车辆调度方法，包括：
获取地理围栏网络的车辆骑行订单数据，所述车辆骑行订单数据包括车辆骑行订单对应的源地理围栏和目的地理围栏；
根据地理围栏网络的车辆骑行订单数据，确定地理围栏对应的目的地理围栏的集合；
根据所述车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值；
根据地理围栏的等级值和车辆调度策略的映射关系，确定地理围栏对应的车辆调度策略；
按照地理围栏对应的车辆调度策略，对地理围栏进行车辆调度。
可选地，所述根据所述车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值，包括：
根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重；
获取地理围栏网络中的地理围栏的初始的等级值，根据以下式子对地理围栏网络中的地理围栏的等级值进行迭代，在地理围栏网络中的每个地理围栏的等级值均收敛后停止迭代；
Figure BDA0002960209040000031
其中，
Figure BDA0002960209040000032
为地理围栏fi对应的目的地理围栏的集合，fj为/>
Figure BDA0002960209040000033
中的地理围栏，RRt(fi)为第t次迭代后的地理围栏fi的等级值，RRt-1(fj)为第t-1次迭代后的地理围栏fj的等级值，LRR(j,i)为地理围栏fj对于地理围栏fi的权重，t为整数并且t≥1。
可选地，所述根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重，包括：
根据以下式子确定目的地理围栏对于其源地理围栏的权重：
Figure BDA0002960209040000041
其中，Wij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的总数量，N为地理围栏网络的车辆骑行订单的总数量。
可选地，所述车辆骑行订单数据包括车辆骑行订单发生的时间；
所述根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重，包括：
根据车辆骑行订单发生的时间，确定车辆骑行订单的订单影响力因子，其中，车辆骑行订单的订单影响力因子和车辆骑行订单发生的时间距离当前时间的时间长度成负相关关系；
根据以下式子确定目的地理围栏对于其源地理围栏的权重：
Figure BDA0002960209040000042
其中，Uij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的订单影响力因子的总和，L为地理围栏网络中的车辆骑行订单的订单影响力因子的总和。
根据本发明的第三方面，提供了一种服务器，包括存储器和处理器，所述存储器用于存储计算机指令，所述处理器用于从所述存储器中调用所述计算机指令，以执行第一方面所述的地理围栏分级方法或者第二方面所述的车辆调度方法。
本公开实施例提供的地理围栏分级方法，将地理围栏之间的连通性引入到地理围栏的分级过程中，使得分级结果更能够准确地反映出地理围栏在共享车辆服务中的重要性，为共享车辆的运营管理提供依据，提高运营管理的整体效率。
为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本公开实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍。应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定。对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本公开实施例提供的共享车辆运营系统的示意图；
图2示出了本公开实施例提供的地理围栏分级方法的流程图；
图3示出了本公开实施例提供的车辆调度方法的流程图；
图4示出了本公开实施例提供的服务器的示意图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。
在这里示出和讨论的所有例子中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它例子可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
<共享车辆运营系统>
如图1所示，共享车辆的运营系统100包括服务器1000、终端2000、车辆3000、网络4000。
服务器1000是提供处理能力、数据库、通讯设施的业务点。服务器1000可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。在一些实施例中，每个服务器可以包括硬件，软件，或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如，服务器例如刀片服务器、云端服务器等，或者可以是由多台服务器组成的服务器群组。
在一个例子中，服务器1000可以如图1所示，包括处理器1100、存储器1200、接口装置1300、通信装置1400、显示装置1500、输入装置1600。尽管服务器也可以包括扬声器、麦克风等等，但是，这些部件与本发明无关，故在此省略。其中，处理器1100例如可以是中央处理器CPU、微处理器MCU等。存储器1200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1300例如包括USB接口、串行接口、红外接口等。通信装置1400例如能够进行有线或无线通信。显示装置1500例如是液晶显示屏、LED显示屏触摸显示屏等。输入装置1600例如可以包括触摸屏、键盘等。
在本实施例中，运营人员持有的终端2000是具有通信功能、业务处理功能的电子设备。终端2000可以是运营人员所持有的移动终端，例如手机、便携式电脑、平板电脑、掌上电脑等等，其上搭载有相应的APP，运营人员可以通过APP接收车辆调度任务、回收故障车辆任务等。
如图1所示，终端2000可以包括处理器2100、存储器2200、接口装置2300、通信装置2400、显示装置2500、输入装置2600、输出装置2700、摄像装置2800，等等。其中，处理器2100可以是中央处理器CPU、微处理器MCU等。存储器2200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置2300例如包括USB接口、耳机接口等。通信装置2400例如能够进行有线或无线通信，例如包括Wifi通信模块、蓝牙通信模块、2G/3G/4G通信模块等。显示装置2500例如是液晶显示屏、触摸显示屏等。输入装置2600例如可以包括触摸屏、键盘或者麦克风等。输出装置2700用于输出信息，例如可以是扬声器，用于为运营人员输出语音信息。摄像装置2800用于拍摄故障车辆，例如对故障车辆进行扫码以登记故障车辆，例如拍摄故障车辆的故障处的图片上传到服务器等，摄像装置2800例如是摄像头等。终端2000可以包括定位装置(图中没有示出)，例如可以包括GPS定位模块、北斗定位模块等GNSS定位模块。
车辆3000是任何可以分时或分地出让使用权供不同用户共享使用的车辆，例如，用于共享的共享自行车、共享助力车、共享电动车、共享车等等。车辆3000可以是自行车、三轮车、电动助力车、摩托车以及四轮乘用车等各种形态。
如图1所示，车辆3000可以包括处理器3100、存储器3200、接口装置3300、通信装置3400、输出装置3500、输入装置3600、定位装置3700、传感器3800，等等。其中，处理器3100可以是中央处理器CPU、微处理器MCU等。存储器3200例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置3300例如包括USB接口、耳机接口等。通信装置3400例如能够进行有线或无线通信，例如包括Wifi通信模块、蓝牙通信模块、2G/3G/4G通信模块等。输出装置3500例如可以是输出信号的装置，可以是显示装置，例如液晶显示屏、触摸显示屏等，也可以是扬声器等输出语音信息等。输入装置3600例如可以包括按键、触摸屏、键盘等，也可以包括麦克风用于输入语音信息。定位装置3700用于提供定位功能，例如可以包括GPS定位模块、北斗定位模块等GNSS定位模块。传感器3800用于获取车辆姿态信息，例如可以是加速度计、陀螺仪、或者三轴、六轴、九轴微机电系统(MEMS)等。
网络4000可以是无线通信网络也可以是有线通信网络，可以是局域网也可以是广域网。在图1所示的车辆系统中，车辆3000与服务器1000、终端2000与服务器1000，可以通过网络4000进行通信。此外，车辆3000与服务器1000、终端2000与服务器1000通信所基于的网络4000可以是同一个，也可以是不同的。
应当理解的是，尽管图1仅示出一个服务器1000、终端2000、车辆3000，但不意味着限制对应的数目，运营系统100中可以包含多个服务器1000、多个终端2000、多个车辆3000。
图1所示的运营系统100仅是解释性的，并且决不是为了要限制本发明、其应用或用途。尽管在图1中对服务器1000、终端2000、车辆3000示出了多个装置，但是，本发明可以仅涉及其中的部分装置。
应用于本发明的实施例中，服务器1000的存储器1200用于存储指令，该指令用于控制处理器1100进行操作以执行本公开实施例提供的地理围栏分级方法或者车辆调度方法。本领域技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作是本领域公知技术，故在此不再详细描述。
<地理围栏分级方法>
图2是根据本公开实施例的地理围栏的分级方法的流程示意图。该方法可以由图1所示的服务器1000实施。
根据图2所示，本实施例的方法可以包括步骤S202-S206。
S202、获取地理围栏网络的车辆骑行订单数据，车辆骑行订单数据包括车辆骑行订单对应的源地理围栏和目的地理围栏。
本公开实施例中，地理围栏网络是地理围栏构成的网络，地理围栏作为地理围栏网络中的节点。地理围栏可以是根据规划划定的允许停车的区域。基于对不同地域进行停车管理的需要，会设置很多地理围栏，该地域可以是街道、网格等等。其中，网格可以通过划分车辆运营范围得到，例如，将车辆运营范围划分为100米ⅹ100米的网格。
本公开实施例中，车辆骑行订单数据是指车辆骑行订单的订单数据，包括车辆骑行订单对应的源地理围栏和目的地理围栏。
一次合规的车辆骑行是从一个地理围栏骑出，然后骑入至另一个地理围栏进行停放，将前者称之为源地理围栏，将后者称之为目的地理围栏。也就是说，本公开实施例中的源地理围栏和目的地理围栏是相对概念，根据车辆骑行订单数据，可以确定出每个地理围栏对应的源地理围栏的集合和每个地理围栏对应的目的围栏的集合。
在一个实施例中，车辆骑行订单数据还可以包括车辆骑行订单发生的时间，车辆骑行订单发生的时间可以是用户开始本次骑行的骑行开始时间或者是用户结束本次骑行的骑行结束时间。
在一个实施例中，预先将一天划分为多个时间段。例如，根据车辆使用情况预先将一天划分为多个时间段，可以是早高峰时间段、晚高峰时间段和非高峰时间段。在一个具体的例子中，早高峰时间段为06:30-10:00，晚高峰时间段为16:30-19:30，非高峰时间段为早高峰时间段和晚高峰时间段之外的时间段，也就是10:00-16:30和19:30-06:30。非高峰时间段还可以进一步划分为多个时间段，例如将22:00-05:00划分为夜间时间段。
在一个实施例中，获取地理围栏网络的车辆骑行订单数据，可以是获预设天数内的预设时间段内的车辆骑行订单数据，也就是获取预设天数内，在预设时间段内发生的车辆骑行订单的订单数据。这样，可以在后续步骤S206中，根据预设天数内的预设时间段内的车辆骑行订单数据和地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏在预设时间段内的等级值，从而为在预设时间段的车辆运营管理提供精确依据。例如，获取过去30天内早高峰时间段的车辆骑行订单数据，以便于在步骤S206中，确定地理围栏网络中的地理围栏在早高峰时间段的等级值，从而为早高峰时间段的车辆运营管理提供精确依据。同理，根据晚高峰时间段的车辆骑行订单数据，确定地理围栏网络中的地理围栏在晚高峰时间段的等级值。根据非高峰时间段的车辆骑行订单数据，确定地理围栏网络中的地理围栏在非高峰时间段的等级值。
S204、根据地理围栏网络的车辆骑行订单数据，确定地理围栏对应的目的地理围栏的集合。
根据一个骑行订单的订单数据，可以确定出一组源地理围栏-目的地理围栏。根据地理围栏网络的车辆骑行订单数据，可以对地理围栏网络中的每一个地理围栏分别确定其对应的目的地理围栏的集合。
S206、根据车辆骑行订单数据和地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值。
本公开实施例中，地理围栏网络中的地理围栏的等级值用于反映地理围栏在地理围栏中的重要程度。
车辆从源地理围栏被骑入到目的地理围栏，体现地理围栏之间的连通性，本公开实施例提供的地理围栏分级方法，将地理围栏之间的连通性引入到地理围栏的分级过程中，使得分级结果更能够准确地反映出地理围栏在共享车辆服务中的重要性，为共享车辆的运营管理提供依据，提高运营管理的整体效率。
如果在步骤S202中，获预设天数内的预设时间段内的车辆骑行订单数据，则在步骤S206中，可以根据预设天数内的预设时间段内的车辆骑行订单数据和地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏在预设时间段内的等级值。在不同的时间段，特别是早高峰时间段、晚高峰时间段和非高峰时间段，用户的骑行规律会存在较大差异，将车辆骑行订单按照订单发生的时间段来划分，分别计算地理围栏在不同时间段的等级值，以便于按照不同的时间段精细化地指导车辆运营调度工作，从而提升车辆运营调度工作的效率，更好地满足用户需求、提升运营收益。
在一个实施例中，步骤S206包括步骤S302-S304。
S302、根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重。
S304、获取地理围栏网络中的地理围栏的初始的等级值，根据式子1对地理围栏网络中的地理围栏的等级值进行迭代，在地理围栏网络中的每个地理围栏的等级值均收敛后停止迭代；
Figure BDA0002960209040000101
Figure BDA0002960209040000102
为地理围栏fi对应的目的地理围栏的集合，/>
Figure BDA0002960209040000103
即地理围栏fj为集合/>
Figure BDA0002960209040000104
中的地理围栏，也就是说，地理围栏fj为地理围栏fi的一个目的地理围栏。
RRt(fi)为第t次迭代后的地理围栏fi的等级值，RRt-1(fj)为第t-1次迭代后的地理围栏fj的等级值，LRR(j,i)为地理围栏fj对于地理围栏fi的权重，t为整数并且t≥1。
t为1时，RRt-1(fj)为即为RR0(fj)，RR0(fj)为第0次迭代后的地理围栏fj的等级值，也就是地理围栏fj的初始的等级值。本公开实施例中，每个地理围栏的初始的等级值是根据预先设置的，可以根据工程经验设定。本公开实施例中，地理围栏网络中的每个地理围栏的初始的等级值是可以一样的值。
在地理围栏网络达到平衡状态时，也就是在地理围栏网络中的每个地理围栏的等级值均收敛时，停止迭代，将最后一次迭代得到的地理围栏的等级值作为地理围栏的等级。
在该实施例中，可以根据一个车辆骑行订单在地理围栏网络中创建一条边。也就是说，以地理围栏为节点，以地理围栏之间产生的车辆骑行订单为边，构建有向图，利用有向图的节点排序算法来确定节点的重要性。
在一个实施例中，可以根据式子2确定目的地理围栏对于其源地理围栏的权重：
Figure BDA0002960209040000111
Wij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的总数量，N为地理围栏网络的车辆骑行订单的总数量。
本公开实施例中，可以根据一个车辆骑行订单在地理围栏网络中创建一条边。也就是说，以地理围栏为节点，以地理围栏之间产生的车辆骑行订单为边，构建有向图。基于该有向图中的边的总数量，可以确定出地理围栏网络的车辆骑行订单的总数量。在一个例子中，边从该车辆骑行订单的源地理围栏出发，指向该车辆骑行订单的目的地理围栏，则基于从一个地理围栏指向另一个地理围栏的边的数量，可以确定从前者骑行到后者的车辆骑行订单的总数量。或者，在一个例子中，边从该车辆骑行订单的目的地理围栏出发，指向该车辆骑行订单的源地理围栏，则基于从一个地理围栏指向另一个地理围栏的边的数量，可以确定从后者骑行到前者的车辆骑行订单的总数量。
在该实施例中，根据车辆骑行订单的数量占比确定目的地理围栏对于其源地理围栏的权重，以便于在迭代过程中转移分配等级值，从而更为准确地反映出地理围栏的真实重要性，得到准确地理围栏分级结果。
在另一个实施例中，车辆骑行订单数据包括车辆骑行订单发生的时间。根据车辆骑行订单发生的时间，确定车辆骑行订单的订单影响力因子，其中，车辆骑行订单的订单影响力因子和车辆骑行订单发生的时间距离当前时间的时间长度成负相关关系。
在该另一个实施例中，可以根据式子3确定目的地理围栏对于其源地理围栏的权重：
Figure BDA0002960209040000112
Uij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的订单影响力因子的总和，L为地理围栏网络中的车辆骑行订单的订单影响力因子的总和。
车辆骑行订单的订单影响力因子和车辆骑行订单发生的时间距离当前时间的时间长度成负相关关系。两个变量成负相关关系是指两个变量的变动方向相反，一个变量由大到小或由小到大变化时，另一个变量反而由小到大或由大到小变化。也即，车辆骑行订单发生的时间距离当前时间的时间长度越长，该车辆骑行订单的订单影响力因子越小，车辆骑行订单发生的时间距离当前时间的时间长度越短，该车辆骑行订单的订单影响力因子越大。也就是说，距离当前日期越近的车辆骑行订单的时效性越强，更能表达当前的骑行需求，在评价地理围栏的重要性程度方面的参考价值越高，影响力因子也就越高。
在该另一个实施例中，给予时效性更强的车辆骑行订单更大的影响力，使得目的地理围栏对于其源地理围栏的权重考虑到了车辆骑行订单的时效性，以便于在迭代过程中更准确地转移分配等级值，从而更为准确地反映出地理围栏的真实重要性，得到准确地理围栏分级结果。
如果想要确定地理围栏在预设时间段内的等级值，则在确定目的地理围栏对于其源地理围栏的权重时，可以使用预设天数内的预设时间段内的车辆骑行订单，也就是说，在式子2和式子3中涉及的车辆骑行订单是发生在预设天数内的预设时间段内的车辆骑行订单。
下面一个用具体的例子，对本公开实施例的地理围栏分级方法进行说明。
S301、获取地理围栏网络的过去一个月的早高峰时段的车辆骑行订单的订单数据，以地理围栏为节点，以地理围栏之间产生的车辆骑行订单作为边，构建有向图。
S302、为图中每个节点，也就是每个地理围栏，分配相同的初始的等级值。
S303、根据式子1在有向图网络中进行迭代，以传递分配等级值。
S304、进行迭代终止条件判断：如果所有节点(地理围栏)的当前计算出的等级值与上一轮计算出的等级值均相同或者相差不大，则满足迭代终止条件，终止迭代并且将当前的等级值作为节点(地理围栏)的最终的等级值输出。否则，不满足迭代终止条件，根据式子1开始下一轮迭代。
节点的当前计算出的等级值与上一轮计算出的等级值相差不大，是指该节点的本轮迭代计算出的等级值与上一轮迭代计算出的等级值的差值小于预设的阈值，该阈值可以根据实际需求经由工程试验或者试验仿真确定。
S305、将地理围栏的最终的等级值作为该地理围栏在早高峰时间段的等级。对地理围栏按照其在早高峰时间段的等级进行排序，根据排序结果，在早高峰时间段优先为排序靠前的、也就是等级高的地理围栏安排车辆调度。例如，在早高峰时间段，在调度能力有限的情况下，优先满足等级高的地理围栏的调度需求。例如，在早高峰时间段，在车辆数量有限的情况下，将车辆优先提供给等级高的地理围栏。
本公开实施例提供的地理围栏分级方法，将地理围栏之间的连通性引入到地理围栏的分级过程中，可以识别出用户骑行需求的空间集中程度，使得分级结果更能够准确地反映出地理围栏在共享车辆服务中的重要性，为共享车辆的运营管理提供依据，提高运营管理的整体效率。
本公开实施例提供的地理围栏分级方法，在地理围栏发生变更时和用户需求发生变更时，只需要重新进行迭代运算，就可以更快更准确的响应变化对地理围栏的重要性进行重新评价。
本公开实施例提供的地理围栏分级方法，创新性地利用车辆骑行订单将地理围栏构建为有向图，并利用有向图图的性质计算得到地理围栏在地理围栏网络中的重要性。
本公开实施例提供的地理围栏分级方法，可以适用于共享电单车。
<车辆调度方法>
本公开实施例还提供了一种车辆调度方法，包括步骤S202-S210。
S202、获取地理围栏网络的车辆骑行订单数据，车辆骑行订单数据包括车辆骑行订单对应的源地理围栏和目的地理围栏。
S204、根据地理围栏网络的车辆骑行订单数据，确定地理围栏对应的目的地理围栏的集合。
S206、根据车辆骑行订单数据和地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值。
在该实施例中，可以利用前述任一实施例的地理围栏分级方法确定地理围栏网络中的地理围栏的等级值。
S208、根据地理围栏的等级值和车辆调度策略的映射关系，确定地理围栏对应的车辆调度策略。
例如，地理围栏的等级值越高，对应的车辆调度策略具有更高的优先级，优先满足该地理围栏的车辆调度需求。
S210、按照地理围栏对应的车辆调度策略，对地理围栏进行车辆调度。
例如，按照地理围栏对应的车辆调度策略，针对该地理围栏生成车辆调度指令，将车辆调度指令下发给运营人员持有的终端，以使得运营人员根据车辆调度指令进行车辆调度。
本公开实施例提供的车辆调度方法，预先对于地理围栏进行分级，并且将地理围栏之间的连通性引入到地理围栏的分级过程中，使得分级结果更能够准确地反映出地理围栏在共享车辆服务中的重要性，将地理围栏的分级结果作为该地理围栏选取车辆调度策略的依据，从而提高运营管理的整体效率。
<服务器>
在本实施例中，还提供一种服务器200。如图4所示，该服务器200包括：
存储器210，用于存储计算机指令。
处理器220，用于从存储器210中调用计算机指令，以执行上述实施例提供的任意一项地理围栏分级方法或者任意一项车辆调度方法。
在本实施例中，服务器200可以具体各种实体形式。例如，服务器200可以是云端服务器。服务器200还可以是如图1所示的服务器1000。
<计算机可读存储介质>
在本实施例中，还提供一种计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令被处理器执行时，实施上述实施例提供的任意一项地理围栏分级方法或者任意一项车辆调度方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是，通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。

Claims (4)

1.一种地理围栏分级方法，其特征在于，包括：
获取地理围栏网络的车辆骑行订单数据，所述车辆骑行订单数据包括车辆骑行订单对应的源地理围栏和目的地理围栏；
根据地理围栏网络的车辆骑行订单数据，确定地理围栏对应的目的地理围栏的集合；
根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重；
获取地理围栏网络中的地理围栏的初始的等级值，根据以下式子对地理围栏网络中的地理围栏的等级值进行迭代，在地理围栏网络中的每个地理围栏的等级值均收敛后停止迭代；
Figure FDA0003806905080000011
其中，
Figure FDA0003806905080000012
为地理围栏fi对应的目的地理围栏的集合，fj为
Figure FDA0003806905080000013
中的地理围栏，RRt(fi)为第t次迭代后的地理围栏fi的等级值，RRt-1(fj)为第t-1次迭代后的地理围栏fj的等级值，LRR(j,i)为地理围栏fj对于地理围栏fi的权重，t为整数并且t≥1；
所述根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重，包括：根据以下式子确定目的地理围栏对于其源地理围栏的权重：
Figure FDA0003806905080000014
其中，Wij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的总数量，N为地理围栏网络的车辆骑行订单的总数量；
或者，
所述根据地理围栏网络的车辆骑行订单数据，确定目的地理围栏对于其源地理围栏的权重，包括：
根据车辆骑行订单发生的时间，确定车辆骑行订单的订单影响力因子，其中，车辆骑行订单的订单影响力因子和车辆骑行订单发生的时间距离当前时间的时间长度成负相关关系；
根据以下式子确定目的地理围栏对于其源地理围栏的权重：
Figure FDA0003806905080000021
其中，Uij为从地理围栏fi骑行到地理围栏fj的车辆骑行订单的订单影响力因子的总和，L为地理围栏网络中的车辆骑行订单的订单影响力因子的总和。
2.根据权利要求1所述的方法，其特征在于，所述获取地理围栏网络的车辆骑行订单数据，包括：获取预设天数内的预设时间段内的车辆骑行订单数据；
所述根据所述车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏的等级值，包括：根据预设天数内的预设时间段内的车辆骑行订单数据和所述地理围栏对应的目的地理围栏的集合，确定地理围栏网络中的地理围栏在预设时间段内的等级值。
3.一种车辆调度方法，其特征在于，包括：
按照权利要求1-2任一项所述的地理围栏分级方法确定地理围栏网络中的地理围栏的等级值；
根据地理围栏的等级值和车辆调度策略的映射关系，确定地理围栏对应的车辆调度策略；
按照地理围栏对应的车辆调度策略，对地理围栏进行车辆调度。
4.一种服务器，其特征在于，包括存储器和处理器，所述存储器用于存储计算机指令，所述处理器用于从所述存储器中调用所述计算机指令，以执行如权利要求1-2任一项所述的地理围栏分级方法或者如权利要求3所述的车辆调度方法。
CN202110234698.3A 2021-03-03 2021-03-03 地理围栏分级方法、车辆调度方法以及服务器 Active CN113132902B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110234698.3A CN113132902B (zh) 2021-03-03 2021-03-03 地理围栏分级方法、车辆调度方法以及服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110234698.3A CN113132902B (zh) 2021-03-03 2021-03-03 地理围栏分级方法、车辆调度方法以及服务器

Publications (2)

Publication Number Publication Date
CN113132902A CN113132902A (zh) 2021-07-16
CN113132902B true CN113132902B (zh) 2023-03-24

Family

ID=76772627

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110234698.3A Active CN113132902B (zh) 2021-03-03 2021-03-03 地理围栏分级方法、车辆调度方法以及服务器

Country Status (1)

Country Link
CN (1) CN113132902B (zh)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10510193B2 (en) * 2014-08-12 2019-12-17 SVR Tracking, Inc. Method and system for geofencing of vehicle impound yards
US10667081B2 (en) * 2018-08-03 2020-05-26 International Business Machines Corporation Providing location-based services using geo-fencing tracking techniques
CN111866103A (zh) * 2020-07-08 2020-10-30 中国第一汽车股份有限公司 一种地理围栏确定方法、地理围栏确定装置、车辆和介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
网约车流动行为的时空特征及网络分析;袁韵等;《系统管理学报》;20210131;第30卷(第1期);第28页倒数第3行-第34页第14行、摘要、附图1-6 *

Also Published As

Publication number Publication date
CN113132902A (zh) 2021-07-16

Similar Documents

Publication Publication Date Title
KR101802292B1 (ko) 모바일 장치 사용자의 장래 상태 예측에 관한 방법
US10042538B2 (en) Enumeration and modification of cognitive interface elements in an ambient computing environment
CN107679652B (zh) 共乘路线的规划方法、客户端、服务器及系统
US20160353262A1 (en) Freeing up mobile network for important phone calls in case of disaster
US9418354B2 (en) Facilitating user incident reports
CN113643532B (zh) 一种区域交通的预测方法以及设备
CN113822460A (zh) 一种交通流量预测方法、装置、电子设备和存储介质
US10649993B2 (en) Continuous caster scheduling with template driven search
CN109490914B (zh) 物体定位方法、服务器及系统
CN109005501B (zh) 车辆定位方法、装置、服务器及系统
CN110795554A (zh) 目标信息分析方法、装置、设备及存储介质
CN113132902B (zh) 地理围栏分级方法、车辆调度方法以及服务器
CN111988622B (zh) 视频预测方法及装置、电子设备和存储介质
CN109359877B (zh) 车辆调度方法、服务器及车辆系统
CN113038369B (zh) 地理围栏分级方法、车辆调度方法以及服务器
CN109784548B (zh) 车辆停放的预警方法、服务器及车辆系统
US10659920B1 (en) Efficient discovery of survivors in disaster area using robotics and mobile networks
CN113393093A (zh) 基于网格的车辆调度方法和服务器
CN113705827B (zh) 一种模型评估方法、装置及电子设备
US20210382732A1 (en) Pre-generating data for user interface latency improvement
CN114037324A (zh) 车辆调度方法、装置及服务器
JP4606972B2 (ja) トラヒック量予測システムおよびトラヒック量予測方法
CN113011741A (zh) 一种车辆调度方法、装置及电子设备
CN113360745A (zh) 一种数据对象推荐方法、装置及电子设备
CN112766698B (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