CN111260423B - 订单分配方法、装置、电子设备及计算机可读存储介质 - Google Patents
订单分配方法、装置、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN111260423B CN111260423B CN201811457866.XA CN201811457866A CN111260423B CN 111260423 B CN111260423 B CN 111260423B CN 201811457866 A CN201811457866 A CN 201811457866A CN 111260423 B CN111260423 B CN 111260423B
- Authority
- CN
- China
- Prior art keywords
- route information
- driving route
- point position
- information
- preferential
- 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
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000012790 confirmation Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 15
- 238000012545 processing Methods 0.000 description 10
- 230000003190 augmentative effect Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 239000004984 smart glass Substances 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000011521 glass Substances 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 230000029305 taxis Effects 0.000 description 2
- 102000006822 Agouti Signaling Protein Human genes 0.000 description 1
- 108010072151 Agouti Signaling Protein Proteins 0.000 description 1
- 235000015842 Hesperis Nutrition 0.000 description 1
- 235000012633 Iberis amara Nutrition 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 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
- 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
-
- G06Q50/40—
Abstract
本申请实施例提供了一种订单分配方法、装置、电子设备及计算机可读存储介质,其中,该方法包括:获取服务提供端的多条历史行车路线信息;根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息;按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单。本申请实施例通过确定出服务提供端的偏好行车路线信息,基于该偏好行车路线信息为该服务提供端进行订单分配,提高了服务效率。
Description
技术领域
本申请涉及电子技术领域,具体而言,涉及一种订单分配方法、装置、电子设备及计算机可读存储介质。
背景技术
当前,日益增长的城市人口和机动车数量给道路交通造成了巨大的压力。众多大城市,都面临着汽车保有量惊人增速的严峻考验。为了缓解交通压力,减少汽车出行率是有效的解决措施。
但是减少汽车出行率后,为了解决广大人群的出行问题,目前提出了顺风车出行,即在相同时间顺路的可以乘坐同一辆车,以解决出行问题,当前用车软件的普及,一方面给乘客带来极大的便利,另一方面能够有效复用交通资源,减少污染和拥堵等社会问题。
但是不可避免地,在顺风车服务中,经常会出现给车主分配的出行订单与车主的实际路线匹配度不高的问题,造成服务质量差,用户体验度低的问题。
发明内容
有鉴于此,本申请的目的在于提供一种订单分配方法、装置、电子设备及计算机可读存储介质,以提高服务效率,改善用户体验度。
第一方面,本申请实施例提供了一种订单分配方法,包括:
获取服务提供端的多条历史行车路线信息;
根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息;
按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单。
在一种实施方式中,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息,包括:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定所述多条历史行车路线中被所述服务提供端选择的次数最多的历史行车路线;
将所述被所述服务提供端选择的次数最多的历史行车路线的路线信息作为所述服务提供端的所述偏好行车路线信息。
在一种实施方式中,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息,包括:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定所述多条历史行车路线的重合路线信息;
基于所述重合路线信息,确定所述偏好行车路线信息。
在一种实施方式中,所述基于所述重合路线信息,确定所述偏好行车路线信息,包括:
基于所述多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定所述偏好行车路线信息。
在一种实施方式中,基于所述多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定所述偏好行车路线信息,包括:
基于每段重合路线对应的被选择次数,从多段重合路线中选择对应的被选择次数最多的一段重合路线;
从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线;
重复从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线的步骤,直到得到能够从所述起点位置到达所述终点位置的各段重合路线信息,将得到的各段重合路线信息整合成所述偏好行车路线信息。
在一种实施方式中,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单之前,所述方法还包括:
将所述偏好行车路线信息发送至所述服务提供端,并接收到所述服务提供端返回的确认信息。
在一种实施方式中,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,所述方法还包括:
针对一对起点位置和终点位置,将多个服务提供端的与该起点位置和终点位置匹配的偏好行车路线信息,与预存的从该起点位置到达终点位置的导航路线信息进行比较,确定是否匹配;
若超过设定个数的服务提供端的所述偏好行车路线信息与预存的所述的导航路线信息不匹配,则基于所述服务提供端的偏好行车路线信息对预存的所述导航路线信息进行更新。
在一种实施方式中,按照以下方式确定与所述偏好行车路线信息匹配的出行订单:
接收到服务请求端发送的出行订单时,获取所述出行订单中的起点位置信息和终点位置信息;
基于所述起点位置信息、所述终点位置信息和所述偏好行车路线信息,判断所述起点位置和所述终点位置分别到与所述服务提供端的偏好行车路线的距离是否均小于设定距离;
若是,确定所述出行订单与所述偏好行车路线信息匹配。
在一种实施方式中,所述方法还包括:
接收所述服务提供端发送的用户设置的行车路线信息;
为所述服务提供端分配与所述用户设置的行车路线信息匹配的出行订单。
第二方面,本申请实施例提供了一种订单分配装置,包括:
获取模块,用于获取服务提供端的多条历史行车路线信息;
确定模块,用于根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息;
分配模块,用于按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单。
在一种实施方式中,所述确定模块,具体用于:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定所述多条历史行车路线中被所述服务提供端选择的次数最多的历史行车路线;
将所述被所述服务提供端选择的次数最多的历史行车路线的路线信息作为所述服务提供端的所述偏好行车路线信息。
在一种实施方式中,所述确定模块,具体用于:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定所述多条历史行车路线的重合路线信息;
基于所述重合路线信息,确定所述偏好行车路线信息。
在一种实施方式中,所述确定模块,具体用于:
基于所述多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定所述偏好行车路线信息。
在一种实施方式中,所述确定模块,具体用于:
基于每段重合路线对应的被选择次数,从多段重合路线中选择对应的被选择次数最多的一段重合路线;
从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线;
重复从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线的步骤,直到得到能够从所述起点位置到达所述终点位置的各段重合路线信息,将得到的各段重合路线信息整合成所述偏好行车路线信息。
在一种实施方式中,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单之前,所述分配模块,还用于:
将所述偏好行车路线信息发送至所述服务提供端,并接收到所述服务提供端返回的确认信息。
在一种实施方式中,还包括更新模块,所述更新模块在所述确定模块根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,用于:
针对一对起点位置和终点位置,将多个服务提供端的与该起点位置和终点位置匹配的偏好行车路线信息,与预存的从该起点位置到达终点位置的导航路线信息进行比较,确定是否匹配;
若超过设定个数的服务提供端的所述偏好行车路线信息与预存的所述的导航路线信息不匹配,则基于所述服务提供端的偏好行车路线信息对预存的所述导航路线信息进行更新。
在一种实施方式中,所述分配模块按照以下方式确定与所述偏好行车路线信息匹配的出行订单:
接收到服务请求端发送的出行订单时,获取所述出行订单中的起点位置信息和终点位置信息;
基于所述起点位置信息、所述终点位置信息和所述偏好行车路线信息,判断所述起点位置和所述终点位置分别到与所述服务提供端的偏好行车路线的距离是否均小于设定距离;
若是,确定所述出行订单与所述偏好行车路线信息匹配。
在一种实施方式中,所述分配模块还用于:
接收所述服务提供端发送的用户设置的行车路线信息;
为所述服务提供端分配与所述用户设置的行车路线信息匹配的出行订单。
第三方面,本申请实施例提供了一种电子设备,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行时执行如第一方面所述的订单分配方法的步骤。
第四方面,本申请实施例提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如第一方面所述的订单分配方法的步骤。
本申请实施例提供的订单分配方法、装置、电子设备及计算机可读存储介质,通过服务提供端的多条历史行车路线信息确定出服务提供端的偏好行车路线信息,然后按照该偏好行车路线信息,为该服务提供端分配与偏好路线信息匹配的出行订单,这样因为给服务提供端分配的出行订单是与偏好路线信息匹配的,从而可以使得分配的出行订单更匹配服务提供端实际需求,进而降低订单取消率,提高服务效率。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种订单分配系统示意图;
图2示出了本申请实施例所提供的一种电子设备结构示意图;
图3示出了一种服务提供端的出行路线场景示意图;
图4示出了本申请实施例所提供的一种订单分配方法流程图;
图5示出了本申请实施例所提供的第一种偏好行车路线信息的确定方法流程图;
图6示出了本申请实施例所提供的第二种偏好行车路线信息的确定方法流程图;
图7示出了本申请实施例所提供的一种确定重合路线的场景示意图;
图8示出了本申请实施例所提供的一种基于重合路线信息确定偏好行车路线信息的具体方法流程图;
图9示出了本申请实施例所提供的一种基于重合路线确定偏好行车路线的场景示意图;
图10示出了本申请实施例所提供的一种基于偏好行车路线信息更新导航路线信息的方法流程图;
图11示出了本申请实施例所提供的一种确定出行订单与偏好行车路线信息匹配的方法流程图;
图12示出了本申请实施例所提供的一种订单分配装置结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容,结合特定应用场景“订单分配”,给出以下实施方式。对于本领域技术人员来说,在不脱离本申请的精神和范围的情况下,可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕顺风车订单分配进行描述,但是应该理解,这仅是一个示例性实施例。本申请可以应用于任何其他交通运输类型,还可以应用于其它订单界面相关的处理服务。例如,本申请可以应用于不同的运输系统环境,包括陆地,海洋,或航空等,或其任意组合。运输系统的交通工具可以包括出租车、私家车、顺风车、公共汽车、火车、子弹头列车、高速铁路、地铁、船只、飞机、宇宙飞船、热气球、或无人驾驶车辆等,或其任意组合。本申请还可以包括用于提供订单分配的任何服务系统。本申请的方法和装置的应用可以包括网页、浏览器的插件、客户端终端、定制系统、内部分析系统、或人工智能机器人等,或其任意组合。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
本申请中的术语“乘客”、“请求方”、“服务人员”、“服务请求方”和“客户”可互换使用,以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”、“提供方”、“服务提供方”和“供应商”可互换使用,以指代可以提供服务的个人、实体或工具。本申请中的术语“用户”可以指代请求服务、订购服务、提供服务或促成服务的提供的个人、实体或工具。例如,用户可以是乘客、驾驶员、操作员等,或其任意组合。在本申请中,“乘客”和“乘客终端”可以互换使用,“驾驶员”和“驾驶员终端”可以互换使用。
本申请中的术语“服务请求”和“订单”可互换使用,以指代由乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合发起的请求。接受该“服务请求”或“订单”的可以是乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合。服务请求可以是收费的或免费的。
本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation Satellite System,GLONASS),罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等,或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
本申请实施例中涉及的出行服务平台用于根据接收的客户端的出行服务请求为用户提供相应的服务。出行服务平台可以包括多个打车系统,如包括出租车打车系统、快车打车系统、专车打车系统、顺风车打车系统等。客户端的出行服务请求中包含有出发地信息和目的地信息。
图1是本申请一些实施例的一种应用场景的系统的框图。例如,系统可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。系统可以包括服务器110、网络120、服务请求方终端130、服务提供方终端140和数据库150中的一种或多种,服务器110中可以包括执行指令操作的处理器。
本申请实施例的订单分配方法可以应用于上述系统的服务器110。
在一些实施例中,服务器110可以是单个服务器,也可以是服务器组。服务器组可以是集中式的,也可以是分布式的(例如,服务器110可以是分布式系统)。服务器110可以在具有本申请中图2所示的一个或多个组件的电子设备200上实现。
在一些实施例中,服务器110相对于终端,可以是本地的、也可以是远程的。例如,服务器110可以经由网络120访问存储在服务请求方终端130、服务提供方终端140、或数据库150、或其任意组合中的信息和/或数据。作为另一示例,服务器110可以直接连接到服务请求方终端130、服务提供方终端140和数据库150中至少一个,以访问存储的信息和/或数据。在一些实施例中,服务器110可以在云平台上实现;仅作为示例,云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等,或者它们的任意组合。在一些实施例中,
在一些实施例中,服务器110可以包括处理器220。处理器220可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。例如,处理器220可以基于从服务请求方终端130获得的服务请求来确定目标车辆。在一些实施例中,处理器220可以包括一个或多个处理核(例如,单核处理器(S)或多核处理器(S))。仅作为举例,处理器220可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、专用指令集处理器(Application SpecificInstruction-set Processor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital SignalProcessor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(Reduced Instruction Set Computing,RISC)、或微处理器等,或其任意组合。
网络120可以用于信息和/或数据的交换。在一些实施例中,上述系统中的一个或多个组件(例如,服务器110,服务请求方终端130,服务提供方终端140和数据库150)可以向其他组件发送信息和/或数据。例如,服务器110可以经由网络120从服务请求方终端130获取服务请求。在一些实施例中,网络120可以是任何类型的有线或者无线网络,或者是他们的结合。仅作为示例,网络120可以包括有线网络、无线网络、光纤网络、远程通信网络、内联网、因特网、局域网(Local Area Network,LAN)、广域网(Wide Area Network,WAN)、无线局域网(Wireless Local Area Networks,WLAN)、城域网(Metropolitan Area Network,MAN)、广域网(Wide Area Network,WAN)、公共电话交换网(Public Switched TelephoneNetwork,PSTN)、蓝牙网络、ZigBee网络、或近场通信(Near Field Communication,NFC)网络等,或其任意组合。在一些实施例中,网络120可以包括一个或多个网络接入点。例如,网络120可以包括有线或无线网络接入点,例如基站和/或网络交换节点,上述系统的一个或多个组件可以通过该接入点连接到网络120以交换数据和/或信息。
在一些实施例中,服务请求方终端130的用户可以是除服务实际需求者之外的其他人。例如,服务请求方终端130的用户A可以使用服务请求方终端130来为服务实际需求者B发起服务请求(比如,用户A可以为自己的朋友B叫车),或者从服务器110接收服务信息或指令等。在一些实施例中,服务提供方终端140的用户可以是服务实际提供者,也可以是除服务实际提供者之外的其他人。例如,服务提供方终端140的用户C可以使用服务提供方终端140接收由服务实际提供者D提供服务的服务请求(比如用户C可以为自己雇用的司机D接单),和/或来自服务器110的信息或指令。在一些实施例中,“服务请求方”和“服务请求方终端”可以互换使用,“服务提供方”和“服务提供方终端”可以互换使用。
在一些实施例中,服务请求方终端130可以包括移动设备、平板计算机、膝上型计算机、或机动车辆中的内置设备等,或其任意组合。在一些实施例中,移动设备可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等,或其任意组合。在一些实施例中,智能家居设备可以包括智能照明设备、智能电器设备的控制设备、智能监控设备、智能电视、智能摄像机、或对讲机等,或其任意组合。在一些实施例中,可穿戴设备可包括智能手环、智能鞋带、智能玻璃、智能头盔、智能手表、智能服装、智能背包、智能配件等、或其任何组合。在一些实施例中,智能移动设备可以包括智能手机、个人数字助理(Personal Digital Assistant,PDA)、游戏设备、导航设备、或销售点(point of sale,POS)设备等,或其任意组合。在一些实施例中,虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、虚拟现实玻璃、虚拟现实贴片、增强现实头盔、增强现实玻璃、或增强现实贴片等,或其任意组合。例如,虚拟现实设备和/或增强现实设备可以包括各种虚拟现实产品等。在一些实施例中,机动车辆中的内置设备可以包括车载计算机、车载电视等。在一些实施例中,服务请求方终端130可以是具有用于定位服务请求方和/或服务请求方终端的位置的定位技术的设备。
在一些实施例中,服务提供方终端140可以是与服务请求方终端130类似或相同的设备。在一些实施例中,服务提供方终端140可以是具有定位技术的设备,用于定位服务提供方和/或服务提供方终端的位置。在一些实施例中,服务请求方终端130和/或服务提供方终端140可以与其他定位设备通信以确定服务请求方、服务请求方终端130、服务提供方、或服务提供方终端140、或其任意组合的位置。在一些实施例中,服务请求方终端130和/或服务提供方终端140可以将定位信息发送给服务器110。
数据库150可以存储数据和/或指令。在一些实施例中,数据库150可以存储从服务请求方终端130和/或服务提供方终端140获得的数据。在一些实施例中,数据库150可以存储在本申请中描述的示例性方法的数据和/或指令。在一些实施例中,数据库150可以包括大容量存储器、可移动存储器、易失性读写存储器、或只读存储器(Read-Only Memory,ROM)等,或其任意组合。作为举例,大容量存储器可以包括磁盘、光盘、固态驱动器等;可移动存储器可包括闪存驱动器、软盘、光盘、存储卡、zip磁盘、磁带等;易失性读写存储器可以包括随机存取存储器(Random Access Memory,RAM);RAM可以包括动态RAM(Dynamic RandomAccess Memory,DRAM),双倍数据速率同步动态RAM(Double Date-Rate Synchronous RAM,DDR SDRAM);静态RAM(Static Random-Access Memory,SRAM),晶闸管RAM(Thyristor-Based Random Access Memory,T-RAM)和零电容器RAM(Zero-RAM)等。作为举例,ROM可以包括掩模ROM(Mask Read-Only Memory,MROM)、可编程ROM(Programmable Read-OnlyMemory,PROM)、可擦除可编程ROM(Programmable Erasable Read-only Memory,PEROM)、电可擦除可编程ROM(Electrically Erasable Programmable read only memory,EEPROM)、光盘ROM(CD-ROM)、以及数字通用磁盘ROM等。在一些实施例中,数据库150可以在云平台上实现。仅作为示例,云平台可以包括私有云、公有云、混合云、社区云、分布式云、跨云、多云或者其它类似的等,或其任意组合。
在一些实施例中,数据库150可以连接到网络120以与上述系统(例如,服务器110,服务请求方终端130,服务提供方终端140等)中的一个或多个组件通信。上述系统中的一个或多个组件可以经由网络120访问存储在数据库150中的数据或指令。在一些实施例中,数据库150可以直接连接到上述系统中的一个或多个组件(例如,服务器110,服务请求方终端130,服务提供方终端140等);或者,在一些实施例中,数据库150也可以是服务器110的一部分。
在一些实施例中,系统中的一个或多个组件(例如,服务器110,服务请求方终端130,服务提供方终端140等)可以具有访问数据库150的权限。在一些实施例中,当满足一定条件时,系统中的一个或多个组件可以读取和/或修改与服务请求方、服务提供方、或公众、或其任意组合有关的信息。例如,服务器110可以在接收服务请求之后读取和/或修改一个或多个用户的信息。作为另一示例,服务提供方终端140可以在从服务请求方终端130接收服务请求时访问与服务请求方有关的信息,但是服务提供方终端140可以不修改服务请求方的相关信息。
在一些实施例中,可以通过请求服务来实现上述系统中的一个或多个组件的信息交换。服务请求的对象可以是任何产品。在一些实施方案中,产品可以是有形产品或非物质产品。有形产品可包括食品、药品、商品、化学产品、电器、服装、汽车、房屋、或奢侈品等,或其任意组合。非物质产品可以包括服务产品、金融产品、知识产品、或互联网产品等,或其任意组合。互联网产品可以包括单独的主机产品、网络产品、移动互联网产品、商业主机产品、或嵌入式产品等,或其任意组合。互联网产品可以用在移动终端的软件、程序、或系统等,或者它们的任意组合中。移动终端可以包括平板电脑、笔记本电脑、移动电话、个人数字助理(Personal Digital Assistant,PDA)、智能手表、销售点(Point of sales,POS)设备、车载电脑、车载电视、或可穿戴设备等,或其任意组合。例如,互联网产品可以是计算机或移动电话中使用的任何软件和/或应用程序。软件和/或应用程序可以涉及社交、购物、运输、娱乐时间、学习、或投资等,或其任意组合。在一些实施例中,与运输有关的软件和/或应用程序可以包括旅行软件和/或应用程序、车辆调度软件和/或应用程序、绘图软件和/或应用程序等。在车辆调度软件和/或应用程序中,车辆可包括马、马车、人力车(例如,独轮车、自行车、三轮车等)、汽车(例如,出租车、公共汽车、私家车等)、火车、地铁、船只、飞机(例如,飞机、直升机、航天飞机、火箭、热气球等)等,或其任意组合。
图2示出根据本申请的一些实施例的可以实现本申请思想的服务器110、服务请求方终端130、服务提供方终端140的电子设备200的示例性硬件和软件组件的示意图。例如,处理器220可以用于电子设备200上,并且用于执行本申请中的功能。
电子设备200可以是通用计算机或特殊用途的计算机,两者都可以用于实现本申请的信息处理方法。本申请尽管仅示出了一个计算机,但是为了方便起见,可以在多个类似平台上以分布式方式实现本申请描述的功能,以均衡处理负载。
例如,电子设备200可以包括连接到网络的网络端口210、用于执行程序指令的一个或多个处理器220、通信总线230、和不同形式的存储介质240,例如,磁盘、ROM、或RAM,或其任意组合。示例性地,计算机平台还可以包括存储在ROM、RAM、或其他类型的非暂时性存储介质、或其任意组合中的程序指令。根据这些程序指令可以实现本申请的方法。电子设备200还包括计算机与其他输入输出设备(例如键盘、显示屏)之间的输入/输出(Input/Output,I/O)接口250。
为了便于说明,在电子设备200中仅描述了一个处理器。然而,应当注意,本申请中的电子设备200还可以包括多个处理器,因此本申请中描述的一个处理器执行的步骤也可以由多个处理器联合执行或单独执行。例如,若电子设备200的处理器执行步骤A和步骤B,则应该理解,步骤A和步骤B也可以由两个不同的处理器共同执行或者在一个处理器中单独执行。例如,第一处理器执行步骤A,第二处理器执行步骤B,或者第一处理器和第二处理器共同执行步骤A和B。
目前,以顺风车服务为例,一般是司机开始行程之前,将出发时间、起点和目的地等信息,提供给顺风车打车系统。同时,有出行需求的乘客也想上述信息提供给顺风车打车系统。这样顺风车打车系统就可以为司机寻找“顺路”的乘客,共同完成一次行程。采用这样的共享出行,不仅能给乘客和司机都带来费用方面的实惠,而且能够有效复用交通资源,减少污染、拥堵等社会问题。
现有的寻找顺路乘客方式,都是基于导航线路,即车主提供起点和终点信息后,顺风车打车系统先计算出导航路线,然后在导航路线的沿线寻找“顺路”乘客,顺风车服务最重要的场景是上下班场景,很多情况下在上下班线路上,司机并不会按照导航路线行驶,而是会选择自己偏好的线路行驶,比如路程远但堵车概率小的线路;某条偏僻的小路,导航地图并未收录,但是事实就是走这条路会更快、甚至更近等。
比如,如图3所示,司机的出发起点是A地,目的地是B地,司机偏好行车路线是A-B-C,系统的导航路线是A-D-C。这样在A点上车,B点下车的乘客会被顺风车系统视为不顺路的乘客,而从A点上车,D点下车的乘客会被顺风车系统视为顺路的乘客。这样有两种结果,一是可能成交的订单被错过了,比如从A点上车,到B点下车的乘客发出的出行订单不会分配给该司机;二是,司机要被迫走自己并不喜欢的线路A-D-C,比如将从A点上车D点下车的乘客发出的出行订单分配给该司机,这样也可能会导致司机取消订单。有鉴于此,本申请实施例提供了一种订单分配方法,该方法可以应用于顺风车打车场景、动力调度场景,也可以应用与其他交通运输场景,本申请主要以顺风车场景为例进行说明。
本申请实施例提供了一种订单分配方法,应用于用车平台服务器,如图4所示,包括以下具体步骤S401~S402:
S401,获取服务提供端的多条历史行车路线信息。
在出行场景下,这里的服务提供端为司机端,具体包括乘车环境中司机所使用的移动电话或固定电话或其他具有信息传输功能的设备等,例如智能手机、个人数码助理(Personal Digital Assistant,PDA)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备等。
服务提供端在每次顺风车行程过程中,用车平台服务器会将该服务提供端的历史行车路线信息进行记录保存,这里的历史行车路线信息包括起点位置、终点位置、从起点位置开始出发的时间以及从起点位置到终点位置过程中的中间位置,服务器能够通过历史行车路线信息得到服务提供端的一条历史行车路线。
S402,根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息。
这里的偏好行车路线信息是能够表达服务提供端从某个出发地到达某个目的地过程中喜好行驶的路线。
这里的多条历史行车路线信息是该服务提供端在设定历史时间段内行驶的路线信息,可以基于这些路线信息,确定该服务提供端针对相同的起点位置和终点位置的偏好行车路线信息,比如该服务提供端从公司到家有多条行车路线,这里需要确定的是服务提供端从公司到家的偏好行车路线信息,然后根据该偏好行车路线信息就可以确定出该服务提供端在多条行车路线中的偏好行车路线。
在一种实施方式中,如图5所示,步骤S402中的根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息,具体包括以下步骤S501~S502:
S501,针对具有相同的起点位置和终点位置的多条历史行车路线,确定多条历史行车路线中被服务提供端选择的次数最多的历史行车路线。
S502,将被服务提供端选择的次数最多的历史行车路线的路线信息作为服务提供端的偏好行车路线信息。
比如针对服务提供端A,其起点位置为公司,终点位置为家,通过上述多条历史行车路线信息确定出服务提供端A从公司到家有5历史行车路线,且确定出该服务提供端在设定历史时间段内选择每条历史行车路线的次数,比如在过去一个月内,服务提供端A选择第一条行车路线为20次,选择第二条行车路线为1次,选择第三条行车路线为2次,选择第四条行车路线为3次,选择第五条行车路线为1次,则第一条行车路线的路线信息即为该服务提供端A在每天下班路上的偏好行车路线信息。
在另一种实施方式中,如图6所示,步骤S402中的根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息,具体包括以下步骤S601~S602:
S601,针对具有相同的起点位置和终点位置的多条历史行车路线,确定多条历史行车路线的重合路线信息。
每条历史行车路线均可以按照实际路况信息分成多段路线,针对具有相同起点位置和终点位置的多条历史行车路线,服务提供端在由起点位置到终点位置的行驶过程中,一些路段的路线是被重复走过的,这些被重复走过的路线就称为重合路线,其对应的路线信息就称为重合路线信息,下面以服务提供端从起点位置A到终点位置B的两条历史行车路线为例,进行说明,如图7所示:
图7中的图(1)和图(2)分别是服务提供端从起点位置A到终点位置B的两条历史行车路线,其中图(1)中的历史行车路线包括的中间位置为C1和D1,图(2)中的历史行车路线包括的中间位置为C2和D2,服务提供端在这两条历史行车路线中重复走过的路线为图(3)所示,即图(3)中的实线路线即为重合路线,其对应的路线信息可以包括该重合路线的起始位置信息、终点位置信息、以及能唯一标识该重合路线的中间位置信息。
S602,基于重合路线信息,确定偏好行车路线信息。
针对具有相同的起点位置和终点位置的多条历史行车路线,比如按照以上图7的表示的方法将每两条历史行车路线进行比对,确定所有的重合路线信息,然后基于这些重合路线信息确定服务提供端的偏好行车路线信息。
具体地,可以基于多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定偏好行车路线信息。
这里的每段重合路线对应的被选择次数即每段路线的重合次数,重合次数越多,说明服务提供端对该段重合路线的偏好程度越大,行驶的次数越多。
重合路线的线路信息包括该重合路线在上述起点位置到终点位置中的具体位置,比如可以包括该重合路线的起始位置信息、终点位置信息、以及在起始位置信息和终点位置信息之间的起标识作用的中间位置信息,且通过该重合路线的起始位置信息、终点位置信息以及中间位置信息能够唯一表示出该重合路线。
在一种实施方式中,上述基于多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定偏好行车路线信息,如图8所示,具体包括以下步骤S801~S803:
S801,基于每段重合路线对应的被选择次数,从多段重合路线中选择对应的被选择次数最多的一段重合路线。
根据以上确定重合路线的方法,可以在多条历史行车路线中确定多段重合路线,并确定出每段重合路线对应的被选择次数。
然后从这些重合路线中选择一条被选择次数最多的一段重合路线,该重合路线可能服务提供端从起点位置到达终点位置过程中的中间重合路线,也可能是与起点位置连接的一段重合路线或者与终点位置连接的一段重合路线。
S802,从剩余的各段重合路线,查找与选择出的重合路线相连接的、被选择次数最多的重合路线。
先确定一条被选择次数最多的重合路线后,可以称为重合路线1,再在剩余的重合路线,查找与重合路线1相连接的且被选择次数最多的路线,可以记为重合路线2。
针对某一服务提供端,若采集的具有相同的起点位置和终点位置的历史行车路线足够多时,则只从剩余的各段重合路线中,查找与选择出的重合路线相连接的,被选择次数最多的路线即可,因为当采集的历史行车路线足够多时,一些偶尔的非重合路线可以忽略掉,因为偶尔的非重合路线可能是服务提供端某个时间临时的一段出行路线,并不能作为组成该服务提供端的偏好行车路线中的一段路线。
S803,重复从剩余的各段重合路线,查找与选择出的重合路线相连接的、被选择次数最多的重合路线的步骤,直到得到能够从起点位置到达终点位置的各段重合路线信息,将得到的各段重合路线信息整合成偏好行车路线信息。
接下来是以重合路线1和重合路线2为基础,查找与重合路线1或者重合路线2相连接的重合路线3,按照该方法直到得到组成从起点位置到达终点位置的所有重合路线信息,将这些重合路线信息进行整合后形成服务提供端在从起点位置到达终点位置过程中的偏好行车路线信息。
下面以结合图9对上述过程进行阐述,如图9所示,在m条历史行车路线信息中,根据两两历史行车路线信息的比对,一共确定出K条重合路线,按照上述步骤S801~S803的方法,首选选择出被服务提供端选择次数最多的重合线路1,然后在剩余的重合线路中确定出与重合线路1连接的,且被服务提供端选择次数最多的重合线路2,接下来按照相同的方式依次选择出重合线路3和重合线路4,最后将选择出来的这些重合线路按照其各的线路信息整合成服务提供端的偏好行车路线信息。
在另一种实施方式中,还可以首先在多段重合路线中选择与起点位置或者终点位置连接的、且被选择次数最多的重合路线,然后再在剩余的各段重合路线中,查找与选择出的重合路线相连接的、被选择次数最多的路线,也是按照重复该步骤,直到得到能够从起点位置到达终点位置的各段路线,将得到的各段路线信息整合成偏好行车路线信息。
应该注意到,如果与起点位置或者终点位置连接的重合路线就是多段重合路线中出现次数最多的一段重合路线的情况,则该实施方式的选择出的每段重合路线的顺序与上述步骤S801~S803选择出的每段重合路线的顺序可能相同。
按照以上几种方法中的任一种方法确定出服务提供端的偏好行车路线信息后,为了进一步确定服务提供端是否要按照该偏好行车路线信息进行行驶,可以在给该服务提供端匹配出行订单之前,将偏好行车路线信息发送至服务提供端,若接收到该服务提供端返回的确认信息,则给该服务提供端分配与该偏好行车路线信息匹配的出行订单。
此外,在一种实施方式中,步骤S402根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息之后,如图10所示,上述订单分配方法还包括如下步骤:
S1001,针对一对起点位置和终点位置,将多个服务提供端的与该起点位置和终点位置匹配的偏好行车路线信息,与预存的从该起点位置到达终点位置的导航路线信息进行比较,确定是否匹配。
S1002,若超过设定个数的服务提供端的偏好行车路线信息与预存的导航路线信息不匹配,则基于服务提供端的偏好行车路线信息对预存的导航路线信息进行更新。
比如针对从北京西站到北京南站,选择从北京西站到北京南站的100个服务提供端的偏好行车路线信息,将这100条偏好行车路线信息与用车平台服务器保存的北京西站到北京南站的导航路线信息进行比较后,发现有超过设定个数的服务提供端的偏好行车路线信息与预存的导航路线信息不匹配,比如设定个数为总数的一半,这里的设定个数即为50个,即发现若上述100个服务提供端的偏好行车路线信息中有超过50个服务提供端的偏好行车路线与导航路线信息不匹配,则可以认为当前的导航路线信息是有问题的或者是不合理的,就可以基于上述服务提供端的偏好行车路线信息去对预存的导航路线进行更新。
更新的方法可以包括两种,第一种是对预存的导航路线信息进行全部更新;第二种是对预存的导航路线信息进行部分更新。
针对第一种情况,若超过第一设定个数的服务提供端的偏好行车路线信息相同,则直接用这些超过第一设定个数的服务提供端的偏好行车路线信息替换预存的导航路线信息。
针对第二种情况,通过服务提供端的偏好行车路线信息查找出预存的导航路线信息中不合理的路段信息,确定该路段信息的起点位置信息和终点位置信息,基于该路段信息的起点位置信息和终点位置信息在服务提供端的偏好行车路线信息中查找与该路段信息的起点位置信息和终点位置信息匹配的重合路段信息,用重合次数最高的重合路段信息替换该导航路线信息中不合理的路段信息。
S403,按照偏好行车路线信息,为服务提供端分配与偏好行车路线信息匹配的出行订单。
这里的出行订单即服务请求端向用车平台服务器发送的出行订单,该出行订单中会携带服务请求端的起点位置信息和终点位置信息。
用车平台服务器根据服务请求端发起出行订单的时间以及此时确定出行的服务提供端,并基于服务提供端的偏好行车路线信息,开始为服务提供端分配出行订单。
在一种实施方式中,如图11所示,按照以下方式确定与偏好行车路线信息匹配的出行订单,具体包括步骤S1101~S1103:
S1101,接收到服务请求端发送的出行订单时,获取出行订单中的起点位置信息和终点位置信息。
在出行场景,这里的服务请求端为乘客端,具体包括乘车环境中乘客所使用的移动电话或固定电话或其他具有信息传输功能的设备等,例如智能手机、个人数码助理(Personal Digital Assistant,PDA)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备等。
S1102,基于起点位置信息、终点位置信息和偏好行车路线信息,判断起点位置和终点位置分别到与服务提供端的偏好行车路线的距离是否均小于设定距离。
这里可以根据点到曲线的距离公式,计算出起点位置、终点位置分别与服务提供端的偏好行车路线的距离,然后判断该距离是否均小于设定距离。
S1103,若是,确定出行订单与偏好行车路线信息匹配。
若是,说明服务请求端在该服务提供端的偏好行车路线附近,则可以将该服务请求端的出行订单分配给该服务提供端。
在一种实施方式中,上述订单分配方法还包括:
接收服务提供端发送的用户设置的行车路线信息。
为服务提供端分配与用户设置的行车路线信息匹配的出行订单。
这里用户设置的行车路线信息具体包括以下任意一种:
用户通过用户端绘制的行车路线;用户选择的关键途经点;用户端记录的用户按照期望实际行驶的路线信息。
其中,用户通过用户端绘制的行车路线即用户在电子地图中设置的行车路线对应的路线信息;关键途径点指用户期望在行车路线中经过的位置点,能够使得用车平台服务器基于这些关键途径点生成的用户端的行车路线信息;用户端记录的用户按照期望实际行驶的路线信息指的是用户确定好自己的期望路线后,按照该期望路线行驶,并由用户端记录下的路线信息。
本申请实施例中,可以按照确定出的服务提供端的偏好行车路线给服务提供端分配出行订单,或者按照用户设置的行车路线信息为服务提供端分配出行订单。其中预存的导航路线信息可以作为出行订单的计费基础。
本申请实施例提供了一种订单分配装置1200,如图12所示,包括:
获取模块1201,用于获取服务提供端的多条历史行车路线信息。
确定模块1202,用于根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息。
分配模块1203,用于按照偏好行车路线信息,为服务提供端分配与偏好行车路线信息匹配的出行订单。
在一种实施方式中,确定模块1202,具体可以用于:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定多条历史行车路线中被服务提供端选择的次数最多的历史行车路线。
将被服务提供端选择的次数最多的历史行车路线的路线信息作为服务提供端的偏好行车路线信息。
在一种实施方式中,确定模块1202,具体可以用于:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定多条历史行车路线的重合路线信息。
基于重合路线信息,确定偏好行车路线信息。
在一种实施方式中,确定模块1202,具体可以用于:
基于多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定偏好行车路线信息。
在一种实施方式中,确定模块1202,具体可以用于:
基于每段重合路线对应的被选择次数,从多段重合路线中选择对应的被选择次数最多的一段重合路线。
从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线。
重复从剩余的各段重合路线,查找与选择出的重合路线相连接的、被选择次数最多的重合路线的步骤,直到得到能够从起点位置到达终点位置的各段重合路线信息,将得到的各段重合路线信息整合成偏好行车路线信息。
在一种实施方式中,根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息之后,按照偏好行车路线信息,为服务提供端分配与偏好行车路线信息匹配的出行订单之前,分配模块1203,还可以用于:
将偏好行车路线信息发送至服务提供端,并接收到服务提供端返回的确认信息。
在一种实施方式中,还包括更新模块1204,更新模块1204在确定模块1202根据多条历史行车路线信息,确定服务提供端的偏好行车路线信息之后,可以用于:
针对一对起点位置和终点位置,将多个服务提供端的与该起点位置和终点位置匹配的偏好行车路线信息,与预存的从该起点位置到达终点位置的导航路线信息进行比较,确定是否匹配。
若超过设定个数的服务提供端的偏好行车路线信息与预存的的导航路线信息不匹配,则基于服务提供端的偏好行车路线信息对预存的导航路线信息进行更新。
在一种实施方式中,分配模块1203可以按照以下方式确定与偏好行车路线信息匹配的出行订单:
接收到服务请求端发送的出行订单时,获取出行订单中的起点位置信息和终点位置信息。
基于起点位置信息、终点位置信息和所述偏好行车路线信息,判断起点位置和终点位置分别到与服务提供端的偏好行车路线的距离是否均小于设定距离。
若是,确定出行订单与偏好行车路线信息匹配。
在一种实施方式中,分配模块1203还用于:
接收服务提供端发送的用户设置的行车路线信息。
为服务提供端分配与用户设置的行车路线信息匹配的出行订单。
上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等,或其任意组合。无线连接可以包括通过LAN、WAN、蓝牙、ZigBee、或NFC等形式的连接,或其任意组合。两个或更多个模块可以组合为单个模块,并且任何一个模块可以分成两个或更多个单元。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (16)
1.一种订单分配方法,其特征在于,包括:
获取单个服务提供端的多条历史行车路线信息;
根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息;
按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单;
其中,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息,包括:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定所述多条历史行车路线的重合路线信息,其中,每条历史行车路线均包括多段路线,多条历史行车路线中重复走过的路线的路线信息作为所述重合路线信息;
基于所述重合路线信息,确定所述偏好行车路线信息,所述偏好行车路线信息对应的路线是由所述重合路线信息对应的重合路线构成的,构成所述偏好行车路线信息对应的路线的重合路线是彼此相连的,所述偏好行车路线信息对应路线与历史行车路线具有相同的起点位置和终点位置。
2.根据权利要求1所述的方法,其特征在于,所述基于所述重合路线信息,确定所述偏好行车路线信息,包括:
基于所述多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定所述偏好行车路线信息。
3.根据权利要求2所述的方法,其特征在于,基于所述多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定所述偏好行车路线信息,包括:
基于每段重合路线对应的被选择次数,从多段重合路线中选择对应的被选择次数最多的一段重合路线;
从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线;
重复从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线的步骤,直到得到能够从所述起点位置到达所述终点位置的各段重合路线信息,将得到的各段重合路线信息整合成所述偏好行车路线信息。
4.根据权利要求1所述的方法,其特征在于,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单之前,所述方法还包括:
将所述偏好行车路线信息发送至所述服务提供端,并接收到所述服务提供端返回的确认信息。
5.根据权利要求1所述的方法,其特征在于,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,所述方法还包括:
针对一对起点位置和终点位置,将多个服务提供端的与该起点位置和终点位置匹配的偏好行车路线信息,与预存的从该起点位置到达终点位置的导航路线信息进行比较,确定是否匹配;
若超过设定个数的服务提供端的所述偏好行车路线信息与预存的所述的导航路线信息不匹配,则基于所述服务提供端的偏好行车路线信息对预存的所述导航路线信息进行更新。
6.根据权利要求1所述的方法,其特征在于,按照以下方式确定与所述偏好行车路线信息匹配的出行订单:
接收到服务请求端发送的出行订单时,获取所述出行订单中的起点位置信息和终点位置信息;
基于所述起点位置信息、所述终点位置信息和所述偏好行车路线信息,判断所述起点位置和所述终点位置分别到与所述服务提供端的偏好行车路线的距离是否均小于设定距离;
若是,确定所述出行订单与所述偏好行车路线信息匹配。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
接收所述服务提供端发送的用户设置的行车路线信息;
为所述服务提供端分配与所述用户设置的行车路线信息匹配的出行订单。
8.一种订单分配装置,其特征在于,包括:
获取模块,用于获取单个服务提供端的多条历史行车路线信息;
确定模块,用于根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息;
分配模块,用于按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单;
其中,所述确定模块,具体用于:
针对具有相同的起点位置和终点位置的多条历史行车路线,确定所述多条历史行车路线的重合路线信息,其中,每条历史行车路线均包括多段路线,多条历史行车路线中重复走过的路线的路线信息作为所述重合路线信息;
基于所述重合路线信息,确定所述偏好行车路线信息,所述偏好行车路线信息对应的路线是由所述重合路线信息对应的重合路线构成的,构成所述偏好行车路线信息对应的路线的重合路线是彼此相连的,所述偏好行车路线信息对应路线与历史行车路线具有相同的起点位置和终点位置。
9.根据权利要求8所述的装置,其特征在于,所述确定模块,具体用于:
基于所述多条历史行车路线的每段重合路线对应的被选择次数,以及该段重合路线的线路信息,确定所述偏好行车路线信息。
10.根据权利要求9所述的装置,其特征在于,所述确定模块,具体用于:
基于每段重合路线对应的被选择次数,从多段重合路线中选择对应的被选择次数最多的一段重合路线;
从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线;
重复从剩余的各段重合路线,查找与选择出的所述重合路线相连接的、被选择次数最多的重合路线的步骤,直到得到能够从所述起点位置到达所述终点位置的各段重合路线信息,将得到的各段重合路线信息整合成所述偏好行车路线信息。
11.根据权利要求8所述的装置,其特征在于,所述根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,按照所述偏好行车路线信息,为所述服务提供端分配与所述偏好行车路线信息匹配的出行订单之前,所述分配模块,还用于:
将所述偏好行车路线信息发送至所述服务提供端,并接收到所述服务提供端返回的确认信息。
12.根据权利要求8所述的装置,其特征在于,还包括更新模块,所述更新模块在所述确定模块根据所述多条历史行车路线信息,确定所述服务提供端的偏好行车路线信息之后,用于:
针对一对起点位置和终点位置,将多个服务提供端的与该起点位置和终点位置匹配的偏好行车路线信息,与预存的从该起点位置到达终点位置的导航路线信息进行比较,确定是否匹配;
若超过设定个数的服务提供端的所述偏好行车路线信息与预存的所述的导航路线信息不匹配,则基于所述服务提供端的偏好行车路线信息对预存的所述导航路线信息进行更新。
13.根据权利要求8所述的装置,其特征在于,所述分配模块按照以下方式确定与所述偏好行车路线信息匹配的出行订单:
接收到服务请求端发送的出行订单时,获取所述出行订单中的起点位置信息和终点位置信息;
基于所述起点位置信息、所述终点位置信息和所述偏好行车路线信息,判断所述起点位置和所述终点位置分别到与所述服务提供端的偏好行车路线的距离是否均小于设定距离;
若是,确定所述出行订单与所述偏好行车路线信息匹配。
14.根据权利要求13所述的装置,其特征在于,所述分配模块还用于:
接收所述服务提供端发送的用户设置的行车路线信息;
为所述服务提供端分配与所述用户设置的行车路线信息匹配的出行订单。
15.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述机器可读指令,以执行时执行如权利要求1至7任一所述的订单分配方法的步骤。
16.一种计算机可读存储介质,其特征在于,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如权利要求1至7任一所述的订单分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811457866.XA CN111260423B (zh) | 2018-11-30 | 2018-11-30 | 订单分配方法、装置、电子设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811457866.XA CN111260423B (zh) | 2018-11-30 | 2018-11-30 | 订单分配方法、装置、电子设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111260423A CN111260423A (zh) | 2020-06-09 |
CN111260423B true CN111260423B (zh) | 2023-12-01 |
Family
ID=70948300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811457866.XA Active CN111260423B (zh) | 2018-11-30 | 2018-11-30 | 订单分配方法、装置、电子设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111260423B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113834489A (zh) * | 2020-06-23 | 2021-12-24 | 中国移动通信集团辽宁有限公司 | 导航路径的规划方法及装置 |
CN111881375A (zh) * | 2020-07-28 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | 一种顺路订单分配方法、装置、电子设备及可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008241474A (ja) * | 2007-03-27 | 2008-10-09 | Clarion Co Ltd | ナビゲーション装置及びその制御方法 |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索系统及方法 |
CN106971279A (zh) * | 2017-05-03 | 2017-07-21 | 百度在线网络技术(北京)有限公司 | 预估司机接单行为的方法、装置、设备及存储介质 |
CN107767053A (zh) * | 2017-10-23 | 2018-03-06 | 广东溢达纺织有限公司 | 合乘出行的配对方法、装置、存储介质和计算机设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9383216B2 (en) * | 2012-10-31 | 2016-07-05 | International Business Machines Corporation | Providing online mapping with user selected preferences |
-
2018
- 2018-11-30 CN CN201811457866.XA patent/CN111260423B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008241474A (ja) * | 2007-03-27 | 2008-10-09 | Clarion Co Ltd | ナビゲーション装置及びその制御方法 |
CN102840867A (zh) * | 2011-06-21 | 2012-12-26 | 歌乐株式会社 | 基于常用路线的路线搜索系统及方法 |
CN106971279A (zh) * | 2017-05-03 | 2017-07-21 | 百度在线网络技术(北京)有限公司 | 预估司机接单行为的方法、装置、设备及存储介质 |
CN107767053A (zh) * | 2017-10-23 | 2018-03-06 | 广东溢达纺织有限公司 | 合乘出行的配对方法、装置、存储介质和计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111260423A (zh) | 2020-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2019101807A4 (en) | Systems and methods for recommending a recommended service location | |
AU2020201991B2 (en) | Systems and methods for recommending an estimated time of arrival | |
US11263560B2 (en) | Systems and methods for determining a reference direction related to a vehicle | |
JP6584640B2 (ja) | リクエストの位置情報を変更する方法およびシステム | |
CN108701403A (zh) | 用于展示与服务请求相关的标识的系统及方法 | |
CN108713326A (zh) | 分配按需服务请求的系统及方法 | |
CN109313742A (zh) | 确定预估到达时间的方法及系统 | |
CN110741225B (zh) | 确定目标站点的系统和方法 | |
CN111105251A (zh) | 一种信息推送方法及装置 | |
CN111415024A (zh) | 一种到达时间预估方法以及预估装置 | |
CN111260164A (zh) | 一种运力调度方法以及装置 | |
WO2018223272A1 (en) | Systems and methods for price estimation using machine learning techniques | |
CN111260423B (zh) | 订单分配方法、装置、电子设备及计算机可读存储介质 | |
CN111489214B (zh) | 订单分配方法、条件设置方法、装置及电子设备 | |
CN110832536A (zh) | 推荐上车地点的系统和方法 | |
CN111222900A (zh) | 信息推送方法、装置、电子设备及计算机存储介质 | |
Greengard | Between the lines | |
CN111143486A (zh) | 一种服务位置获取方法、装置、电子设备及存储介质 | |
CN110753077A (zh) | 一种信息分享方法、装置、电子设备及存储介质 | |
CN116056005A (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 |