CN106372674B - 在线叫车服务平台中的司机分类方法和装置 - Google Patents

在线叫车服务平台中的司机分类方法和装置 Download PDF

Info

Publication number
CN106372674B
CN106372674B CN201610873881.7A CN201610873881A CN106372674B CN 106372674 B CN106372674 B CN 106372674B CN 201610873881 A CN201610873881 A CN 201610873881A CN 106372674 B CN106372674 B CN 106372674B
Authority
CN
China
Prior art keywords
driver
order
decision
vector
information
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
CN201610873881.7A
Other languages
English (en)
Other versions
CN106372674A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610873881.7A priority Critical patent/CN106372674B/zh
Publication of CN106372674A publication Critical patent/CN106372674A/zh
Application granted granted Critical
Publication of CN106372674B publication Critical patent/CN106372674B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/231—Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/243—Classification techniques relating to the number of classes
    • 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/02—Reservations, e.g. for tickets, services or events
    • 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

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Business, Economics & Management (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Probability & Statistics with Applications (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了在线叫车服务平台中的司机分类方法和装置，所述方法包括：获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息；根据训练样本训练得到司机接单行为预测模型；针对每个司机，分别根据派送给该司机的订单的订单信息、该司机的司机状态信息以及司机接单行为预测模型，将影响该司机的接单行为的因素量化为该司机的决策向量；根据获取到的各司机的决策向量对各司机进行分类。应用本发明所述方案，能够提高分类结果的准确性等。

Description

在线叫车服务平台中的司机分类方法和装置
【技术领域】
本发明涉及互联网技术，特别涉及在线叫车服务平台中的司机分类方法和装置。
【背景技术】
在线叫车服务中，司机接单行为是决定叫车成功与否的关键。由于在接单过程中考虑的因素不一样，不同的司机可能具有不同的接单行为。如何将具有类似行为的司机划分到同一类，对于分析司机的接单行为具有重要意义。
现有方式中，主要是通过比较单一的少数指标来对司机进行分类，如接单率、在线时长等指标，分类结果很不准确。
【发明内容】
本发明提供了在线叫车服务平台中的司机分类方法和装置，能够提高分类结果的准确性。
具体技术方案如下：
一种在线叫车服务平台中的司机分类方法，包括：
获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息，并根据所述训练样本训练得到司机接单行为预测模型；
针对每个司机，分别根据派送给所述司机的订单的订单信息、所述司机的司机状态信息以及所述司机接单行为预测模型，将影响所述司机的接单行为的因素量化为所述司机的决策向量；
根据获取到的各司机的决策向量对各司机进行分类。
一种在线叫车服务平台中的司机分类装置，包括：模型训练单元、确定单元以及分类单元；
所述模型训练单元，用于获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息，并根据所述训练样本训练得到司机接单行为预测模型，将所述司机接单行为预测模型发送给所述确定单元；
所述确定单元，用于针对每个司机，分别根据派送给所述司机的订单的订单信息、所述司机的司机状态信息以及所述司机接单行为预测模型，将影响所述司机的接单行为的因素量化为所述司机的决策向量，并将所述决策向量发送给所述分类单元；
所述分类单元，用于根据获取到的各司机的决策向量对各司机进行分类。
基于上述介绍可以看出，采用本发明所述方案，可基于由订单信息、司机状态信息以及司机接单与否信息组成的训练样本训练得到司机接单行为预测模型，进而可通过司机接单行为预测模型将影响司机的接单行为的因素量化为司机的决策向量，并可根据各司机的决策向量对各司机进行分类，从而相比于现有技术中通过比较单一的少数指标来对司机进行分类的方式，较好地提高了分类结果的准确性。
【附图说明】
图1为本发明所述在线叫车服务平台中的司机分类方法实施例的流程图。
图2为本发明所述确定出任一司机a的决策向量的方法实施例的流程图。
图3为本发明所述在线叫车服务平台中的司机分类装置实施例的组成结构示意图。
【具体实施方式】
为了使本发明的技术方案更加清楚、明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
实施例一
图1为本发明所述在线叫车服务平台中的司机分类方法实施例的流程图，如图1所示，包括以下具体实现方式：
在11中，获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息；
在12中，根据训练样本训练得到司机接单行为预测模型；
在13中，针对每个司机，分别根据派送给该司机的订单的订单信息、该司机的司机状态信息以及司机接单行为预测模型，将影响该司机的接单行为的因素量化为该司机的决策向量；
在14中，根据获取到的各司机的决策向量对各司机进行分类。
以下分别对上述各部分内容的具体实现进行详细说明。
一)获取训练样本
为实现本发明所述方案，需要根据各司机的历史接单行为等建立司机接单行为预测模型，进而利用司机接单行为预测模型，将各种影响司机接单行为的因素量化为司机的决策向量。
而为了得到司机接单行为预测模型，需要首先获取训练样本，进而通过训练样本训练得到司机接单行为预测模型。
每个训练样本中可包括：订单信息、司机状态信息以及司机接单与否信息。其中，订单信息为过往派送的任一订单的订单信息，司机状态信息为被派送该订单的任一司机在该订单发生时的司机状态信息。
比如，对于用户提交的一个订单，可获取该订单的订单信息，假设该订单被派送给了司机a，那么该订单的订单信息、司机a的司机状态信息以及司机a是否接单信息即可组成一个训练样本，如果司机a接单，可记为1，否则，可记为0。
订单信息中可包括：订单的起点位置和终点位置、起点位置和终点位置是否为商圈、起点位置和终点位置是否为交通枢纽、所在城市、订单出发时间、起点位置和终点位置之间的距离、订单预计价格、订单预计价格与所在城市历史实际成单平均价格比、订单预计行驶时间、订单预计行驶速度与所在城市历史实际成单平均行驶速度比、是否穿越拥堵区域、提交订单的用户性别等。
其中，订单的起点位置和终点位置需要转化成区域编码，转换成区域编码的方式有多种，比如可以采用GeoHash方式，也可以是按照经纬度划分为矩形或者六边形等形状的区块，然后分别对不同的区块赋予不同的id或编号。
订单的出发时间可以包含多个维度，如可包括：是否上午、是否下午、是否晚上、是否后半夜、星期、小时、是否周末、是否为上下班高峰等。
司机状态信息可包括：位置相关信息以及历史信息。
其中，位置相关信息可包括：当前移动速度、当前移动状态持续时间、当前位置(也需要转化成区域编码)、接人行驶距离、预期接人行驶时间、预期接人平均行驶速度等。
历史信息可包括：司机过去M天推单接单比、司机过去M天平均在线时长与所在城市所有司机过去M天平均在线时长比、司机过去M天在线时长的4分位数与所在城市所有司机过去M天在线时长的4分位数均值比、司机过去M天平均推单次数与所在城市所有司机过去M天平均推单次数比、司机过去M天平均接单次数与所在城市所有司机过去M天平均接单次数比、司机过去M天轨迹中的移动状态时间占比、司机过去M天轨迹中的移动状态时间占比与所在城市所有司机过去M天轨迹中的移动状态时间占比均值的比值等。
上述订单信息和司机状态信息中具体包括哪些信息可根据实际需要而定，不限于以上所示。
按照上述方式，可得到大量的训练样本。
二)司机接单行为预测模型
在得到足够数量的训练样本之后，即可根据这些训练样本进行司机接单行为预测模型的训练。
所述司机接单行为预测模型为决策树模型，比如，可为随机森林(Random Forest)模型或梯度提升决策树(GBDT，Gradient Boosting Decision Tree)模型等。
如何训练得到司机接单行为预测模型为现有技术。
后续，针对用户提交的任一订单，可以利用司机接单行为预测模型，预测出不同司机的接单概率，并可将接单概率与预定阈值进行比较，大于阈值，则认为司机会接单，否则拒单。
三)司机的决策向量
Random Forest模型和GBDT模型都是由多棵决策树构成的，最终的结果由多棵决策树共同决策。
针对上述决策树模型，图2为本发明所述确定出任一司机a的决策向量的方法实施例的流程图，如图2所示，包括以下具体实现方式。
在21中，针对决策树模型中的每棵决策树，分别按照22～23所示方式进行处理。
在22中，对于最近预定时长内派送给司机a的每个订单，分别根据该订单的订单信息和司机a的司机状态信息，确定出该订单的因素向量。
所述预定时长的具体取值可根据实际需要而定，比如，最近一个月。
在决策树模型的决策树的建立过程中，每次决策树在某个节点上的分裂都需要搜索在所有的属性的基础上分裂带来的纯净度收益，所述收益可以选用现有决策树模型中常用的标准，如gini系数、信息增益或信息增益比等，记录在建树过程中计算的每个非叶子节点上分裂时各属性的纯净度收益。
对于最近预定时长内派送给司机a的每个订单如订单o，可首先确定出根据订单o的订单信息和司机a的司机状态信息，在利用决策树模型对司机a的接单行为进行决策的过程中，在该决策树上走过的路径p。
可以用路径p上的各属性的收益来反映司机接单行为决策过程考虑的因素，为此，可分别获取路径p上的每个非叶子节点的属性收益向量vec(t)。
vec(t)＝(Gain(1，t)，Gain(2，t),…，Gain(i，t)，…,Gain(N，t))；
其中，t表示路径p中的任一非叶子节点；
N表示属性个数，属性个数为订单o的订单信息中包括的信息数与司机a的司机状态信息中包括的信息数之和，订单信息中包括的每条信息以及司机状态信息中包括的每条信息分别为一个属性；
Gain(i，t)表示非叶子节点t上分裂时第i个属性的纯净度收益。
如一)中所述，订单信息中可包括：订单出发时间、订单预计价格等，司机状态信息中可包括：当前移动速度、司机过去M天推单接单比等，那么，订单出发时间即为一个属性，当前移动速度也是一个属性。
之后，可分别将路径p上的各非叶子节点的属性收益向量相加，用相加之和除以路径p上的非叶子节点数，从而得到订单o的因素向量e(o,p)。
即有：e(o,p)＝∑t∈pvec(t)/Length(p)； (1)
其中，Length(p)表示路径p上的非叶子节点数，如路径p上总共有3个非叶子节点，则Length(p)的取值为3。
两个向量的和为两个向量中相同位置的元素的和组成的向量。
在23中，根据最近预定时长内的各订单的因素向量以及各订单的司机接单与否信息，确定出该决策树对应的决策向量。
由于司机的行为可分为接单和拒单，因此，可分别计算最近预定时长内司机a接受的每个订单的因素向量与对应的加权系数的乘积，将各乘积相加，用相加之和除以最近预定时长内司机a接受的订单数，得到接单因素向量；并分别计算最近预定时长内司机a拒接的每个订单的因素向量与对应的加权系数的乘积，将各乘积相加，用相加之和除以最近预定时长内司机a拒接的订单数，得到拒单因素向量。
即，接单因素向量acceptvec＝∑o∈acceptorderwoe(o,p)/number_of_accept_order； (2)
式2)中，o表示最近预定时长内司机a接受的任一订单，wo表示订单o对应的加权系数，e(o,p)表示订单o的因素向量，number_of_accept_order表示最近预定时长内司机a接受的订单数。
式2)中，各加权系数的具体取值可根据实际需要而定，比如，可全部取值为1，表示对各订单同等对待，也可以针对司机a接受的每个订单，分别将根据决策树模型预测出的司机a的接单概率作为该订单的因素向量对应的加权系数，即订单e(o,p)对应的wo可为针对订单o预测出的司机a的接单概率。
acceptvec向量中的各元素与前面所述的各属性一一对应，某一元素的取值越大，表示该因素在司机接单决策过程中的作用越大。
拒单因素向量rejectvec＝∑o∈rejectorderwoe(o,p)/number_of_reject_order； (3)
式3)中，o表示最近预定时长内司机a拒接的任一订单，wo表示订单o对应的加权系数，e(o,p)表示订单o的因素向量，number_of_reject_order表示最近预定时长内司机a拒接的订单数。
类似地，式3)中，各加权系数的具体取值可根据实际需要而定，比如，可全部取值为1，表示对各订单同等对待，也可以针对司机a拒接的每个订单，分别将根据决策树模型预测出的司机a的拒单概率作为该订单的因素向量对应的加权系数，如可用1减去接单概率，得到拒单概率。
rejectvec向量中的各元素与前面所述的各属性一一对应，某一元素的取值越大，表示该因素在司机拒单决策过程中的作用越大。
在分别得到接单因素向量和拒单因素向量之后，可利用二者组成决策向量Decisionvec，即有：Decisionvec＝(acceptvec,rejectvec)。
在24中，根据决策树模型中的各决策树对应的决策向量确定出司机a的决策向量。
按照22～23所述方式，可分别确定出决策树模型中的每棵决策树对应的决策向量，之后，可将决策树模型中的各决策树对应的决策向量相加，并用相加之和除以决策树模型中的决策树数，得到司机a的决策向量。
比如，决策树模型中共包括3棵决策树，针对每棵决策树，分别计算出一个对应于司机a的决策向量，那么司机a的决策向量则为将这3个决策向量相加之后除以3的结果。
四)司机分类
按照三)中所述方式，可分别获取到每个司机的决策向量，之后，可根据各司机的决策向量对各司机进行分类。
分类方式可为以下之一：
方式一
对各司机的决策向量进行聚类，将聚类得到的每一簇(即每一个聚类结果)中的决策向量对应的司机作为一个司机分类；
方式二
对各司机的决策向量中的接单因素向量进行聚类，将聚类得到的每一簇中的接单因素向量对应的司机作为一个司机分类；
方式三
对各司机的决策向量中的拒单因素向量进行聚类，将聚类得到的每一簇中的拒单因素向量对应的司机作为一个司机分类。
如果希望综合接单行为和拒单行为对各司机进行分类，则可采用方式一，如果只是希望根据接单行为来对各司机进行分类，则可采用方式二，如果只是希望根据拒单行为来对各司机进行分类，则可采用方式三。
所采用的聚类算法可以是基于密度的聚类算法，如具有噪声的基于密度的聚类算法(DBSCAN，Density-Based Spatial Clustering of Applications with Noise)，也可以是分层聚类算法，如Ward算法，还可以是基于距离的聚类算法，如K-Means、Mean-shift算法。
聚类过程中采用的距离可以为Minkowsky距离中的一种，如曼哈顿距离或欧式距离等。
假设共存在10个司机需要进行分类，分别为司机1～司机10，每个司机分别对应一个决策向量，通过聚类，将这10个决策向量分为3个簇，其中一个簇中包括3个决策向量，分别对应司机1～司机3，那么司机1～司机3则被分为一类，另一个簇中也包括3个决策向量，分别对应司机4～司机6，那么司机4～司机6则被分为一类，剩下的一个簇中包括4个决策向量，分别对应司机7～司机10，那么司机7～司机10则被分为一类。
在实际应用中，当采集到足够的训练样本并训练得到决策树模型之后，可利用决策树模型来收集各司机的决策向量信息，如收集时长可设为一个月，进而可根据收集结果对各司机进行分类。
以上是关于方法实施例的介绍，以下通过装置实施例，对本发明所述方案进行进一步说明。
实施例二
图3为本发明所述在线叫车服务平台中的司机分类装置实施例的组成结构示意图，如图3所示，包括：模型训练单元31、确定单元32以及分类单元33。
模型训练单元31，用于获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息，并根据训练样本训练得到司机接单行为预测模型，将司机接单行为预测模型发送给确定单元32。
确定单元32，用于针对每个司机，分别根据派送给该司机的订单的订单信息、该司机的司机状态信息以及司机接单行为预测模型，将影响该司机的接单行为的因素量化为该司机的决策向量，并将决策向量发送给分类单元33。
分类单元33，用于根据获取到的各司机的决策向量对各司机进行分类。
为实现本发明所述方案，需要根据各司机的历史接单行为等建立司机接单行为预测模型，进而利用司机接单行为预测模型，将各种影响司机接单行为的因素量化为司机的决策向量。
而为了得到司机接单行为预测模型，需要首先获取训练样本，进而通过训练样本训练得到司机接单行为预测模型。
每个训练样本中可包括：订单信息、司机状态信息以及司机接单与否信息。其中，订单信息为过往派送的任一订单的订单信息，司机状态信息为被派送该订单的任一司机在该订单发生时的司机状态信息。
比如，对于用户提交的一个订单，可获取该订单的订单信息，假设该订单被派送给了司机a，那么该订单的订单信息、司机a的司机状态信息以及司机a是否接单信息即可组成一个训练样本，如果司机a接单，可记为1，否则，可记为0。
订单信息中可包括：订单的起点位置和终点位置、起点位置和终点位置是否为商圈、起点位置和终点位置是否为交通枢纽、所在城市、订单出发时间、起点位置和终点位置之间的距离、订单预计价格、订单预计价格与所在城市历史实际成单平均价格比、订单预计行驶时间、订单预计行驶速度与所在城市历史实际成单平均行驶速度比、是否穿越拥堵区域、提交订单的用户性别等。
其中，订单的起点位置和终点位置需要转化成区域编码，转换成区域编码的方式有多种，比如可以采用GeoHash方式，也可以是按照经纬度划分为矩形或者六边形等形状的区块，然后分别对不同的区块赋予不同的id或编号。
订单的出发时间可以包含多个维度，如可包括：是否上午、是否下午、是否晚上、是否后半夜、星期、小时、是否周末、是否为上下班高峰等。
司机状态信息可包括：位置相关信息以及历史信息。
其中，位置相关信息可包括：当前移动速度、当前移动状态持续时间、当前位置(也需要转化成区域编码)、接人行驶距离、预期接人行驶时间、预期接人平均行驶速度等。
历史信息可包括：司机过去M天推单接单比、司机过去M天平均在线时长与所在城市所有司机过去M天平均在线时长比、司机过去M天在线时长的4分位数与所在城市所有司机过去M天在线时长的4分位数均值比、司机过去M天平均推单次数与所在城市所有司机过去M天平均推单次数比、司机过去M天平均接单次数与所在城市所有司机过去M天平均接单次数比、司机过去M天轨迹中的移动状态时间占比、司机过去M天轨迹中的移动状态时间占比与所在城市所有司机过去M天轨迹中的移动状态时间占比均值的比值等。
上述订单信息和司机状态信息中具体包括哪些信息可根据实际需要而定，不限于以上所示。
按照上述方式，模型训练单元31可得到大量的训练样本。
之后，模型训练单元31可根据这些训练样本训练得到司机接单行为预测模型。
司机接单行为预测模型为决策树模型，比如，可为Random Forest模型或GBDT模型等。
如图3所示，确定单元32中可具体包括：第一处理子单元321和第二处理子单元322。
第一处理子单元321，用于针对每个司机，分别按照以下方式获取决策树模型中的每棵决策树对应的决策向量：对于最近预定时长内派送给该司机的每个订单，分别根据该订单的订单信息和该司机的司机状态信息，确定出该订单的因素向量，根据最近预定时长内的各订单的因素向量以及各订单的接单与否信息，确定出该决策树对应的决策向量；分别将各决策树对应的决策向量发送给第二处理子单元322。
第二处理子单元322，用于针对每个司机，分别根据获取到的该司机对应的、决策树模型中的各决策树对应的决策向量，确定出该司机的决策向量，并发送给分类单元33。
具体地，第一处理子单元321可确定出根据订单信息和司机状态信息，利用决策树模型对该司机的接单行为进行决策的过程中，在该决策树上走过的路径；分别获取该路径上的每个非叶子节点的属性收益向量vec(t)，vec(t)＝(Gain(1，t)，Gain(2，t),…，Gain(i，t)，…,Gain(N，t))，并将该路径上的各非叶子节点的属性收益向量相加，用相加之和除以该路径上的非叶子节点数，得到该订单的因素向量。
第一处理子单元321可分别计算最近预定时长内该司机接受的每个订单的因素向量与对应的加权系数的乘积，并将各乘积相加，用相加之和除以最近预定时长内该司机接受的订单数，得到接单因素向量；分别计算最近预定时长内该司机拒接的每个订单的因素向量与对应的加权系数的乘积，并将各乘积相加，用相加之和除以最近预定时长内该司机拒接的订单数，得到拒单因素向量；用接单因素向量和所述拒单因素向量组成该决策树对应的决策向量。
其中，在计算接单因素向量时，第一处理子单元321可以将每个加权系数的取值均设置为1，或者，针对该司机接受的每个订单，分别将根据决策树模型预测出来的该司机的接单概率作为该订单的因素向量对应的加权系数。
类似地，在计算拒单因素向量时，第一处理子单元321可将每个加权系数的取值均设置为1，或者，针对该司机拒接的每个订单，分别将根据决策树模型预测出来的该司机的拒单概率作为该订单的因素向量对应的加权系数。
这样，针对每个司机，在分别得到每棵决策树对应的决策向量之后，可由第二处理子单元322将决策树模型中的各决策树对应的决策向量相加，并用相加之和除以决策树模型中的决策树数，从而得到该司机的决策向量。
在分别获取到每个司机的决策向量之后，可由分类单元33根据各司机的决策向量对各司机进行分类。
分类方式可为以下之一：
方式一
分类单元33对各司机的决策向量进行聚类，将聚类得到的每一簇中的决策向量对应的司机作为一个司机分类；
方式二
分类单元33对各司机的决策向量中的接单因素向量进行聚类，将聚类得到的每一簇中的接单因素向量对应的司机作为一个司机分类；
方式三
分类单元33对各司机的决策向量中的拒单因素向量进行聚类，将聚类得到的每一簇中的拒单因素向量对应的司机作为一个司机分类。
如果希望综合接单行为和拒单行为对各司机进行分类，则可采用方式一，如果只是希望根据接单行为来对各司机进行分类，则可采用方式二，如果只是希望根据拒单行为来对各司机进行分类，则可采用方式三。
图3所示装置实施例的具体工作流程请参照前述方法实施例中的相应说明，此处不再赘述。
总之，采用本发明所述方案，可基于由订单信息、司机状态信息以及司机接单与否信息组成的训练样本训练得到司机接单行为预测模型，进而可通过司机接单行为预测模型将影响司机的接单行为的因素量化为司机的决策向量，并可根据各司机的决策向量对各司机进行分类，从而相比于现有技术中通过比较单一的少数指标来对司机进行分类的方式，较好地提高了分类结果的准确性；而且，本发明所述方案可适用于各种在线叫车服务平台，具有广泛适用性。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (14)

1.一种在线叫车服务平台中的司机分类方法，其特征在于，包括：
获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息，并根据所述训练样本训练得到司机接单行为预测模型；
针对每个司机，分别根据派送给所述司机的订单的订单信息、所述司机的司机状态信息以及所述司机接单行为预测模型，将影响所述司机的接单行为的因素量化为所述司机的决策向量，包括：针对作为司机接单行为预测模型的决策树模型中的每棵决策树，分别进行以下处理：对于最近预定时长内派送给所述司机的每个订单，分别确定出根据所述订单的订单信息和所述司机的司机状态信息，利用所述决策树模型对所述司机的接单行为进行决策的过程中，在所述决策树上走过的路径，分别获取所述路径上的每个非叶子节点的属性收益向量，将所述路径上的各非叶子节点的属性收益向量相加，用相加之和除以所述路径上的非叶子节点数，得到所述订单的因素向量；根据所述最近预定时长内的各订单的因素向量以及各订单的接单与否信息，确定出所述决策树对应的决策向量；根据所述决策树模型中的各决策树对应的决策向量确定出所述司机的决策向量；
根据获取到的各司机的决策向量对各司机进行分类。
2.根据权利要求1所述的方法，其特征在于，
所述订单信息为过往派送的任一订单的订单信息，所述司机状态信息为被派送所述订单的任一司机在所述订单发生时的司机状态信息。
3.根据权利要求1所述的方法，其特征在于，
所述属性收益向量vec(t)＝(Gain(1，t)，Gain(2，t),…，Gain(i，t)，…,Gain(N，t))；
其中，t表示所述路径中的任一非叶子节点，所述N表示属性个数，所述属性个数为所述订单信息中包括的信息数与所述司机状态信息中包括的信息数之和，所述订单信息中包括的每条信息以及所述司机状态信息中包括的每条信息分别为一个属性，Gain(i，t)表示非叶子节点t上分裂时第i个属性的纯净度收益。
4.根据权利要求1所述的方法，其特征在于，
所述根据所述最近预定时长内的各订单的因素向量以及各订单的司机接单与否信息，确定出所述决策树对应的决策向量包括：
分别计算所述最近预定时长内所述司机接受的每个订单的因素向量与对应的加权系数的乘积，并将各乘积相加，用相加之和除以所述最近预定时长内所述司机接受的订单数，得到接单因素向量；
分别计算所述最近预定时长内所述司机拒接的每个订单的因素向量与对应的加权系数的乘积，并将各乘积相加，用相加之和除以所述最近预定时长内所述司机拒接的订单数，得到拒单因素向量；
用所述接单因素向量和所述拒单因素向量组成所述决策树对应的决策向量。
5.根据权利要求4所述的方法，其特征在于，
该方法进一步包括：
在计算所述接单因素向量时，将每个加权系数的取值均设置为1，或者，针对所述司机接受的每个订单，分别将根据所述决策树模型预测出来的所述司机的接单概率作为所述订单的因素向量对应的加权系数；
在计算所述拒单因素向量时，将每个加权系数的取值均设置为1，或者，针对所述司机拒接的每个订单，分别将根据所述决策树模型预测出来的所述司机的拒单概率作为所述订单的因素向量对应的加权系数。
6.根据权利要求1所述的方法，其特征在于，
所述根据所述决策树模型中的各决策树对应的决策向量确定出所述司机的决策向量包括：
将所述决策树模型中的各决策树对应的决策向量相加，并用相加之和除以所述决策树模型中的决策树数，得到所述司机的决策向量。
7.根据权利要求4所述的方法，其特征在于，
所述根据获取到的各司机的决策向量对各司机进行分类包括：
对各司机的决策向量进行聚类，将聚类得到的每一簇中的决策向量对应的司机作为一个司机分类；
或者，对各司机的决策向量中的接单因素向量进行聚类，将聚类得到的每一簇中的接单因素向量对应的司机作为一个司机分类；
或者，对各司机的决策向量中的拒单因素向量进行聚类，将聚类得到的每一簇中的拒单因素向量对应的司机作为一个司机分类。
8.一种在线叫车服务平台中的司机分类装置，其特征在于，包括：模型训练单元、确定单元以及分类单元；
所述模型训练单元，用于获取训练样本，每个训练样本中包括：订单信息、司机状态信息以及司机接单与否信息，并根据所述训练样本训练得到司机接单行为预测模型，将所述司机接单行为预测模型发送给所述确定单元；
所述确定单元，用于针对每个司机，分别根据派送给所述司机的订单的订单信息、所述司机的司机状态信息以及所述司机接单行为预测模型，将影响所述司机的接单行为的因素量化为所述司机的决策向量，并将所述决策向量发送给所述分类单元；
所述分类单元，用于根据获取到的各司机的决策向量对各司机进行分类；
所述司机接单行为预测模型包括：决策树模型；
所述确定单元中包括：第一处理子单元和第二处理子单元；
所述第一处理子单元，用于针对每个司机，分别按照以下方式获取所述决策树模型中的每棵决策树对应的决策向量：对于最近预定时长内派送给所述司机的每个订单，分别确定出根据所述订单的订单信息和所述司机的司机状态信息，利用所述决策树模型对所述司机的接单行为进行决策的过程中，在所述决策树上走过的路径，分别获取所述路径上的每个非叶子节点的属性收益向量，将所述路径上的各非叶子节点的属性收益向量相加，用相加之和除以所述路径上的非叶子节点数，得到所述订单的因素向量；根据所述最近预定时长内的各订单的因素向量以及各订单的接单与否信息，确定出所述决策树对应的决策向量；分别将各决策树对应的决策向量发送给所述第二处理子单元；
所述第二处理子单元，用于针对每个司机，分别根据获取到的所述司机对应的、所述决策树模型中的各决策树对应的决策向量，确定出所述司机的决策向量，并发送给所述分类单元。
9.根据权利要求8所述的装置，其特征在于，
所述订单信息为过往派送的任一订单的订单信息，所述司机状态信息为被派送所述订单的任一司机在所述订单发生时的司机状态信息。
10.根据权利要求8所述的装置，其特征在于，
所述属性收益向量vec(t)＝(Gain(1，t)，Gain(2，t),…，Gain(i，t)，…,Gain(N，t))，其中，t表示所述路径中的任一非叶子节点，所述N表示属性个数，所述属性个数为所述订单信息中包括的信息数与所述司机状态信息中包括的信息数之和，所述订单信息中包括的每条信息以及所述司机状态信息中包括的每条信息分别为一个属性，Gain(i，t)表示非叶子节点t上分裂时第i个属性的纯净度收益。
11.根据权利要求8所述的装置，其特征在于，
所述第一处理子单元分别计算所述最近预定时长内所述司机接受的每个订单的因素向量与对应的加权系数的乘积，并将各乘积相加，用相加之和除以所述最近预定时长内所述司机接受的订单数，得到接单因素向量；分别计算所述最近预定时长内所述司机拒接的每个订单的因素向量与对应的加权系数的乘积，并将各乘积相加，用相加之和除以所述最近预定时长内所述司机拒接的订单数，得到拒单因素向量；用所述接单因素向量和所述拒单因素向量组成所述决策树对应的决策向量。
12.根据权利要求11所述的装置，其特征在于，
所述第一处理子单元进一步用于，
在计算所述接单因素向量时，将每个加权系数的取值均设置为1，或者，针对所述司机接受的每个订单，分别将根据所述决策树模型预测出来的所述司机的接单概率作为所述订单的因素向量对应的加权系数；
在计算所述拒单因素向量时，将每个加权系数的取值均设置为1，或者，针对所述司机拒接的每个订单，分别将根据所述决策树模型预测出来的所述司机的拒单概率作为所述订单的因素向量对应的加权系数。
13.根据权利要求8所述的装置，其特征在于，
所述第二处理子单元将获取到的所述司机对应的、所述决策树模型中的各决策树对应的决策向量相加，并用相加之和除以所述决策树模型中的决策树数，得到所述司机的决策向量。
14.根据权利要求11所述的装置，其特征在于，
所述分类单元对各司机的决策向量进行聚类，将聚类得到的每一簇中的决策向量对应的司机作为一个司机分类；
或者，所述分类单元对各司机的决策向量中的接单因素向量进行聚类，将聚类得到的每一簇中的接单因素向量对应的司机作为一个司机分类；
或者，所述分类单元对各司机的决策向量中的拒单因素向量进行聚类，将聚类得到的每一簇中的拒单因素向量对应的司机作为一个司机分类。
CN201610873881.7A 2016-09-30 2016-09-30 在线叫车服务平台中的司机分类方法和装置 Active CN106372674B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610873881.7A CN106372674B (zh) 2016-09-30 2016-09-30 在线叫车服务平台中的司机分类方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610873881.7A CN106372674B (zh) 2016-09-30 2016-09-30 在线叫车服务平台中的司机分类方法和装置

Publications (2)

Publication Number Publication Date
CN106372674A CN106372674A (zh) 2017-02-01
CN106372674B true CN106372674B (zh) 2020-01-21

Family

ID=57894771

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610873881.7A Active CN106372674B (zh) 2016-09-30 2016-09-30 在线叫车服务平台中的司机分类方法和装置

Country Status (1)

Country Link
CN (1) CN106372674B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106897801A (zh) * 2017-02-28 2017-06-27 百度在线网络技术（北京）有限公司 司机分类的方法、装置、设备以及存储介质
CN107133697A (zh) * 2017-05-03 2017-09-05 百度在线网络技术（北京）有限公司 预估司机接单意愿的方法、装置、设备及存储介质
CN106971279A (zh) * 2017-05-03 2017-07-21 百度在线网络技术（北京）有限公司 预估司机接单行为的方法、装置、设备及存储介质
CN109272126A (zh) 2017-07-18 2019-01-25 北京嘀嘀无限科技发展有限公司 确定方法、装置、服务器、移动终端和可读存储介质
CN108345958A (zh) * 2018-01-10 2018-07-31 拉扎斯网络科技（上海）有限公司 一种订单出餐时间预测模型构建、预测方法、模型和装置
CN109033966B (zh) * 2018-06-25 2019-07-23 北京嘀嘀无限科技发展有限公司 绕路检测模型训练方法和装置，以及绕路检测方法和装置
CN111222903B (zh) * 2018-11-27 2023-04-25 北京嘀嘀无限科技发展有限公司 用于处理来自在线按需服务平台的数据的系统和方法
CN111325594A (zh) * 2018-12-17 2020-06-23 北京三快在线科技有限公司 一种潜在尾单判断、调度方法及装置
CN111695695B (zh) * 2020-06-09 2023-08-08 北京百度网讯科技有限公司 用户决策行为量化分析方法及装置
CN112989188B (zh) * 2021-03-08 2023-05-26 上海钧正网络科技有限公司 推荐订单的确定方法、装置和服务器
CN114841451A (zh) * 2022-05-17 2022-08-02 上海钧正网络科技有限公司 一种司机出行补贴方法、装置和存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715961B1 (en) * 2004-04-28 2010-05-11 Agnik, Llc Onboard driver, vehicle and fleet data mining
CN102509449B (zh) * 2011-10-24 2014-01-15 北京东方车云信息技术有限公司 基于模糊决策的车辆调度方法
CN104157133B (zh) * 2014-08-20 2016-10-05 北京嘀嘀无限科技发展有限公司 基于司机在线活跃情况的运力拉升系统
CN104331747B (zh) * 2014-10-23 2017-12-19 北京亿心宜行汽车技术开发服务有限公司 恶意逃单检测方法
CN111325416A (zh) * 2014-12-09 2020-06-23 北京嘀嘀无限科技发展有限公司 预测叫车平台的用户流失的方法和装置
CN105096166A (zh) * 2015-08-27 2015-11-25 北京嘀嘀无限科技发展有限公司 一种订单分配的方法及装置
CN105894359A (zh) * 2016-03-31 2016-08-24 百度在线网络技术（北京）有限公司 订单推送方法、装置及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Online driver behavior classification using probabilistic ARX models;Malin Sundbom等;《16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013)》;20140130;第1107-1112页 *

Also Published As

Publication number Publication date
CN106372674A (zh) 2017-02-01

Similar Documents

Publication Publication Date Title
CN106372674B (zh) 在线叫车服务平台中的司机分类方法和装置
CN106530188B (zh) 在线叫车服务平台中司机的接单概率评价方法和装置
Wang et al. DeepSD: Supply-demand prediction for online car-hailing services using deep neural networks
US20200265502A1 (en) Methods and systems for order processing
CN106651213B (zh) 服务订单的处理方法及装置
US20170364933A1 (en) User maintenance system and method
CN105427129B (zh) 一种信息的投放方法及系统
CN106529711B (zh) 用户行为预测方法及装置
CN108399564B (zh) 信用评分方法及装置
CN110765117A (zh) 欺诈识别方法、装置、电子设备及计算机可读存储介质
CN108876509B (zh) 利用poi分析用户标签的方法及系统
CN108804577B (zh) 一种资讯标签兴趣度的预估方法
CN111047130B (zh) 用于交通分析和管理的方法和系统
CN105307121A (zh) 一种信息处理方法及装置
CN113656699B (zh) 用户特征向量确定方法、相关设备及介质
CN106528705A (zh) 一种基于rbf神经网络的重复记录检测方法和系统
CN111612499A (zh) 信息的推送方法及装置、存储介质、终端
CN109858974A (zh) 已购车用户识别模型构建方法及识别方法
CN111209469A (zh) 一种个性化推荐方法、装置、计算机设备及存储介质
CN107274066A (zh) 一种基于lrfmd模型的共享交通客户价值分析方法
CN115952800A (zh) 命名实体识别方法、装置、计算机设备及可读存储介质
CN110796494A (zh) 一种客群识别方法及装置
CN109902129A (zh) 基于大数据分析的保险代理人归类方法及相关设备
CN108073567B (zh) 一种特征词提取处理方法、系统及服务器
CN112749899A (zh) 派单方法、装置及存储介质

Legal Events

Date Code Title Description
C06 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