用于运输工具调度规划的方法、电子设备和存储介质技术

本公开的实施例涉及用于运输工具调度规划的方法、电子设备和存储介质，涉及信息处理领域。根据该方法，获取运输工具标识集合、与有序的多个任务相关联的多个操作点标识集合、预设运输工具到达时间集合以及预设运输工具离开时间集合、多个操作时长；生成目标函数相对于规划运输工具到达时间集合和任务开始时间信息集合的总约束，每项任务开始时间信息指示对应运输工具标识在多个操作点标识集合处的多个任务开始时间集合；以及基于总约束和目标函数，生成规划运输工具到达时间集合和任务开始时间信息集合。由此，能够提高运输工具调度规划效率。规划效率。规划效率。

【技术实现步骤摘要】
用于运输工具调度规划的方法、电子设备和存储介质


[0001]本公开的实施例总体涉及信息处理领域，具体涉及用于运输工具调度规划的方法、电子设备和计算机存储介质。

技术介绍

[0002]仓库管理人员需要对次日到达仓库取货的运输工具进行排程，用于指导次日运输工具到场时间，但是由于人工进行运输工具到场时间预排，效率低下。

技术实现思路

[0003]提供了一种用于运输工具调度规划的方法、电子设备以及计算机存储介质，能够提高运输工具调度规划效率。
[0004]根据本公开的第一方面，提供了一种用于运输工具调度规划的方法。该方法包括：获取运输工具标识集合、与有序的多个任务相关联的多个操作点标识集合、与运输工具标识集合相关联的预设运输工具到达时间集合以及预设运输工具离开时间集合、与多个任务相关联的多个操作时长；基于运输工具标识集合、多个操作点标识集合、预设运输工具到达时间集合、预设运输工具离开时间集合以及多个操作时长，生成目标函数相对于与运输工具标识集合相关联的规划运输工具到达时间集合和任务开始时间信息集合的总约束，任务开始时间信息集合中的每项任务开始时间信息指示对应运输工具标识在多个操作点标识集合处的多个任务开始时间集合；以及基于总约束和目标函数，生成规划运输工具到达时间集合和任务开始时间信息集合。
[0005]根据本公开的第二方面，提供了一种电子设备。该电子设备包括：至少一个处理器，以及与至少一个处理器通信连接的存储器，其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行根据第一方面所述的方法。
[0006]在本公开的第三方面中，提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现根据本公开的第一方面的方法。
[0007]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0008]结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标注表示相同或相似的元素，其中：
[0009]图1是根据本公开的实施例的信息处理环境100的示意图；
[0010]图2是根据本公开的实施例的用于运输工具调度规划的方法200的示意图；
[0011]图3是根据本公开的实施例的用于生成总约束的方法300的示意图；以及
[0012]图4是用来实现本公开实施例的用于运输工具调度规划的方法的电子设备的框
图。
具体实施方式
[0013]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0014]在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
[0015]如上所述，传统人工运输工具排班方案效率低下。此外，人工没有全局考虑次日仓库班组数和开放码头数量等信息，导致预排的时间不是很合理，司机到场时间不合理，会导致仓库运作压力增大，司机等待时间变长，引发不必要的矛盾。
[0016]为了至少部分地解决上述问题以及其他潜在问题中的一个或者多个，本公开的示例实施例提出了一种用于运输工具调度规划的方案。在该方案中，计算设备获取运输工具标识集合、与有序的多个任务相关联的多个操作点标识集合、与运输工具标识集合相关联的预设运输工具到达时间集合以及预设运输工具离开时间集合、与多个任务相关联的多个操作时长。随后，计算设备基于运输工具标识集合、多个操作点标识集合、预设运输工具到达时间集合、预设运输工具离开时间集合以及多个操作时长，生成目标函数相对于与运输工具标识集合相关联的规划运输工具到达时间集合和任务开始时间信息集合的总约束，任务开始时间信息集合中的每项任务开始时间信息指示对应运输工具标识在多个操作点标识集合处的多个任务开始时间集合。最后，计算设备基于总约束和目标函数，生成规划运输工具到达时间集合和任务开始时间信息集合。以此方式，能够通过生成目标函数相对于与运输工具标识集合相关联的规划运输工具到达时间集合和任务开始时间信息集合的总约束，可以快速实现运输工具调度规划，提高效率。
[0017]在下文中，将结合附图更详细地描述本方案的具体示例。
[0018]图1示出了根据本公开的实施例的信息处理环境100的示例的示意图。信息处理环境100可以包括计算设备110、运输工具标识集合120、与有序的多个任务1
‑
n相关联的多个操作点标识集合130
‑
1至130
‑
n(下文将操作点标识集合统称为130)、与运输工具标识集合120相关联的预设运输工具到达时间集合140以及预设运输工具离开时间集合150、与多个任务1
‑
n相关联的多个操作时长160
‑
1至160
‑
n(下文将操作时长统称为160)、与运输工具标识集合120相关联的规划运输工具到达时间集合170和任务开始时间信息集合180。
[0019]运输工具例如包括但不限于车辆、飞行器、船等。
[0020]有序的多个任务1
‑
n(n大于或等于2)的一个例如为顺序排列的冻货操作、干货操作以及湿货操作。这里的操作例如包括但不限于装货、卸货。应当理解，上述任务内容和顺序只是举例说明，有序的多个任务1
‑
n也可以是其他顺序，例如顺序排列的冻货操作、湿货操作以及干货操作等，或者其他类型的任务，本公开的范围在此不受限制。
[0021]多个操作点标识集合130可以与任务点相关联。任务点例如包括但不限于仓库、码头、机场等。例如，操作点标识可以表示仓库中的冻货装卸台、湿货装卸台、干货装卸台等。
[0022]预设运输工具到达时间集合140以及预设运输工具离开时间集合150例如可以是由运输工具管理系统输出的，也可以是由人为输入的。预设运输工具到达时间指的是运输工具到达任务点的预设时间，例如运输工具到达仓库的预设时间。类似地，预设运输工具离开时间指的是预设运输工具离开任务点的预设时间，例如运输工具离开仓库的预设时间。
[0023]任务开始时间信息集合180中的每项任务开始时间信息可以指示对应运输工具标识在多个操作点标识集合130处的多个任务开始时间集合。
[0024]计算设备110例如包括本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于运输工具调度规划的方法，包括：获取运输工具标识集合、与有序的多个任务相关联的多个操作点标识集合、与所述运输工具标识集合相关联的预设运输工具到达时间集合以及预设运输工具离开时间集合、与所述多个任务相关联的多个操作时长；基于所述运输工具标识集合、所述多个操作点标识集合、所述预设运输工具到达时间集合、所述预设运输工具离开时间集合以及所述多个操作时长，生成目标函数相对于与所述运输工具标识集合相关联的规划运输工具到达时间集合和任务开始时间信息集合的总约束，所述任务开始时间信息集合中的每项任务开始时间信息指示对应运输工具标识在所述多个操作点标识集合处的多个任务开始时间集合；以及基于所述总约束和所述目标函数，生成所述规划运输工具到达时间集合和所述任务开始时间信息集合。2.根据权利要求1所述的方法，其中所述目标函数包括最大化运输工具分配成功率以及最小化以下至少一项：所述规划运输工具到达时间集合之和，与所述运输工具标识集合相关联的最后任务的开始时间集合之和与所述规划运输工具到达时间集合之和之间的差值。3.根据权利要求2所述的方法，其中生成所述总约束包括：对于所述运输工具标识集合中的每个运输工具标识和所述多个任务中的每个任务，生成第一约束，所述第一约束关于所述运输工具标识最多被分配到与所述任务相关联的操作点标识集合中的一个操作点标识。4.根据权利要求2所述的方法，其中生成所述总约束包括：对于所述运输工具标识集合中的每个运输工具标识，生成第二约束，所述第二约束关于以下内容：与所述运输工具标识相关联的规划运输工具到达时间大于或等于与所述运输工具标识相关联的预设运输工具到达时间，与所述运输工具标识相关联的规划运输工具到达时间小于或等于与所述运输工具标识相关联的最前任务的开始时间，以及与所述运输工具标识相关联的最后任务的开始时间以及所述最后任务的操作时长之和小于或等于与所述运输工具标识相关联的预设运输工具离开时间；以及对于所述多个操作点标识集合中的每个操作点标识以及所述运输工具标识集合中的任意两个运输工具标识，生成第三约束，所述第三约束关于以下内容：所述两个运输工具标识中的在前运输工具标识在所述操作点标识处的任务开始时间以及所述任务的操作时长之和，小于或等于所述两个运输工具标识中的在后运输工具标识在所述操作点标识处的任务开始时间。5.根据权利要求4所述的方法，其中生成所述第二约束包括：获取与所述运输工具标识集合相关联的运输工具检查时长集合、与所述多个任务中的最前任务相关联的任务预处理时长以及到与所述最前任务相关联的操作点的运输工具转场时长；以及对于所述运输工具标识集合中的每个运输工具标识，生成关于以下内容的子约束：与所述运输工具标识相关联的规划运输工具到达时间与以下至少一项之和，小于或等于与所述运输工具标识相关联的最前任务的开始时间：与所述运输工具标识相关联的运输工具检查时长、所述任务预处理时长以及所述运输
工具转场时长。6.根据权利要求3
‑
5中任一项所述的方法，其中生成所述总约束还包括：获取与所述多个任务中的多个前后任务对相关联的多个操作点间运输工具移动时长...

【专利技术属性】
技术研发人员：李娜，徐扬洋，陈焕，
申请(专利权)人：胜斗士上海科技技术发展有限公司，
类型：发明
国别省市：