CN104867065B - 处理订单的方法和设备 - Google Patents
处理订单的方法和设备 Download PDFInfo
- Publication number
- CN104867065B CN104867065B CN201510303334.0A CN201510303334A CN104867065B CN 104867065 B CN104867065 B CN 104867065B CN 201510303334 A CN201510303334 A CN 201510303334A CN 104867065 B CN104867065 B CN 104867065B
- Authority
- CN
- China
- Prior art keywords
- area
- order
- user
- orders
- users
- 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
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本公开的各实施方式涉及处理订单的方法以及设备。一种处理订单的方法包括:获取特定区域的订单和特定区域的用户;确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域;在第一区域中,针对每个订单选择将其呈现的用户;以及在第二区域中,针对每个用户选择将向其呈现的订单。利用本公开的实施方式的处理订单的方法和设备,能够通过聚类识别打车需求和出租车供给不平衡的区域供需不平衡区域,并且分别根据供过于求和供不应求的情况优化订单分配。
Description
技术领域
本公开的各实施方式总体上涉及信息的处理,特别地,本公开的各实施方式涉及处理订单的方法和设备。
背景技术
随着使用打车软件的司机和乘客数量日益增多,如何对同时在线的大规模订单和司机进行快速、精准的匹配,是一个极具挑战性的问题。
现有的订单分配方案虽然一定程度提高了司乘匹配率,但没有充分考虑局部供需不平衡的情况,对不同供需情况分配采用统一的方法,以至于在特定时期强化了供不应求或供过于求的状况,因此,针对供需不平衡的局部区域,采用个性化订单分配的方法迫在眉睫。
发明内容
本公开的示例性实施方式涉及处理订单的方法和设备。
本公开的基本构思在于:识别出订单热点区域、运力热点区域以及供需不平衡区域,以及在供需不平衡区域优化订单分配算法。具体而言,在供不应求的区域,因为是卖方市场,所以向司机分配司机接单意愿最强的订单以保证司机接到最感兴趣的订单,从而迅速疏散该区域的打车需求;并且在供过于求的区域,因为是买方市场,可以针对每个订单选择对其抢单意愿最强的司机,保证成交率最高,从而迅速疏散该区域的运力。
根据本公开的实施方式,提供了一种处理订单的方法,包括:获取特定区域的订单和特定区域的用户;确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域;在第一区域中,针对每个订单选择将其呈现的用户;以及在第二区域中,针对每个用户选择将向其呈现的订单。
可选地,在该方法中,确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域还包括:确定其中订单的数目大于第三阈值的第三区域以及其中用户的数目大于第四阈值的第四区域,并且在第三区域和第四区域中确定第一区域和第二区域。
可选地,该方法还包括:将给定数目的相邻的第三区域合并为一个新的第三区域,以及将给定数目的相邻的第四区域合并为一个新的第四区域,并且在新的第三区域和新的第四区域中确定第一区域和第二区域。
可选地,该方法还包括:确定用户选取与该用户相关联的订单的概率。
可选地,在该方法中,在第一区域中针对每个订单选择将其呈现的用户包括:在第一区域中,针对每个订单,在与订单相关联的用户中选择选取该订单的概率最高的用户。
可选地,在该方法中,在第二区域中针对每个用户选择将向其呈现的订单包括:在第二区域中,针对每个用户,在与该用户相关联的订单中选择该用户选取其概率最高的订单。
可选地,在该方法中,所述区域包括通过划分地图所得的网格。
可选地,在该方法中,第二阈值大于第一阈值。
根据本公开的实施方式,还提供了一种处理订单的设备,包括:第一获取装置,用于获取特定区域的订单和特定区域的用户;第一确定装置,用于确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域;第一选择装置,用于在第一区域中针对每个订单选择将其呈现的用户;以及第二选择装置,用于在第二区域中针对每个用户选择将向其呈现的订单。
可选地,该设备还包括:第二确定装置,用于确定其中订单的数目大于第三阈值的第三区域以及其中用户的数目大于第四阈值的第四区域,并且在第三区域和第四区域中确定第一区域和第二区域。
可选地,该设备还包括:合并装置,用于将给定数目的相邻的第三区域合并为一个新的第三区域,以及将给定数目的相邻的第四区域合并为一个新的第四区域,并且在新的第三区域和新的第四区域中确定第一区域和第二区域。
可选地,该设备还包括:第三确定装置,用于确定用户选取与该用户相关联的订单的概率。
可选地,该设备还包括:第三选择装置,用于在第一区域中,针对每个订单在与该订单相关联的用户中选择其选取该订单的概率最高的用户。
可选地,该设备还包括:第四选择装置,用于在第二区域中,针对每个用户在与该用户相关联的订单中选择该用户选取其概率最高的订单。
可选地,在该设备中,所述区域包括通过划分地图所得的网格。
可选地,在该设备中,第二阈值大于第一阈值。
本公开的实施方式具有能够通过聚类来识别打车需求和出租车供给不平衡的区域供需不平衡区域,并且分别根据供过于求和供不应求的情况优化订单分配的优点。
附图说明
结合附图并参考以下详细说明,本公开各实施方式的特征、优点及其他方面将变得更加明显,在此以示例性而非限制性的方式示出了本公开的若干实施方式。在附图中:
图1为根据本公开的示例性实施方式的处理订单的方法的流程图;
图2为根据本公开的示例性实施方式的处理订单的设备的框图;
图3为适于用来实践本公开的示例性实施方式的移动终端的示意性框图;以及
图4为适于用来实践本公开的示例性实施方式的计算机的示意性框图。
具体实施方式
以下参考附图详细描述本公开的各个示例性实施方式。附图中的流程图和框图示出了根据本公开的各种实施方式的方法和系统的可能实现的体系架构、功能和操作。应当注意,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分可以包括一个或多个用于实现各个实施方式中所规定的逻辑功能的可执行指令。也应当注意,在有些作为备选的实现中,方框中所标注的功能也可以按照不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,或者它们有时也可以按照相反的顺序执行,这取决于所涉及的功能。同样应当注意的是,流程图和/或框图中的每个方框、以及流程图和/或框图中的方框的组合,可以使用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以使用专用硬件与计算机指令的组合来实现。
应当理解,给出这些示例性实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本公开,而并非以任何方式限制本公开的范围。
本公开的实施方式的处理订单的方法和设备至少可以适用于客运和货运两者。同时,尽管本公开主要适用于出租车叫车服务,但应当理解,本公开还可适用于已经存在或者将会出现的任何其他运送工具,这些运送工具包括水体运送工具(包括诸如船舶之类的水面运送工具盒诸如潜水艇之类的水下运送工具)、飞行器(包括仅在地球环境中运行的飞机和可以在太空环境中运行的飞行器)以及具有运送货物和人员能力的任何运送工具。
以下仅以出租车叫车服务为例对本公开的处理订单的方法和设备进行详细描述。
参照图1,其为根据本公开的示例性实施方式的处理订单的方法100的流程图。
根据本公开的各种示例性实施方式,本公开可以按照客户端-服务器架构被实施。方法100可以在服务器中执行。具体而言,待乘坐出租车的乘客可以使用能够发送订单的客户端来向服务器发送订单。然后,服务器可以处理订单并且向与订单相关联的用户(例如司机)发送订单。之后订单可以在用户的能够接收订单的客户端上呈现以供用户选取。客户端可以安装在客户携带的移动设备上或者其它电子设备上,如在下文将详细进行描述。
根据图1所示,在步骤S110中,可以获取特定区域的订单和特定区域的用户。
根据本公开的实施方式,服务器可以接收关于订单和用户的信息。关于订单的信息可以包括订单发送者在订单中指定的乘车起始位置或者发送者的当前位置,并且关于用户的信息可以是用户的当前位置。
订单发送者可以是待乘坐出租车的人员,其可以是使用打车软件来呼叫出租车的软件用户,也可以是该软件用户代为呼叫出租车的其他人员。发送订单的位置可以由全球定位系统(GPS)坐标表示,也可以在适当的情况下以其他可以用来表示确定的位置的信息表示,这些信息包括但不限于公交车站、地铁站、某个路口以及某个特定建筑物等。当发送订单的位置由除了全球定位系统坐标以外的信息表示时,可以由订单的接收方(例如,服务器)或者第三方(例如,诸如某个专业网站的其他地址解译机构)将其转换为全球定位系统坐标以便于进行后续操作。
在服务器的针对订单分配的线上计算过程中,可以对获取到的在线(还未成交)的订单以及用户进行空间聚类,空间聚类的中心可以是订单或用户的热点区域中心。
可以使用数据挖掘中常见的聚类算法对订单和用户进行空间聚类。优选地,使用基于密度的聚类算法、比如OPTICS、DBSCAN以及基于网格的聚类算法进行空间聚类。为了达到线上实时计算对效率的高要求,可以更优选地使用基于网格的聚类算法。下面将以网格为例描述以下步骤。
服务器可以将例如一个城市的地图划分为网格。与订单相关联的特定区域和与用户相关联的特定区域可以是通过划分地图所得的网格。可以按照经纬度来确定网格的大小。例如网格的长度可以是对应于0.01纬度的距离,并且网格的宽度可以是对应于0.01经度的距离。可替换地,可以根据需要将网格指定为具有合适的边长(例如2千米)的正方形。
参照图1,在步骤S110之后可选地执行步骤S111。在步骤S111中,可以确定用户选取与该用户相关联的订单的概率。
具体而言,可以基于特定准则确定与用户(即司机)相关联的订单。例如,如果与订单对应的位置与司机的位置距离在预定范围内,则可以确定该订单与该司机相关联。然后,可以基于订单的特征(例如目的地、目的地种类、小费、行李等)、时间、路况以及司机的近期偏好等诸多因素来确定用户选取与该用户相关联的订单的概率。该概率可以反映出用户选取订单的兴趣。
在实践中,可以将每个订单与相关联的多个用户进行一对一配对,并为每个配对计算配对中的用户选择该订单的概率。
注意,例如在用户或者订单对应于一个区域的边缘的情况下,与该区域(例如,网格)中的用户相关联的订单未必对应于该区域,其也可以对应于该区域之外的位置。同样,与一个区域中的订单相关联的用户也未必对应于该区域。
参照图1,在步骤S110之后执行步骤S120。在步骤S120中,可以确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域。
步骤S120可以包括步骤S121,可以确定其中订单的数目大于第三阈值的第三区域以及其中用户的数目大于第四阈值的第四区域,并且在第三区域和第四区域中确定第一区域和第二区域。步骤S120还可以包括步骤S122,可以将给定数目的相邻的第三区域合并为一个新的第三区域,以及将给定数目的相邻的第四区域合并为一个新的第四区域,并且在新的第三区域和新的第四区域中确定第一区域和第二区域。
具体而言,在步骤S110中划分网格之后,服务器可以监控每个网格中的订单和用户的分布情况。具体而言,服务器可以例如以每两秒一次的频率统计每个网格中的在线订单或在线用户的数目。基于统计的在线订单或在线用户的数目,服务器可以计算订单与用户的数目的比值,并且确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域。第一阈值可以是小于1的值,可以进一步是远小于1的值。第二阈值可以是大于1的值,可以进一步是远大于1的值。第二阈值可以大于第一阈值。第一阈值和第二阈值可以由服务器基于对订单和用户的历史监控来确定。因此,第一区域可以是司机数目远大于订单数目的供过于求的区域,而第二区域可以是司机数目远小于订单数目的供不应求的区域。
可选地,服务器可以按照其中在线订单的数目从大到小对网格进行排序,并且选出前几个其中在线订单的数目大于指定阈值(例如第二阈值)的网格作为第三区域。第三区域可以是订单热点区域。对于用户的网格化聚类过程与用于订单的过程相似。第四区域可以是用户热点区域。
可以基于对订单的历史统计来指定第三阈值和第四阈值。例如,可以统计该地图历史上对应于所获取订单或用户的时刻的热点区域的订单数目或用户数目,并且基于该订单数目或用户数目来指定第三阈值或第四阈值,还可以调整第三阈值或第四阈值以确保适当的订单或用户热点区域的数目。
备选地,可以如步骤S122,将给定数目的相邻的第三区域合并为一个新的第二区域,以及将给定数目的相邻的第四区域合并为一个第四区域。具体而言,一个热点区域(即网格)周围的区域很可能同样是热点区域。因此,可以将例如相邻的2*2的网格合并为一个新网格,基于合并后的新网格进行排序,并且将合并后的新网格中的在线订单或用户的数目与经调整的第三阈值或第四阈值进行比较。可以基于对订单的历史统计来指定经调整的第三阈值和第四阈值。通过这一方式,减少了监控的负担,并且也确保了适当的订单或用户热点区域的数目。
在确定第三区域和第四区域之后,服务器可以在新的第三区域和新的第四区域中确定第一区域和第二区域。通过在订单热点区域和用户热点区域中选择第一区域和第二区域,可以更有针对性地识别出重点的供需不平衡的区域,而在非热点区域仍然使用较为平衡的一般性分配方案。
参照图1,在步骤S120之后执行步骤S130。在步骤S130中,可以在第一区域中,针对每个订单选择将其呈现的用户。步骤S130可以包括步骤S131,可以在第一区域中,针对每个订单,在与该订单相关联的用户中选择选取该订单的概率最高的用户。
还参照图1,在步骤S130之后执行步骤S140。在步骤S140中,可以在第二区域中,针对每个用户选择将向其呈现的订单。步骤S140可以包括步骤S141,可以在第二区域中,针对每个用户,在与该用户相关联的订单中选择该用户选取其概率最高的订单。
注意,可以在步骤S130之前执行步骤S140,或者步骤S130可以与步骤S140并行地执行。可以根据需要仅执行步骤S130和S140中的一个步骤。另外,可以在服务器或者用户的客户端处执行步骤S140。
具体而言,在步骤S120中识别出供过于求的区域以及供不应求的区域之后,服务器在供过于求的区域采用用于供过于求情况的分配方案,和/或在供不应求的区域采用用于供不应求情况的分配方案,而在其他区域仍采用一般性的分配方案。
根据上述一般性的分配方案,例如采取平衡的方案,即在每个用户处将与该用户相关联的订单按照用户选取该订单的概率进行排序,并且选择概率最高的订单向用户呈现,同时例如通过限制被呈现的用户数目以确保尽可能多的订单有机会向用户呈现,从而争取每个订单、即使是司机并不太感兴趣的订单都能够被呈现。
根据用于供过于求情况的分配方案,服务器可以在第一区域中,针对每个订单选择将其呈现的用户。进一步地,可以在第一区域中,针对每个订单,在与该订单相关联的用户中选择选取该订单的概率最高的用户。
相应地,根据用于供不应求情况的分配方案,可以在第二区域中,针对每个用户选择将向其呈现的订单。进一步地,可以在第二区域中,针对每个用户,在与该用户相关联的订单中选择该用户选取其概率最高的订单。
根据一些实施方式,在选择将订单呈现的用户和/或向用户呈现的订单之后,可以将订单发送给对应的用户的客户端以向该用户呈现。例如,可以在用户的客户端(例如,移动设备)上,通过语音播送或者在用户接口(例如,触敏显示器等)上以画面显示的方式来呈现当前订单。用户可以取决于其是否对该当前订单感兴趣,而通过用户接口选择该当前订单作为响应。
通过该方案,考虑到了买方市场的情况,可以针对每个订单选择司机中对其抢单意愿最强的司机,排除了一般性的分配方案中的虽然对该订单感兴趣但与其他司机相比意愿较低的司机参与抢单,从而保证较高的成交率,同时迅速疏散该区域的运力。
通过该方案,还考虑到了卖方市场的情况,可以针对每个司机选择其接单意愿最强的订单,有可能排除了一般性的分配方案中的一些不是司机接单意愿最强却由于规则而向司机呈现的订单,从而保证司机接到最感兴趣的订单,从而载客离开该区域,达到迅速疏散该区域的打车需求的目的。
之后该方法回到步骤S110。
以上参照图1描述了根据本公开的示例性实施方式的处理订单的方法100。应当理解,尽管按照特定顺序(步骤S110、步骤S111、步骤S120、步骤S121、步骤S122、步骤S130、步骤S131、步骤S140、步骤S141以及步骤S150)描述了所述方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。相反,流程图中描绘的步骤可以改变执行顺序。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。例如,在某些实施方式中,步骤S111和S120或者步骤S130和S140可以按照任意顺序或者同时执行,可以省略步骤S121至S122或者S130和S140中的一个或者两个步骤,可以将步骤S121与S122或者S130和S140分别合并为一个步骤执行,和/或将步骤S131分解。
参照图2,其为根据本公开的示例性实施方式的处理订单的设备200的框图。
根据图3所示,处理订单的设备200可以包括第一获取装置201、第一确定装置202、第一选择装置203、第二选择装置204,并且可选地包括第二确定装置205、合并装置206、第三确定装置207、第三选择装置208以及第四选择装置209。
根据本公开的示例性实施方式,在处理订单的设备200中,第一获取装置201,用于获取特定区域的订单和特定区域的用户220;第一确定装置202,用于确确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域;第一选择装置203,用于在第一区域中针对每个订单选择将其呈现的用户;第二选择装置204,用于在第二区域中针对每个用户选择将向其呈现的订单;第二确定装置205,用于确定其中订单的数目大于第三阈值的第三区域以及其中用户的数目大于第四阈值的第四区域,并且在第三区域和第四区域中确定第一区域和第二区域;合并装置206,用于将给定数目的相邻的第三区域合并为一个新的第三区域,以及将给定数目的相邻的第四区域合并为一个新的第四区域,并且在新的第三区域和新的第四区域中确定第一区域和第二区域;以及第三确定装置207,用于确定用户选取与该用户相关联的订单的概率;第三选择装置208,用于在第一区域中,针对每个订单在与该订单相关联的用户中选择其选取该订单的概率最高的用户;以及第四选择装置209,用于在第二区域中,针对每个用户在与该用户相关联的订单中选择该用户选取其概率最高的订单。
另外,在该设备200中,所述区域可以包括通过划分地图所得的网格。除此之外,在该设备200中,第二阈值可以大于第一阈值
应当注意,本公开的示例性实施方式可以通过硬件、软件或者软件和硬件的结合来实现。其中,硬件部分可以利用专用逻辑来实现;软件部分则可以存储在存储器中,由适当的指令执行系统,例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现,例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本公开的系统及其模块不仅可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现,也可以用例如由各种类型的处理器所执行的软件实现,还可以由上述硬件电路和软件的结合(例如固件)来实现。
应当注意,尽管在上文的详细描述中提及了设备的若干装置或子装置,但是这种划分仅仅是示例性而非强制性的。实际上,根据本公开的示例性实施方式,上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化,例如第一获取装置201和第一选择装置203可以位于不同的设备中。
利用本公开的实施方式的处理订单的方法和设备,能够通过聚类识别打车需求和出租车供给不平衡的区域供需不平衡区域,并且分别根据供过于求和供不应求的情况优化订单分配。
下面参考图3,其示出了适于用来实践本公开实施方式的移动终端300的更为详细的示意性框图。
根据本公开的示意性实施方式,移动终端300通常可以由用户320使用。但是,应当理解,本公开并不排除将移动终端300作为处理订单的设备300或400使用的情况。
在图3所示的示例中,移动终端300是一个具有无线通信功能的移动设备。然而,可以理解,这仅仅是示例性而非限制性的。其他类型的移动终端也可以容易地采用本公开的实施方式,诸如便携式数字助理(PDA)、寻呼机、移动计算机、移动电视、游戏设备、膝上型计算机、照相机、录像机、GPS设备以及其他类型的语音和文本通信系统。诸如车载式移动终端之类的固定式移动终端同样可以容易地使用本公开的实施方式。
移动终端300包括一个或多个天线311,其可操作地与发射机314和接收机316进行通信。移动终端300还包括处理器312或者其他处理元件,其分别提供去往发射机314的信号和接收来自接收机316的信号。信号包括按照适当蜂窝系统的空中接口标准的信令信息,并且还包括用户语音、接收的数据和/或用户生成的数据。在此方面,移动终端300能够利用一个或多个空中接口标准、通信协议、调制类型以及接入类型来进行操作。作为示范,移动终端300能够根据多个第一代、第二代、第三代和/或第四代通信协议等中的任何协议来进行操作。例如,移动终端300可以能够按照第二代(G)无线通信协议IS-136(TDMA)、GSM和IS-95(CDMA)来进行操作,或者按照诸如UMTS、CDMA2000、WCDMA和TD-SCDMA的第三代(G)无线通信协议来进行操作,或者按照第四代(4G)无线通信协议和/或类似协议进行操作。
可以理解,处理器312包括实现移动终端300的功能所需的电路。例如,处理器312可以包括数字信号处理器设备、微处理器设备、各种模数转换器、数模转换器和其他支持电路。移动终端300的控制和信号处理功能按照这些设备各自的能力在其间分配。处理器312由此还可以包括在调制和传输之前对消息和数据进行卷积编码和交织的功能。处理器312还可以另外包括内部语音编码器,并且可以包括内部数据调制解调器。此外,处理器312可以包括对可以存储在存储器中的一个或多个软件程序进行操作的功能。例如,处理器312可以能够操作连接程序,诸如传统的Web浏览器。连接程序继而可以允许移动终端300例如按照无线应用协议(WAP)、超文本传输协议(HTTP)等来发射和接收Web内容(诸如基于位置的内容和/或其他web页面内容)。
移动终端300还可以包括用户接口,其例如可以包括耳机或者扬声器324、振铃器322、麦克风326、显示屏328以及输入接口331,所有这些设备都耦合至处理器312。移动终端300可以包括小键盘330。小键盘330可以包括传统的数字键(0-9)和相关键(#、*),以及用于操作移动终端300的其他键。备选地,小键盘330可以包括传统的QWERTY小键盘布置。小键盘330还可以包括与功能相关联的各种软键。移动终端300还可以包括相机模块336,用于捕获静态和/或动态图像。
特别地,显示屏328可以包括触摸式屏幕和/或邻近式屏幕,用户可以通过直接操作屏幕而操作移动终端300。此时,显示屏328同时充当输入设备和输出设备二者。在这样的实施方式中,输入接口331可以配置用于接收用户通过例如普通的笔、专用触笔和/或手指在显示屏328上提供的输入,包括指点输入和手势输入。处理器312可配置用于检测此类输入,并且识别出用户的手势。
此外,移动终端300可以包括诸如操纵杆的接口设备或者其他用于输入接口。移动终端300还包括电池334,诸如振动电池组,用于为操作移动终端300所需的各种电路供电,以及可选地提供机械振动作为可检测输出。
移动终端300可以进一步包括用户标识模块(UIM)338。UIM 338通常是具有内置处理器的存储器设备。UIM 338例如可以包括订户标识模块(SIM)、通用集成电路卡(UICC)、通用订户标识模块(USIM)、可移动用户标识模块(R-UIM)等。UIM 338通常存储与移动订户相关的信元。
移动终端300还可以具有存储器。例如,移动终端300可以包括易失存储器340,例如包括用于数据临时存储的高速缓存区域的易失随机存取存储器(RAM)。移动终端300还可以包括其他非易失存储器342,其可以是嵌入式的和/或可移动的。非易失存储器342可以附加地或者可选地包括例如EEPROM和闪存等。存储器可以存储移动终端300所使用的多个信息片段和数据中的任意项,以实现移动终端300的功能。例如,存储器340和342可以配置用于存储用于实现上文结合图1描述的实时处理订单的方法的计算机程序指令。
应当理解,图3所述的结构框图仅仅为了示例的目的而示出的,而不是对本公开范围的限制。在某些情况下,可以根据具体情况而增加或者减少某些设备。
下面参考图4,其示出了适于用来实践本公开实施方式的计算机系统400的示意性框图。如图4所示,计算机系统400可以包括:CPU(中央处理单元)401、RAM(随机存取存储器)402、ROM(只读存储器)403、总线系统404、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器408、显示控制器409、硬盘410、键盘411、串行外设412、并行外设413和显示器414。在这些设备中,与系统总线404耦合的有CPU 401、RAM 402、ROM 403、硬盘控制器405、键盘控制器406、串行控制器407、并行控制器408和显示控制器409。硬盘410与硬盘控制器405耦合,键盘411与键盘控制器406耦合,串行外部设备412与串行接口控制器407耦合,并行外部设备413与并行接口控制器408耦合,以及显示器414与显示控制器409耦合。应当理解,图4所述的结构框图仅仅为了示例的目的而示出的,而不是对本公开范围的限制。在某些情况下,可以根据具体情况而增加或者减少某些设备。
虽然已经参考若干具体实施方式描述了本公开,但是应该理解,本公开并不限于所公开的具体实施方式。本公开旨在涵盖在所附权利要求的精神和范围内所包括的各种修改和等同布置。所附权利要求的范围符合最宽泛的解释,从而包含所有这样的修改及等同结构和功能。
Claims (8)
1.一种用于分配的方法,包括:
获取特定区域的订单和特定区域的用户,所述特定区域包括通过划分地图所得的网格;
通过周期性地监控每个网格中的在线订单和在线用户的数目,来确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域,其中所述第一阈值小于1并且所述第二阈值大于1,并且所述第一阈值和所述第二阈值基于对订单和用户的历史监控而被确定;
在所述第一区域中,针对每个订单,确定与每个订单相关联的多个用户中选取订单的概率最高的用户,并且向所述概率最高的用户分配所述订单;以及
在所述第二区域中,针对每个用户,确定与每个用户相关联的多个订单中被用户选取概率最高的订单,并且向所述用户分配所述概率最高的订单。
2.根据权利要求1所述的方法,其中确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域还包括:
确定其中订单的数目大于第三阈值的第三区域以及其中用户的数目大于第四阈值的第四区域,并且在所述第三区域和所述第四区域中确定所述第一区域和所述第二区域。
3.根据权利要求2所述的方法,还包括:
将给定数目的相邻的第三区域合并为一个新的第三区域,以及将给定数目的相邻的第四区域合并为一个新的第四区域,并且在所述新的第三区域和所述新的第四区域中确定所述第一区域和所述第二区域。
4.根据权利要求1所述的方法,还包括:
确定用户选取与所述用户相关联的订单的概率。
5.一种用于分配的设备,包括:
第一获取装置,用于获取特定区域的订单和特定区域的用户,所述特定区域包括通过划分地图所得的网格;
第一确定装置,用于通过周期性地监控每个网格中的在线订单和在线用户的数目来确定其中订单与用户的数目的比值小于第一阈值的第一区域以及其中订单与用户的数目的比值大于第二阈值的第二区域,其中所述第一阈值小于1并且所述第二阈值大于1,并且所述第一阈值和所述第二阈值基于对订单和用户的历史监控而被确定;
第一选择装置,用于在所述第一区域中针对每个订单确定与每个订单相关联的多个用户中选取订单的概率最高的用户,并且向所述概率最高的用户分配所述订单;以及
第二选择装置,用于在所述第二区域中针对每个用户确定与每个用户相关联的多个订单中被用户选取概率最高的订单,并且向所述用户分配所述概率最高的订单。
6.根据权利要求5所述的设备,还包括:
第二确定装置,用于确定其中订单的数目大于第三阈值的第三区域以及其中用户的数目大于第四阈值的第四区域,并且在所述第三区域和所述第四区域中确定所述第一区域和所述第二区域。
7.根据权利要求5所述的设备,还包括:
合并装置,用于将给定数目的相邻的第三区域合并为一个新的第三区域,以及将给定数目的相邻的第四区域合并为一个新的第四区域,并且在所述新的第三区域和所述新的第四区域中确定所述第一区域和所述第二区域。
8.根据权利要求5所述的设备,还包括:
第三确定装置,用于确定用户选取与所述用户相关联的订单的概率。
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510303334.0A CN104867065B (zh) | 2015-06-05 | 2015-06-05 | 处理订单的方法和设备 |
PCT/CN2016/073559 WO2016127918A1 (zh) | 2015-02-13 | 2016-02-04 | 一种运力调度方法及系统 |
US15/550,169 US20180032928A1 (en) | 2015-02-13 | 2016-02-04 | Methods and systems for transport capacity scheduling |
KR1020177025673A KR20180011053A (ko) | 2015-02-13 | 2016-02-04 | 운송 능력 스케줄링을 위한 방법들 및 시스템들 |
EP16748719.8A EP3258430A4 (en) | 2015-02-13 | 2016-02-04 | Transport capacity scheduling method and system |
SG11201706602RA SG11201706602RA (en) | 2015-02-13 | 2016-02-04 | Methods and systems for transport capacity scheduling |
KR1020197005368A KR20190020852A (ko) | 2015-02-13 | 2016-02-04 | 운송 능력 스케줄링을 위한 방법들 및 시스템들 |
PH12017501450A PH12017501450A1 (en) | 2015-02-13 | 2017-08-11 | Methods and system for transport capacity scheduling |
HK18106920.2A HK1247422A1 (zh) | 2015-02-13 | 2018-05-28 | 運力調度方法和系統 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510303334.0A CN104867065B (zh) | 2015-06-05 | 2015-06-05 | 处理订单的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104867065A CN104867065A (zh) | 2015-08-26 |
CN104867065B true CN104867065B (zh) | 2021-07-02 |
Family
ID=53912883
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510303334.0A Active CN104867065B (zh) | 2015-02-13 | 2015-06-05 | 处理订单的方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104867065B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016127918A1 (zh) * | 2015-02-13 | 2016-08-18 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及系统 |
CN106557829B (zh) * | 2015-09-30 | 2021-07-27 | 百度在线网络技术(北京)有限公司 | 用车业务中获取需求与运力不匹配区域的方法和装置 |
CN106779775A (zh) * | 2015-11-23 | 2017-05-31 | 泰康保险集团股份有限公司 | 区域客户划分方法、划分装置及客户分配系统 |
CN112950013B (zh) * | 2016-03-01 | 2024-06-07 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法及装置 |
CN107844288B (zh) * | 2016-09-21 | 2021-03-16 | 北京嘀嘀无限科技发展有限公司 | 一种话题自动播放处理方法、服务器以及司机终端 |
CN107919012B (zh) * | 2016-10-09 | 2020-11-27 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度的方法和系统 |
CN106570917A (zh) * | 2016-10-25 | 2017-04-19 | 先锋智道(北京)科技有限公司 | 车辆需求热力图生成方法和装置 |
CN108022139B (zh) * | 2016-10-31 | 2021-06-04 | 北京嘀嘀无限科技发展有限公司 | 分配订单的方法及装置 |
AU2018284492A1 (en) | 2017-06-14 | 2020-02-27 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for transport capacity scheduling |
CN109087502B (zh) * | 2017-06-14 | 2020-12-08 | 北京嘀嘀无限科技发展有限公司 | 基于订单分布的车辆调度方法、调度系统、计算机设备 |
CN107392452A (zh) * | 2017-07-11 | 2017-11-24 | 四川昆朋金软科技有限公司 | 一种基于Kmeans聚类的巡检工单主动分派方法 |
CN108009654A (zh) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、服务器和计算机可读存储介质 |
CN107844851B (zh) * | 2017-09-30 | 2021-09-03 | 平安科技(深圳)有限公司 | 查勘网格优化方法、电子设备及计算机可读存储介质 |
CN110414758B (zh) * | 2018-04-28 | 2021-11-30 | 北京三快在线科技有限公司 | 区域确定方法、装置及电子设备 |
CN110428627B (zh) * | 2019-08-28 | 2020-11-10 | 北京元光智行信息技术有限公司 | 一种公交出行潜力区域识别方法及识别系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014016691A (ja) * | 2012-07-06 | 2014-01-30 | Hitachi Ltd | 設備維持管理業務支援システム、およびその方法 |
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
CN104599168A (zh) * | 2015-02-02 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | 叫车订单的分配方法和装置 |
CN104657933A (zh) * | 2015-03-04 | 2015-05-27 | 北京嘀嘀无限科技发展有限公司 | 用于通知订单供需密度的方法及设备 |
-
2015
- 2015-06-05 CN CN201510303334.0A patent/CN104867065B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014016691A (ja) * | 2012-07-06 | 2014-01-30 | Hitachi Ltd | 設備維持管理業務支援システム、およびその方法 |
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
CN104599168A (zh) * | 2015-02-02 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | 叫车订单的分配方法和装置 |
CN104657933A (zh) * | 2015-03-04 | 2015-05-27 | 北京嘀嘀无限科技发展有限公司 | 用于通知订单供需密度的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN104867065A (zh) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104867065B (zh) | 处理订单的方法和设备 | |
CN104715285B (zh) | 处理订单的方法和设备 | |
US20170039488A1 (en) | System and method for a taxi sharing bridge system | |
US20180232840A1 (en) | Geospatial clustering for service coordination systems | |
CN107633041B (zh) | 一种信息处理方法、移动终端及信息处理系统 | |
KR20180013843A (ko) | 오더 할당 시스템 및 방법 | |
WO2017088161A1 (en) | Recommending car/passenger resources for user according to mobility habits | |
CN107038620B (zh) | 基于用户打车偏好的信息推送及装置 | |
US9222778B2 (en) | Apparatus and method for providing navigation service in electronic device | |
CN110213714B (zh) | 终端定位的方法及装置 | |
CN105592123B (zh) | 存储管理系统、管理装置及方法 | |
US20130231140A1 (en) | Selective processing of location-sensitive data streams | |
CN104160440A (zh) | 使用基于位置的语言建模的自动输入信号识别 | |
CN114500428B (zh) | 导航分享方法及装置、电子设备、存储介质 | |
CN108291817A (zh) | 用于目的地推荐和选择的方法、装置和系统 | |
WO2020058431A1 (en) | Apparatus and method for vehicle searching | |
CN104956420B (zh) | 用于列车晚点的腕表通知 | |
CN110326311B (zh) | 一种用于提供运输服务的系统和方法 | |
CN110995687B (zh) | 一种猫池设备识别方法、装置、设备及存储介质 | |
JP6379305B1 (ja) | ワイヤレス信号特性に基づくモバイルデバイスを使用したユーザコンテキストの検出 | |
EP3627339A1 (en) | User location identification method and apparatus, storage medium, and electronic device | |
CN112288340A (zh) | 物流订单分派方法、装置、计算机设备和存储介质 | |
CN104599218B (zh) | 用于确定订单接收范围的方法和设备 | |
CN105653529B (zh) | 存储管理系统、管理装置及方法 | |
US20160300163A1 (en) | Process and apparatus for matching and assigning one or more parties with a transportation service provider |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |