CN108229802A - 车辆投放区域的调度方法和客户端 - Google Patents
车辆投放区域的调度方法和客户端 Download PDFInfo
- Publication number
- CN108229802A CN108229802A CN201711408059.4A CN201711408059A CN108229802A CN 108229802 A CN108229802 A CN 108229802A CN 201711408059 A CN201711408059 A CN 201711408059A CN 108229802 A CN108229802 A CN 108229802A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- region
- cluster
- unlocked position
- launches
- 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.)
- Pending
Links
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
- 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/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- 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/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Finance (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种车辆投放区域的调度方法和客户端,属于车辆投放区域的调度领域。所述车辆投放区域的调度方法包括:获取车辆在预设时间周期的历史订单信息,历史订单信息包括车辆的车辆解锁位置;依据车辆解锁位置,聚类得到复数个目标车辆集中簇;确定目标车辆集中簇的地理边界,得到车辆投放区域;由各车辆投放区域中车辆的历史订单信息得到与各车辆投放区域对应的区域统计信息;基于各区域统计信息分别对各车辆投放区域打分,得到与各车辆投放区域对应的投放评分;依据各投放评分,对各车辆投放区域划分投放优先级。实现了自动对车辆投放区域划分优先级,运维人员可以根据所划分的优先级来进行车辆的投放,投放合理性高。
Description
技术领域
本发明涉及车辆投放区域的调度技术,具体地涉及车辆投放区域的调度方法和客户端。
背景技术
共享车辆通过资源共享方式极大地方便了用户的出行方式,用户往往都是单方向地将车辆从一个地方转移到另一地方,因而每一个区域中的共享车辆的数量并不是均衡的,然而每一个区域所需要的共享车辆的数量也是不一样的,所以就需要针对每一个区域有不同的投放标准。
目前,主要依赖于人工经验进行车辆的投放,合理性较差,也不能达到理想的效果。
发明内容
本发明的目的是提供一种车辆投放区域的调度方法和客户端,用于解决自动计算各个投放区域的投放优先级来进行投放调度的问题。
为了实现上述目的,本发明提供了一种车辆投放区域的调度方法,应用于服务器,该方法包括:获取车辆在预设时间周期的历史订单信息,其中所述历史订单信息包括所述车辆的车辆解锁位置;依据所述车辆解锁位置,聚类得到复数个目标车辆集中簇;确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域;由各所述车辆投放区域中所述车辆的所述历史订单信息得到与各所述车辆投放区域对应的区域统计信息;基于各所述区域统计信息分别对各所述车辆投放区域打分,得到与各所述车辆投放区域对应的投放评分;以及依据各所述投放评分,对各所述车辆投放区域划分投放优先级。
可选地,所述依据所述车辆解锁位置,聚类得到复数个目标车辆集中簇包括:将所述历史订单信息中的任意一个所述车辆解锁位置作为一个车辆集中簇并将该任意一个所述车辆解锁位置作为该车辆集中簇的中心位置;针对所述历史订单信息中未聚类至所述车辆集中簇的所述车辆解锁位置,计算每一个所述车辆解锁位置与已聚类的所述车辆集中簇的所述中心位置之间的聚类距离;将所述聚类距离中聚类距离小于或等于预设距离的所述车辆解锁位置归为该聚类距离所对应的所述中心位置所在的所述车辆集中簇,并结合所述聚类距离小于或等于所述预设距离的所述车辆解锁位置更新该聚类距离所对应的所述中心位置;将所述聚类距离均大于所述预设距离的所述车辆解锁位置归为新的车辆集中簇,并且将所述聚类距离均大于所述预设距离的所述车辆解锁位置作为所述新的车辆集中簇的中心位置;以及重复以上步骤直至所述历史订单信息中的所有车辆解锁位置都处于所述车辆集中簇中,以得到目标车辆集中簇。
可选地,确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域包括:在所述目标车辆集中簇中,将所述车辆解锁位置的数量大于数量阈值的所述车辆集中簇标定为目标车辆集中簇;以及确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域。
可选地,所述中心位置为其所在的车辆集中簇中所有所述车辆解锁位置的GPS坐标值的平均值。
可选地,所述确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域包括:获取所述目标车辆集中簇中最外层的所述车辆解锁位置;连接所述最外层的所述车辆解锁位置中的每一者得到所述地理边界;以及将所述地理边界内的区域标定为所述车辆投放区域。
可选地,所述区域统计信息包括以下一个或多个统计要素:在所述预设时间周期中,在每个时间片段中各所述车辆投放区域的车辆解锁量;所述车辆投放区域所属的城市、区县、以及地理面积;从各所述车辆投放区域中流出的车辆在预定时间内的车均单;以及在所述预设时间周期中,在每个时间片段中各所述车辆投放区域的重复用户百分比。
可选地,所述基于各所述区域统计信息分别对各所述车辆投放区域打分,得到与各所述车辆投放区域对应的投放评分包括:对各所述车辆投放区域的所述一个或多个统计要素的打分加权求和,得到与各所述车辆投放区域对应的所述投放评分。
相应地,本发明还提供了一种客户端,所述客户端包括:显示模块,用于显示车辆投放区域。
可选地,所述显示模块还用于显示所述车辆投放区域中的每一者的投放评分和/或投放优先级。
相应地,本发明还提供了一种机器可读存储介质,该机器可读存储介质上存储有指令,该指令用于使得机器执行以上所描述的方法。
通过上述技术方案,本发明通过根据历史订单信息中的车辆解锁位置来聚类车辆集中簇从而得到车辆投放区域,并根据车辆投放区域的区域统计信息对车辆投放区域打分进而得到各车辆投放区域的投放优先级,实现了自动对车辆投放区域划分优先级,运维人员可以根据所划分的优先级来进行车辆的投放,投放合理性高。
本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明实施例的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明实施例,但并不构成对本发明实施例的限制。在附图中:
图1是本发明提供的车辆投放区域的调度方法的流程图;
图2是本发明提供的依据车辆解锁位置聚类得到目标车辆集中簇的流程图;
图3是本发明提供的连接最外层的车辆解锁位置中的每一个得到地理边界的示意图;以及
图4是本发明提供的另一连接最外层的车辆解锁位置中的每一个得到地理边界的示意图。
具体实施方式
以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本发明实施例,并不用于限制本发明实施例。
本发明提供了一种车辆投放区域的调度方法,应用于服务器,图1是本发明提供的车辆投放区域的调度方法的流程图,如图1所示,该方法包括:
步骤101,获取车辆在预设时间周期的历史订单信息,其中历史订单信息包括车辆的车辆解锁位置。预设时间周期可以是一天中的某一个时间段,例如早7点至早9点,也可以是一整天,即24小时。应当理解,在居民楼区域,上班时间解锁车辆数量较大,在办公楼区域,下班时间解锁车辆数量较大,对于这种解锁车辆数量受时间段影响大的区域,预设时间周期可以选择一天中的一个时段,例如早7点至早9点。而对于解锁车辆数量不受时间段影响或者受时间段影响不大的区域,预设时间周期可以选择一整天,即24小时。
步骤102,依据车辆解锁位置,聚类得到复数个目标车辆集中簇。这里是依据车辆解锁位置进行聚类,也就是说根据车辆解锁位置这个属性进行聚类,本领域技术人员应当理解,越接近的车辆解锁位置,也就越可能聚类至同一个目标车辆集中簇。
步骤103,确定目标车辆集中簇的地理边界,得到所述车辆投放区域。因为目标车辆集中簇中是一个一个的车辆解锁位置,在坐标系中,将车辆解锁位置用二维坐标表示在二维坐标系中,一个目标车辆集中簇是比较接近的多个点。车辆投放区域是一个区域,因而需要对目标车辆集中簇根据车辆解锁位置设定地理边界。
步骤104,由各车辆投放区域中车辆的历史订单信息得到与各车辆投放区域对应的区域统计信息。在步骤103中得到车辆投放区域之后,需要针对每一个车辆投放区域的区域统计信息来对车辆投放区域进行打分(步骤105),然而在此之前,首先要得到这个区域统计信息,在步骤101中获取的历史订单信息中包括每一个车辆的属性,除了包括步骤101中所描述的车辆解锁位置,还可以包括车辆解锁时间、车辆解锁后在预定时间内的车均单及重复使用情况等。这里因为是在得到车辆投放区域之后,将每一个车辆投放区域作为一个整体对其中的车辆的属性进行统计得到的数据,因而这里称为区域统计信息,所以区域统计信息实质上是车辆投放区域中的车辆的属性相关信息。
步骤105,基于各区域统计信息分别对各车辆投放区域打分,得到与各车辆投放区域对应的投放评分。区域统计信息是针对每一个车辆投放区域的分别的数据信息,也就是说各车辆投放区域的区域统计信息是不相同的,因而各车辆投放区域的投放评分也是不相同的。
步骤106,依据各投放评分,对各车辆投放区域划分投放优先级。本领域技术人员应当理解,针对各投放评分,一般设定的规则为投放区域的评分越高则该投放区域所应当投放的车辆数量就越大,也就是投放评分越高则投放优先级就越高。
以上步骤102中描述的依据车辆解锁位置,聚类得到复数个目标车辆集中簇包括:将历史订单信息中的任意一个车辆解锁位置作为一个车辆集中簇并将该任意一个车辆解锁位置作为该车辆集中簇的中心位置;针对历史订单信息中未聚类至车辆集中簇的车辆解锁位置,计算每一个车辆解锁位置与已聚类的车辆集中簇的中心位置之间的聚类距离;将聚类距离中聚类距离小于或等于预设距离的车辆解锁位置归为该聚类距离所对应的中心位置所在的车辆集中簇,并结合聚类距离小于或等于预设距离的车辆解锁位置更新该聚类距离所对应的中心位置;将聚类距离均大于预设距离的车辆解锁位置归为新的车辆集中簇,并且将聚类距离均大于预设距离的车辆解锁位置作为新的车辆集中簇的中心位置;以及重复以上步骤直至历史订单信息中的所有车辆解锁位置都处于车辆集中簇中,以得到目标车辆集中簇。其中中心位置为其所在的车辆集中簇中所有车辆解锁位置的GPS坐标值的平均值。
以上描述了依据车辆解锁位置得到目标车辆集中簇的聚类方法,为了容易理解,换个角度描述如下:
首先进行初始化,初始化的过程是在所有车辆解锁位置中任意选择一个车辆解锁位置(称为第一车辆解锁位置),并为第一车辆解锁位置建立一个车辆集中簇(称为第一车辆集中簇),此时第一车辆集中簇中只有一个车辆解锁位置,即第一车辆解锁位置,并且第一车辆集中簇的中心位置(称为第一中心位置)就是第一车辆解锁位置;
然后任意选择另一个车辆解锁位置(称为第二车辆解锁位置),计算第二车辆解锁位置与第一中心位置之间的距离(本发明中也将这个距离称为聚类距离)。如果该距离小于或等于预设距离,则将第二车辆解锁位置归为第一车辆集中簇,并对第一中心位置进行更新,如果该距离大于预设距离,则为第二车辆解锁位置建立一个新的车辆集中簇(称为第二车辆集中簇),第二车辆集中簇的中心位置(称为第二中心位置)即为第二车辆解锁位置。其中对第一中心位置进行更新的方法为:计算第一车辆解锁位置与第二车辆解锁位置的GPS坐标值的平均值,将这个平均值作为更新后的第一中心位置;
假设已经存在n(n为正整数)个车辆集中簇,那么对于第m(m为正整数,且m>n)车辆解锁位置来说,计算第m车辆解锁位置分别与n个车辆集中簇的n个中心位置之间的距离,得到n个距离。一般来说,这n个距离中仅存在一个距离小于或等于预设距离,那么将第m车辆解锁位置归为小于或等于预设距离对应的中心位置对应的车辆集中簇中,并对发生变化的这个车辆集中簇的中心位置进行更新,更新方法为计算发生变化的这个车辆集中簇中所有车辆解锁位置的GPS坐标值的平均值,该平均值即为更新的中心位置。当然,如果n个距离中不存在小于或等于预设距离的距离,则为第m车辆解锁位置建立一个新的车辆集中簇,且这个新的车辆集中簇的中心位置为第m车辆解锁位置;
通过以上步骤进行聚类,直至历史订单信息中的所有车辆解锁位置都被归为其对应的车辆集中簇中,最终得到的不会变化的车辆集中簇称为目标车辆集中簇。
图2是本发明提供的依据车辆解锁位置聚类得到目标车辆集中簇的流程图,图2中的流程是针对一个车辆解锁位置的流程,如图2所示,该流程包括:
步骤201,获取车辆解锁位置。对于历史订单信息中的所有车辆解锁位置,聚类的过程是依次针对每一个车辆解锁位置进行的,相对于图2所示的流程而言,需要一个一个获取车辆解锁位置,步骤201中的车辆解锁位置指的是一个车辆解锁位置。
步骤202,计算聚类距离,即车辆解锁位置与已聚类的每一个车辆集中簇的中心位置之间的距离,这里的聚类距离为多个。
步骤203,判断是否聚类距离小于或等于预设距离,这里实质上是对多个聚类距离中的每一个聚类距离进行判断,若其中存在一个(一般也就是一个)聚类距离小于或等于预设距离,即判断结果为是,则执行步骤204,若不存在聚类距离小于或等于预设距离,也就是所有聚类距离均大于预设距离,即判断结果为否,则执行步骤206。
步骤204,将车辆解锁位置归为满足条件的距离所对应的车辆集中簇,也就是说将步骤201中所获取的车辆解锁位置归为小于或等于预设距离的聚类距离所对应的车辆集中簇。
步骤205,更新中心位置,由于步骤204中小于或等于预设距离的聚类距离所对应的车辆集中簇中增加了一个车辆解锁位置,所需要对该车辆集中簇的中心位置进行更新,即用变化后的车辆集中簇中的所有车辆解锁位置的GPS坐标值的平均值对中心位置进行更新。
步骤206,建立新的车辆集中簇,该新的车辆集中簇中仅包括步骤201中获取的车辆解锁位置。
步骤207,获取中心位置,即将步骤201中获取的车辆解锁位置作为步骤206中所建立的车辆集中簇的中心位置。
图1所示的步骤103中描述的确定目标车辆集中簇的地理边界,得到车辆投放区域包括:在目标车辆集中簇中,将车辆解锁位置的数量大于数量阈值的车辆集中簇标定为目标车辆集中簇;以及确定目标车辆集中簇的地理边界,得到车辆投放区域。
容易理解,如果一个车辆集中簇中的车辆解锁位置的数量很少,该车辆集中簇所在的区域需要的车辆也就很少,优先级自然不会高,因而可以不对这样的车辆集中簇进行后续处理,以降低系统开销。当然可以对这样的区域进行标记通过客户端显示给运维人员,以在运维人员方便的时候投放较少数量的车辆。
确定目标车辆集中簇的地理边界,得到车辆投放区域包括:获取目标车辆集中簇中最外层的车辆解锁位置;连接最外层的车辆解锁位置中的每一者得到地理边界;将地理边界内的区域标定为所述车辆投放区域。
最外层的车辆解锁位置可以定义如下:计算目标车辆集中簇中的每一个车辆解锁位置与该目标车辆集中簇的中心位置之间的距离,在一距离大于预定阈值的情况下将该距离对应的车辆解锁位置定义为最外层的车辆解锁位置。应当理解的是,最外层的车辆解锁位置有多个,每一个最外层的车辆解锁位置与与其最接近的最外层的车辆解锁位置连接可以得到目标车辆集中簇的地理边界。图3是针对这种情况的地理边界示意图,如图3所示,图3是本发明提供的连接最外层的车辆解锁位置中的每一个得到地理边界的示意图,图3中的点为车辆解锁位置,所连接起来的点为最外层的车辆解锁位置。
最外层的车辆解锁位置还可以定义如下:将GPS坐标值进行转换,一般来说车辆投放区域只需要对应二维坐标(假设为X轴和Y轴),所以可以将GPS坐标值转换为二维坐标值,将二维坐标的每一个维度上的最大值和最小值作为最外层的车辆解锁位置,分别穿过最外层的车辆解锁位置的线形成的封闭区间,形成封闭区间的线段为地理边界,当然这里应当满足该车辆投放区域中的所有车辆解锁位置均处于地理边界内或与地理边界重合。具体来说,对于目标车辆集中簇中的所有车辆解锁位置,查找其中X轴上的最大值点和最小值点及Y轴上的最大值点和最小值点,将这四个点定义为最外层的车辆解锁位置,但是这种情况下链接最外层的车辆解锁位置中的每一者不是通过图3所示直线连接,而是对X轴上的最大值点作一条穿过该X轴上的最大值点且平行于Y轴的直线,对X轴上的最小值点作一条穿过该X轴上的最小值点且平行于Y轴的直线,对Y轴上的最大值点作一条穿过该Y轴上的最大值点且平行于X轴的直线,对Y轴上的最小值点作一条穿过该Y轴上的最小值点且平行于X轴的直线,这四条直线两两相交形成的封闭区间,形成封闭区间的线段为地理边界。图4是针对这种情况的地理边界示意图,如图4所示,图4是本发明提供的另一连接最外层的车辆解锁位置中的每一个得到地理边界的示意图,图4中示出了一种特殊情况的地理边界,即地理边界形成的矩形与坐标系平行,实际应用中,也可以是不予坐标系平行的矩形。
本发明中的区域统计信息包括以下一个或多个统计要素:
1、在预设时间周期中,在每个时间片段中各车辆投放区域的车辆解锁量。可以对预设时间周期划分多个时间片段,然后对每一个时间片段分别打分,对于一个时间片段来说,在其他统计要素一样的情况下,车辆投放区域中的车辆解锁量越多,该车辆投放区域的打分越高。
2、车辆投放区域所属的城市、区县、以及地理面积。这里包括两个方面的内容,即地理位置(城市、区县)和地理面积,在其他统计要素一样的情况下,地理位置越好,打分越高,另一方面,在其他统计要素一样的情况下,地理面积越大,打分越高。
3、从各车辆投放区域中流出的车辆在预定时间内的车均单。预定时间可以根据实际情况自行设定,例如24小时、48小时等。可以采用24小时车均单,也可以采用24小时车均单和48小时车均单二者,在其他统计要素一样的情况下,无论预定时间的长短,车均单越多,打分越高。
4、在预设时间周期中,在每个时间片段中各车辆投放区域的重复用户百分比。在其他统计要素一样的情况下,重复用户百分比越高,打分越低。
下面举例说明针对一个元素的打分的方法,以针对在预设时间周期中,在每个时间片段中各车辆投放区域的车辆解锁量为例,可以将车辆解锁量按照数量大小划分为多个区间,例如,10、50、100,在车辆解锁量小于等于10的情况下,打分为10,在车辆解锁量为大于10且小于或等于50的情况下,打分为40,在车辆解锁量为大于50且小于100的情况下,打分为80,在车辆大于或等于100的情况下打分为100。再比如对于地理位置来说,可以先对地理位置进行划分区域,每一个区域设定一个打分的分值。
针对其他元素也可以采取类似的方式,打分的过程为本领域的公知技术,本领域技术人员可以采用现有技术来进行,于此不予赘述。
基于各区域统计信息分别对各车辆投放区域打分,得到与各车辆投放区域对应的投放评分包括:对各车辆投放区域的一个或多个统计要素的打分加权求和,得到与各车辆投放区域对应的投放评分。也就是说,针对每一个车辆投放区域,对每一个统计要素进行打分,并对其中一个或多个统计要素的打分进行加权求和,来得到车辆投放区域的投放评分。其中统计要素的权重可以根据实际情况自行设定。在本发明中设定的规则为投放评分越高投放优先级越高。
相应地,本发明还提供了一种客户端,该客户端包括显示模块,用于显示车辆投放区域。该显示模块还用于显示车辆投放区域中的每一者的投放评分和/或投放优先级。
这里通过显示模块可以给运维人员直观的感受,便于运维人员查看车辆投放区域及其相应的评分和投放优先级,运维人员也可以根据实际情况进行合理投放。
相应地,本发明还提供了一种机器可读存储介质,该机器可读存储介质上存储有指令,该指令用于使得机器执行以上所描述的方法。
以上结合附图详细描述了本发明实施例的可选实施方式,但是,本发明实施例并不限于上述实施方式中的具体细节,在本发明实施例的技术构思范围内,可以对本发明实施例的技术方案进行多种简单变型,这些简单变型均属于本发明实施例的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合。为了避免不必要的重复,本发明实施例对各种可能的组合方式不再另行说明。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得单片机、芯片或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
此外,本发明实施例的各种不同的实施方式之间也可以进行任意组合,只要其不违背本发明实施例的思想,其同样应当视为本发明实施例所公开的内容。
Claims (10)
1.一种车辆投放区域的调度方法,应用于服务器,其特征在于,该方法包括:
获取车辆在预设时间周期的历史订单信息,其中所述历史订单信息包括所述车辆的车辆解锁位置;
依据所述车辆解锁位置,聚类得到复数个目标车辆集中簇;
确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域;
由各所述车辆投放区域中所述车辆的所述历史订单信息得到与各所述车辆投放区域对应的区域统计信息;
基于各所述区域统计信息分别对各所述车辆投放区域打分,得到与各所述车辆投放区域对应的投放评分;以及
依据各所述投放评分,对各所述车辆投放区域划分投放优先级。
2.根据权利要求1所述的方法,其特征在于,所述依据所述车辆解锁位置,聚类得到复数个目标车辆集中簇包括:
将所述历史订单信息中的任意一个所述车辆解锁位置作为一个车辆集中簇并将该任意一个所述车辆解锁位置作为该车辆集中簇的中心位置;
针对所述历史订单信息中未聚类至所述车辆集中簇的所述车辆解锁位置,计算每一个所述车辆解锁位置与已聚类的所述车辆集中簇的所述中心位置之间的聚类距离;
将所述聚类距离中小于或等于预设距离的所述车辆解锁位置归为该聚类距离所对应的所述中心位置所在的所述车辆集中簇,并结合所述聚类距离小于或等于所述预设距离的所述车辆解锁位置更新该聚类距离所对应的所述中心位置;
将所述聚类距离均大于所述预设距离的所述车辆解锁位置归为新的车辆集中簇,并且将所述聚类距离均大于所述预设距离的所述车辆解锁位置作为所述新的车辆集中簇的中心位置;以及
重复以上步骤直至所述历史订单信息中的所有车辆解锁位置都处于所述车辆集中簇中,以得到目标车辆集中簇。
3.根据权利要求2所述的方法,其特征在于,确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域包括:
在所述目标车辆集中簇中,将所述车辆解锁位置的数量大于数量阈值的所述车辆集中簇标定为所述目标车辆集中簇;以及
确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域。
4.根据权利要求2所述的方法,其特征在于,所述中心位置为其所在的所述车辆集中簇中所有所述车辆解锁位置的GPS坐标值的平均值。
5.根据权利要求3所述的方法,其特征在于,所述确定所述目标车辆集中簇的地理边界,得到所述车辆投放区域包括:
获取所述目标车辆集中簇中最外层的所述车辆解锁位置;
连接所述最外层的所述车辆解锁位置中的每一者得到所述地理边界;以及
将所述地理边界内的区域标定为所述车辆投放区域。
6.根据权利要求1所述的方法,其特征在于,所述区域统计信息包括以下一个或多个统计要素:
在所述预设时间周期中,在每个时间片段中各所述车辆投放区域的车辆解锁量;
所述车辆投放区域所属的城市、区县、以及地理面积;
从各所述车辆投放区域中流出的车辆在预定时间内的车均单;以及
在所述预设时间周期中,在每个时间片段中各所述车辆投放区域的重复用户百分比。
7.根据权利要求6所述的方法,其特征在于,所述基于各所述区域统计信息分别对各所述车辆投放区域打分,得到与各所述车辆投放区域对应的投放评分包括:
对各所述车辆投放区域的所述一个或多个统计要素的打分加权求和,得到与各所述车辆投放区域对应的所述投放评分。
8.一种客户端,其特征在于,所述客户端包括:
显示模块,用于显示车辆投放区域。
9.根据权利要求8所述的客户端,其特征在于,所述显示模块还用于显示所述车辆投放区域中的每一者的投放评分和/或投放优先级。
10.一种机器可读存储介质,该机器可读存储介质上存储有指令,该指令用于使得机器执行权利要求1至7中任一项权利要求所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711408059.4A CN108229802A (zh) | 2017-12-22 | 2017-12-22 | 车辆投放区域的调度方法和客户端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711408059.4A CN108229802A (zh) | 2017-12-22 | 2017-12-22 | 车辆投放区域的调度方法和客户端 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108229802A true CN108229802A (zh) | 2018-06-29 |
Family
ID=62647809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711408059.4A Pending CN108229802A (zh) | 2017-12-22 | 2017-12-22 | 车辆投放区域的调度方法和客户端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108229802A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109492894A (zh) * | 2018-10-31 | 2019-03-19 | 北京摩拜科技有限公司 | 监控车辆投放的方法、装置及服务器 |
CN109740913A (zh) * | 2018-12-28 | 2019-05-10 | 深圳市元征科技股份有限公司 | 一种共享汽车投放的管理方法及相关设备 |
CN110210749A (zh) * | 2019-05-28 | 2019-09-06 | 东南大学 | 一种轨道站点衔接共享单车投放量和投放位置确定方法 |
CN110444008A (zh) * | 2019-08-22 | 2019-11-12 | 欧拉信息服务有限公司 | 一种车辆调度方法及装置 |
CN110473352A (zh) * | 2019-05-25 | 2019-11-19 | 任元华 | 街区可投放性互联网检测系统 |
CN110796496A (zh) * | 2019-10-31 | 2020-02-14 | 上海钧正网络科技有限公司 | 激励区域的设置方法、装置、计算机设备和存储介质 |
CN111144786A (zh) * | 2019-12-31 | 2020-05-12 | 北京明略软件系统有限公司 | 一种资源分配方法、装置、电子设备及存储介质 |
CN111626588A (zh) * | 2020-05-21 | 2020-09-04 | 北京骑胜科技有限公司 | 车辆投放区域确定方法、装置、服务器和存储介质 |
CN112418676A (zh) * | 2020-11-24 | 2021-02-26 | 北京骑胜科技有限公司 | 一种车辆投放的方法、装置、可读存储介质和电子设备 |
CN116703132A (zh) * | 2023-08-08 | 2023-09-05 | 北京阿帕科蓝科技有限公司 | 共享车辆动态调度的管理方法、装置及计算机设备 |
-
2017
- 2017-12-22 CN CN201711408059.4A patent/CN108229802A/zh active Pending
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109492894A (zh) * | 2018-10-31 | 2019-03-19 | 北京摩拜科技有限公司 | 监控车辆投放的方法、装置及服务器 |
CN109740913A (zh) * | 2018-12-28 | 2019-05-10 | 深圳市元征科技股份有限公司 | 一种共享汽车投放的管理方法及相关设备 |
CN109740913B (zh) * | 2018-12-28 | 2024-01-09 | 深圳市元征科技股份有限公司 | 一种共享汽车投放的管理方法及相关设备 |
CN110473352A (zh) * | 2019-05-25 | 2019-11-19 | 任元华 | 街区可投放性互联网检测系统 |
CN110473352B (zh) * | 2019-05-25 | 2020-05-15 | 郑州轻工业大学 | 街区可投放性互联网检测系统 |
CN110210749A (zh) * | 2019-05-28 | 2019-09-06 | 东南大学 | 一种轨道站点衔接共享单车投放量和投放位置确定方法 |
CN110210749B (zh) * | 2019-05-28 | 2022-04-29 | 东南大学 | 一种轨道站点衔接共享单车投放量和投放位置确定方法 |
CN110444008B (zh) * | 2019-08-22 | 2021-06-04 | 欧拉信息服务有限公司 | 一种车辆调度方法及装置 |
CN110444008A (zh) * | 2019-08-22 | 2019-11-12 | 欧拉信息服务有限公司 | 一种车辆调度方法及装置 |
CN110796496A (zh) * | 2019-10-31 | 2020-02-14 | 上海钧正网络科技有限公司 | 激励区域的设置方法、装置、计算机设备和存储介质 |
CN111144786B (zh) * | 2019-12-31 | 2022-08-12 | 北京明略软件系统有限公司 | 一种资源分配方法、装置、电子设备及存储介质 |
CN111144786A (zh) * | 2019-12-31 | 2020-05-12 | 北京明略软件系统有限公司 | 一种资源分配方法、装置、电子设备及存储介质 |
CN111626588A (zh) * | 2020-05-21 | 2020-09-04 | 北京骑胜科技有限公司 | 车辆投放区域确定方法、装置、服务器和存储介质 |
CN112418676A (zh) * | 2020-11-24 | 2021-02-26 | 北京骑胜科技有限公司 | 一种车辆投放的方法、装置、可读存储介质和电子设备 |
CN112418676B (zh) * | 2020-11-24 | 2024-05-14 | 北京骑胜科技有限公司 | 一种车辆投放的方法、装置、可读存储介质和电子设备 |
CN116703132A (zh) * | 2023-08-08 | 2023-09-05 | 北京阿帕科蓝科技有限公司 | 共享车辆动态调度的管理方法、装置及计算机设备 |
CN116703132B (zh) * | 2023-08-08 | 2023-12-12 | 北京阿帕科蓝科技有限公司 | 共享车辆动态调度的管理方法、装置及计算机设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108229802A (zh) | 车辆投放区域的调度方法和客户端 | |
Jiang et al. | A Practical and Economical Ultra‐wideband Base Station Placement Approach for Indoor Autonomous Driving Systems | |
US9250079B2 (en) | Navigation system with parking lot integrated routing mechanism and method of operation thereof | |
US7974632B2 (en) | Method and system for the localization of a mobile WLAN client | |
KR20150124396A (ko) | 크라우드소싱을 이용한 위치 결정, 매핑 및 데이터 관리 시스템 및 방법 | |
CN107067163A (zh) | 一种故障维修派工方法和装置 | |
CN109905892A (zh) | 用户定位方法和装置 | |
CN106125037B (zh) | 基于WiFi信号强度和Micro-Model的室内无线热点回溯定位方法 | |
CN109918818A (zh) | 一种基于性能导航的pbn单发程序保护区划设方法 | |
CN109168195A (zh) | 一种定位信息提取方法及服务平台 | |
CN106556877B (zh) | 一种地磁通化方法及装置 | |
CN109831744A (zh) | 一种异常轨迹识别方法、装置及存储设备 | |
CN106469346B (zh) | 一种基于区域的风险控制方法和设备 | |
CN104882029A (zh) | 基于4d轨迹估算的实时监视告警方法 | |
WO2021121281A1 (en) | Vehicle detour monitoring | |
CN105678548A (zh) | 一种防范网络游戏恶意充值的方法 | |
CN117523120A (zh) | 基于三维场景的自然资源确权登记单元界址点设置方法 | |
CN109598925A (zh) | 出租车车辆聚集报警方法、终端设备及存储介质 | |
CN112184900B (zh) | 高程数据的确定方法、装置及存储介质 | |
CN103810450B (zh) | 一种射频识别的精确区域定位方法及系统 | |
KR20130023142A (ko) | 풍속고도분포계수 산정 방법 및 산정 장치 | |
CN102270255A (zh) | 一种民航繁忙机场空域类型的划设方法 | |
JP2004317173A (ja) | 雷観測システム | |
Bruno et al. | An interactive decision support system for the design of rapid public transit networks | |
CN110986996B (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 |