[发明专利]基于订单密度的订单/交通工具分配

摘要

给出了将发货单分配给递送交通工具的示范性系统和方法。在一个示例中，递送范围可以被分割为递送块。可以针对多个递送块中的每一个确定发货单密度。可以合并具有相应发货单密度的邻近递送块以产生递送区域。可以相对于交通工具类型的货品容量、递送距离和发货单密度确定使用可用递送交通工具中的每一种来运输递送任务的成本。可以基于使用多个交通工具类型中的每一个的成本将多个递送区域中的每一个划分为递送任务。可以基于使得使用交通工具来运输递送任务的总成本最小化，将每一个递送任务分配给可用递送交通工具中的一个。

主权项

一种为递送交通工具分配发货单的方法，所述方法包括：将递送范围分割为多个递送块；针对多个递送块中的每一个确定发货单密度；合并多个递送块中具有相应发货单密度的邻近递送块以产生多个递送区域；确定相对于交通工具类型的货品容量、递送距离和发货单密度使用可用递送交通工具的多个交通工具类型中的每一种来运输递送任务的成本；基于使用多种交通工具类型中的每一个的成本将多个递送区域中的每一个划分为递送任务；以及基于使得使用可用递送交通工具来运输递送任务的总成本最小化，使用机器的至少一个处理器将每一个递送任务分配给可用递送交通工具中的一个。