CN109673161A - 提供运输服务的方法和*** - Google Patents
提供运输服务的方法和*** Download PDFInfo
- Publication number
- CN109673161A CN109673161A CN201880002407.4A CN201880002407A CN109673161A CN 109673161 A CN109673161 A CN 109673161A CN 201880002407 A CN201880002407 A CN 201880002407A CN 109673161 A CN109673161 A CN 109673161A
- Authority
- CN
- China
- Prior art keywords
- cluster
- queuing
- area
- transport service
- service request
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000004891 communication Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 8
- 238000003064 k means clustering Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 230000009977 dual effect Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
- 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
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Telephonic Communication Services (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请的实施例提供用于提供运输服务的方法和***。该方法可以包括从远程乘客终端接收区域中的运输服务请求。该方法还可以包括检测到运输服务请求在第一排队区域内,第一排队区域与至少一个第一排队条件相关联。该方法还可以包括基于确定运输服务请求满足第一排队条件,将运输服务请求放置在与第一排队区域相关联的第一请求队列中。
Description
相关申请的交叉引用
本申请基于并要求于2017年8月16日申请的申请号为201710701708.3的中国申请和于2018年1月4日申请的申请号为15/862,268的美国专利申请的优先权,其全部内容通过引用方式包含于此。
技术领域
本申请涉及提供运输服务,更具体地说,涉及用于对运输服务请求进行排队的方法和***。
背景技术
网约车平台(例如,DiDiTM在线)可以从乘客接收运输服务请求,然后派遣至少一个运输服务提供者(例如,出租车司机、私人车主等)以实现服务请求。在一天的某些时段期间,网约车平台可以在某个区域接收比该区域中可用服务车辆的运力更多的运输服务请求。因此,运输服务请求通常在被处理之前排成队列。但是,建立队列会消耗大量的计算和存储资源。因此,当无法立即处理运输服务时激活队列是低效的。
用于提供运输服务的方法和***被设计为将运输服务请求放置在与排队区域相关联的请求队列中,以及提高网络平台的效率。
发明内容
本申请的实施例提供了一种用于提供运输服务的计算机实现的方法。该方法可以包括从远程乘客终端接收区域内的运输服务请求。该方法还可以包括检测到运输服务请求在第一排队区域内,第一排队区域与至少一个第一排队条件相关联。该方法还可以包括基于确定运输服务请求满足第一排队条件,将运输服务请求放置在与第一排队区域相关联的第一请求队列中。
本申请的另一实施例提供了一种用于提供运输服务的***。该***可以包括通信接口,该通信接口被配置为从远程乘客终端接收区域内的运输服务请求的。该***还可以包括存储器和耦合到通信接口和存储器的至少一个处理器。所述至少一个处理器可以被配置为检测所述运输服务请求在第一排队区域内,所述第一排队区域与至少一个第一排队条件相关联。至少一个处理器还可以被配置为基于确定运输服务请求满足第一排队条件,将运输服务请求放置在与第一排队区域相关联的第一请求队列中。
本申请的又一实施例提供了一种非暂时性计算机可读介质,其存储一组指令。当该组指令由电子设备的至少一个处理器执行时,可以使电子设备执行用于提供运输服务的方法。该方法可以包括从远程乘客终端接收区域内的运输服务请求。该方法还可以包括检测到运输服务请求在第一排队区域内,第一排队区域与至少一个第一排队条件相关联。该方法还可以包括基于确定运输服务请求满足第一排队条件,将运输服务请求放置在与第一排队区域相关联的第一请求队列中。
应当理解,前面的一般性描述和下面的详细描述都只是示例性和说明性的,并不是对要求保护的本发明的限制。
附图说明
图1是根据本申请的实施例所示的用于提供运输服务的示例性***的示意图。
图2是根据本申请的实施例所示的区域中的运输服务请求的示意图。
图3是根据本申请的实施例所示的示例性队列生成单元的示意图。
图4是根据本申请的实施例所示的用于提供运输服务的示例性方法的流程图。
图5是根据本申请的实施例所示的用于生成排队区域的示例性方法的流程图。
具体实施方式
现在将详细参考示例性实施例,其示例在附图中示出。只要有可能,在整个附图中将使用相同附图标记来表示相同或相似的部分。
本申请的一个方面涉及一种用于提供运输服务的***。
图1是根据本申请的实施例所示的用于提供运输服务的***100的示意图。
***100可以是通用服务器或专门设计用于提供运输服务的专有设备。可以设想,***100可以是单独的***(例如,服务器)或服务器的集成组件。因为处理运输服务请求可能需要大量计算资源,所以在一些实施例中,***100可以优选地实现为单独的***。在一些实施例中,***100可以包括子***,其中一些子***可以是远程的。
在一些实施例中,如图1所示,***100可以包括通信接口102、处理器104和存储器112。处理器104还可以包括多个模块,例如检测单元106、放置单元108、排队区域确定单元110等。这些模块(以及任何相应的子模块或子单元)可以是处理器104的硬件单元(例如,集成电路的部分),其被设计用于与其他组件一起使用或执行程序的一部分。程序可以存储在计算机可读介质上,并且当由处理器104执行时,它可以执行一个或以上方法。尽管图1展示了所有单元106-110都在一个处理器104内,但是可以设想这些单元可以分布在彼此靠近或远离的多个处理器之间。在一些实施例中,***100可以在云中实现,或者在单独的计算机/服务器上实现。
通信接口102可以被配置为从远程乘客终端120接收区域中的运输服务请求122。远程乘客终端120可以是可以与用户交互的任何合适的设备,例如智能电话、平板电脑、可穿戴设备、计算机等。远程乘客终端120可以是可由用户携带的移动设备。运输服务请求122可以包括乘客的当前位置、该请求的运输的起点和目的地、请求时间等。例如,乘客的当前位置可以是运输服务请求122的位置。
在一些实施例中,区域可以由***100预先确定。例如,该区域可以是与其他六边形区域相邻的六边形区域。可以想到,该区域可以具有六边形以外的形状,例如圆形、正方形、矩形等。在一些实施例中,区域的形状和大小可以基于远程乘客终端120的当前位置动态确定。图2是根据本申请的实施例的示出区域200中的运输服务请求的示意图。如图2所示,例如,区域200是六边形区。在一些实施例中,区域200可以包括至少两个排队区,例如2042。
在一些实施例中,通信接口102可以是综合业务数字网(ISDN)卡、电缆调制解调器、卫星调制解调器或调制解调器,以提供数据通信连接。又例如,通信接口102可以是局部区域网络(LAN)卡,以提供与兼容LAN的数据通信连接。无线链路也可以由通信接口102实现。在这样的实现中,通信接口102可以经由网络发送和接收电信号、电磁信号或光信号,所述电信号、电磁信号或光信号携带表示各种类型信息的数字数据流。网络通常可以包括蜂窝通信网络,无线局部区域网络(WLAN),广域网(WAN)等。
检测单元106可以检测到运输服务请求122在排队区域内。如上所述,区域200可以包括至少两个排队区,例如排队区202、204和206。检测单元106可以基于运输服务请求122的位置和区域的地理边界处,确定运输服务请求122是否在区域200的区域内。例如,监控单元106可以确定运输服务请求122在区域202内。
在一些实施例中,检测到的排队区域可以与至少一个排队条件相关联。与本申请内容一致,在满足排队条件之前不激活队列。例如,一个排队条件可以是队列中现有请求的数量必须超过阈值数量。又例如,排队条件可能是请求的类型必须与队列的类型匹配,例如拼车或非拼车。排队条件还可以是服务车辆线路(例如,经济、豪华、公司等)与队列的匹配。作为又一示例,排队条件可以包括在预设时间段期间进行请求。可以预想,排队条件可包括其他合适的条件,以及这些条件的任意组合。检测单元106可以确定运输服务请求122是否满足排队条件。例如,当排队区域中的拼车服务请求的数量是100时,可以激活拼车队列,以在排队区域内排队100个拼车请求。
在监控单元106检测到排队区域并且确定运输服务请求122满足排队区域的排队条件之后,放置单元108可以将运输服务请求122放置在与检测到的排队区域相关联的队列中。
在一些实施例中,可以使用排队区域确定单元110的聚类来确定排队区域。在一个实施例中,可以基于历史请求手动确定排队区。例如,基于与历史请求相关联的行程的起点,排队区域确定单元110可以将起点聚类成至少两个起点组。然后,排队区域确定单元110可以识别一些起点组,所识别的起点组比其余的起点组包含更多的历史请求,并且基于所识别的起点组确定频繁起点。排队区域确定单元110可以进一步聚类频繁起点并基于这些聚类生成排队区。
在替代实施例中,排队区也可以自动确定。例如,参考图2,排队区域2042可以由排队区域确定单元110基于历史请求自动确定。例如,可以使用“双聚类”方法,其中排队区域确定单元110可以将历史请求聚类成至少两个第一聚类,将每个第一聚类包围的聚类历史请求聚类成至少两个第二聚类,并确定包围第二聚类的排队区域。
图3是根据本申请实施例的排队区域确定单元110被配置用于实现“双聚类”方法的示意图。排队区域确定单元110可包括第一聚类单元302、第二聚类单元304和区域确定单元306。单元302-306中的每一个单元可以是配置用于执行计算机程序的一部分的硬件单元(例如,集成电路的部分)。在一些实施例中,第一聚类单元302和第二聚类单元304可以执行“双聚类”方法,并且区域确定单元306可以基于包括第一聚类和第二聚类的“双聚类”方法的聚类结果确定排队区域,其将在下面进一步描述。
在第一聚类中,参考图2,例如,第一聚类单元302可以将历史请求(显示为点)聚类成至少两个第一聚类202、204和206。在一些实施例中,第一聚类单元302可以使用K均值聚类方法。K均值聚类方法可以将输入数据(例如,历史请求)分类为预设数量的聚类。例如,如图2所示,第一聚类(例如,202、204和206)的预设数量是三个。在一些实施例中,可以基于区域200的面积和预设的最小面积值来确定第一数量的聚类。例如,可以根据如下的公式1确定第一聚类的数量。
在公式1中,n1是第一数量,Ssum是区域200的总面积,Smin是预设的最小面积值。在一些实施例中,Smin可以是1.5km2。可以预想,任何其他合适的聚类方法可以由第一聚类单元302实现。
在第二聚类中,第二聚类单元304可以将第一聚类(例如,第一聚类204)中的每一个第一聚类内的历史请求聚类成至少两个第二聚类(例如,第二聚类2042)。第二聚类单元304还可以实现K均值聚类方法或另一种适当的聚类方法。在图2中,例如,第一聚类204内的历史请求可以聚类到多个第二聚类2042中,并且第二数量是2。在一些实施例中,可以基于n1个第一聚类的每一个第一聚类中的历史请求的凸包面积、预设的最小区域值和第一聚类的数量来确定第二聚类的数量。
例如,由虚线包围的区域210是第一聚类204中的历史请求的凸包面积。因此,可以根据公式2确定第二聚类的第二数量。
n2=min{si/smin,n1},i∈(0,n1] (公式2)
在公式2中,n2是第二数量,si是第一聚类204中历史请求的凸包面积,smin是预设值,n1是第一聚类的数量。公式2为每个第一聚类选择si/smin和n1之间的较小值,作为第二个聚类的预设数量。因此,第二数量n2等于或小于第一数量n1。如图2所示,聚类204的第二个数量是2。
区域确定单元306可以进一步确定包围所选第二聚类的第二排队区域(例如,2042)。例如,可以确定第二排队区域来覆盖由第二聚类包围的历史请求的位置。区域确定单元306可以为第二聚类中的每一个生成第二排队区域。例如,在图2中,已经确定了总共六个第二聚类,并且区域确定单元306可以为六个相应的第二聚类生成六个第二排队区域。也就是说,每个第二聚类请求位置具有对应的第二排队区域。
由于可以提供多于一个的第二排队区域,所以放置单元108可以进一步被配置用于确定当运输服务请求满足与第二排队区域相关联的条件时,将在其中放置运输服务请求的请求队列。
第二请求队列和运输服务请求之间的连接可以是该位置。例如,当满足至少一个第二排队条件时,可以将运输服务放置到最接近的第二请求队列。
为了确定最接近的第二请求队列,放置单元108可以确定第一聚类的相应第一位置,并确定第二聚类的相应第二位置。例如,参考图2,放置单元108可以确定第一聚类202、204和206的相应位置o1、o2和o3。在一些实施例中,第一聚类的位置可以是第一聚类的质心。类似地,放置单元108可以确定第二聚类的相应第二位置(例如,o31和o32)。
放置单元108还可以确定运输服务请求的请求位置。在一些实施例中,乘客的当前位置可以用作运输服务请求的位置(例如,如图2所示的请求位置220)。
放置单元108可以确定具有与请求位置相对应的第一位置的第一聚类。在一些实施例中,所确定的第一聚类是第一聚类中最接近请求位置的。例如,在图2中,位置o1-o3之间的位置o3最接近请求位置220,因此确定对应于位置o3的第一聚类206。
然后,在所确定的第一聚类(例如,206)内,放置单元108可以进一步确定,在由第一聚类包围的第二聚类中,具有与请求位置相对应的第二位置的第二聚类。类似地,所确定的第二聚类可以是第二聚类中最接近请求位置的。例如,在图2中,具有相应位置o31和o32的两个第二聚类被第一聚类206包围。在这两个第二聚类中,位置o31处的第二聚类被确定为最接近请求位置220。
如上所述,为每个第二聚类确定相应的第二排队区。基于所确定的第二排队区域,放置单元108可以确定与第二排队区域相关联的第二请求队列。
如上所述,在确定第二请求队列之后,放置单元108可以将运输服务请求放置在所确定的第二请求队列中。
本申请的另一方面涉及一种用于提供运输服务的方法。
图4是根据本申请的实施例的用于提供运输服务的方法400的流程图。例如,方法400可以由包括至少一个处理器的***100实现,并且方法400可以包括如下所述的步骤S402-S406。
在步骤S402中,***100可以从远程乘客终端接收区域内的运输服务请求。运输服务请求可以包括乘客的当前位置、所请求的运输的起点和目的地、请求时间等。通常,乘客的当前位置可以用作运输服务请求的位置。在一些实施例中,区域可以由***100预先确定,并且该区域的形状和大小可以基于远程乘客终端的当前位置动态确定。
在步骤S404,***100可以检测到运输服务请求在第一排队区域或第二排队区域内。该区域可以包括至少两个排队区域,并且每个区域可以与请求队列相关联。可以自动或手动创建区域。第一排队区域可以与至少一个第一排队条件相关联,并且第二排队区域可以与至少一个第二排队条件相关联。与本申请一致,在满足排队条件(例如,第一和第二排队条件)之前不激活队列。例如,一个排队条件可以是队列中现有请求的数量必须超过阈值数量。又例如,排队条件可能是请求的类型必须与队列的类型匹配,例如拼车或非拼车。排队条件还可以是服务车辆线路(例如,经济、豪华、公司等)与队列的匹配。作为又一示例,排队条件可以包括在预设时间段期间进行请求。预期排队条件可包括其他合适的条件,以及这些条件的任何组合。
在一些实施例中,可以基于历史请求手动创建第一排队区域。例如,基于与历史请求相关联的行程的起点,***100可以将起点聚类成至少两个起点组。然后,***100可以在起点组中识别在比剩余的起点组包含更多历史请求的起点组,并且基于所识别的起点组确定频繁起点。***100可以进一步聚类频繁起点并基于这些聚类生成排队区域。在生成第一排队区域之后,可以确定对应于第一排队区域的请求队列。
可以设想,运输服务请求可能不属于第一排队区域,也不满足至少一个第一排队条件。因此,在一些实施例中,***100可以进一步检测到运输服务请求在第二排队区域内。第二排队区域可以与至少一个第二排队条件相关联。第二排队区域可以通过识别区域内的历史请求、聚类历史请求,以及基于历史请求的聚类来确定区域内的第二排队区域来确定。产生第二排队区域的步骤可以进一步参考图5。图5是根据本申请的实施例所示的用于生成排队区域的方法500的流程图。例如,***100可以实现方法500或方法500的一部分。方法500可以包括如下所述的步骤S502-S506。
在步骤S502,***100可以将历史请求聚类成至少两个第一聚类。***100可以使用K均值聚类方法。K均值聚类方法可以将输入数据(例如,历史请求)分类为预设数量的聚类。
可以基于区域的面积和预设值来确定第一聚类的数量。例如,可以根据公式1确定第一聚类的第一数量,其细节在此不再重复。
在步骤S504,***100可以将第一聚类中的每个聚类内的历史请求聚类成至少两个第二聚类。***100可以继续使用K均值聚类方法或另一种适当的聚类方法。可以基于n1个第一聚类中的每一个第一聚类中的历史请求的凸包面积、预设值和第一数量来确定第二聚类数量。第二聚类的第二数量可以根据公式2确定,其细节在此不再重复。
在步骤S506,***100还可以确定包围所选第二聚类的第二排队区域。例如,可以确定第二排队区域,所述第二排队区域覆盖属于第二聚类的历史请求的位置。
返回参考图4,在步骤S406,***100可以将运输服务请求放置在与第一排队区域相关联的第一请求队列中或者与第二排队区域相关联的第二请求队列中。
因为第一排队区域是预设的,所以可以预先确定与第一排队区域相关联的第一请求队列。然而,***100可以自动生成至少两个第二排队区域,***100可以进一步被配置以确定用于运输服务请求的第二排队区域的第二请求队列。
***100还可以确定在步骤S502中生成的第一聚类的相应第一位置,并确定在步骤S504中生成的第二聚类的相应第二位置。然后,***100可以确定运输服务请求的请求位置。***100可以确定具有与请求位置相对应的第一位置的第一聚类。在一些实施例中,所确定的第一聚类是第一聚类中最接近请求位置的。
然后,在所确定的第一聚类内,***100还可以在由第一聚类包围的第二聚类中确定具有与请求位置相对应的第二位置的第二聚类。类似地,所确定的第二聚类可以是第二聚类中最接近请求位置的。因此,***100可以确定与所确定的第二聚类相对应的第二请求队列。
如上所述,在确定第二请求队列之后,***100可以将运输服务请求放置在所确定的第二请求队列中。
本申请的另一方面涉及一种存储指令的非暂时性计算机可读介质,所述指令在被执行时使得一个或以上处理器执行所述方法,如上所述。所述计算机可读介质包括易失性或非易失性、磁性、半导体、磁带、光学、可移动、不可移动或其他类型的计算机可读介质或计算机可读存储设备。例如,如所公开的,计算机可读介质可以是存储设备或其上存储有计算机指令的存储器模块。在一些实施例中,计算机可读介质可以是其上存储有计算机指令的盘或闪存驱动器。
显而易见,本领域技术人员可以对所公开的***和相关方法进行各种修改和变化。考虑到所公开的***和相关方法的说明书和实践,其他实施例对于本领域技术人员是显而易见的。
本申请中的说明书和示例的目的仅被认为是示例性的,真正的范围由以下权利要求及其等同物限定。
Claims (20)
1.一种用于提供运输服务的计算机实施的方法,包括:
从远程乘客终端接收区域内的运输服务请求;
检测到所述运输服务请求在第一排队区域内,所述第一排队区域与至少一个第一排队条件相关联;以及
基于确定所述运输服务请求满足所述第一排队条件,将所述运输服务请求放置在与所述第一排队区域相关联的第一请求队列中。
2.根据权利要求1所述的方法,所述方法进一步包括:
检测到所述运输服务请求在第二排队区域内,所述第二排队区域与至少一个第二排队条件相关联;以及
基于确定所述运输服务请求满足所述第二排队条件,将所述运输服务请求放置在与所述第二排队区域相关联的第二请求队列中。
3.根据权利要求2所述的方法,其特征在于,所述第二排队区域由以下确定:
识别所述区域内的历史请求;
聚类所述历史请求;以及
基于所述历史请求的聚类,确定所述区域内的所述第二排队区域。
4.根据权利要求3所述的方法,其特征在于,确定所述第二排队区域还包括:
将所述历史请求聚类成至少两个第一聚类;
将所述第一聚类中的每一个第一聚类中的历史请求聚类成至少两个第二聚类;和
确定包含第二聚类的所述第二排队区域。
5.根据权利要求4所述的方法,所述方法进一步包括:
确定所述第一聚类的相应第一位置;以及
确定所述第二聚类的相应第二位置。
6.根据权利要求5所述的方法,其特征在于,将所述运输服务请求放置在与所述第二排队区域相关联的第二请求队列中还包括:
确定所述运输服务请求的请求位置;
确定具有与所述请求位置相对应的第一位置的第一聚类;
在所述第一聚类所包围的第二聚类中,确定具有对应于所述请求位置的第二位置的第二聚类;以及
确定对应于所述确定的第二聚类的所述第二请求队列。
7.根据权利要求4所述的方法,其特征在于,所述第一聚类的第一数量与所述区域的面积和预设值相关联。
8.根据权利要求7所述的方法,还包括:确定与所述第一聚类相关联的凸包面积,其特征在于
所述第二聚类的第二数量与所述凸包面积、所述预设值和所述第一数量相关联。
9.根据权利要求6所述的方法,其特征在于,所述确定的第一聚类在所述第一聚类中最接近所述请求位置,并且所述确定的第二聚类在所述第二聚类中最接近所述请求位置。
10.根据权利要求7所述的方法,其特征在于,所述第一数量基于以下确定
其中,n1是所述第一数量,Ssum是所述区域的面积,Smin是所述预设值。
11.根据权利要求8所述的方法,其特征在于,所述第二数量基于以下确定
n2=min{si/smin,n1},i∈(0,n1]
其中n2是所述第二数量,si是所述凸包面积,smin是所述预设值,n1是所述第一数量。
12.一种提供运输服务的***,包括:
通信接口,所述通讯接口被配置为从远程乘客终端接收区域内的运输服务请求;
存储器;以及
耦合到所述通信接口和所述存储器的至少一个处理器,被配置为:
检测到所述运输服务请求在第一排队区域内,所述第一排队区域与至少一个第一排队条件相关联;以及
基于确定所述运输服务请求满足所述第一排队条件,将所述运输服务请求放置在与所述第一排队区域相关联的第一请求队列中。
13.根据权利要求12所述的***,其特征在于,所述至少一个处理器还被配置为:
检测到所述运输服务请求是否在第二排队区域内,所述第二排队区域与至少一个第二排队条件相关联;以及
基于确定所述运输服务请求满足所述第二排队条件,将所述运输服务请求放置在与所述第二排队区域相关联的第二请求队列中。
14.根据权利要求13所述的***,其特征在于,所述至少一个处理器还被配置为通过以下方式确定所述第二排队区域:
识别所述区域内的历史请求;
聚类所述历史请求;以及
基于所述历史请求的聚类,确定所述区域内的所述第二排队区域。
15.根据权利要求14所述的***,其特征在于,所述至少一个处理器还被配置为通过以下方式确定所述第二排队区域:
将所述历史请求聚类成至少两个第一聚类;
将所述第一聚类中的每一个第一聚类中的历史请求聚类成至少两个第二聚类;和
确定包含第二聚类的所述第二排队区域。
16.根据权利要求15所述的***,其特征在于,所述至少一个处理器还被配置为:
确定所述第一聚类的相应第一位置;以及
确定所述第二聚类的相应第二位置。
17.根据权利要求16所述的***,其特征在于,为了将所述运输服务请求放置在与所述第二排队区域相关联的第二请求队列中,所述至少一个处理器还被配置为:
确定所述运输服务请求的请求位置;
确定具有对应于所述请求位置的第一位置的第一聚类;
在所述第一聚类所包围的第二聚类中,确定具有对应于所述请求位置的第二位置的第二聚类;以及
确定对应于所述确定的第二聚类的所述第二请求队列。
18.根据权利要求15所述的***,其特征在于,所述第一聚类的第一数量与所述区域的面积和预设值相关联。
19.根据权利要求17所述的***,其特征在于,所述确定的第一聚类在所述第一聚类中最接近所述请求位置,并且所述确定的第二聚类在所述第二聚类中最接近所述请求位置。
20.一种非暂时性计算机可读介质,其存储一组指令,当由电子设备的至少一个处理器执行时,使得所述电子设备执行用于提供运输服务的方法,所述方法包括:
从远程乘客终端接收区域内的运输服务请求;
检测到所述运输服务请求在第一排队区域内,所述第一排队区域与至少一个第一排队条件相关联;以及
基于确定所述运输服务请求满足所述第一排队条件,将所述运输服务请求放置在与所述第一排队区域相关联的第一请求队列中。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2017107017083 | 2017-08-16 | ||
CN201710701708.3A CN108009653B (zh) | 2017-08-16 | 2017-08-16 | 订单管理方法、装置、服务器和计算机可读存储介质 |
US15/862,268 US20190057482A1 (en) | 2017-08-16 | 2018-01-04 | Method and system for providing transportation service |
US15/862,268 | 2018-01-04 | ||
PCT/CN2018/076349 WO2019033736A1 (en) | 2017-08-16 | 2018-02-11 | METHOD AND SYSTEM FOR PROVIDING TRANSPORT SERVICE |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109673161A true CN109673161A (zh) | 2019-04-23 |
CN109673161B CN109673161B (zh) | 2023-05-12 |
Family
ID=62050891
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710701708.3A Active CN108009653B (zh) | 2017-08-16 | 2017-08-16 | 订单管理方法、装置、服务器和计算机可读存储介质 |
CN201880002407.4A Active CN109673161B (zh) | 2017-08-16 | 2018-02-11 | 提供运输服务的方法和*** |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710701708.3A Active CN108009653B (zh) | 2017-08-16 | 2017-08-16 | 订单管理方法、装置、服务器和计算机可读存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20190057482A1 (zh) |
CN (2) | CN108009653B (zh) |
TW (1) | TW201921311A (zh) |
WO (1) | WO2019033736A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021121355A1 (en) * | 2019-12-20 | 2021-06-24 | Beijing Didi Infinity Technology And Development Co., Ltd. | Safety geofence zone deployment |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201614150D0 (en) | 2016-08-18 | 2016-10-05 | Univ Oxford Innovation Ltd | Microfluidic arrangements |
CN108768887B (zh) * | 2018-05-31 | 2021-09-28 | 江汉大学 | 一种基于cicq的调度方法、装置及电子设备 |
CN110633344B (zh) * | 2018-06-25 | 2021-08-24 | 北京嘀嘀无限科技发展有限公司 | 一种确定点与围栏关系的方法、装置和电子设备 |
CN109615159B (zh) * | 2018-10-17 | 2023-12-22 | 北京趣拿软件科技有限公司 | 请求处理方法和装置 |
CN111325374B (zh) * | 2018-12-13 | 2022-07-05 | 北京嘀嘀无限科技发展有限公司 | 一种订单取消概率的预测方法、装置和电子设备 |
CN111860904B (zh) * | 2019-09-24 | 2024-07-02 | 北京嘀嘀无限科技发展有限公司 | 上车点排序的方法及装置 |
CN113536115A (zh) * | 2021-06-21 | 2021-10-22 | 浙江吉利控股集团有限公司 | 一种网约车信息推送方法、装置及平台 |
CN113705844A (zh) * | 2021-09-07 | 2021-11-26 | 首约科技(北京)有限公司 | 一种机场范围内派单公平性的司机排队策略方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105160021A (zh) * | 2015-09-29 | 2015-12-16 | 滴滴(中国)科技有限公司 | 基于目的地偏好的订单分配方法及装置 |
CN106204220A (zh) * | 2016-07-13 | 2016-12-07 | 深圳市拓源天创实业发展有限公司 | 一种订单自动分配方法及*** |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070184910A1 (en) * | 2006-02-09 | 2007-08-09 | Aronchick Bryan P | Compact golf course and privatized golf course community, and a method of designing and dynamically playing a compact golf course |
CN102903046A (zh) * | 2011-07-25 | 2013-01-30 | 上海博路信息技术有限公司 | 一种移动终端的实时拼车*** |
CN103218769A (zh) * | 2013-03-19 | 2013-07-24 | 王兴健 | 出租车订单分配方法 |
CN103680128B (zh) * | 2013-11-26 | 2016-03-02 | 上海交通大学 | 出租车智能调度*** |
WO2015089221A1 (en) * | 2013-12-11 | 2015-06-18 | Uber Technologies, Inc. | Intelligent queuing for user selection in providing on-demand services |
KR20170041237A (ko) * | 2014-08-04 | 2017-04-14 | 우버 테크놀로지스, 인크. | 미리 결정된 위치 데이터 포인트를 결정하고, 서비스 제공자에게 제공하는 방법 |
CN104463509A (zh) * | 2014-12-29 | 2015-03-25 | 先锋智道(北京)科技有限公司 | 网络打车的订单推送方法和网络打车的订单确认方法 |
CN107451673B (zh) * | 2017-06-14 | 2019-05-14 | 北京小度信息科技有限公司 | 配送区域划分方法和装置 |
-
2017
- 2017-08-16 CN CN201710701708.3A patent/CN108009653B/zh active Active
-
2018
- 2018-01-04 US US15/862,268 patent/US20190057482A1/en not_active Abandoned
- 2018-02-11 WO PCT/CN2018/076349 patent/WO2019033736A1/en active Application Filing
- 2018-02-11 CN CN201880002407.4A patent/CN109673161B/zh active Active
- 2018-08-15 TW TW107128433A patent/TW201921311A/zh unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105160021A (zh) * | 2015-09-29 | 2015-12-16 | 滴滴(中国)科技有限公司 | 基于目的地偏好的订单分配方法及装置 |
CN106204220A (zh) * | 2016-07-13 | 2016-12-07 | 深圳市拓源天创实业发展有限公司 | 一种订单自动分配方法及*** |
Non-Patent Citations (1)
Title |
---|
朱琳: "基于两层次聚类的车辆配载调度方法", 《《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021121355A1 (en) * | 2019-12-20 | 2021-06-24 | Beijing Didi Infinity Technology And Development Co., Ltd. | Safety geofence zone deployment |
US11246005B2 (en) | 2019-12-20 | 2022-02-08 | Beijing Didi Infinity Technology And Development Co., Ltd. | Safety geofence zone deployment |
Also Published As
Publication number | Publication date |
---|---|
CN109673161B (zh) | 2023-05-12 |
US20190057482A1 (en) | 2019-02-21 |
WO2019033736A1 (en) | 2019-02-21 |
CN108009653B (zh) | 2021-12-21 |
TW201921311A (zh) | 2019-06-01 |
CN108009653A (zh) | 2018-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109673161B (zh) | 提供运输服务的方法和*** | |
US11037075B2 (en) | Method and system for processing transportation requests | |
CN110832512B (zh) | 用于减少提供运输服务等待时间的***和方法 | |
CN109791672B (zh) | 一种用于处理同时拼车请求的***和方法 | |
US20190057337A1 (en) | Method and system for providing transportation service information | |
US20190057478A1 (en) | Method and system for providing transportation service information | |
CN104867065B (zh) | 处理订单的方法和设备 | |
TWI705410B (zh) | 用於預測等候時間的系統和方法 | |
US20190360828A1 (en) | System and method for providing transport service | |
CN107527315B (zh) | 提高安排即时响应和预定运输服务时的效率的***和方法 | |
CN110634192B (zh) | 停车场出借装置、停车场出借***及停车场出借方法 | |
JP6679735B2 (ja) | 輸送サービスを提供するための方法及びシステム | |
CN117808653A (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 |