CN109447555A - 一种运单分派方法及分配装置 - Google Patents
一种运单分派方法及分配装置 Download PDFInfo
- Publication number
- CN109447555A CN109447555A CN201811306594.3A CN201811306594A CN109447555A CN 109447555 A CN109447555 A CN 109447555A CN 201811306594 A CN201811306594 A CN 201811306594A CN 109447555 A CN109447555 A CN 109447555A
- Authority
- CN
- China
- Prior art keywords
- waybill
- dispatching
- direction difference
- similarity
- terminal
- 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.)
- Pending
Links
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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种运单分派方法以及分配装置，该运单分派方法获取待分配给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息；根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度；根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取所述配送端待配送的第二运单；将待分配的所述第一运单和选取的所述待配送的第二运单发送给所述配送端。本申请能够根据运单信息为司机推荐多个运单，和/或为司机推荐熟悉路线的运单基础上，以该运单为中心的周边运单，从而增加司机在运输过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
Description
技术领域
本申请涉及物流技术领域，具体涉及一种运单分派方法以及分配装置。
背景技术
目前，随着互联网和物流行业的飞速发展，越来越多的个体司机开始通过各种物流、配送、货运等平台加入互联网配送行列中。互联网配送的目的地千差万别，导致长途司机接取的配送订单的配送地址有很大的不确定性；而长途司机并非是对到达所有配送地址的运输路线是熟悉的，因此大多数长途司机采用地图与导航等技术来进行路线导航，以使长途司机在不熟悉运输路线的情况下，也能够完成配送任务。
但是，长途司机在不熟悉运输路线的情况下，会由于各种原因，如由于不熟悉路线情况而不敢开快车、采用地图与导航等技术来进行路线导航错误而走错路、绕路等情况，造成当前运单的运送成本较高，运送效率较低。
发明内容
有鉴于此，本申请实施例的目的在于提供一种运单分派方法以及分配装置，能够根据运单信息为司机推荐多个运单，和/或为司机推荐熟悉路线的运单基础上，以该运单为中心的周边运单，从而增加司机在运输过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
第一方面，本申请实施例提供了一种运单分派方法，包括：
获取待分配给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息；
根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度；
根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取所述配送端待配送的第二运单；
将待分配的所述第一运单的运单信息和选取的所述待配送的第二运单发送给所述配送端。
结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，所述运单信息包括：配送距离、路线方向以及配送终点；
所述根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度包括：
针对每个所述第二运单，根据该第二运单的配送距离，确定该第二运单与所述第一运单的方向差阈值；以及，根据所述第一运单的路线方向以及该第二运单的路线方向，确定所述第一运单与所述第二运单的方向差；
若所述方向差小于所述方向差阈值，根据所述第一运单的配送终点以及该第二运单的配送终点，确定该第二运单与所述第一运单的运单终点距离；
根据所述方向差以及所述运单终点距离，确定所述第一运单以及该第二运单的相似度。
结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第二种可能的实施方式，其中，所述相似度满足下述公式：
其中，s表示相似度，δk表示方向差，δd表示运单终点距离，m、n为常量。
结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第三种可能的实施方式，其中，所述方向差根据下述方式确定：
以所述司机的配送起点为原点，建立直角坐标系；
根据所述配送起点以及所述配送终点，确定所述第一运单在所述直角坐标系中的第一斜率；以及，根据所述第二运单的配送起点以及所述配送终点，确定所述第二运单在所述直角坐标系中的第二斜率；
将所述第一斜率与第二斜率之间的斜率差，作为所述方向差。
结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第四种可能的实施方式，其中，所述方向差阈值满足下述公式：
Tk＝cd+t；
其中，Tk表示方向差阈值，d表示第二运单的配送距离，c、t为常量。
结合第一方面，本申请实施例提供了第一方面的第五种可能的实施方式，其中，根据以下步骤确定待配送给配送端的第一运单的运单信息：
获取所述司机的历史服务路线信息；
根据所述历史服务路线信息，从运单池中确定运输路线能够与所述历史服务路线信息匹配的运单，作为所述第一运单。
第二方面，本申请实施例提供的一种运单分配装置，包括：
获取模块，用于获取待分配给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息；
确定模块，用于根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度；
选取模块，用于根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取所述配送端待配送的第二运单；
发送模块，用于将待分配的所述第一运单的运单信息和选取的所述待配送的第二运单发送给所述配送端。
结合第二方面，本申请实施例还提供了第二方面的第一种可能的实施方式，其中，
所述运单信息包括：配送距离、路线方向以及配送终点；
所述确定模块具体用于根据下述步骤依次确定所述第一运单与每个所述第二运单之间的相似度：
针对每个所述第二运单，根据该第二运单的配送距离，确定该第二运单与所述第一运单的方向差阈值；以及，根据所述第一运单的路线方向以及该第二运单的路线方向，确定所述第一运单与所述第二运单的方向差；
若所述方向差小于所述方向差阈值，根据所述第一运单的配送终点以及该第二运单的配送终点，确定该第二运单与所述第一运单的运单终点距离；
根据所述方向差以及所述运单终点距离，确定所述第一运单以及该第二运单的相似度。
第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面，或第一方面中任一种可能的实施方式中的步骤。
第四方面，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面，或第一方面中任一种可能的实施方式中的步骤。
本申请实施例提供的运单分派方法以及分配装置，获取待配送给配送端的第一运单的运单信息，并获取多个第二运单的运单信息，根据第一运单的运单信息以及第二运单的运单信息，能够确定第一运单与每一个第二运单之间的相似度，根据相似度以及预设的相似度阈值，能够从多个第二运单中筛选出第一运单对应的配送端能够配送的第二运单，并将待配送的第一运单以及选取出的带配送的第二运单一起发送给配送端。与现有技术中的由于不熟悉路线情况而不敢开快车、走错路、绕路等情况，造成需要更多的运输时间才能够完成配送任务，造成运输成本和时间成本的增加，导致运送效率低相比，本申请实施例的上述技术方案能够能够根据运单信息为货运司机推荐多个运单，从而增加货运司机在货运过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
进一步地，本申请的技术方案，还通过根据运单信息：配送距离、路线方向以及配送终点确定第一运单与各个运单之间的相似度，根据相似度以及相似度阈值选择待配送的第二运单发送给配送端，进而实现为司机推荐熟悉路线的运单基础上，以该运单为中心的周边运单，节省配送成本以及时间成本，进而提高了运送效率。
为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种运单分派方法的流程图；
图2示出了本申请实施例所提供的运单分派方法中，依次确定所述第一运单与每个所述第二运单之间的相似度的具体方法的流程图；
图3示出了本申请实施例所提供的另一种运单分派方法中，确定第一运单与第二运单的方向差具体方法的流程图；
图4示出了本申请实施例所提供的一种运单分配装置的结构示意图；
图5示出了本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
目前，互联网配送的目的地千差万别，导致长途司机接取的配送订单的配送地址有很大的不确定性；而长途司机并非是对到达所有配送地址的运输路线是熟悉的，因此，大多数长途司机采用地图与导航等技术来进行路线导航，以使长途司机在不熟悉运输路线的情况下，也能够完成配送任务，或者长途司机通过在进行配送运单之前，进行路线熟悉，也即路线学习。
使用地图与导航等技术来进行路线导航的过程中，会出现路线导航错误的情况，进而增加运输成本。而在进行路线学习的过程中，由于实现对路线不熟悉，因此，也会出现走错路的情况，同时，为了熟悉路况，也无法高速行驶，增加了时间成本以及路线学习成本，例如：行车时耗费的油费。因此，上述两种方案中都增加了运输成本以及时间成本，进而导致运输效率低。基于此，本申请提供的一种运单分派方法以及分配装置，能够根据运单信息为司机推荐多个运单，和/或为司机推荐熟悉路线的运单基础上，以该运单为中心的周边运单，从而增加司机在货运过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
为便于对本实施例进行理解，首先对本申请实施例所公开的一种运单分派方法进行详细介绍，
参见图1所示，本申请实施例一提供的运单分派方法包括：
S101：获取待配送给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息。
在具体实现的时候，配送端是指能够为司机接收待配送运单信息的移动终端，如：手机，平板电脑等。第一运单是指待分配给配送端的待配送运单，第一运单是根据配送端对应的司机对路线的熟悉情况，为司机进行分配。第二运单是指运单池中除了第一运单以外的运单，同时第二运单也是要计算第一运单的相似度的运单。每一个运单都包括有运单信息，例如：运单的目的地，运单的收货人，运单的配送距离等等。后台在运单池中选取了待分配给配送端的第一运单后，获取第一运单以及第二运单的运单信息。
具体的，本申请实施例二还提供一种确定待分配给配送端的第一运单的具体方法，包括：
获取所述司机的历史服务路线信息。
根据所述历史服务路线信息，从运单池中确定运输路线能够与所述历史服务路线信息匹配的运单，作为所述第一运单。
在具体实现的时候，历史服务路线信息是指司机历史配送的运单的路线信息，包括运单的目的地，以及到达目的地的行驶路线。获取司机的历史服务路线信息，能够得到司机对各个路线的熟悉情况，根据司机对各个路线的熟悉情况，确定司机的熟悉路线，并从运单池中匹配与熟悉路线对应的运单，并将此运单作为第一运单，此时，第一运单可以有多个。
例如：在司机甲某的历史服务路线信息中，运单的配送起点为北京市海淀区，配送终点有天津市和平区，对应的路线为路线A，配送过1次，沈阳市浑南区，对应的路线为B，配送过3次，石家庄市新华区，对应路线为C，配送过26次，则司机甲某对路线C熟悉，从运单池中匹配与路线C对应的运单作为第一运单。
在这里值得注意的是，司机中的新手司机是没有历史服务路线信息的，当有司机没有历史服务路线信息的时候，则在运单池中随机选取一个运单作为待分配给配送端的第一运单。
S102：根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度。
在具体实现的时候，相似度是指第一运单配送中的行驶路线以及第二运单配送中的行驶路线之间的相似程度。根据第一运单的运单信息以及第二运单的运单信息，能够计算出第一运单以及每个第二运单的相似度。
具体地，参见图2所示，本申请实施例三提供了根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度的具体方法，包括：所述运单信息包括：配送距离、路线方向以及配送终点；
S201：针对每个所述第二运单，根据该第二运单的配送距离，确定该第二运单与所述第一运单的方向差阈值；以及，根据所述第一运单的路线方向以及该第二运单的路线方向，确定所述第一运单与所述第二运单的方向差。
在具体实现的时候，获取的运单信息包括配送距离、路线方向，以及配送终点。对于每一个第二运单，首先需要根据第二运单的配送距离计算得到第二运单的方向差阈值，方向差阈值是指运单的目的地是否接近的一个阈值，同时方向差阈值与配送距离具有正向关系，其中，根据第一运单的运单信息，以及第二运单的配送距离，可以计算得到第二运单的方向差阈值，方向差阈值可以通过下述公式表示：
Tk＝cd+t。
其中，Tk表示方向差阈值，d表示第二运单的配送距离，c、t为常量。
在这里值得注意的是，对于不同的第一运单，常量c与t是不同的，常量c与t是根据第一运单的运单信息得到的，也即，常量c与t是可以调节的，在获取到待分配给配送端的第一运单的运单信息后，能够根据第一运单的运单信息调节常量c与t，根据常量c与t，进而得到能够得到第二运单的目的地与第一运单是否接近的一个阈值。
与此同时，计算方向差阈值的时候，还要根据第一运单的路线方向以及第一运单的路线方向，确定第一运单与第二运单的方向差。
具体地，参见图3所示，本申请实施例还提供了确定第一运单与第二运单的方向差的具体方法，包括：
S301：以所述司机的配送起点为原点，建立直角坐标系。
S302：根据所述第一运单的配送起点以及所述配送终点，确定所述第一运单在所述直角坐标系中的第一斜率；以及，根据所述第二运单的配送起点以及所述配送终点，确定所述第二运单在所述直角坐标系中的第二斜率。
S303：将所述第一斜率与第二斜率之间的斜率差，作为所述方向差。
在具体实现的时候，直角坐标系在建立的时候，横轴可以与第一运单配送起点以及配送终点之间的连线的重合，也可以不与第一运单配送起点以及配送终点之间的连线的重合，纵轴不可以与第一运单配送起点以及配送终点之间的连线的重合。根据第一运单的配送起点以及配送终点，能够计算出第一运单在直角坐标系中的第一斜率，根据第二运单的的配送起点以及配送终点，能够确定第二运单在直角坐标系中的第二斜率，第一斜率与第二斜率之间的斜率差为第一运单与第二运单之间的方向差。
S202：若所述方向差小于所述方向差阈值，根据所述第一运单的配送终点以及该第二运单的配送终点，确定该第二运单与所述第一运单的运单终点距离。
在具体实现的时候，终点距离是指第一运单的配送终点与第二运单的配送终点之间的距离。将方向差与方向差阈值进行比对，如果方向差大于方向差阈值，则认为方向差阈值对应的第二运单与第一运单的方向不满足一致性要求。如果方向差不大于方向差阈值，则进一步根据第一运单的配送终点以及第二运单的配送终点计算第一运单以及第二运单之间的终点距离。
S203：根据所述方向差以及所述运单终点距离，确定所述第一运单以及该第二运单的相似度。
在具体实现的时候，第一运单与第二运单的相似度是根据方向差以及运单终点距离得到的，其中，相似度满足下述公式：
其中，s表示相似度，δk表示方向差，δd表示运单终点距离，m、n为常量。
S103：根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取所述配送端待配送的第二运单。
在具体实现的时候，将相似度与预设的相似度阈值进行比对，将相似度大于相似度阈值的第二运单选取出来，作为配送端待配送的第二运单，选取出的配送端的待配送第二运单可以是全部分配给配送端，也可以是在配送端待配送的第二运单中选取处一部分分配给配送端。
例如：待配送的第二运单有50个，而配送端对应的司机的运载能力只有30个，那么则50个待配送的第二运单中选取相似度高的第二运单分配给配送端。
S104：将待配送的所述第一运单和选取的所述待配送的第二运单发送给所述配送端。
在具体实现的时候，选取出待配送的第二运单后，将待分配的第一运单以及选取出的第二运单形成运单组发送给配送端，供司机选择。
本申请实施例提供的运单分派方法以及分配装置，获取待配送给配送端的第一运单的运单信息，并获取多个第二运单的运单信息，根据第一运单的运单信息以及第二运单的运单信息，能够确定第一运单与每一个第二运单之间的相似度，根据相似度以及预设的相似度阈值，能够从多个第二运单中筛选出第一运单对应的配送端能够配送的第二运单，并将待配送的第一运单以及选取出的带配送的第二运单一起发送给配送端。与现有技术中的由于不熟悉路线情况而不敢开快车、走错路、绕路等情况，造成需要更多的运输时间才能够完成配送任务，造成运输成本和时间成本的增加，导致运送效率低相比，本申请实施例的上述技术方案能够能够根据运单信息为货运司机推荐多个运单，从而增加货运司机在货运过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
进一步地，本申请的技术方案，还通过根据运单信息：配送距离、路线方向以及配送终点确定第一运单与各个运单之间的相似度，根据相似度以及相似度阈值选择待配送的第二运单发送给配送端，进而实现司机在配送第一运单的时候，能够增加配送运单量，节省配送成本以及时间成本，进而提高了运送效率。
基于同一发明构思，本申请实施例中还提供了与运单分派方法对应的运单分配装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述运单分派方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
本申请又一实施例还提供一种空驶调度装置，参见图4所示，本申请实施例所提供的空驶调度装置包括：
获取模块41，用于获取待配送给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息。
确定模块42，用于根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度。
选取模块43，用于根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取待配送的第二运单。
发送模块44，用于将待配送的所述第一运单的运单信息和选取的所述待配送的第二运单发送给所述配送端。
可选地，所述运单信息包括：配送距离、路线方向以及配送终点。
确定模块42具体通过下述方式确定依次确定所述第一运单与每个所述第二运单之间的相似度：
针对每个所述第二运单，根据该第二运单的配送距离，确定该第二运单与所述第一运单的方向差阈值；以及，根据所述第一运单的路线方向以及该第二运单的路线方向，确定所述第一运单与所述第二运单的方向差。
若所述方向差小于所述方向差阈值，根据所述第一运单的配送终点以及该第二运单的配送终点，确定该第二运单与所述第一运单的运单终点距离。
根据所述方向差以及所述运单终点距离，确定所述第一运单以及该第二运单的相似度。
可选地，确定模块42具体通过下述公式计算得到相似度：
其中，s表示相似度，δk表示方向差，δd表示运单终点距离，m、n为常量。
可选地，确定模块42具体用于根据下述方式确定方向差：
以所述司机的起点为原点，建立直角坐标系。
根据所述第一运单的配送起点以及所述配送终点，确定所述第一运单在所述直角坐标系中的第一斜率；以及，根据所述第二运单的配送起点以及所述配送终点，确定所述第二运单在所述直角坐标系中的第二斜率。
将所述第一斜率与第二斜率之间的斜率差，作为所述方向差。
可选地，确定模块42具体通过下述公式计算得到方向差阈值：
Tk＝cd+t。
其中，Tk表示方向差阈值，d表示第二运单的配送距离，c、t为常量。
可选地，获取模块41还用于根据下述方式确定待分配给配送端的第一运单：
获取所述司机的历史服务路线信息。
根据所述历史服务路线信息，从运单池中确定运输路线能够与所述历史服务路线信息匹配的运单，作为所述第一运单。
对应于图1中的运单分派方法，本申请实施例还提供了一种电子设备，如图5所示，该设备包括存储器31、处理器32、总线33及存储在该存储器31上并可在该处理器32上运行的计算机程序，其中，上述处理器32执行上述计算机程序时实现上述运单分派方法的步骤。
具体地，上述存储器31和处理器32能够为通用的存储器和处理器，这里不做具体限定，当处理器32运行存储器31存储的计算机程序时，能够执行上述运单分派方法，从而解决由于不熟悉路线情况而不敢开快车、走错路、绕路等情况，造成需要更多的运输时间才能够完成配送任务，造成运输成本和时间成本的增加，导致运送效率低的问题，进而达到能够根据运单信息为货运司机推荐多个运单，从而增加货运司机在货运过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
对应于图1中的运单分派方法，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述运单分派方法的步骤。
具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，能够执行上述运单分派方法，从而解决由于不熟悉路线情况而不敢开快车、走错路、绕路等情况，造成需要更多的运输时间才能够完成配送任务，造成运输成本和时间成本的增加，导致运送效率低的问题，进而达到能够根据运单信息为货运司机推荐多个运单，从而增加货运司机在货运过程中的运单数量，节省配送成本以及时间成本，进而提高了运送效率。
本申请实施例所提供的运单分派方法以及运单分配装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台电子设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种运单分派方法，其特征在于，包括：
获取待分配给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息；
根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度；
根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取所述配送端待配送的第二运单；
将待分配的所述第一运单和选取的所述待配送的第二运单发送给所述配送端。
2.根据权利要求1所述的方法，其特征在于，所述运单信息包括：配送距离、路线方向以及配送终点；
所述根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度包括：
针对每个所述第二运单，根据该第二运单的配送距离，确定该第二运单与所述第一运单的方向差阈值；以及，根据所述第一运单的路线方向以及该第二运单的路线方向，确定所述第一运单与所述第二运单的方向差；
若所述方向差小于所述方向差阈值，根据所述第一运单的配送终点以及该第二运单的配送终点，确定该第二运单与所述第一运单的运单终点距离；
根据所述方向差以及所述运单终点距离，确定所述第一运单以及该第二运单的相似度。
3.根据权利要求2所述的方法，其特征在于，所述相似度满足下述公式：
其中，s表示相似度，δk表示方向差，δd表示运单终点距离，m、n为常量。
4.根据权利要求2所述的方法，其特征在于，所述方向差根据下述方式确定：
以所述司机的配送起点为原点，建立直角坐标系；
根据所述配送起点以及所述配送终点，确定所述第一运单在所述直角坐标系中的第一斜率；以及，根据所述第二运单的配送起点以及所述配送终点，确定所述第二运单在所述直角坐标系中的第二斜率；
将所述第一斜率与第二斜率之间的斜率差，作为所述方向差。
5.根据权利要求2所述的方法，其特征在于，所述方向差阈值满足下述公式：
Tk＝cd+t；
其中，Tk表示方向差阈值，d表示第二运单的配送距离，c、t为常量。
6.根据权利要求1所述的方法，其特征在于，根据以下步骤确定待分配给配送端的第一运单：
获取所述司机的历史服务路线信息；
根据所述历史服务路线信息，从运单池中确定运输路线能够与所述历史服务路线信息匹配的运单，作为所述第一运单。
7.一种运单分配装置，其特征在于，包括：
获取模块，用于获取待配送给配送端的第一运单的运单信息以及待选的多个第二运单的运单信息；
确定模块，用于根据所述第一运单的运单信息，以及各个所述第二运单的运单信息，依次确定所述第一运单与每个所述第二运单之间的相似度；
选取模块，用于根据确定的所述相似度以及预设的相似度阈值，从所述多个第二运单中选取待配送的第二运单；
发送模块，用于将待配送的所述第一运单的运单信息和选取的所述待配送的第二运单发送给所述配送端。
8.根据权利要求7所述的装置，其特征在于，所述运单信息包括：配送距离、路线方向以及配送终点；
所述确定模块具体用于根据下述步骤依次确定所述第一运单与每个所述第二运单之间的相似度：
针对每个所述第二运单，根据该第二运单的配送距离，确定该第二运单与所述第一运单的方向差阈值；以及，根据所述第一运单的路线方向以及该第二运单的路线方向，确定所述第一运单与所述第二运单的方向差；
若所述方向差小于所述方向差阈值，根据所述第一运单的配送终点以及该第二运单的配送终点，确定该第二运单与所述第一运单的运单终点距离；
根据所述方向差以及所述运单终点距离，确定所述第一运单以及该第二运单的相似度。
9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至6任意一项所述的运单分派方法的步骤。
10.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至6任意一项所述的运单分派方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811306594.3A CN109447555A (zh) | 2018-11-05 | 2018-11-05 | 一种运单分派方法及分配装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811306594.3A CN109447555A (zh) | 2018-11-05 | 2018-11-05 | 一种运单分派方法及分配装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109447555A true CN109447555A (zh) | 2019-03-08 |
Family
ID=65550479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811306594.3A Pending CN109447555A (zh) | 2018-11-05 | 2018-11-05 | 一种运单分派方法及分配装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109447555A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348422A (zh) * | 2019-08-13 | 2021-02-09 | 北京京东振世信息技术有限公司 | 信息生成方法和装置 |
| CN112818192A (zh) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | 服务对象聚类方法、装置、存储介质和电子设备 |
| CN113240367A (zh) * | 2021-05-13 | 2021-08-10 | 北京京东振世信息技术有限公司 | 一种订单处理方法和系统 |
| CN113780920A (zh) * | 2021-01-04 | 2021-12-10 | 北京京东振世信息技术有限公司 | 用于发送信息的方法和装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107133752A (zh) * | 2016-02-29 | 2017-09-05 | 阿里巴巴集团控股有限公司 | 用于物流配送的数据处理、基于配送方的移动终端进行物流配送的方法和装置 |
| CN107194656A (zh) * | 2017-07-04 | 2017-09-22 | 北京惠赢天下网络技术有限公司 | 一种基于标准箱订单的配送路径的规划方法及装置 |
-
2018
- 2018-11-05 CN CN201811306594.3A patent/CN109447555A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107133752A (zh) * | 2016-02-29 | 2017-09-05 | 阿里巴巴集团控股有限公司 | 用于物流配送的数据处理、基于配送方的移动终端进行物流配送的方法和装置 |
| CN107194656A (zh) * | 2017-07-04 | 2017-09-22 | 北京惠赢天下网络技术有限公司 | 一种基于标准箱订单的配送路径的规划方法及装置 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348422A (zh) * | 2019-08-13 | 2021-02-09 | 北京京东振世信息技术有限公司 | 信息生成方法和装置 |
| CN112348422B (zh) * | 2019-08-13 | 2023-11-03 | 北京京东振世信息技术有限公司 | 信息生成方法和装置 |
| CN112818192A (zh) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | 服务对象聚类方法、装置、存储介质和电子设备 |
| CN112818192B (zh) * | 2019-11-15 | 2023-04-07 | 北京三快在线科技有限公司 | 服务对象聚类方法、装置、存储介质和电子设备 |
| CN113780920A (zh) * | 2021-01-04 | 2021-12-10 | 北京京东振世信息技术有限公司 | 用于发送信息的方法和装置 |
| CN113240367A (zh) * | 2021-05-13 | 2021-08-10 | 北京京东振世信息技术有限公司 | 一种订单处理方法和系统 |
| CN113240367B (zh) * | 2021-05-13 | 2023-09-29 | 北京京东振世信息技术有限公司 | 一种订单处理方法和系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109447555A (zh) | 一种运单分派方法及分配装置 | |
| CN110645983B (zh) | 用于无人车的路径规划方法、装置和系统 | |
| US8504295B2 (en) | Preserving assigned carpools after a cancellation | |
| CN112050824B (zh) | 用于车辆导航的路线规划方法、装置、系统及电子设备 | |
| WO2012167174A1 (en) | Systems and methods for multi-vehicle resource allocation and routing solutions | |
| CN107203824B (zh) | 一种拼车订单分配方法及装置 | |
| CN108985896B (zh) | 拼车方法、拼车路线的推荐方法、装置、介质及电子设备 | |
| CN106643761B (zh) | 一种车辆路径规划的方法及系统 | |
| CN110119861A (zh) | 调度无人车的方法、装置及计算机可读存储介质 | |
| CN110076777B (zh) | 一种取货方法及装置 | |
| JP2016520190A5 (zh) | ||
| US11823581B2 (en) | Routing of hitchhiking drones with respect to autonomous and connected vehicles | |
| CN109635980A (zh) | 约车订单分配方法及系统 | |
| CN111263947A (zh) | 道路学习模型生成装置、道路学习模型生成方法、配送计划生成装置以及配送计划生成方法 | |
| CN110555580A (zh) | 订单处理方法，装置，存储介质及服务器 | |
| CN111323035A (zh) | 一种行驶偏航的检测方法、检测装置及可读存储介质 | |
| KR20230007973A (ko) | 인공지능 기반의 지능형 배차 시스템 및 그 동작 방법 | |
| Coltin et al. | Towards ridesharing with passenger transfers | |
| WO2020119578A1 (zh) | 打车订单处理 | |
| JP2004246864A (ja) | 物流搬送システム | |
| CN109615133A (zh) | 一种路径确定方法和装置 | |
| CN111694350B (zh) | 信息处理装置、信息处理方法以及程序 | |
| CN110969317B (zh) | 订单确定方法、装置、电子设备和计算机可读存储介质 | |
| CN104180817A (zh) | 用于显示感兴趣点的方法及其设备 | |
| CN113988770B (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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190308 |