CN111582701A - 订单处理方法、装置、存储介质及电子设备 - Google Patents
订单处理方法、装置、存储介质及电子设备 Download PDFInfo
- Publication number
- CN111582701A CN111582701A CN202010362060.3A CN202010362060A CN111582701A CN 111582701 A CN111582701 A CN 111582701A CN 202010362060 A CN202010362060 A CN 202010362060A CN 111582701 A CN111582701 A CN 111582701A
- Authority
- CN
- China
- Prior art keywords
- order
- matching
- vehicle
- scheme
- distributed
- 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
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
- 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/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种订单处理方法、装置、存储介质及电子设备,该方法包括:根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案,根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。实现了车辆与订单的智能匹配,提升了物流效率,有效减小车辆的空驶里程,降低整体运输成本。
Description
技术领域
本发明涉及物流及计算机技术领域,具体而言,涉及一种订单处理方法、装置、存储介质及电子设备。
背景技术
在物流领域,尤其是卡车货运领域,车辆空驶,日均订单低,接单时间长等情况会造成极大的运输资源浪费,使得货运成本上升,物流效率低下,承运商的收入减少,因此如何降低这些情况的出现就成了亟待解决的问题。
目前采取的解决方式多是由车辆调度人员人工进行车辆调度,例如目前车辆需要完成执行订单,执行订单要求将货物从A地运输到B地,这时车辆调度人员可以再为该车辆找一个从B地出发的待分配订单作为其衔接订单,进而减少该车辆出现空驶和接单时间长等问题。但是这样做只能为这一辆车的此次运输提供保障,对于后续如何持续性提供此类保障则没有帮助。另外,虽然待分配订单的数量和车辆的数量都很多,但车辆调度人员不能从货运调度的总体上进行考量,因此也无法做到使所有车辆的整体运输成本降低,进而从整体上提高货运行业的收入。
因此,需要一种新的订单处理方法、装置、存储介质及电子设备,以提升物流效率,实现订单的智能分配。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本发明背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
有鉴于此,本发明提供一种订单处理方法、装置、存储介质及电子设备,实现了车辆与订单的智能匹配,提升了物流效率,有效减小了所有车辆的总空驶里程,降低整体运输成本。
本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。
根据本发明实施例的第一方面,提供一种订单处理方法,其中,所述方法包括:根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案;根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。
在本发明的一些示例性实施例中,基于前述方案,所述车辆信息为完成预匹配车辆的执行订单及其衔接订单时所需的至少一部车辆的信息;所述待分配订单信息为完成预匹配车辆的执行订单及其衔接订单时所需的至少一个待分配订单的信息;所述约束条件为对所述车辆信息与所述待分配订单信息在预匹配中进行约束,使预匹配不会产生逻辑错误的条件。
在本发明的一些示例性实施例中,基于前述方案,所述总体利益最大化方案为将得到的所有预匹配方案中能够为车辆信息中的所有车辆带来总体利益最大化的方案。
在本发明的一些示例性实施例中,基于前述方案,所述总体利益最大化方案为所述至少一个预匹配方案中使所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值最大时的预匹配方案。
在本发明的一些示例性实施例中,基于前述方案,所述约束条件还可以为对车辆信息与待分配订单信息在预匹配中进行约束,使预匹配不会产生逻辑错误且满足业务需求的条件。
在本发明的一些示例性实施例中,基于前述方案,所述总体利益最大化方案为使所有完成预匹配的待分配订单的运输里程之和与第一权重的乘积减去所有完成预匹配的待分配订单的空驶里程之和与第二权重的乘积加上所有完成预匹配的待分配订单的数量之和与第三权重的乘积的数值最大时的预匹配方案。
根据本发明实施例的第二方面,提供一种订单处理装置,其中,数据输入单元,配置为将车辆信息、待分配订单信息及约束条件输入到预匹配单元;
所述预匹配单元,配置为根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案,并将所述至少一个预匹配方案输入到选择单元;
所述选择单元,配置为选择所述至少一个预匹配方案中的总体利益最大化方案,并将总体利益最大化方案输入到匹配单元;
所述匹配单元,配置为根据总体利益最大化方案得到匹配车辆的执行订单及其衔接订单。
在本发明的一些示例性实施例中,基于前述方案,所述选择单元,包括:运输里程模块,配置为根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的运输里程之和发送给选取模块;空驶里程模块,配置为根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的空驶里程之和发送给选取模块;预匹配单量模块,配置为根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的数量发送给选取模块;选取模块,配置为选取所述至少一个预匹配方案中使所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值最大时的预匹配方案作为总体利益最大化方案,并将总体利益最大化方案输入到匹配单元。
根据本发明实施例的第三方面,提供一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现第一方面所述的方法步骤。
根据本发明实施例的第四方面,提供一种电子设备,其中,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如第一方面所述的方法步骤。
根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案,根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。实现了车辆与订单的智能匹配,提升了物流效率,有效减小了所有车辆的总空驶里程,降低整体运输成本。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1是根据一示例性实施例示出的订单处理方法的流程示意图;
图2是根据一示例性实施例示出的一种订单处理装置的结构示意图;
图3是根据一示例性实施例示出的选择单元的结构示意图;
图4是根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而,示例实施例能够以多种形式实施,且不应被理解为限于在此阐述的实施例;相反,提供这些实施例使得本发明将全面和完整,并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本发明的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本发明的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
下面结合具体的实施例,对本发明实施例提出的订单处理方法进行详细的说明。需要说明的是,执行本发明实施例的执行主体可以包括具有计算处理能力的装置执行,例如:服务器和/或终端设备,但本发明并不限于此。
图1是根据一示例性实施例示出的订单处理方法的流程示意图。本发明实施例中以服务器为例进行说明,需要指出的是,该服务器加载有智能调度优化引擎。如图1所示,该方法可以包括但不限于以下步骤:
在S110中,根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案。
本发明实施例中,车辆信息为,完成预匹配车辆的执行订单及其衔接订单时所需的至少一部车辆的信息。
车辆信息中至少包括以下任意一项或其组合:车辆位置信息、车辆标识信息。
其中,
车辆位置信息为反映车辆位置的信息,其可以是车辆的当前位置信息,如利用GPS等定位装置获取的车辆位置信息,其还可以是车辆的初始位置信息,如车辆完成某个运输任务(或订单)后应当所处的位置信息或车辆开始某个运输任务前应当所处的位置信息,等等。这些信息可以通过定位装置,或者车辆安排信息等进行获取。
车辆标识信息为将车辆进行区分的信息,其可以是某一车辆与其他车辆相区别的编号,其还可以是车辆的车架号,等等。这些信息可以自行设置,也可以通过车辆自身的登记信息等进行获取。
本发明实施例中,待分配订单信息为,完成预匹配车辆的执行订单及其衔接订单时所需的至少一个待分配订单的信息。
待分配订单信息中至少包括以下任意一项或其组合:待分配订单标识信息、待分配订单装货地信息、待分配订单卸货地信息。
其中,
待分配订单标识信息为将待分配订单进行区分的信息,其可以是某一待分配订单与其他待分配订单相区别的编号,等等。这些信息可以自行设置,或利用已有编号的信息。
待分配订单装货地信息为待分配订单中货物的发出地址信息或将货物装载到车辆上时的地址信息,等等。这些信息可以通过发货方,或货物登记地等进行获取。
待分配订单卸货地信息为待分配订单中货物的收货地址信息或将货物从车辆上卸载时的地址信息,等等。这些信息可以通过发货方,或货物登记地等进行获取。
本发明实施例中,约束条件为,对车辆信息与待分配订单信息在预匹配中进行约束,使预匹配不会产生逻辑错误的条件。这样可以确保车辆信息与待分配订单信息能够正常的进行预匹配。约束条件可以在预匹配前进行设置。
约束条件中至少包括以下任意一项或其组合:
1)每个待分配订单在一个预匹配方案中至多与一部车辆完成预匹配;
2)每部车辆在一个预匹配方案中至多与两个待分配订单完成预匹配;
3)车辆在一个预匹配方案中如果没有待分配订单预匹配为车辆的执行订单,则不会有待分配订单预匹配为车辆的衔接订单。
本发明实施例中,根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案可以为,根据已经得到的车辆信息及待分配订单信息,在满足约束条件的情况下,为每一部车辆预匹配不多于两个待分配订单,作为车辆的执行订单及其衔接订单,并得到至少一个预匹配方案。
例如,可以从系统或存储设备中获取到的车辆信息和待分配订单信息为,三部车辆,车辆A,车辆B,车辆C,以及三个待分配订单,待分配订单1,待分配订单2,待分配订单3;
则预匹配车辆的执行订单及其衔接订单可以为:车辆A的执行订单为待分配订单1,其衔接订单为待分配订单2;车辆B的执行订单为待分配订单3,其衔接订单为无,车辆C的执行订单及其衔接订单均为无。这样也就得到了一种预匹配方案,这个方案中所有待分配订单均完成了预匹配。
除此以外,预匹配车辆的执行订单及其衔接订单还可以为:车辆A的执行订单为待分配订单3,其衔接订单为无;车辆B的执行订单为待分配订单1,其衔接订单为无;车辆C的执行订单为待分配订单2,其衔接订单为无。这样就又得到了一种预匹配方案,这个方案中所有待分配订单也均完成了预匹配。
另外,预匹配车辆的执行订单及其衔接订单还可以为:车辆A的执行订单为待分配订单2,其衔接订单为无;车辆B的执行订单为待分配订单3,其衔接订单为无;车辆C的执行订单为无,其衔接订单为无。这样就又得到了一种预匹配方案,这个方案中待分配订单2和待分配订单3完成了预匹配,但是待分配订单1没有完成预匹配。
就该示例而言,还有其他的预匹配方案,这里就不再赘述。另外需要说明的是,上述车辆的数量和待分配订单的是数量都只是示例。
实际操作过程中,根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案的实现过程有很多种,下面介绍一种具体实现过程。
其具体实现过程可以是,从系统或存储设备中获取车辆信息和待分配订单信息,结合约束条件,从车辆信息中选取一个满足约束条件的车辆,从待分配订单信息中选取不多于两个满足约束条件的待分配订单;将选取的车辆和选取的待分配订单进行预匹配,即建立车辆信息中车辆与待分配订单信息中待分配订单之间的匹配关系(也可以理解为将车辆标识信息与待分配订单标识信息建立了匹配关系),记录得到的预匹配车辆的执行订单及其衔接订单;重复此过程直至满足停止条件为止,或车辆信息中没有满足约束条件的车辆为止,或待分配订单信息中没有满足约束条件的待分配订单为止;这样就完成了一个预匹配方案。如果需要完成其他预匹配方案;可以重复上述过程,乃至直到遍历后得出所有预匹配方案。
就上述具体实现过程而言,其只是示例作用,不应理解为本发明只能通过这一实现过程来进行预匹配车辆的执行订单及其衔接订单,进而得到预匹配方案。
在S120中,根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。
本发明实施例中,总体利益最大化方案为,能够为车辆信息中的所有车辆带来总体利益最大化的预匹配方案。
需要说明的是,总体利益最大化的方案有很多,如利用运输里程来确定的方案、或利用空驶里程来确定的方案、或利用完成匹配的待分配订单的数量来确定的方案,还可以将运输里程、空驶里程和完成匹配的待分配订单的数量相结合确定的方案,除此以外也可以加入待分配订单的价格等信息来确定的方案。
这里介绍一种可选的的方案,总体利益最大化方案为,使所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值最大时的预匹配方案。
其中,
所有完成预匹配的待分配订单的运输里程之和为,一个预匹配方案中将所有完成预匹配的待分配订单中的运输里程相加得到的数值。需要说明的是,由于待分配订单信息中包括了待分配订单装货地信息和待分配订单卸货地信息,因此可以利用定位技术或导航技术等,通过计算装货地和卸货地两个地点之间的行驶距离得到该待分配订单中的运输里程。
所有完成预匹配的待分配订单的空驶里程之和为,一个预匹配方案中将所有完成预匹配的待分配订单中的空驶里程相加得到的数值。需要说明的是,由于待分配订单信息中包括了待分配订单装货地信息,车辆信息包括车辆位置信息,因此可以利用定位技术或导航技术等,通过计算车辆位置和装货地两个地点之间的行驶距离得到该待分配订单中的空驶里程。
所有完成预匹配的待分配订单的数量为,一个预匹配方案中所有完成预匹配的待分配订单的数值。
示例,为方便说明,此处结合以下公式(1)进行说明。
G = f1 - f2 + f3 (1)
其中,
G为一个预匹配方案中所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值。
f1为一个预匹配方案中将所有完成预匹配的待分配订单中的运输里程相加得到的数值。
f2为一个预匹配方案中将所有完成预匹配的待分配订单中的空驶里程相加得到的数值。
f3为一个预匹配方案中所有完成预匹配的待分配订单的数值。
由于此前已经得到了至少一个预匹配方案,这样就能为每一个预匹配方案进行计算得到其各自的G,通过比较,就能选出其中数值最大的G对应的预匹配方案作为总体利益最大化方案。
同时,由于确定了总体利益最大化方案,且这个总体利益最大化方案中匹配车辆的执行订单及其衔接订单也是已知的,即车辆信息中的车辆已经和待分配订单信息中的待分配订单建立了匹配关系,因此也就得到了匹配车辆的执行订单及其衔接订单。
此后,就可以将这些待分配订单按照匹配车辆的执行订单及其衔接订单进行实际分配,让对应的车辆来完成这些待分配订单中的运输任务。
为使本发明的内容更加容易理解,在此处进行示例。
现有以下车辆信息和待分配订单信息:
车辆1,当前位置在A地;
车辆2,当前位置在B地;
待分配订单1,要求装货地为A地,要求卸货地为B地;
待分配订单2,要求装货地为B地,要求卸货地为C地;
待分配订单3,要求装货地为C地,要求卸货地为B地;
待分配订单4,要求装货地为B地,要求卸货地为A地;
待分配订单5,要求装货地为C地,要求卸货地为A地;
这里通过定位技术或导航技术等得到A地与B地之间的运输里程为50KM,B地与C地之间的运输里程为50KM,A地与C地之间的运输里程为30KM。
根据上述信息,结合约束条件,可以对车辆的执行订单及其衔接订单进行预匹配
这时候可以得到多个预匹配方案,如
方案一:
将待分配订单1作为车辆1的执行订单,待分配订单2作为车辆1的衔接订单;
将待分配订单3作为车辆2的执行订单,待分配订单4作为车辆2的衔接订单。
方案二:
将待分配订单3作为车辆1的执行订单,待分配订单2作为车辆1的衔接订单;
将待分配订单4作为车辆2的执行订单,待分配订单1作为车辆2的衔接订单。
方案三:
将待分配订单2作为车辆1的执行订单,待分配订单1作为车辆1的衔接订单;
将待分配订单4作为车辆2的执行订单,待分配订单3作为车辆2的衔接订单。
方案四:
将待分配订单2作为车辆1的执行订单,待分配订单1作为车辆1的衔接订单;
将待分配订单4作为车辆5的执行订单,车辆5的衔接订单为无。
等等,其他预匹配方案这里不再赘述。
这里预分配方案中可以得到的总体利益最大化方案为,
将待分配订单1作为车辆1的执行订单,待分配订单4作为车辆1的衔接订单;
将待分配订单2作为车辆2的执行订单,待分配订单3作为车辆2的衔接订单。
此时,所有完成预匹配的待分配订单中的运输里程为200KM,所有完成预匹配的待分配订单中的空驶里程为0KM,所有完成预匹配的待分配订单的数量为4个。
这样可以使得车辆1完成待分配订单1后,直接在B地开始执行待分配订单4,还可以使车辆2完成待分配订单2后,直接在C地开始执行待分配订单3。
本发明中提供的一种可选的实施例。
根据本发明实施例,约束条件还可以为,对车辆信息与待分配订单信息在预匹配中进行约束,使预匹配不会产生逻辑错误且满足业务需求的条件。
更具体的,约束条件还可以包括以下任意一项或其组合,
1)预匹配车辆的执行订单时,车辆位置与待分配订单的装货地之间的距离应小于第一阈值。
例如,车辆1的初始位置与待分配订单1的装货地之间的距离过远(不小于第一阈值),则不将待分配订单1预匹配为车辆1的执行订单。
2)预匹配车辆的执行订单及其衔接订单时,执行订单的卸货地与其衔接订单的装货地之间的距离应小于第二阈值。
例如,若为车辆1预匹配的执行订单(待分配订单1)的卸货地与其衔接订单(待分配订单2)的装货地的距离过远(不小于第二阈值),将导致车辆在完成执行订单(待分配订单1)后,需要开始完成衔接订单(待分配订单2)时,空驶里程过远,这时可将其他没有匹配的待分配订单与车辆进行预匹配。
3)预匹配车辆的执行订单及其衔接订单时,车辆的执行订单的卸货完成时间点与司机的休息时长相加超过其衔接订单的装货开始时间点。
例如,若预匹配的执行订单的卸货完成时间点(具体是指某个时刻)加上司机完成执行订单后的休息时长超过其衔接订单的装货开始时间点,则说明司机无法准时开始完成其衔接订单,这时可为车辆重新预匹配执行订单及其衔接订单。
需要指出的是,若将此项作为约束条件,则可在待分配订单信息中加入待分配订单的装货时间点信息,待分配订单的卸货时间点信息,这样才能使得预匹配过程能够顺利进行。
其中,司机的休息时长可按国家标准执行,如驾驶车辆达到标准中规定的公里数后,则需要休息标准中规定的时长。
4)预匹配车辆的执行订单及其衔接订单时,车辆连续行驶距离应当小于第三阈值。
例如,车辆连续行驶距离,是指车辆完成预匹配车辆的执行订单(待分配订单1)及其衔接订单(待分配订单2)是总共需要行驶的里程,其包含了运输里程和空驶里程,当车辆连续行驶距离小于第三阈值,可以保证司机不会疲劳驾驶。如达到或超过第三阀值,这时则不将待分配订单2作为车辆的衔接订单,或为车辆重新预匹配执行订单及其衔接订单。
5)预匹配方案对应的总运输里程与总空驶里程的比值超过第四阈值。
例如,某一个预匹配方案里所有完成预匹配的待分配订单的总运输里程与所有完成预匹配的待分配订单的总空驶里程的比值应超过第四阈值,以保证所有车辆总体的收入可以覆盖所有车辆总体的运输成本。若这个比值没有超过第四阈值,则该方案不能作为总体利益最大化的方案,或将该方案作为不可用方案。
需要指出的是,若将此项作为约束条件,则可在车辆信息中加入车辆的单位里程运输成本信息,可在待分配订单信息中加入待分配订单的价格信息,这样才能使得预匹配过程能够顺利进行。
需要说明的是,根据车辆位置,等待时间和订单状态,性质等因素设置更多的约束条件,本发明实施例中不再一一举例。
本发明中提供的一种可选的实施例。
根据本发明实施例,也可以为完成预匹配的待分配订单的运输里程之和配置第一权重、为所有完成预匹配的待分配订单的空驶里程之和配置第二权重、为所有完成预匹配的待分配订单的数量配置第三权重;
总体利益最大化方案为,使所有完成预匹配的待分配订单的运输里程之和与第一权重的乘积减去所有完成预匹配的待分配订单的空驶里程之和与第二权重的乘积加上所有完成预匹配的待分配订单的数量之和与第三权重的乘积的数值最大时的预匹配方案。
本发明实施例中,可以通过以下公式(2)确定。
G=w1f1-w2f2+w3f3 (2)
其中,
G为一个预匹配方案中所有完成预匹配的待分配订单的运输里程之和与第一权重的乘积减去所有完成预匹配的待分配订单的空驶里程之和与第二权重的乘积加上所有完成预匹配的待分配订单的数量与第三权重的乘积的数值。
f1为一个预匹配方案中将所有预完成匹配的待分配订单中的运输里程相加得到的数值。w1表示其第一权重。
f2为一个预匹配方案中将所有预完成匹配的待分配订单中的空驶里程相加得到的数值。w2表示第二权重。
f3为一个预匹配方案中所有完成预匹配的待分配订单的数值。w3表示第三权重。
需要说明的是,这些权重的数值可以人为设定,如根据业务需要,希望所有完成预匹配订单的运输里程之和所占比例大,则可以提高第一权重w1的数值,也可以根据当前车辆运转率等对这些权重进行动态调整。
根据本发明实施例,预匹配给车辆的待分配订单还包括待分配订单的完成顺序,该车辆对应的司机可以在客户端查看到该车辆分配的执行订单和其衔接订单的信息,并按照该信息完成订单或运输任务。
本发明实施例中,根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案;根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。实现了车辆与订单的智能匹配,提升了物流效率,有效减小了车辆的总空驶里程,降低承运商的整体运输成本。
本发明实施例中,有效减小了车辆的总空驶里程,在完成相同数量订单的情况下,支出更少油耗成本,减少向环境中二氧化碳,氮氧化物等的排放,让物流更加高效,更加绿色。同时更少的空驶里程意味着更高的司机利用率,让司机更多的时间都用有效运输里程上,减少司机疲劳,大大提高运行效率,大大降低了承运商的运输成本。
应清楚地理解,本发明描述了如何形成和使用特定示例,但本发明的原理不限于这些示例的任何细节。相反,基于本发明公开的内容的教导,这些原理能够应用于许多其它实施例。
下述为本发明装置实施例,可以用于执行本发明方法实施例。在下文对装置的描述中,与前述方法相同的部分,将不再赘述。
图2是根据一示例性实施例示出的一种订单处理装置的结构示意图,其中,所述装置200包括:
数据输入单元210,配置为将车辆信息、待分配订单信息及约束条件输入到预匹配单元220。
预匹配单元220,配置为根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案,并将所述至少一个预匹配方案输入到选择单元230。
选择单元230,配置为选择所述至少一个预匹配方案中的总体利益最大化方案,并将总体利益最大化方案输入到匹配单元240。
匹配单元240,配置为根据总体利益最大化方案得到匹配车辆的执行订单及其衔接订单。
图3是根据一示例性实施例示出的选择单元的结构示意图,如图3所示,选择单元230,包括:
运输里程模块231:根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的运输里程之和发送给选取模块234;
空驶里程模块232:根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的空驶里程之和发送给选取模块234;
预匹配单量模块233:根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的数量发送给选取模块234;
选取模块234:选取所述至少一个预匹配方案中使所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值最大时的预匹配方案作为总体利益最大化方案,并将总体利益最大化方案输入到匹配单元240。
本发明实施例中,根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案;根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。实现了车辆与订单的智能匹配,提升了物流效率,有效减小了车辆的总空驶里程,降低承运商的整体运输成本。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备可以执行:根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案;根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。
图4是根据一示例性实施例示出的一种电子设备的结构示意图。需要说明的是,图4示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本申请的终端中限定的上述功能。
需要说明的是,本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定。
以上具体示出和描述了本发明的示例性实施例。应可理解的是,本发明不限于这里描述的详细结构、设置方式或实现方法;相反,本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。
Claims (10)
1.一种订单处理方法,其特征在于,所述方法包括:
根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案;
根据所述至少一个预匹配方案中的总体利益最大化方案,得到匹配车辆的执行订单及其衔接订单。
2.如权利要求1所述的方法,其特征在于,所述车辆信息为完成预匹配车辆的执行订单及其衔接订单时所需的至少一部车辆的信息;
所述待分配订单信息为完成预匹配车辆的执行订单及其衔接订单时所需的至少一个待分配订单的信息;
所述约束条件为对车辆信息与待分配订单信息在预匹配中进行约束,使预匹配不会产生逻辑错误的条件。
3.如权利要求1所述的方法,其特征在于,所述总体利益最大化方案为能够为车辆信息中的所有车辆带来总体利益最大化的预匹配方案。
4.如权利要求1所述的方法,其特征在于,所述总体利益最大化方案为使所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值最大时的预匹配方案。
5.如权利要求2所述的方法,其特征在于,所述约束条件还可以为对车辆信息与待分配订单信息在预匹配中进行约束,使预匹配不会产生逻辑错误且满足业务需求的条件。
6.如权利要求4所述的方法,其特征在于,所述总体利益最大化方案为使所有完成预匹配的待分配订单的运输里程之和与第一权重的乘积减去所有完成预匹配的待分配订单的空驶里程之和与第二权重的乘积加上所有完成预匹配的待分配订单的数量之和与第三权重的乘积的数值最大时的预匹配方案。
7.一种订单处理装置,其特征在于,所述装置包括:
数据输入单元,配置为将车辆信息、待分配订单信息及约束条件输入到预匹配单元;
预匹配单元,配置为根据车辆信息、待分配订单信息以及约束条件,预匹配车辆的执行订单及其衔接订单,得到至少一个预匹配方案,并将所述至少一个预匹配方案输入到选择单元;
选择单元,配置为选择所述至少一个预匹配方案中的总体利益最大化方案,并将总体利益最大化方案输入到匹配单元;
匹配单元,配置为根据总体利益最大化方案得到匹配车辆的执行订单及其衔接订单。
8.如权利要求7所述的装置,其特征在于,所述选择单元,包括:
运输里程模块,配置为根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的运输里程之和发送给选取模块;
空驶里程模块,配置为根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的空驶里程之和发送给选取模块;
预匹配单量模块,配置为根据得到的至少一个预匹配方案,将预匹配方案中的所有完成预匹配的待分配订单的数量发送给选取模块;
选取模块,配置为选取所述至少一个预匹配方案中使所有完成预匹配的待分配订单的运输里程之和减去所有完成预匹配的待分配订单的空驶里程之和加上所有完成预匹配的待分配订单的数量的数值最大时的预匹配方案作为总体利益最大化方案,并将总体利益最大化方案输入到匹配单元。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-6任一项所述的方法步骤。
10.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-6中任一项所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010362060.3A CN111582701B (zh) | 2020-04-30 | 2020-04-30 | 订单处理方法、装置、存储介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010362060.3A CN111582701B (zh) | 2020-04-30 | 2020-04-30 | 订单处理方法、装置、存储介质及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111582701A true CN111582701A (zh) | 2020-08-25 |
CN111582701B CN111582701B (zh) | 2021-02-05 |
Family
ID=72126214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010362060.3A Active CN111582701B (zh) | 2020-04-30 | 2020-04-30 | 订单处理方法、装置、存储介质及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111582701B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111985859A (zh) * | 2020-09-30 | 2020-11-24 | 南京闻航汽车科技有限公司 | 用于订单调度的方法、计算设备和计算机可读存储介质 |
CN112700188A (zh) * | 2020-12-29 | 2021-04-23 | 安徽运通达物流科技有限公司 | 一种运输平台运单任务生成方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049833A (zh) * | 2012-10-10 | 2013-04-17 | 中国石化化工销售有限公司 | 一种回程车调配方法和装置 |
CN104809549A (zh) * | 2015-04-02 | 2015-07-29 | 常州奥迈信息技术有限公司 | 一种货运车辆计划行驶路线的调度方法 |
CN105512747A (zh) * | 2015-11-25 | 2016-04-20 | 安吉汽车物流有限公司 | 物流智能优化调度系统 |
CN107133705A (zh) * | 2017-07-04 | 2017-09-05 | 西北工业大学 | 面向绿色物流的智能包装服务建模与配送任务动态优化方法 |
CN107578199A (zh) * | 2017-08-21 | 2018-01-12 | 南京航空航天大学 | 一种求解二维装载约束物流车辆调度问题的方法 |
CN107730073A (zh) * | 2017-09-11 | 2018-02-23 | 上海杰涛普国际贸易有限公司 | 物流管理系统和方法 |
KR20180024591A (ko) * | 2016-08-30 | 2018-03-08 | 김성준 | 주문형 운수 서비스 제공 방법 및 서버 |
CN108734559A (zh) * | 2018-05-23 | 2018-11-02 | 北京京东金融科技控股有限公司 | 一种订单处理方法和装置 |
CN108921468A (zh) * | 2018-06-19 | 2018-11-30 | 北京云鸟科技有限公司 | 一种物流配送车辆智能排线方法 |
CN109447557A (zh) * | 2018-11-05 | 2019-03-08 | 安吉汽车物流股份有限公司 | 物流调度方法及装置、计算机可读存储介质 |
CN109559062A (zh) * | 2019-01-07 | 2019-04-02 | 大连理工大学 | 一种合作式物流问题的任务分配与路径规划方法 |
-
2020
- 2020-04-30 CN CN202010362060.3A patent/CN111582701B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049833A (zh) * | 2012-10-10 | 2013-04-17 | 中国石化化工销售有限公司 | 一种回程车调配方法和装置 |
CN104809549A (zh) * | 2015-04-02 | 2015-07-29 | 常州奥迈信息技术有限公司 | 一种货运车辆计划行驶路线的调度方法 |
CN105512747A (zh) * | 2015-11-25 | 2016-04-20 | 安吉汽车物流有限公司 | 物流智能优化调度系统 |
KR20180024591A (ko) * | 2016-08-30 | 2018-03-08 | 김성준 | 주문형 운수 서비스 제공 방법 및 서버 |
CN107133705A (zh) * | 2017-07-04 | 2017-09-05 | 西北工业大学 | 面向绿色物流的智能包装服务建模与配送任务动态优化方法 |
CN107578199A (zh) * | 2017-08-21 | 2018-01-12 | 南京航空航天大学 | 一种求解二维装载约束物流车辆调度问题的方法 |
CN107730073A (zh) * | 2017-09-11 | 2018-02-23 | 上海杰涛普国际贸易有限公司 | 物流管理系统和方法 |
CN108734559A (zh) * | 2018-05-23 | 2018-11-02 | 北京京东金融科技控股有限公司 | 一种订单处理方法和装置 |
CN108921468A (zh) * | 2018-06-19 | 2018-11-30 | 北京云鸟科技有限公司 | 一种物流配送车辆智能排线方法 |
CN109447557A (zh) * | 2018-11-05 | 2019-03-08 | 安吉汽车物流股份有限公司 | 物流调度方法及装置、计算机可读存储介质 |
CN109559062A (zh) * | 2019-01-07 | 2019-04-02 | 大连理工大学 | 一种合作式物流问题的任务分配与路径规划方法 |
Non-Patent Citations (2)
Title |
---|
刘军等编著: "《物联网与物流管控一体化》", 30 April 2017, 世纪出版股份有限公司 格致出版社 * |
林默叙等编著: "《私营企业降低成本的157个绝招防止亏损的92条措施》", 31 December 2010, 立信会计出版社 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111985859A (zh) * | 2020-09-30 | 2020-11-24 | 南京闻航汽车科技有限公司 | 用于订单调度的方法、计算设备和计算机可读存储介质 |
CN112700188A (zh) * | 2020-12-29 | 2021-04-23 | 安徽运通达物流科技有限公司 | 一种运输平台运单任务生成方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111582701B (zh) | 2021-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10692039B2 (en) | Cargo logistics dispatch service with integrated pricing and scheduling | |
CN112258122A (zh) | 运输方式匹配方法、系统、设备及存储介质 | |
CN111582701B (zh) | 订单处理方法、装置、存储介质及电子设备 | |
CN111382894B (zh) | 一种订舱规划方法、装置、设备和存储设备 | |
CN111667085A (zh) | 物流路由网络的确定方法、装置、介质及电子设备 | |
CN112183974A (zh) | 一种混凝土搅拌站信息化管理系统及其方法 | |
CN111582793A (zh) | 一种基于互联网的网络货运平台 | |
CN113222205A (zh) | 一种路径规划的方法和装置 | |
CN114462948A (zh) | 一种货运调度处理方法、装置、设备及介质 | |
CN116957268A (zh) | 物流订单自动分配方法、装置、电子设备及可读存储介质 | |
WO2023226459A1 (zh) | 冷链物流车辆的调度方法及相关设备 | |
CN112308312A (zh) | 留仓包裹转送方法、模型训练方法及相关设备 | |
CN116415747A (zh) | 拼车路线确定方法、装置和电子设备 | |
KR102395527B1 (ko) | 빅데이터에 기반하여 물류 서비스를 관리하는 컴퓨팅 시스템 | |
CN115760187A (zh) | 一种运力成本估算方法、装置、电子设备及存储介质 | |
CN112819585B (zh) | 货运订单处理方法、系统、设备及存储介质 | |
CN115564079A (zh) | 一种拼车方法及装置、计算机程序产品、电子设备 | |
CN114022006A (zh) | 货运平台碳减排估算方法、装置、电子设备、存储介质 | |
CN113033849B (zh) | 预约车辆匹配方法、系统、电子设备及存储介质 | |
US20200082335A1 (en) | Methods and apparatus for load and route assignments in a delivery system | |
CN113379340B (zh) | 订单运输路线的确定方法、装置、存储介质及电子设备 | |
CN112446565A (zh) | 为订单匹配车辆的方法和装置 | |
CN111144602A (zh) | 一种车辆调度方法和装置 | |
CN113177661A (zh) | 一种货运订单推荐方法、装置、设备和存储介质 | |
CN113408990B (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 |