货物的输送方法、装置、计算设备及介质与流程

技术特征：
1.一种货物的输送方法，包括：获取输送任务数据，所述输送任务数据包括至少一个起点、至少一个终点、至少一个出发时刻以及需要输送的货物的数量，其中，所述至少一个起点和所述至少一个终点之间具有至少一条输送路径；获取所述至少一条输送路径中每条输送路径的输送参数；根据所述输送任务数据和所述输送参数，建立元胞传输模型；利用所述元胞传输模型，从所述至少一个出发时刻中确定每个货物的最优出发时刻，并从所述至少一条输送路径中确定最优输送路径；以及针对所述每个货物，在所述货物的最优出发时刻，经由所述货物的最优输送路径，输送所述货物。2.根据权利要求1所述的方法，其中，所述根据所述输送任务数据和所述输送参数，建立元胞传输模型包括：以所述至少一条输送路径的总流量最小为目标，确定元胞传输模型的目标函数；以及根据所述输送任务数据和所述输送参数，确定元胞传输模型的约束函数。3.根据权利要求1所述的方法，其中，所述输送路径包括多个路段；所述以所述至少一条输送路径的总流量最小为目标，确定元胞传输模型的目标函数，包括：根据以下公式建立所述目标函数：其中，所述f(x)为所述目标函数，所述为在时刻t所述多条输送路径中第i个路段中货物的数量，物的数量，为时刻集合，c为所有路段集合，c
s
为终点集合，m为预设虚拟变量，m为正整数。4.根据权利要求1所述的方法，其中，所述通过所述元胞传输模型，从所述至少一个出发时刻中确定每个货物的最优出发时刻，并从所述至少一条输送路径中确定最优输送路径，包括：利用分支定界算法求解所述元胞传输模型，以得到所述每个货物的最优出发时刻和最优输送路径。5.根据权利要求1所述的方法，其中，所述输送参数包括所述多条输送路径中每个路段的通行能力、阻塞密度以及反向冲击速度，所述通行能力用于表示所述每个路段未发生阻塞时的最大货物流量，所述阻塞密度用于表示所述每个路段发生阻塞时的货物密度，所述反向冲击速度用于表示所述每个路段发生阻塞时货物反向移动的速度。6.一种货物的输送装置，包括：第一获取模块，用于获取输送任务数据，所述输送任务数据包括至少一个起点、至少一个终点、至少一个出发时刻以及需要输送的货物的数量，其中，所述至少一个起点和所述至少一个终点之间具有至少一条输送路径；第二获取模块，用于获取所述至少一条输送路径中每条输送路径的输送参数；建模模块，用于根据所述输送任务数据和所述输送参数，建立元胞传输模型确定模块，用于利用所述元胞传输模型，从所述至少一个出发时刻中确定每个货物的最优出发时刻，并从所述至少一条输送路径中确定最优输送路径；以及
输送模块，用于针对所述每个货物，在所述货物的最优出发时刻，经由所述货物的最优输送路径，输送所述货物。7.根据权利要求6所述的装置，其中，所述建模模块包括：目标函数单元，用于以所述至少一条输送路径的总流量最小为目标，确定元胞传输模型的目标函数；以及约束函数单元，用于根据所述输送任务数据和所述输送参数，确定元胞传输模型的约束函数。8.根据权利要求7所述的装置，其中，所述输送路径包括多个路段；所述目标函数单元具体用于：根据以下公式建立所述目标函数：其中，所述f(x)为所述目标函数，所述为在时刻t所述多条输送路径中第i个路段中货物的数量，物的数量，为时刻集合，c为所有路段集合，c
s
为终点集合，m为预设虚拟变量，m为正整数。9.一种计算设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现权利要求1至5中任一项的方法。10.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现权利要求1至5中任一项的方法。

技术总结
本公开提供了一种货物的输送方法。该方法包括获取输送任务数据，输送任务数据包括至少一个起点、至少一个终点、至少一个出发时刻以及需要输送的货物的数量，其中，至少一个起点和至少一个终点之间具有至少一条输送路径；获取至少一条输送路径中每条输送路径的输送参数；根据输送任务数据和输送参数，建立元胞传输模型；利用元胞传输模型，从至少一个出发时刻中确定每个货物的最优出发时刻，并从至少一条输送路径中确定最优输送路径；以及针对每个货物，在货物的最优出发时刻，经由货物的最优输送路径，输送货物。本公开还提供了一种货物的输送装置、计算设备及介质。计算设备及介质。计算设备及介质。


技术研发人员：孙华
受保护的技术使用者：北京京东乾石科技有限公司
技术研发日：2020.08.07
技术公布日：2021/12/6