CN112561652B - 一种订单分配方法及装置 - Google Patents

一种订单分配方法及装置 Download PDF

Info

Publication number
CN112561652B
CN112561652B CN202011509308.0A CN202011509308A CN112561652B CN 112561652 B CN112561652 B CN 112561652B CN 202011509308 A CN202011509308 A CN 202011509308A CN 112561652 B CN112561652 B CN 112561652B
Authority
CN
China
Prior art keywords
order
preset
target vehicle
target
destination
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
CN202011509308.0A
Other languages
English (en)
Other versions
CN112561652A (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.)
Nanjing Leading Technology Co Ltd
Original Assignee
Nanjing Leading 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 Nanjing Leading Technology Co Ltd filed Critical Nanjing Leading Technology Co Ltd
Priority to CN202011509308.0A priority Critical patent/CN112561652B/zh
Publication of CN112561652A publication Critical patent/CN112561652A/zh
Application granted granted Critical
Publication of CN112561652B publication Critical patent/CN112561652B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/0639—Item locations
    • G06Q50/40—
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles
    • Y02T90/167—Systems integrating technologies related to power network operation and communication or information technologies for supporting the interoperability of electric or hybrid vehicles, i.e. smartgrids as interface for battery charging of electric vehicles [EV] or hybrid vehicles [HEV]

Landscapes

  • Business, Economics & Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Engineering & Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例提供了一种订单分配方法及装置，涉及网络约车技术领域。所述订单分配方法包括：在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；将确定的所述目标拼车订单分配给所述目标车辆。本发明实施例提供的技术方案，能够在一定程度上解决现有技术中网络约车平台在订单分配上缺乏灵活性的问题。

Description

一种订单分配方法及装置
技术领域
本发明涉及网络约车技术领域，尤其涉及一种订单分配方法及装置。
背景技术
随着互联网技术的发展，网络约车逐步融入人们的日常生活。网络约车服务不仅大大提高了乘客的打车效率，其多元化服务模式也有效提升了乘客的出行体验。
现有技术中，网络约车平台在为车辆分配订单时，要么仅考虑固定目的地的实时快车单，要么仅考虑如何拼车，在订单分配上缺乏灵活性，影响网络约车平台的接单效率。
发明内容
本发明实施例提供了一种订单分配方法及装置，以在一定程度上解决现有技术网络约车平台在订单分配上缺乏灵活性的问题。
为了解决上述技术问题，本发明实施例提供了以下技术方案：
第一方面，本发明实施例提供了一种订单分配方法，包括：
在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置；
将确定的所述目标拼车订单分配给所述目标车辆。
可选地，所述预设区域范围为以所述第一位置与所述预设目的地的连线为长轴，以预设长度为短轴的椭圆区域。
可选地，所述预设区域范围为第一区域范围、第二区域范围以及第三区域范围组成的区域范围；
其中，所述第一区域范围为以第二位置为圆心，以第一距离为半径的圆；所述第二位置为所述第一位置与所述预设目的地的连线上距离所述第一位置的1/4处的点，所述第一距离为1/4倍的所述连线长度；
所述第二区域范围为以第三位置为圆心，以第二距离为半径的圆；所述第三位置为所述第一位置与所述预设目的地的连线上距离所述预设目的地的1/4处的点，所述第二距离为1/4倍的所述连线长度；
所述第三区域范围为以第四位置为圆心，以第三距离为半径的圆；所述第四位置为所述第一位置与所述预设目的地的连线上1/2处的点，所述第三距离为n倍的所述连线长度，其中n大于0.25小于0.5。
可选地，所述预设目的地为：服务器在检测到所述目标车辆的续航里程小于第一预设数值时，服务器为其确定的能源站的所在地；其中，所述能源站为充电站、换电站或加油站；
或所述预设目的地为：目标车辆的回家单选项对应的预设住址；
或所述预设目的地为：目标车辆已接受的预约订单的起点。
可选地，所述预设条件还包括：第一路程与第二路程之和小于所述目标车辆当前的续航里程；
其中，所述第一路程为：所述目标车辆从所述第一位置至最后完成的一个所述目标拼车订单的终点的路程；所述第二路程为：所述目标车辆从最后完成的一个所述目标拼车订单的终点至所述预设目的地的路程。
可选地，在所述预设目的地为所述目标车辆已接受的预约订单的起点的情况下，所述预设条件还包括：第一时间、第二时间以及第三时间之和小于所述预约订单的开始时间；
其中，所述第一时间为：所述目标车辆完成最后一个所述目标拼车订单时的预估结束时间，所述第二时间为：所述目标车辆从最后完成的一个所述目标拼车订单的终点到所述预约订单的起点的预估时间，所述第三时间为预设的缓冲时间。
可选地，所述至少两个目标拼车订单之间满足：每一所述目标拼车订单的绕路系数小于或等于第二预设数值；
其中，所述绕路系数＝每一拼车订单的路程与不拼车时订单的路程的比值。
第二方面，本发明实施例提供了一种订单分配装置，包括：
订单确定模块，用于在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置；
订单分配模块，用于将确定的所述目标拼车订单分配给所述目标车辆。
可选地，所述预设区域范围为以所述第一位置与所述预设目的地的连线为长轴，以预设长度为短轴的椭圆区域。
可选地，所述预设区域范围为第一区域范围、第二区域范围以及第三区域范围组成的区域范围；
其中，所述第一区域范围为以第二位置为圆心，以第一距离为半径的圆；所述第二位置为所述第一位置与所述预设目的地的连线上距离所述第一位置的1/4处的点，所述第一距离为1/4倍的所述连线长度；
所述第二区域范围为以第三位置为圆心，以第二距离为半径的圆；所述第三位置为所述第一位置与所述预设目的地的连线上距离所述预设目的地的1/4处的点，所述第二距离为1/4倍的所述连线长度；
所述第三区域范围为以第四位置为圆心，以第三距离为半径的圆；所述第四位置为所述第一位置与所述预设目的地的连线上1/2处的点，所述第三距离为n倍的所述连线长度，其中n大于0.25小于0.5。
可选地，所述预设目的地为：服务器在检测到所述目标车辆的续航里程小于第一预设数值时，服务器为其确定的能源站的所在地；其中，所述能源站为充电站、换电站或加油站；
或所述预设目的地为：目标车辆的回家单选项对应的预设住址；
或所述预设目的地为：目标车辆已接受的预约订单的起点。
可选地，所述预设条件还包括：第一路程与第二路程之和小于所述目标车辆当前的续航里程；
其中，所述第一路程为：所述目标车辆从所述第一位置至最后完成的一个所述目标拼车订单的终点的路程；所述第二路程为：所述目标车辆从最后完成的一个所述目标拼车订单的终点至所述预设目的地的路程。
可选地，在所述预设目的地为所述目标车辆已接受的预约订单的起点的情况下，所述预设条件还包括：第一时间、第二时间以及第三时间之和小于所述预约订单的开始时间；
其中，所述第一时间为：所述目标车辆完成最后一个所述目标拼车订单时的预估结束时间，所述第二时间为：所述目标车辆从最后完成的一个所述目标拼车订单的终点到所述预约订单的起点的预估时间，所述第三时间为预设的缓冲时间。
可选地，所述至少两个目标拼车订单之间满足：每一所述目标拼车订单的绕路系数小于或等于第二预设数值；
其中，所述绕路系数＝每一拼车订单的路程与不拼车时订单的路程的比值。
第三方面，本发明实施例提供了一种电子设备，所述电子设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的订单分配方法中的步骤。
第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的订单分配方法中的步骤。
本发明实施例中，在目标车辆具有固定目的地(即预设目的地)的情况下，将符合预设条件的拼车订单分配给目标车辆，这样，在满足目标车辆前往预设目的地需求的同时，也增加了目标车辆的接单量，提高了目标车辆的接单率和网络约车平台的派单率，订单分配方式更加灵活。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的订单分配方法的流程示意图；
图2为本发明实施例提供的预设区域范围的示意图之一；
图3为本发明实施例提供的预设区域范围的示意图之二；
图4为本发明实施例提供的拼车订单路程的示意图之一；
图5为本发明实施例提供的拼车订单路程的示意图之二；
图6为本发明实施例提供的订单分配装置的框图；
图7为本发明实施例提供的电子设备的框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，均属于本发明保护的范围。
依据本发明实施例的一个方面，提供了一种订单分配方法，应用于服务器，即网络约车平台。
如图1所示，该订单分配方法可以包括：
步骤101：在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单。
这里所述的预设条件可以包括：拼车订单的起点和终点均位于根据第一位置和预设目的地确定的预设区域范围内。其中，这里所述的第一位置为：在目标车辆已具有预设目的地后，服务器开始为目标车辆确定拼车订单时目标车辆的位置。要求拼车订单的起点和终点均位于根据第一位置和预设目的地确定的预设区域范围内，主要是避免车辆行驶至距离预设目的地较远的地方，影响司机前往预设目的地的需求。
这里所述的预设条件还可以包括：第一方向与第二方向之间的角度小于或等于预设角度。其中，这里所述的第一方向为第一位置到预设目的地的方向，这里所述的第二方向为拼车订单的起点到终点的方向。这里所述的预设角度可以是小于或等于90度，以使目标车辆能够朝向靠近预设目的地的方向行驶，即避免目标车辆向远离预设目的地的方向行驶。
本发明实施例中，在目标车辆已具有预设目的地的情况下，可以确定可以分配给目标车辆的拼车订单。例如，服务器接收到了乘客发布的拼车订单，服务器在分配该拼车订单时，对于已具有预设目的地的目标车辆，服务器可以根据预设条件，判断该拼车订单是否可以分配给目标车辆。在拼车订单符合预设条件的情况下，则认为该拼车订单可以分配给目标车辆；在拼车不符合预设条件的情况下，则认为该拼车订单不可以分配给目标车辆。
步骤102：将确定的目标拼车订单分配给目标车辆。
服务器在确定可以分配给目标车辆的目标拼车订单后，将该目标拼车订单分配给目标车辆。
本发明实施例中，在目标车辆具有固定目的地(即预设目的地)的情况下，将符合预设条件的拼车订单分配给目标车辆，这样，在满足目标车辆前往预设目的地需求的同时，也增加了目标车辆的接单量，提高了目标车辆的接单率和网络约车平台的派单率，订单分配方式更加灵活。
需要说明的是，目标拼车订单不一定是同时分配给目标车辆的，可以先分配一个，在目标车辆行驶的过程中，若具有合适的目标拼车订单，再进行分配。
可选地，本发明实施例中，目标车辆的预设目的地可以是：服务器在检测到目标车辆的续航里程小于第一预设数值时，为其确定的一个能源站的所在地。
其中，目标车辆可以实时或定时发送自身的续航里程数据至服务器。这里所述的预设数值可以根据实际需求设置，本发明实施例对此不进行限定。
在目标车辆为电动车辆的情况下，该能源站可以为充电站(即设置有充电桩，能够为动力电池充电的地方)或换电站(即能够更换动力电池的地方)；在目标车辆为燃油车辆的情况下，该能源站可以为加油站。在目标车辆为燃气车辆的情况下，该能源站可以为燃气站(即能够为燃气车辆提供所需燃气的地方)。
其中，这里所述的能源站可以是司机预设的N个(N为大于或等于1的整数)能源站中的其中一个。例如，司机可以预先设置N个熟悉的充电桩，并将这些充电桩的位置数据发送至服务器进行保存，这样，服务器在检测到目标车辆的动力电池的续航里程低于第一预设数值时，可以在司机预设的充电桩中为目标车辆选择一个充电桩，而该充电桩的位置即为目标车辆的预设目的地。可以理解的是，该能源站也可以是服务器根据目标车辆的位置自动为目标车辆确定的。例如，服务器检测到目标车辆的动力电池的续航里程低于第一预设数值时，在目标车辆当前位置的预设范围内，确定一个距离当前位置较近的充电桩。
优选地，无论是前述哪种情况，服务器在确定充电桩时，均可以优先选择距离目标车辆当前位置最近的能源站，以便目标车辆可以尽早补充所需能源。例如，优先选择司机预置的N个的充电桩中，距离目标车辆当前位置最近的充电桩。
可选地，步骤101中所述的预设条件还可以包括：第一路程与第二路程之和小于目标车辆当前的续航里程。
其中，第一路程为：目标车辆从第一位置至最后完成的一个目标拼车订单的终点的路程；第二路程为：目标车辆从最后完成的一个目标拼车订单的终点至预设目的地的路程。
本发明实施例中，服务器在为目标车辆确定拼车订单时，还可以考虑目标车辆的续航里程，以减少目标车辆由于续航里程有限，而无法到达预设目的地的情况发生。
可以理解的是，为了提高目标车辆在续航里程内到达预设目的地的概率，还可以在第一路程和第二路程的基础上，增加一个第三路程，该第三路程为预设的一个缓冲路程，即：第一路程、第二路程以及第三路程之和小于目标车辆当前的续航里程。
可选地，目标车辆的预设目的地还可以是：目标车辆已接受的预约订单的起点。
本发明实施例中，为了便于乘客提前约到车，还可以提供预约订单。例如，乘客想早上8点打车出门，但为了避免临时约车可能约不到的情况发生，可以提前预约车辆，例如在早上七点的时候，预约一个8点出发的订单。对于预设订单，乘客除了设置起点和终点外，还设置开始时间。而司机可以根据自己情况选择接单或不接单。通过预约订单，可以留给乘客更多的约车时间，提升了乘客的约车体验。
可选地，在预设目的地为目标车辆已接受的预约订单的起点的情况下，步骤101中所述的预设条件还可以包括：第一时间、第二时间以及第三时间之和小于预约订单的开始时间。
其中，第一时间为：目标车辆完成最后一个目标拼车订单时的预估结束时间；第二时间为：目标车辆从最后完成的一个目标拼车订单的终点到预约订单的起点的预估时间；第三时间为预设的缓冲时间，如5分钟、10分钟等，具体情况可根据实际需求设置，通过加入缓冲时间可以提高目标车辆及时到达预约订单的起点的概率。
本发明实施例中，为了使目标车辆能够及时在预约订单的开始时间之前到达预约订单的起点，服务器在为目标车辆确定拼车订单时，还可以考虑目标车辆接受该拼车订单后，能否及时到达预约订单的起点，以免影响预约订单。
可选地，目标车辆的预设目的地还可以是：与目标车辆的回家单选项对应的预设住址。
本发明实施例中，司机在准备结束一天的工作时，可以开启回家单选项。在开启回家单选项后，服务器可以为目标车辆分配终点距离回家单选项对应的预设住址较低的订单，以便司机可以在回家的同时，也可以接到合适的订单。此时回家单选项对应的预设住址即为预设目的地。
可选地，在预设目的地为目标车辆的回家单选项对应的预设住址的情况下，步骤101中所述的预设条件还可以包括：第一时间、第二时间以及第三时间之和小于目标车辆的司机设置的下班时间。
其中，第一时间为：目标车辆完成最后一个目标拼车订单时的预估结束时间；第二时间为：目标车辆从最后完成的一个目标拼车订单的终点到预约订单的起点的预估时间；第三时间为预设的缓冲时间，如5分钟、10分钟等，具体情况可根据实际需求设置，通过加入缓冲时间可以进一步保证目标车辆的司机能够及时下班。
本发明实施例中，司机在开启回家单选项后，还可以设置下班时间。服务器在为目标车辆确定拼车订单时，还可以考虑目标车辆接受该拼车订单后，能否及时下班，以免影响司机下班。
可选地，本申请实施例中，前文所述的预设区域范围满足如下条件：对于预设区域范围，在第三方向上的最大距离小于第一位置与预设目的地的连线的长度，或在第三方向上到第一位置与预设目的地的连线的最大垂直距离小于该连线长度的一半，这里所述的第三方向为与该连线垂直的方向，这样是为了减小目标车辆在第三方向上对原路径的偏离。这里所述的原路径是指从第一位置到预设目的地的路径。
可选地，基于前文所述的预设区域范围满足的条件，该预设区域范围可以是：以第一位置与预设目的地的连线为长轴，以预设长度为短轴的椭圆区域。
例如，如图2所示的椭圆区域200，其中，图中的A点表示第一位置，B点表示预设目的地，图中201表示椭圆区域200的长轴，图中202表示椭圆区域200的短轴。
其中，短轴的长度可以根据经验值或实际需求确定，本发明实施例对此不进行具体限定。例如，可以取m倍的长轴长度作为短轴长度，其中，m为小于1大于0的数值。
可选地，基于前文所述的预设区域范围满足的条件，该预设区域范围为第一区域范围、第二区域范围以及第三区域范围组成的区域范围。
第一区域范围可以为以第二位置为圆心，以第一距离为半径的圆。其中，第二位置为第一位置与预设目的地的连线上距离第一位置的1/4处的点。第一距离为1/4倍的连线长度。如图3所示，图中301表示第一区域范围，图中的C点表示第二位置，C点位于A点与B点的连线上距离A点的1/4处，即C点位于A点的经纬度+1/4*
Figure BDA0002845893570000101
处，而第一区域范围的半径长度为A点与B点的连线的长度的1/4。其中，
Figure BDA0002845893570000102
表示A点到B点的向量。
第二区域范围可以为以第三位置为圆心，以第二距离为半径的圆。其中，第三位置为第一位置与预设目的地的连线上靠近预设目的地的1/4处的点，第二距离为1/4倍的连线长度。如图3所示，图中302表示第二区域范围，图中的D点表示第三位置，D点位于A点与B点的连线上靠近B点的1/4处(即距离A点的3/4处)，即D点位于A点的经纬度+3/4*
Figure BDA0002845893570000103
处，而第二区域范围的半径长度为A点与B点的连线的长度的1/4。
第三区域范围为以第四位置为圆心，以第三距离为半径的圆。其中，第四位置为第一位置与预设目的地的连线上1/2处的点，第三距离为n倍的所述连线长度，其中n大于0.25小于0.5，例如可以取0.35。如图3所示，图中303表示第三区域范围，图中的E点表示第四位置，E点位于A点与B点的连线上的1/2处，即E点位于A点的经纬度+1/2*
Figure BDA0002845893570000104
处，而第三区域范围的半径长度为A点与B点的连线的长度的n倍。
需要说明的是，第二位置和第一距离、第三位置和第二距离、第四位置和第三距离的取值可以是根据经验值进行确定，可以以使三个区域范围构成的预设区域范围的形状趋近于椭圆(该椭圆的长轴为第一位置与预设目的地的连线)为目标进行设置。其中，使三个区域范围构成的预设区域范围的形状趋近于椭圆的目的与将预设区域范围直接设计为椭圆区域的目的相同，即均为：减小目标车辆在纵向方向上对原路径的偏离。但基于三个圆确定的预设区域范围，可以更便于确定一个位置点是否位于该预设区域范围内。例如，确定一个位置点是否位于该预设区域范围内，通过分别比较该位置点到三个圆心的距离与对应圆的半径的大小关系即可，该位置点到圆心的距离小于该圆的半径，则说明该位置点处于该圆内(即处于预设区域范围内)，该位置点到圆心的距离大于该圆的半径，则说明该位置点未处于该圆内(即未处于预设区域范围内)。
可选地，步骤101中所述的至少两个目标拼车订单之间满足：每一目标拼车订单的绕路系数小于或等于第二预设数值。
其中，绕路系数＝每一拼车订单的路程与不拼车时订单的路程的比值。
本发明实施例中，在确定目标拼车订单时，还可以考虑至少两个的拼车订单由同一车辆接单时，每一拼车订单的绕路系数是否小于或等于第二预设数值。若一拼车订单的绕路系数大于第二预设数值，则可以不将该拼车订单分配给该车辆，以免绕路过多增加乘客的乘车时间，影响乘客的乘车体验；若一拼车订单的绕路系数小于或等于第二预设数值，说明绕路的距离至少是大部分乘客可以接受的，则可以将该拼车订单分配给该车辆。
例如，如图4所示，图中a点表示乘客甲发布的拼车订单X的起点，a’点表示乘客甲发布的拼车订单X的终点；图中b点表示乘客乙发布的拼车订单Y的起点，b’点表示乘客乙发布的拼车订单Y的终点。图中的实线表示拼车订单X与拼车订单Y由同一辆车辆接单时的拼车路径，图中的a点与a’点之间的虚线表示乘客甲不拼车时的打车路径，图中的b点与b’点之间的虚线表示乘客乙不拼车时的打车路径。
其中，拼车订单X的绕路系数＝aba’/a a’，即a点到b点再到a’点的路程与a点直接到a’点的路程的比值。拼车订单Y的绕路系数＝b a’b’/b b’，即b点到a’点再到b’点的路程与b点直接到b’点的路程的比值。
其中，这里所述的第二预设数值可以是大于或等于1且小于2的数值，具体取值可以根据实际需求或经验值进行确定。
可选地，除了可以基于绕路系数确定目标拼车订单，还可以基于共享路程占比进行确定，下面以一示例对此进行说明。
如图5所示，假设，目标车辆上已有拼车订单X对应的乘客甲和拼车订单Y对应的乘客乙，网络约车平台在目标车辆行驶至t点时，判断是否可以将拼车订单Z分配给目标车辆，判断过程可以如下所述：
首先可以确定假设将拼车订单Z分配给目标车辆后，目标车辆新的拼车路程；然后依据新的拼车路程，确定拼车订单X、Y和Z之间的共享路程占比；最后依据共享路程占比与预设比值之间的大小关系，确定是否可以将拼车订单Z分配给目标车辆。其中，在共享路程占比大于或等于预设比值的情况下，认为可以将拼车订单Z分配给目标车辆；在共享路程占比小于预设比值的情况下，认为不可以将拼车订单Z分配给目标车辆。
其中，在确定共享路程时，确定的是目标车辆上具有至少两个拼车订单对应的乘客时拼车订单之间的相同路程。也就是说，在假设将未分配拼车订单分配给目标车辆后，在确定的新的拼车路程上，只要有两个拼车订单对应的乘客在车上，那这两个拼车订单对应的乘客在目标车辆上共同经过的路程即属于共享路程。
例如，如图5所示，图中a点表示乘客甲发布的拼车订单X的起点，a’点表示乘客甲发布的拼车订单X的终点；图中b点表示乘客乙发布的拼车订单Y的起点，b’点表示乘客乙发布的拼车订单Y的终点；图中c点表示乘客丙发布的拼车订单Z的起点，c’点表示乘客丙发布的拼车订单Z的终点。
其中，t点到c’点的路程为：假设将拼车订单Z分配给目标车辆后，目标车辆新的拼车路程，而拼车订单X、Y和Z之间的共享路程为：t点到b’点的路程，共享里程占比为：tca’b’/tca’b’c’。其中，由于在t点到c点的路程上，目标车辆上只有拼车订单X与Y对应的乘客，因此，t点到c点的路程为拼车订单X与Y之间的共享路程；同理，c点到a’的路程为拼车订单X、Y和Z之间的共享路程，a’点到b’点的路程为拼车订单Y与Z之间的共享路程。
最后，需要说明的是，本发明实施例中，服务器在进行订单分配时，可以通过贪心算法、KM(Kuhn－Munkres)全局最优算法等进行分配。
综上所述，本发明实施例中，在目标车辆具有固定目的地(即预设目的地)的情况下，将符合预设条件的拼车订单分配给目标车辆，这样，在满足目标车辆前往预设目的地需求的同时，也增加了目标车辆的接单量，提高了目标车辆的接单率和网络约车平台的派单率，订单分配方式更加灵活。
上面针对本发明实施例提供的订单分配方法进行了详细描述，下面继续对本发明实施例提供的订单分配装置进行描述。
依据本发明实施例的另一方面，提供了一种订单分配装置，该订单分配装置能实现上述订单分配方法实施例中的具体细节，并能达到相同的技术效果。
如图6所示，所述订单分配装置包括：
订单确定模块601，用于在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单。
其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置。
订单分配模块602，用于将确定的所述目标拼车订单分配给所述目标车辆。
可选地，所述预设区域范围为以所述第一位置与所述预设目的地的连线为长轴，以预设长度为短轴的椭圆区域。
可选地，所述预设区域范围为第一区域范围、第二区域范围以及第三区域范围组成的区域范围。
其中，所述第一区域范围为以第二位置为圆心，以第一距离为半径的圆；所述第二位置为所述第一位置与所述预设目的地的连线上距离所述第一位置的1/4处的点，所述第一距离为1/4倍的所述连线长度。
其中，所述第二区域范围为以第三位置为圆心，以第二距离为半径的圆；所述第三位置为所述第一位置与所述预设目的地的连线上距离所述预设目的地的1/4处的点，所述第二距离为1/4倍的所述连线长度。
其中，所述第三区域范围为以第四位置为圆心，以第三距离为半径的圆；所述第四位置为所述第一位置与所述预设目的地的连线上1/2处的点，所述第三距离为n倍的所述连线长度，其中n大于0.25小于0.5。
可选地，所述预设目的地为：服务器在检测到所述目标车辆的续航里程小于第一预设数值时，服务器为其确定的能源站的所在地；其中，所述能源站为充电站、换电站或加油站；或所述预设目的地为：目标车辆的回家单选项对应的预设住址；或所述预设目的地为：目标车辆已接受的预约订单的起点。
可选地，所述预设条件还包括：第一路程与第二路程之和小于所述目标车辆当前的续航里程。
其中，所述第一路程为：所述目标车辆从所述第一位置至最后完成的一个所述目标拼车订单的终点的路程；所述第二路程为：所述目标车辆从最后完成的一个所述目标拼车订单的终点至所述预设目的地的路程。
可选地，在所述预设目的地为所述目标车辆已接受的预约订单的起点的情况下，所述预设条件还包括：第一时间、第二时间以及第三时间之和小于所述预约订单的开始时间。
其中，所述第一时间为：所述目标车辆完成最后一个所述目标拼车订单时的预估结束时间，所述第二时间为：所述目标车辆从最后完成的一个所述目标拼车订单的终点到所述预约订单的起点的预估时间，所述第三时间为预设的缓冲时间。
可选地，所述至少两个目标拼车订单之间满足：每一所述目标拼车订单的绕路系数小于或等于第二预设数值。
其中，所述绕路系数＝每一拼车订单的路程与不拼车时订单的路程的比值。
综上所述，本发明实施例中，在目标车辆具有固定目的地(即预设目的地)的情况下，将符合预设条件的拼车订单分配给目标车辆，这样，在满足目标车辆前往预设目的地需求的同时，也增加了目标车辆的接单量，提高了目标车辆的接单率和网络约车平台的派单率，订单分配方式更加灵活。
对于上述订单分配装置实施例而言，由于其与订单分配方法实施例基本相似，相关之处参见方法实施例的部分说明即可，为避免重复，这里便不再进行赘述。
依据本发明实施例的又一方面，提供了一种电子设备，该电子设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述订单分配方法中的步骤。
举个例子如下，图7示出了一种电子设备的实体结构示意图。
如图7所示，该电子设备可以包括：处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和通信总线740，其中，处理器710、通信接口720以及存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行如下方法：
在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；将确定的所述目标拼车订单分配给所述目标车辆。
其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置。
此外，上述的存储器730中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
依据本发明实施例的再一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述订单分配方法中的步骤，例如：
在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；将确定的所述目标拼车订单分配给所述目标车辆。
其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM、RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (12)

1.一种订单分配方法，应用于服务器，其特征在于，所述订单分配方法包括：
在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；
将确定的所述目标拼车订单分配给所述目标车辆；
其中，所述预设区域范围为以所述第一位置与所述预设目的地的连线为长轴，以预设长度为短轴的椭圆区域；或，所述预设区域范围为第一区域范围、第二区域范围以及第三区域范围组成的区域范围；所述第一区域范围为以第二位置为圆心，以第一距离为半径的圆；所述第二位置为所述第一位置与所述预设目的地的连线上距离所述第一位置的1/4处的点，所述第一距离为1/4倍的所述连线长度；所述第二区域范围为以第三位置为圆心，以第二距离为半径的圆；所述第三位置为所述第一位置与所述预设目的地的连线上距离所述预设目的地的1/4处的点，所述第二距离为1/4倍的所述连线长度；所述第三区域范围为以第四位置为圆心，以第三距离为半径的圆；所述第四位置为所述第一位置与所述预设目的地的连线上1/2处的点，所述第三距离为n倍的所述连线长度，其中n大于0.25小于0.5。
2.根据权利要求1所述的订单分配方法，其特征在于，所述预设目的地为：服务器在检测到所述目标车辆的续航里程小于第一预设数值时，服务器为其确定的能源站的所在地；其中，所述能源站为充电站、换电站或加油站；
或所述预设目的地为：目标车辆的回家单选项对应的预设住址；
或所述预设目的地为：目标车辆已接受的预约订单的起点。
3.根据权利要求1所述的订单分配方法，其特征在于，所述预设条件还包括：第一路程与第二路程之和小于所述目标车辆当前的续航里程；
其中，所述第一路程为：所述目标车辆从所述第一位置至最后完成的一个所述目标拼车订单的终点的路程；所述第二路程为：所述目标车辆从最后完成的一个所述目标拼车订单的终点至所述预设目的地的路程。
4.根据权利要求1所述的订单分配方法，其特征在于，在所述预设目的地为所述目标车辆已接受的预约订单的起点的情况下，所述预设条件还包括：第一时间、第二时间以及第三时间之和小于所述预约订单的开始时间；
其中，所述第一时间为：所述目标车辆完成最后一个所述目标拼车订单时的预估结束时间，所述第二时间为：所述目标车辆从最后完成的一个所述目标拼车订单的终点到所述预约订单的起点的预估时间，所述第三时间为预设的缓冲时间。
5.根据权利要求1所述的订单分配方法，其特征在于，所述至少两个目标拼车订单之间满足：每一所述目标拼车订单的绕路系数小于或等于第二预设数值；
其中，所述绕路系数＝每一拼车订单的路程与不拼车时订单的路程的比值。
6.一种订单分配装置，应用于服务器，其特征在于，所述订单分配装置包括：
订单确定模块，用于在目标车辆已具有预设目的地的情况下，确定满足预设条件的至少两个目标拼车订单；其中，所述预设条件至少包括：拼车订单的起点和终点均位于根据第一位置和所述预设目的地确定的预设区域范围内，且第一方向与第二方向之间的角度小于或等于预设角度；所述第一方向为所述第一位置到所述预设目的地的方向，所述第二方向为拼车订单的起点到终点的方向；所述第一位置为：所述服务器开始为所述目标车辆确定拼车订单时所述目标车辆的位置；
订单分配模块，用于将确定的所述目标拼车订单分配给所述目标车辆；
其中，所述预设区域范围为以所述第一位置与所述预设目的地的连线为长轴，以预设长度为短轴的椭圆区域；或，所述预设区域范围为第一区域范围、第二区域范围以及第三区域范围组成的区域范围；所述第一区域范围为以第二位置为圆心，以第一距离为半径的圆；所述第二位置为所述第一位置与所述预设目的地的连线上距离所述第一位置的1/4处的点，所述第一距离为1/4倍的所述连线长度；所述第二区域范围为以第三位置为圆心，以第二距离为半径的圆；所述第三位置为所述第一位置与所述预设目的地的连线上距离所述预设目的地的1/4处的点，所述第二距离为1/4倍的所述连线长度；所述第三区域范围为以第四位置为圆心，以第三距离为半径的圆；所述第四位置为所述第一位置与所述预设目的地的连线上1/2处的点，所述第三距离为n倍的所述连线长度，其中n大于0.25小于0.5。
7.根据权利要求6所述的订单分配装置，其特征在于，所述预设目的地为：服务器在检测到所述目标车辆的续航里程小于预设数值时，服务器为其确定的能源站的所在地；其中，所述能源站为充电站、换电站或加油站；
或所述预设目的地为：目标车辆的回家单选项对应的预设住址；
或所述预设目的地为：目标车辆已接受的预约订单的起点。
8.根据权利要求6所述的订单分配装置，其特征在于，所述预设条件还包括：第一路程与第二路程之和小于所述目标车辆当前的续航里程；
其中，所述第一路程为：所述目标车辆从所述第一位置至最后完成的一个所述目标拼车订单的终点的路程；所述第二路程为：所述目标车辆从最后完成的一个所述目标拼车订单的终点至所述预设目的地的路程。
9.根据权利要求6所述的订单分配装置，其特征在于，在所述预设目的地为所述目标车辆已接受的预约订单的起点的情况下，所述预设条件还包括：第一时间、第二时间以及第三时间之和小于所述预约订单的开始时间；
其中，所述第一时间为：所述目标车辆完成最后一个所述目标拼车订单时的预估结束时间，所述第二时间为：所述目标车辆从最后完成的一个所述目标拼车订单的终点到所述预约订单的起点的预估时间，所述第三时间为预设的缓冲时间。
10.根据权利要求6所述的订单分配装置，其特征在于，所述至少两个目标拼车订单之间满足：每一所述目标拼车订单的绕路系数小于或等于第二预设数值；
其中，所述绕路系数＝每一拼车订单的路程与不拼车时订单的路程的比值。
11.一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述计算机程序被所述处理器执行时实现如权利要求1至5中任一项所述的订单分配方法中的步骤。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的订单分配方法中的步骤。
CN202011509308.0A 2020-12-18 2020-12-18 一种订单分配方法及装置 Active CN112561652B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011509308.0A CN112561652B (zh) 2020-12-18 2020-12-18 一种订单分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011509308.0A CN112561652B (zh) 2020-12-18 2020-12-18 一种订单分配方法及装置

Publications (2)

Publication Number Publication Date
CN112561652A CN112561652A (zh) 2021-03-26
CN112561652B true CN112561652B (zh) 2022-06-07

Family

ID=75031907

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011509308.0A Active CN112561652B (zh) 2020-12-18 2020-12-18 一种订单分配方法及装置

Country Status (1)

Country Link
CN (1) CN112561652B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103514738A (zh) * 2013-09-18 2014-01-15 福建工程学院 一种出租车叫车拼车顺路匹配方法及其系统
CN110348589A (zh) * 2019-07-12 2019-10-18 北京平安快轿科技有限公司 一种拼车方法、装置、计算机设备及存储介质
CN110852827A (zh) * 2019-09-26 2020-02-28 杭州优行科技有限公司 订单处理方法、装置和设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018176939A1 (en) * 2017-03-27 2018-10-04 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for carpooling

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103514738A (zh) * 2013-09-18 2014-01-15 福建工程学院 一种出租车叫车拼车顺路匹配方法及其系统
CN110348589A (zh) * 2019-07-12 2019-10-18 北京平安快轿科技有限公司 一种拼车方法、装置、计算机设备及存储介质
CN110852827A (zh) * 2019-09-26 2020-02-28 杭州优行科技有限公司 订单处理方法、装置和设备

Also Published As

Publication number Publication date
CN112561652A (zh) 2021-03-26

Similar Documents

Publication Publication Date Title
CN109726888B (zh) 配车系统以及配车方法
US11409300B2 (en) Autonomous car, traveling controller, traveling control method, and storage medium storing control program
CN111160588B (zh) 一种预约充电服务方法及系统
US11571974B2 (en) Systems and methods for mobile charging of electric vehicles
CN107203824B (zh) 一种拼车订单分配方法及装置
US10157242B2 (en) Charger arrangement planning supporting apparatus, charger arrangement planning supporting method, and program
CN110598908B (zh) 基于多任务多车辆的路径规划方法
CN112262418B (zh) 车辆管理系统和车辆管理方法
CN110956351B (zh) 一种订单分配方法及装置、服务器、计算机可读存储介质
Bischoff et al. Proactive empty vehicle rebalancing for Demand Responsive Transport services
WO2020173584A1 (en) Method and system to optimize distributed charging station efficiency and user experience
CN115100896B (zh) 一种考虑机会充电策略的电动需求响应公交调度方法
CN112561379A (zh) 一种面向区域性网约车的调度方法
Jung et al. Shared-taxi operations with electric vehicles
CN105701864A (zh) 拼出租车过程中的费用计算支付方法及其系统
CN112561652B (zh) 一种订单分配方法及装置
CN113379159A (zh) 基于灰色模型和马尔可夫决策过程的出租车司机寻客路线推荐方法
US20020184078A1 (en) Priority-based vehicle allocation methods
CN110598985A (zh) 一种车辆路径规划方法
CN116341694A (zh) 一种充电规划方法及系统
CN113984079A (zh) 电动车的路线规划方法、装置、电子设备和存储介质
WO2021134476A1 (zh) 应用于电动汽车的订单管理的方法和装置
CN112562380A (zh) 一种灵活票价柔性公交调度方法
JP7380539B2 (ja) 運行計画システムおよび運行計画方法
CN115034522B (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