甩挂智能调度的方法及装置与流程

1.本技术涉及物流技术领域，具体而言，涉及一种甩挂智能调度的方法及装置。


背景技术：

2.在物流领域，尤其是卡车货运领域，存在车辆空驶，日均订单低，接单间隔时间长等情况会造成极大的运输资源浪费，使得货运成本上升，物流效率低下，承运商的收入减少，因此如何降低这些情况的出现，并使承运商在同样的时间内以最小的成本完成最多的订单，就成了亟待解决的问题。


技术实现要素：

3.本技术的主要目的在于提供一种甩挂智能调度的方法及装置，用甩挂来为车辆更加合理的分配订单，实现更智能的货运调度，提高效率。
4.为了实现上述目的，根据本技术的第一方面，提供了一种甩挂智能调度的方法。
5.根据本技术的甩挂智能调度的方法包括：
6.根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案；
7.根据至少一种预匹配方案中的最优方案得到车辆的待执行订单和用挂方式。
8.可选的，所述用挂条件为对所述至少一个车辆信息与所述至少一个待分配订单信息在预匹配中的用挂形式进行限制的条件。
9.可选的，所述用挂条件包括双边甩挂、装货甩挂、卸货甩挂、不甩挂中至少一种，其特征在于，
10.采用双边甩挂的判断条件为车辆到达当前执行订单的卸货地的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的发货时间点；
11.采用装货甩挂的判断条件为车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的发货时间点；
12.采用卸货甩挂的判断条件为车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长加上取挂时长未超过预匹配订单的发货时间点；
13.采用不甩挂的判断条件为车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆正在执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的装货靠台时间点。
14.可选的，所述用挂条件包含一种条件，所述根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案包括：
15.获取至少一个车辆信息和至少一个待分配订单信息；
16.结合约束条件，从至少一个车辆信息中选取一个满足约束条件的车辆，从至少一个待分配订单信息中选取一个满足约束条件的待分配订单；
17.判断选取的车辆和选取的待分配订单是否能够满足用挂条件；
18.若满足，则记录车辆与待执行订单的预匹配关系及对应的用挂形式，所述用挂形式与用挂条件对应。
19.可选的，所述用挂条件包含两种及两种以上的条件，所述根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案包括：
20.获取至少一个车辆信息和至少一个待分配订单信息；
21.结合约束条件，从至少一个车辆信息中选取一个满足约束条件的车辆，从至少一个待分配订单信息中选取一个满足约束条件的待分配订单；
22.判断选取的车辆和选取的待分配订单是否能够满足用挂条件中优先级最低的条件，不同的用挂条件优先级不同；
23.若满足，则得到用挂条件中能够满足的优先级最高的条件后，记录车辆与待执行订单的预匹配关系及能够满足的优先级最高的条件对应的用挂形式。
24.可选的，在根据至少一种预匹配方案中的最优方案得到车辆的待执行订单和用挂方式之前，所述方法还包括：
25.计算每种预匹配方案中所有完成预匹配的待分配订单的每一种信息对应的信息之和；
26.根据一种或者多种信息之和选出总体利益最大化的方案为所述最优方案。
27.进一步的，所述信息之和至少包括完成预匹配的待分配订单的运输里程之和、完成预匹配的待分配订单的数量之和、完成预匹配的待分配订单的价格之和中的一种。
28.为了实现上述目的，根据本技术的第二方面，提供了一种甩挂智能调度的装置。
29.根据本技术的甩挂智能调度的装置包括：
30.数据输入单元，用于将至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件输入到预匹配单元；
31.预匹配单元，用于根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案，并将至少一种预匹配方案输入到选择单元；
32.选择单元，用于选择至少一种预匹配方案中的最优方案；
33.匹配单元，用于根据所述最优方案得到车辆的待执行订单和用挂方式。
34.可选的，所述预匹配单元包括：
35.选取模块，用于结合约束条件，从至少一个车辆信息中选取一个满足约束条件的车辆，从至少一个待分配订单信息中选取一个满足约束条件的待分配订单；
36.判断模块，用于判断选取模块选取的车辆和选取的待分配订单是否能够满足用挂条件；
37.记录模块，用于若满足用挂条件，则记录车辆与待执行订单的预匹配关系及对应的用挂形式，所述用挂形式与用挂条件对应。
38.可选的，所述判断模块还用于：
39.判断选取模块选取的车辆和选取的待分配订单是否能够满足用挂条件中优先级最低的条件，不同的用挂条件优先级不同；
40.所述记录模块，还用于若满足用挂条件中优先级最低的条件，则得到用挂条件中能够满足的优先级最高的条件后，记录车辆与待执行订单的预匹配关系及能够满足的优先级最高的条件对应的用挂形式。
41.为了实现上述目的，根据本技术的第三方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行上述第一方面中任意一项所述的甩挂智能调度的方法。
42.为了实现上述目的，根据本技术的第四方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器执行上述第一方面中任意一项所述的甩挂智能调度的方法。
43.在本技术实施例中，甩挂智能调度的方法及装置中，根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案；根据至少一种预匹配方案中的最优方案得到车辆的待执行订单和用挂方式。实现了车辆与订单的智能匹配，而且可以最大限度的利用甩挂的方式提升运单的匹配成功率，并尽可能的降低利用甩挂所增加的运输成本，提升运输效率。
附图说明
44.构成本技术的一部分的附图用来提供对本技术的进一步理解，使得本技术的其它特征、目的和优点变得更明显。本技术的示意性实施例附图及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
45.图1是根据本技术实施例提供的一种甩挂智能调度的方法流程图；
46.图2是根据本技术实施例提供的一种甩挂智能调度的装置的组成框图；
47.图3是根据本技术实施例提供的另一种甩挂智能调度的装置的组成框图。
具体实施方式
48.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
49.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
50.需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本技术。
51.根据本技术实施例，提供了一种甩挂智能调度的方法，如图1所示，该方法包括如下的步骤：
52.s101.根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案。
53.其中，车辆信息中包括了完成预匹配过程所需的信息，如车辆位置信息、车辆标识信息，车辆当前执行订单信息，等等。
54.其中，待分配订单信息中包括了完成运输任务所需的信息，如待分配订单标识信息、待分配订单装货地信息、待分配订单装货时间信息、待分配订单卸货地信息、待分配订单卸货时间信息，等等。
55.其中，约束条件为对至少一个车辆信息与至少一个待分配订单信息在预匹配中进行约束，使预匹配不会产生逻辑错误的条件。约束条件至少包括以下条件中任意一项或其组合：1)每个待分配订单在一个预匹配方案中至多与一部车辆完成预匹配；2)每部车辆在一个预匹配方案中至多与一个待分配订单完成预匹配。
56.其中，用挂条件为对至少一个车辆信息与至少一个待分配订单信息在预匹配中的用挂形式进行限制的条件。这样可以保证在确保准时完成订单的情况下，减少甩挂产生的额外费用。用挂条件可以在预匹配前进行设置。
57.本技术中用挂条件具体为以下任意一种及其组合，不同的用挂条件优先级不同：
58.1)双边甩挂(优先级1)：在车辆当前执行订单的卸货时和之后在执行预匹配订单的装货时，均使用甩挂的形式来完成。
59.采用双边甩挂的具体判断条件为车辆到达当前执行订单的卸货地的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的发货时间点；
60.即，车辆到达当前执行订单的卸货地的时间点 车辆驾驶员休息时长 车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长≤预匹配订单的发货时间点。
61.其中，车辆到达当前执行订单的卸货地的时间点的获取方式可以为：从订单信息中获取(如车辆当前执行订单信息中要求车辆抵达卸货地的时间点)，也可以结合车辆位置定位系统，通过车辆当前位置及卸货地之间的行驶时长来获取车辆到达当前执行订单的卸货地的时间点，此处对获得方法不做限定，只要是能够确定车辆到达当前执行订单的卸货地的时间点即可。
62.其中，车辆驾驶员休息时长的获取方式可以为：依照相关法律规定或执行标准得到，如在完成一定里程的驾驶工作后，驾驶员需要完成对应的休息时长，具体的数值利用现有方式即可得到。
63.其中，车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长的获取方式可以为：通过车辆当前执行订单信息中要求的卸货时间点减去预匹配订单信息(即进行预匹配的待分配订单信息)中要求发货的时间点的差值得到，也可以人为设定，还可以根据导航软件中的卸货地和装货地两地点之间的行驶用时确定，本实施例中对该时长的获取方式不作限制。
64.其中，预匹配订单的发货时间点的获取方式可以为：从进行预匹配的待分配订单信息中直接获取，每个待分配订单信息中都包含了完成运输任务所需的信息，而要求发货的时间点是事先就设定好的。
65.2)装货甩挂(优先级2)：只在执行预匹配订单的装货时使用甩挂的形式来完成，而在车辆当前执行订单的卸货时不使用甩挂的形式来完成。
66.采用装货甩挂的具体判断条件为车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的发货时间点。
67.即，车辆完成当前执行订单的卸货任务的时间点 车辆驾驶员休息时长 车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长≤预匹配订单的发货时间点。
68.其中，车辆完成当前执行订单的卸货任务的时间点的获取方式可以为：从订单信息中获取(如车辆当前执行订单信息中要求车辆完成卸货的时间点)，也可以通过车辆到达当前执行订单的卸货地的时间点加上卸货时长来得到，此处对获得方法不做限定，只要是能够车辆完成当前执行订单的卸货任务的时间点即可。需要说明的是，卸货时长为车辆当前执行订单的卸货所用时长，该时长可根据以往类似订单中的用时确定，也可以人为设定，此处对获得卸货时长的方法不做限定。
69.其中，车辆驾驶员休息时长的获取方式、车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长的获取方式以及预匹配订单的发货时间点的获取方式均可以参见双边甩挂中对应的获取方式，此处不再赘述。
70.3)卸货甩挂(优先级3)：只在车辆当前执行订单的卸货时使用甩挂的形式来完成，而在执行预匹配订单的装货时不使用甩挂的形式来完成。
71.采用卸货甩挂的具体判断条件：车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长加上取挂时长未超过预匹配订单的发货时间点时，采用卸货甩挂。
72.即，车辆完成当前执行订单的卸货任务的时间点 车辆驾驶员休息时长 车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长 取挂时长≤预匹配订单的发货时间点。
73.其中，取挂时长的获取方式可以为：人为设定，还可以根据以往类似订单中的用时确定，此处对获得取挂时长的方法不做限定。
74.其中，车辆完成当前执行订单的卸货任务的时间点的获取方式可以参见装货甩挂中对应的获取方式，此处不再赘述。
75.其中，车辆驾驶员休息时长、车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长以及预匹配订单的发货时间点的获取方式均可以参见双边甩挂中对应的获取方式，此处不再赘述。
76.4)不甩挂(优先级4)：不论是在执行预匹配订单的装货时，还是在车辆当前执行订单的卸货时，都不使用甩挂的形式来完成。
77.采用不甩挂的具体判断条件：车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆正在执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的装货靠台时间点时，采用不甩挂。
78.即，车辆完成当前执行订单的卸货任务的时间点 车辆驾驶员休息时长 车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长≤预匹配订单的装货时间点。
79.其中，预匹配订单的装货时间点的获取方式可以为：从进行预匹配的待分配订单信息中直接获取，每个待分配订单信息中都包含了完成运输任务所需的信息，而要求装货的时间点是事先就设定好的。
80.其中，车辆完成当前执行订单的卸货任务的时间点的获取方式可以参见装货甩挂中对应的获取方式，此处不再赘述。
81.其中，车辆驾驶员休息时长、车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长的获取方式均可以参见双边甩挂中对应的获取方式，此处不再赘述。
82.需要说明的是，上面四种用挂条件的优先级，是以用挂的费用来排序的，用挂费用越高，用挂条件的优先级越低，即优先级等级由低到高依次为：优先级1《优先级2《优先级3《优先级4。在实际应用中，可以设置为用挂费用越低，用挂条件的优先级越低，本技术中不做限制。
83.具体的，“根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案”包括以下两种方案：
84.第一种方案，用挂条件只包含一种条件，其实现过程可以为：
85.从系统或存储设备中获取至少一个车辆信息和至少一个待分配订单信息；结合约束条件，从至少一个车辆信息中选取一个满足约束条件的车辆，从至少一个待分配订单信息中选取一个满足约束条件的待分配订单；判断选取的车辆和选取的待分配订单是否能够满足用挂条件，若满足，则记录车辆与待执行订单的预匹配关系及对应的用挂形式。重复前述过程直至满足停止条件为止，或至少一个车辆信息中没有满足约束条件的车辆为止，或至少一个待分配订单信息中没有满足约束条件的待分配订单为止。这样就完成了一个预匹配方案。如果需要完成其他预匹配方案；可以重复上述过程，乃至直到遍历后得出所有预匹配方案。
86.给出具体的示例进行说明：
87.假设目前存在车辆1、车辆2，两部车辆需要分配订单；另外有待分配订单1、待分配订单2、待分配订单3，三个待分配订单可以分配。
88.约束条件为：每个待分配订单在一个预匹配方案中至多与一部车辆完成预匹配，或每部车辆在一个预匹配方案中至多与一个待分配订单完成预匹配。
89.用挂条件为：装货甩挂的条件，即，车辆完成当前执行订单的卸货任务的时间点加上车辆驾驶员休息时长加上车辆当前执行订单的卸货地到预匹配订单的装货地之间的行驶时长未超过预匹配订单的发货时间点时，采用装货甩挂。
90.这里假设，
91.车辆1完成当前执行订单的卸货任务的时间点加上车辆1驾驶员休息时长加上车辆1当前执行订单的卸货地到待分配订单1的装货地之间的行驶时长未超过待分配订单1的发货时间点，因此车辆1在和待分配订单1进行预匹配的过程中可以满足用挂条件；
92.车辆1完成当前执行订单的卸货任务的时间点加上车辆1驾驶员休息时长加上车辆1当前执行订单的卸货地到待分配订单2的装货地之间的行驶时长超过待分配订单2的发货时间点，因此车辆1在和待分配订单2进行预匹配的过程中无法满足用挂条件；
93.车辆1完成当前执行订单的卸货任务的时间点加上车辆1驾驶员休息时长加上车辆1当前执行订单的卸货地到待分配订单3的装货地之间的行驶时长超过待分配订单3的发货时间点，因此车辆1在和待分配订单3进行预匹配的过程中无法满足用挂条件；
94.车辆2完成当前执行订单的卸货任务的时间点加上车辆2驾驶员休息时长加上车辆2当前执行订单的卸货地到待分配订单1的装货地之间的行驶时长超过待分配订单1的发货时间点，因此车辆2在和待分配订单1进行预匹配的过程中无法满足用挂条件；
95.车辆2完成当前执行订单的卸货任务的时间点加上车辆2驾驶员休息时长加上车辆2当前执行订单的卸货地到待分配订单2的装货地之间的行驶时长未超过待分配订单1的发货时间点，因此车辆2在和待分配订单2进行预匹配的过程中可以满足用挂条件；
96.车辆2完成当前执行订单的卸货任务的时间点加上车辆2驾驶员休息时长加上车辆2当前执行订单的卸货地到待分配订单3的装货地之间的行驶时长超过待分配订单3的发货时间点，因此车辆2在和待分配订单3进行预匹配的过程中无法满足用挂条件；
97.这样一共能够得出六种预匹配方案，
98.方案一，车辆1以装货甩挂的形式执行待分配订单1，车辆2以装货甩挂的形式待分配订单2。
99.方案二，车辆1以装货甩挂的形式执行待分配订单1，车辆2没有完成预匹配(因车辆2无法以货甩挂的形式执行待分配订单3)。
100.方案三，车辆1没有完成预匹配(因车辆1无法以货甩挂的形式执行待分配订单2)，车辆2没有完成预匹配(因车辆2无法以货甩挂的形式执行待分配订单1)。
101.方案四，车辆1没有完成预匹配(因车辆1无法以货甩挂的形式执行待分配订单2)，车辆2没有完成预匹配(因车辆2无法以货甩挂的形式执行待分配订单3)。
102.方案五，车辆1没有完成预匹配(因车辆1无法以货甩挂的形式执行待分配订单3)，车辆2没有完成预匹配(因车辆2无法以货甩挂的形式执行待分配订单1)。
103.方案六，车辆1没有完成预匹配(因车辆1无法以货甩挂的形式执行待分配订单3)，车辆2以装货甩挂的形式待分配订单2。
104.第二种方案，用挂条件包含两种以上的条件，其实现过程可以为：
105.从系统或存储设备中获取至少一个车辆信息和至少一个待分配订单信息；结合约束条件，从至少一个车辆信息中选取一个满足约束条件的车辆，从至少一个待分配订单信息中选取一个满足约束条件的待分配订单；判断选取的车辆和选取的待分配订单是否能够满足用挂条件中优先级最低(如利用的是上述用挂条件，则对应于上述优先级1双边甩挂)的条件，若满足，则得到用挂条件中能够满足的优先级最高的条件后，则记录车辆与待执行订单的预匹配关系及够满足的优先级最高的条件对应的用挂形式。重复前述过程直至满足停止条件为止，或车辆信息中没有满足约束条件的车辆为止，或待分配订单信息中没有满足约束条件的待分配订单为止。这样就完成了一个预匹配方案。如果需要完成其他预匹配方案；可以重复上述过程，乃至直到遍历后得出所有预匹配方案。
106.下面给出具体的示例进行说明：
107.假设，目前存在车辆1、车辆2，两部车辆需要分配订单；另外有待分配订单1、待分配订单2、待分配订单3，三个待分配订单可以分配。
108.约束条件为：每个待分配订单在一个预匹配方案中至多与一部车辆完成预匹配，
或每部车辆在一个预匹配方案中至多与一个待分配订单完成预匹配。
109.用挂条件为：上述四种用挂条件，双边甩挂(优先级1)，装货甩挂(优先级2)，卸货甩挂(优先级3)，不甩挂(优先级4)。
110.这里假设，
111.车辆1和待分配订单1进行预匹配的话，不满足装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；但满足双边甩挂(优先级1)。
112.即：
113.车辆1完成其当前执行订单的卸货任务的时间点加上车辆1驾驶员休息时长加上车辆1当前执行订单的卸货地到待分配订单1的装货地之间的行驶时长超过待分配订单1的发货时间点，因此车辆1在和待分配订单1进行预匹配的过程中无法满足装货甩挂的用挂条件；
114.车辆1完成其当前执行订单的卸货任务的时间点加上车辆1驾驶员休息时长加上车辆1当前执行订单的卸货地到待分配订单1的装货地之间的行驶时长加上取挂时长超过待分配订单1的发货时间点，因此车辆1在和待分配订单1进行预匹配的过程中无法满足卸货甩挂的用挂条件；
115.车辆1完成其当前执行订单的卸货任务的时间点加上车辆1驾驶员休息时长加上车辆正在执行订单的卸货地到待分配订单1的装货地之间的行驶时长超过待分配订单1的装货靠台时间点，因此车辆1在和待分配订单1进行预匹配的过程中无法满足不甩挂的用挂条件；
116.车辆1到达其当前执行订单的卸货地的时间点加上车辆1驾驶员休息时长加上车辆1当前执行订单的卸货地到待分配订单1的装货地之间的行驶时长未超过待分配订单1的发货时间点，因此车辆1在和待分配订单1进行预匹配的过程中可以满足双边甩挂的用挂条件。
117.这里，判断选取的车辆和选取的待分配订单是否能够满足用挂条件中优先级最低(双边甩挂)的条件，本示例中，能够满足双边甩挂的用挂条件，并且其他用挂条件都不满足，因此，双边甩挂即为用挂条件中能够满足的优先级最高的条件，因此车辆1和待分配订单1可以以双边甩挂的形式完成预匹配。
118.下面给出了更多假设，其对应的描述就不展开写了，具体假设如下：
119.车辆1和待分配订单1进行预匹配的话，不满足装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；但满足双边甩挂(优先级1)；
120.车辆1和待分配订单2进行预匹配的话，不满足卸货甩挂(优先级3)及不甩挂(优先级4)；但满足双边甩挂(优先级1)及装货甩挂(优先级2)；
121.车辆1和待分配订单3进行预匹配的话，不满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；
122.车辆2和待分配订单1进行预匹配的话，不满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；
123.车辆2和待分配订单2进行预匹配的话，不满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；
124.车辆2和待分配订单3进行预匹配的话，满足双边甩挂(优先级1)、装货甩挂(优先
级2)、卸货甩挂(优先级3)及不甩挂(优先级4)。
125.s102.根据至少一种预匹配方案中的最优方案得到车辆的待执行订单和用挂方式。
126.完成步骤s101后，针对预匹配的车辆和预匹配的待分配订单可以得到至少一种预匹配方案。对于只得到一种预匹配方案的情况，则其可以作为最优方案。
127.当预匹配方案为多种时，需要选出最优的预匹配方案作为最优方案，选择的依据是总体利益最大化。具体的，可以利用运输里程、空驶里程、订单数量、订单价格、运输成本等信息来选出最优的预匹配方案，还可以将运输里程、空驶里程和订单数量相结合选出最优的预匹配方案，或者将运输里程、空驶里程和订单数量、订单价格相结合选出最优的预匹配方案，或者将运输里程、订单数量、运输成本相结合选出最优的预匹配方案，等等。实际应用中，可以选择其中一种或者多种信息来选出最优的预匹配方案。
128.本实施例以利用运输里程来选出最优的预匹配方案为例进行以一种信息来选出最优方案的说明：
129.对于每一种预匹配方案，分别计算每种预匹配方案中所有完成预匹配的待分配订单的运输里程之和，因此每个方案都能得到一个对应的数值，选取数值最大的那个预匹配方案为最优方案。
130.其中，计算每种预匹配方案中所有完成预匹配的待分配订单的运输里程之和可以按照下述公式进行计算：
131.本实施例中以只有一种用挂条件进行说明：
132.只有一种用挂条件时，对应的计算公式可以如下表示
[0133][0134]
其中，fn表示第n个预匹配方案的运输里程之和，i表示为车辆，j表示为待分配订单，k表示为甩挂条件的优先级(如对应于前述示例的说明，k可以按优先级在1-4中进行取值，由于本示例中只有一种用挂条件，因此公式中的k是一个定值)；y
ijk
表示为车辆i和待分配订单j是否匹配并且是否满足用挂的优先级为k(若车辆i和待分配订单j可以预匹配且满足用挂的优先级为k，则y
ijk
＝1，否则为0)；p表示为车辆的数量，q表示为待分配订单的数量；tj表示待分配订单j的运输里程。
[0135]
下面给出具体的示例进行说明：
[0136]
假设目前有2辆车和3个待分配订单，用挂条件为装货甩挂，其中，车辆1和待分配订单2、待分配订单3不满足装货甩挂条件(即y
122
＝0和y
132
＝0)；
[0137]
车辆2和待分配订单1、待分配订单3不满足装货甩挂条件(即y
212
＝0和y
232
＝0)。
[0138]
按照s101中得到预匹配方案的方法得到六种预匹配方案：
[0139]
方案一：车辆1与待分配订单1完成了预匹配(即车辆i和订单j可以预匹配且满足用挂的优先级为k，因此y
112
＝1)，车辆2与待分配订单3进行了预匹配，但未完成(虽然这里将车辆2与待分配订单3进行了预匹配，但由于车辆2和待分配订单3不满足装货甩挂条件，所以y
232
＝0)；
[0140]
经过计算得到，f1＝t1。
[0141]
方案一中车辆1和待分配订单1完成了预匹配，其他都没有完成预匹配。
[0142]
方案二：车辆1与待分配订单2进行了预匹配但未完成(即y
122
＝0)，车辆2与待分配订单3进行了预匹配但未完成(即y
232
＝0)；
[0143]
经过计算得到，f2＝0。
[0144]
方案三：车辆1与待分配订单1完成了预匹配(即y
112
＝1)，车辆2与待分配订单2完成了预匹配(即y
222
＝1)；
[0145]
经过计算得到，f3＝t1 t2。
[0146]
方案四：车辆1与待分配订单2进行了预匹配但未完成(即y
122
＝0)，车辆2与待分配订单1进行了预匹配但未完成(即y
212
＝0)；
[0147]
经过计算得到，f4＝0。
[0148]
方案五：车辆1与待分配订单3进行了预匹配但未完成(即y
132
＝0)，车辆2与待分配订单1进行了预匹配但未完成(即y
212
＝0)；
[0149]
经过计算得到，f5＝0。
[0150]
方案六：车辆1与待分配订单3进行了预匹配但未完成(即y
132
＝0)，车辆2与待分配订单2完成了预匹配(即y
222
＝1)；
[0151]
经过计算得到，f6＝t2。
[0152]
之后，从f1至f6中选择数值最大的，并将数值最大的方案确定为最优方案。本示例中，f3最大，则将方案三选为最优方案。最后就是将待分配订单1分配给车辆1，并且车辆1在执行待分配订单1时，在装货时采用装货甩挂的形式；将待分配订单2分配给车辆2，并且车辆2在执行待分配订单2时，在装货时采用装货甩挂的形式；后面车辆就可以按照设定的甩挂方式执行各自被分配到的订单了。
[0153]
另外，利用完成预匹配的待分配订单的数量、或利用完成预匹配的待分配订单的价格等选出最优的预匹配方案的流程与以利用运输里程来选出最优的预匹配方案的流程类似，只需要将“完成预匹配的待分配订单的运输里程之和”替换为“完成预匹配的待分配订单的数量之和”或者“完成预匹配的待分配订单的价格之和”。即将tj定义为待分配订单j的数量或者待分配订单j的价格即可。另外，当利用完成预匹配的待分配订单的数量之和来选择最优方案时，tj为定值1。
[0154]
进一步的，当确定最优方案后，按照这个最优方案中记录的车辆和待分配订单的匹配关系及对应的用挂方式完成待分配订单的分配，如车辆对应的驾驶员或管理者可以在客户端查看到该车辆分配的待执行订单的信息，并按照该信息完成订单或运输任务。
[0155]
从以上的描述中，可以看出，本技术实施例的甩挂智能调度的方法中，根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案；根据至少一种预匹配方案中的最优方案得到车辆的待执行订单和用挂方式。实现了车辆与订单的智能匹配，而且可以最大限度的利用甩挂的方式提升运单的匹配成功率，并尽可能的降低利用甩挂所增加的运输成本，提升运输效率。
[0156]
进一步的，步骤s102中，当用挂条件为多种(两种及两种以上)用挂条件时，计算每种预匹配方案中所有完成预匹配的待分配订单的运输里程之和可以按照下述公式进行计算：
[0157][0158]
其中，fn表示第n个预匹配方案的运输里程之和，i表示为车辆，j表示为待分配订单，k表示为甩挂条件的优先级(如对应于前述示例的说明，k可以按优先级在1-4中进行取值)；y
ijk
表示为车辆i和待分配订单j是否匹配并且是否满足用挂的优先级为k(若车辆i和待分配订单j可以预匹配且满足用挂的优先级为k，则y
ijk
＝1，否则为0)；p表示为车辆的数量，q表示为待分配订单的数量，m表示为甩挂条件的数量；tj表示为待分配订单j的运输里程。
[0159]
给出具体的示例进行说明：
[0160]
假设目前有2辆车和3个待分配订单，用挂条件为双边甩挂、装货甩挂、卸货甩挂、不甩挂4种，其中，
[0161]
车辆1和待分配订单1进行预匹配的话，不满足装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)，但满足双边甩挂(优先级1)；
[0162]
车辆1和待分配订单2进行预匹配的话，不满足卸货甩挂(优先级3)及不甩挂(优先级4)，但满足双边甩挂(优先级1)及装货甩挂(优先级2)；
[0163]
车辆1和待分配订单3进行预匹配的话，不满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；
[0164]
车辆2和待分配订单1进行预匹配的话，不满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；
[0165]
车辆2和待分配订单2进行预匹配的话，不满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)；
[0166]
车辆2和待分配订单3进行预匹配的话，满足双边甩挂(优先级1)、装货甩挂(优先级2)、卸货甩挂(优先级3)及不甩挂(优先级4)。
[0167]
按照步骤s101得到预匹配方案的方式得到六种预匹配方案：
[0168]
方案一：车辆1和待分配订单1进行预匹配，车辆2和待分配订单2进行预匹配；
[0169]
最后结果车辆1和待分配订单1以双边甩挂方式完成预匹配，
[0170]
车辆2和待分配订单2因为无法满足任意一个用挂条件所以没有完成预匹配。
[0171]
经过计算得到，f1＝y
111
×
t1 0
×
t2 0
×
t3 0
×
t1 0
×
t2 0
×
t3＝t1。
[0172]
方案二：车辆1和待分配订单1进行预匹配，车辆2和待分配订单3进行预匹配；
[0173]
最后结果，车辆1和待分配订单1以双边甩挂方式完成预匹配，车辆2和待分配订单3以不甩挂方式完成预匹配。
[0174]
经过计算得到，f2＝y
111
×
t1 0
×
t2 0
×
t3 0
×
t1 0
×
t2 y
234
×
t3＝t1 t3。
[0175]
方案三：车辆1和待分配订单2进行预匹配，车辆2和待分配订单1进行预匹配；
[0176]
最后结果，车辆1和待分配订单2以装货甩挂方式完成预匹配，
[0177]
车辆2和待分配订单1因为无法满足任意一个用挂条件所以没有完成预匹配。
[0178]
经过计算得到，f3＝0
×
t1 y
122
×
t2 0
×
t3 0
×
t1 0
×
t2 0
×
t3＝t2。
[0179]
方案四：车辆1和待分配订单2进行预匹配，车辆2和待分配订单3进行预匹配；
[0180]
最后结果，车辆1和待分配订单2以装货甩挂方式完成预匹配，辆2和待分配订单3
以不甩挂方式完成预匹配。
[0181]
经过计算得到，f4＝0
×
t1 y
122
×
t2 0
×
t3 0
×
t1 0
×
t2 y
234
×
t3＝t2 t3。
[0182]
方案五：车辆1和待分配订单3进行预匹配，车辆2和待分配订单1进行预匹配；
[0183]
最后结果，车辆1和待分配订单3因为无法满足任意一个用挂条件所以没有完成预匹配，
[0184]
车辆2和待分配订单1因为无法满足任意一个用挂条件所以没有完成预匹配。
[0185]
经过计算得到，f5＝0
×
t1 0
×
t2 0
×
t3 0
×
t1 0
×
t2 0
×
t3＝0。
[0186]
方案六：车辆1和待分配订单3进行预匹配，车辆2和待分配订单3进行预匹配；
[0187]
最后结果，车辆1和待分配订单3因为无法满足任意一个用挂条件所以没有完成预匹配，
[0188]
车辆2和待分配订单3以不甩挂方式完成预匹配。
[0189]
经过计算得到，f6＝0
×
t1 0
×
t2 0
×
t3 0
×
t1 0
×
t2 y
234
×
t3＝t3。
[0190]
之后，从f1至f6中选择数值最大的，并将数值最大的方案确定为最优方案。假设t1》t2，那么最后f1＝t1 t3是最大的，则将方案二确定为最优方案。最后就是将车辆1和待分配订单1以双边甩挂方式完成匹配，后面车辆1在完成正在执行订单的卸货时采用卸货甩挂的形式，在执行待分配订单1时，在装货时采用装货甩挂的形式，车辆2和待分配订单3以不甩挂方式完成匹配，后面车辆2在完成正在执行订单的卸货时采用不甩挂的形式，在执行待分配订单1时，在装货时采用不甩挂的形式。
[0191]
需要说明的的是，上述示例中的车辆数量、待分配订单数量，以及假设情况等只是为了方便说明而进行的示例。
[0192]
进一步的，对于步骤s102中，本实施例以利用运输里程、空驶里程和订单数量相结合选出最优的预匹配方案为例进行以多种信息选出最优方案的说明：
[0193]
首先，分别计算每种预匹配方案中所有完成预匹配的待分配订单的运输里程之和、空驶里程之和、以及数量之和。然后将这三个数值进行数学运算，根据运算的结果选择最优的预匹配方案。
[0194]
具体的，按照下述公式进行数学运算，并根据运算结果选择最优的预匹配方案：
[0195]
g＝w1f
1-w2f2 w3f3[0196]
g为运算结果；f1、f2、f3分别为上述完成预匹配的待分配订单的运输里程之和、完成预匹配的待分配订单的空驶里程之和、以及完成预匹配的待分配订单的数量之和三个数值；w1、w2、w3分别为权重值。关于权重值的说明：这些权重的数值可以人为设置，如根据业务需求希望所有完成预匹配的待分配订单的运输里程之和所占比例大，则可以提提高w1的数值，也可以根据当前车辆运转率等对这些权重进行动态调整。
[0197]
对于每一个预分配方案可以得到一个g，然后将g值最大的对应的预匹配方案作为最优的预匹配方案。
[0198]
需要说明的是，“计算完成预匹配的待分配订单的运输里程之和、完成预匹配的待分配订单的空驶里程之和、以及完成预匹配的待分配订单的数量之和”的计算公式都可以参照前述计算完成预匹配的待分配订单的运输里程之和公式进行计算，此处不再赘述。
[0199]
除此以外，f1、f2、f3还可以分别为上述完成预匹配的待分配订单的运输里程之和、完成预匹配的待分配订单的运输成本之和、以及完成预匹配的待分配订单的的数量之和三
个数值；当然还可以是其他组合，此处不再赘述。
[0200]
最后，对本技术的甩挂智能调度的方法的有益效果进行总结：
[0201]
1.可以最大限度的利用甩挂的方式提升运单的匹配成功率；
[0202]
2.尽可能的降低利用甩挂所增加的运输成本，提升运输效率。
[0203]
需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
[0204]
根据本技术实施例，还提供了一种用于实施上述图1方法的甩挂智能调度的装置，如图2所示，该装置包括：
[0205]
数据输入单元21，用于将至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件输入到预匹配单元；
[0206]
预匹配单元22，用于根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案，并将至少一种预匹配方案输入到选择单元；
[0207]
选择单元23，用于选择至少一种预匹配方案中的最优方案；
[0208]
匹配单元24，用于根据所述最优方案得到车辆的待执行订单和用挂方式。
[0209]
从以上的描述中，可以看出，本技术实施例的甩挂智能调度的装置中，根据至少一个车辆信息、至少一个待分配订单信息、约束条件以及用挂条件，预匹配车辆的待执行订单，得到至少一种预匹配方案；根据至少一种预匹配方案中的最优方案得到车辆的待执行订单和用挂方式。实现了车辆与订单的智能匹配，而且可以最大限度的利用甩挂的方式提升运单的匹配成功率，并尽可能的降低利用甩挂所增加的运输成本，提升运输效率。
[0210]
进一步的，如图3所示，所述预匹配单元22包括：
[0211]
选取模块221，用于结合约束条件，从至少一个车辆信息中选取一个满足约束条件的车辆，从至少一个待分配订单信息中选取一个满足约束条件的待分配订单；
[0212]
判断模块222，用于判断选取模块选取的车辆和选取的待分配订单是否能够满足用挂条件；
[0213]
记录模块223，用于若满足用挂条件，则记录车辆与待执行订单的预匹配关系及对应的用挂形式，所述用挂形式与用挂条件对应。
[0214]
进一步的，如图3所示，所述判断模块222还用于：
[0215]
判断选取模块选取的车辆和选取的待分配订单是否能够满足用挂条件中优先级最低的条件，不同的用挂条件优先级不同；
[0216]
所述记录模块223，还用于若满足用挂条件中优先级最低的条件，则得到用挂条件中能够满足的优先级最高的条件后，记录车辆与待执行订单的预匹配关系及能够满足的优先级最高的条件对应的用挂形式。
[0217]
具体的，本技术实施例的装置中各单元、模块实现其功能的具体过程可参见方法实施例中的相关描述，此处不再赘述。
[0218]
根据本技术实施例，还提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行上述方法实施例中的甩挂智能调度的方法。
[0219]
根据本技术实施例，还提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器执行上述方法实施例中的甩挂智能调度的方法。
[0220]
显然，本领域的技术人员应该明白，上述的本技术的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本技术不限制于任何特定的硬件和软件结合。
[0221]
以上所述仅为本技术的优选实施例而已，并不用于限制本技术，对于本领域的技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。