[发明专利]基于用户选择来降低确定用于装运集装箱的路线的复杂度

说明书

技术领域

本描述涉及确定装运集装箱的路线。

背景技术

商业货物可以被放置在装运集装箱内以便经由卡车、火车、或者装运船舶来传输到目的地。经由装运集装箱来传输货物可以允许装运集装箱的更快的装载和卸载，以及出货量和处理装备的标准化。货物可以通过火车或者装运船舶经由装运集装箱从源集装箱仓库被发送到目的地集装箱仓库，或者通过卡车从顾客位置被发送到集装箱仓库或者从集装箱仓库被发送到其它顾客位置。传输网络可能是复杂的，要求考虑到进度、容量、速度、和成本的预先规划。

空的集装箱可能需要被重新放置以便满足由于贸易不平衡导致的对装运集装箱的当前的和未来的需求，贸易不平衡是指出口占主导地位的口岸面临装运集装箱短缺，而进口占主导地位的口岸则累积不必要的空的装运集装箱。传输网络中的大量的集装箱仓库以及集装箱仓库之间的可能路径可以将确定装运集装箱的最优路径的复杂度增大到超出现代计算系统能够在合理时间段中解决的事物。

发明内容

根据一个示例，一种非瞬时性计算机可读存储介质可以包括存储在其上的用于确定用于重新放置空的装运集装箱的优化的路线的指令。当被至少一个处理器运行时，所述指令可以被配置为使得计算系统执行至少以下步骤：基于集装箱仓库、集装箱仓库之间的直接路径、和集装箱仓库之间的调度的路径来生成用于重新放置空的装运集装箱的候选路径；向用户展示候选路径；从用户接收对偏好路径的选择，所述偏好路径是候选路径的子集；以及基于偏好路径和集装箱仓库之间的满的装运集装箱的移动，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。

根据另一示例，一种非瞬时性计算机可读存储介质可以包括存储在其上的用于确定用于重新放置空的装运集装箱的优化的路线的指令。当被至少一个处理器运行时，所述指令可以被配置为使得计算系统执行至少以下步骤：基于集装箱仓库、集装箱仓库之间的路径、和沿着所述路径的集装箱仓库之间的满的装运集装箱的移动，来生成用于重新放置空的装运集装箱的候选路径；向用户展示候选路径；从用户接收对候选路径中的一些的移除，所述移除导致作为候选路径的子集并且不包括被移除的路径的剩余路径；和基于剩余路径和集装箱仓库之间的满的装运集装箱的移动，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。

根据另一示例，一种由计算系统执行的用于确定用于重新放置空的装运集装箱的优化的路线的方法可以包括：由计算系统基于集装箱仓库、集装箱仓库之间的直接路径、和集装箱仓库之间的调度的路径来生成用于重新放置空的装运集装箱的候选路径；向用户展示候选路径；从用户接收对偏好路径的选择，所述偏好路径是候选路径的子集；以及基于偏好路径和集装箱仓库之间的满的装运集装箱的移动，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。

一个或多个实施方式的细节在附图和下面的描述中被阐述。其它特征将从所述描述和附图以及从权利要求而清楚。

附图说明

图1A是示出根据示例实施方式的传输网络中的集装箱仓库的示图。

图1B是示出根据示例实施方式的图1A的传输网络中的从源集装箱仓库到目的地集装箱仓库的集装箱仓库之间的跳的示图。

图1C是示出根据示例实施方式的图1A和图1B的传输网络中的从源集装箱仓库到目的地集装箱仓库的候选路径的示图。

图1D是示出根据示例实施方式的由用户从图1C的候选路径中选择的从源集装箱仓库到目的地集装箱仓库的偏好路径的示图。

图1E是示出根据示例实施方式的由计算系统从图1D的偏好路径中确定的从源集装箱仓库到目的地集装箱仓库的优化的路线的示图。

图2示出根据示例实施方式的被配置为展示图1C的候选路径、接收对图1D的偏好路径的选择、和确定图1E的优化的路线的计算系统。

图3示出根据示例实施方式的供应/需求表格。

图4示出根据示例实施方式的成本表格。

图5示出根据示例实施方式的结果表格。

图6示出根据示例实施方式的路径表格。

图7示出根据示例实施方式的路径细节表格。

图8示出根据示例实施方式的集装箱仓库表格。

图9示出根据示例实施方式的输出表格。

图10示出根据示例实施方式的路线表格。

图11示出根据示例实施方式的供应/需求表格。

图12示出根据示例实施方式的输出表格。