本描述涉及确定装运集装箱的路线。
背景技术：
商业货物可以被放置在装运集装箱内以便经由卡车、火车、或者装运船舶来传输到目的地。经由装运集装箱来传输货物可以允许装运集装箱的更快的装载和卸载，以及出货量和处理装备的标准化。货物可以通过火车或者装运船舶经由装运集装箱从源集装箱仓库被发送到目的地集装箱仓库，或者通过卡车从顾客位置被发送到集装箱仓库或者从集装箱仓库被发送到其它顾客位置。传输网络可能是复杂的，要求考虑到进度、容量、速度、和成本的预先规划。
空的集装箱可能需要被重新放置以便满足由于贸易不平衡导致的对装运集装箱的当前的和未来的需求，贸易不平衡是指出口占主导地位的口岸面临装运集装箱短缺，而进口占主导地位的口岸则累积不必要的空的装运集装箱。传输网络中的大量的集装箱仓库以及集装箱仓库之间的可能路径可以将确定装运集装箱的最优路径的复杂度增大到超出现代计算系统能够在合理时间段中解决的事物。
技术实现要素：
根据一个示例，一种非瞬时性计算机可读存储介质可以包括存储在其上的用于确定用于重新放置空的装运集装箱的优化的路线的指令。当被至少一个处理器运行时，所述指令可以被配置为使得计算系统执行至少以下步骤：基于集装箱仓库、集装箱仓库之间的直接路径、和集装箱仓库之间的调度的路径来生成用于重新放置空的装运集装箱的候选路径；向用户展示候选路径；从用户接收对偏好路径的选择，所述偏好路径是候选路径的子集；以及基于偏好路径和集装箱仓库之间的满的装运集装箱的移动，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
根据另一示例，一种非瞬时性计算机可读存储介质可以包括存储在其上的用于确定用于重新放置空的装运集装箱的优化的路线的指令。当被至少一个处理器运行时，所述指令可以被配置为使得计算系统执行至少以下步骤：基于集装箱仓库、集装箱仓库之间的路径、和沿着所述路径的集装箱仓库之间的满的装运集装箱的移动，来生成用于重新放置空的装运集装箱的候选路径；向用户展示候选路径；从用户接收对候选路径中的一些的移除，所述移除导致作为候选路径的子集并且不包括被移除的路径的剩余路径；和基于剩余路径和集装箱仓库之间的满的装运集装箱的移动，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
根据另一示例，一种由计算系统执行的用于确定用于重新放置空的装运集装箱的优化的路线的方法可以包括：由计算系统基于集装箱仓库、集装箱仓库之间的直接路径、和集装箱仓库之间的调度的路径来生成用于重新放置空的装运集装箱的候选路径；向用户展示候选路径；从用户接收对偏好路径的选择，所述偏好路径是候选路径的子集；以及基于偏好路径和集装箱仓库之间的满的装运集装箱的移动，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
一个或多个实施方式的细节在附图和下面的描述中被阐述。其它特征将从所述描述和附图以及从权利要求而清楚。
附图说明
图1a是示出根据示例实施方式的传输网络中的集装箱仓库的示图。
图1b是示出根据示例实施方式的图1a的传输网络中的从源集装箱仓库到目的地集装箱仓库的集装箱仓库之间的跳的示图。
图1c是示出根据示例实施方式的图1a和图1b的传输网络中的从源集装箱仓库到目的地集装箱仓库的候选路径的示图。
图1d是示出根据示例实施方式的由用户从图1c的候选路径中选择的从源集装箱仓库到目的地集装箱仓库的偏好路径的示图。
图1e是示出根据示例实施方式的由计算系统从图1d的偏好路径中确定的从源集装箱仓库到目的地集装箱仓库的优化的路线的示图。
图2示出根据示例实施方式的被配置为展示图1c的候选路径、接收对图1d的偏好路径的选择、和确定图1e的优化的路线的计算系统。
图3示出根据示例实施方式的供应/需求表格。
图4示出根据示例实施方式的成本表格。
图5示出根据示例实施方式的结果表格。
图6示出根据示例实施方式的路径表格。
图7示出根据示例实施方式的路径细节表格。
图8示出根据示例实施方式的集装箱仓库表格。
图9示出根据示例实施方式的输出表格。
图10示出根据示例实施方式的路线表格。
图11示出根据示例实施方式的供应/需求表格。
图12示出根据示例实施方式的输出表格。
图13a示出根据示例实施方式的从源集装箱仓库到目的地集装箱仓库的路径。
图13b示出根据示例实施方式的在图13a中所示的两条路径之内的虚拟节点。
图14示出根据示例实施方式的由图2的计算系统执行的方法的流程图。
图15示出根据示例实施方式的方法的流程图。
图16示出根据另一示例实施方式的方法的流程图。
具体实施方式
计算系统可以通过为用户呈现候选路径而降低确定集装箱的最优路线的复杂度。用户可以通过选择候选路径的子集以便确定最优路线或者通过选择候选路径中的一些以便移除，来减少候选路径的数量。用户可以基于个人偏好、商业原因、天气、成本、或者其他因素来选择或者移除路径。之后，计算系统可以基于更小的路径集合、以降低后的计算复杂度来确定最优路线以及将经由该最优路线传输的空的装运集装箱的数量和类型。优化的路线和空的装运集装箱的数量可以通过平衡集装箱仓库处的对于空的集装箱的供应和需求以便减小出口占主导地位的口岸处的空的集装箱的需求或者短缺以及减少进口占主导地位的口岸处的不必要的空的集装箱的供应或者过剩，来尽可能地平衡集装箱仓库之间的空的集装箱。优化的路线和经由所述优化的路线传输的空的装运集装箱的数量可以，例如，最小化接收大量满的集装箱的集装箱仓库处的空的集装箱的数量并且最大化发送大量满的集装箱的集装箱仓库处的空的集装箱的数量。
图1a是示出根据示例实施方式的传输网络100中的集装箱仓库102、104、106、108的示图。集装箱仓库102、104、106、108可以代表这样的位置：在该位置处可以向空的装运集装箱装载货物，已装载的或者满的装运集装箱可以被发送到其它集装箱仓库102、104、106、108，已装载的或者满的装运集装箱可以被接收，以及可以从已装载的或者满的装运集装箱卸载或者移除货物。可以按照独立于顾客请求而调度的调度的路径(诸如，火车或者轮船)来在集装箱仓库102、104、106、108之间传输装运集装箱。可以在集装箱仓库102、104、106、108处将货物装载到装运集装箱上以及从装运集装箱卸载货物，或者可以在远离集装箱仓库102、104、106、108的顾客位置处向装运集装箱装载货物以及从装运集装箱卸载货物，并且可以按照由顾客调度的直接路径(诸如，通过卡车)来向或者从集装箱仓库102、104、106、108传输已装载的或者满的装运集装箱。虽然为了示出(针对图1b、图1c、图1d、和图1e而示出和描述的)路径和路线的例示性目的而在图1a中示出了四个集装箱仓库102、104、106、108，但是远远多于四个的集装箱仓库可以被包括在传输网络100中。
图1b是示出根据示例实施方式的、图1a的传输网络100中的从源集装箱仓库102到目的地集装箱仓库108的在集装箱仓库102、104、106、108之间的跳111、112、113、114、115、116、117的示图。在这个示例中，跳111、112、113、114、115、116、117包括从源集装箱仓库102通向目的地集装箱仓库108的集装箱仓库102、104、106、108之间的一对一转变(transit)，但是不包括从目的地集装箱仓库108通向源集装箱仓库102的跳。
图1c是示出根据示例实施方式的、图1a和图1b的传输网络100中的从源集装箱仓库102到目的地集装箱仓库108的候选路径121、122、123、124、125的示图。路径可以从源集装箱仓库102、104、106、108转变到目的地集装箱仓库102、104、106、108，并且可以包括一个或者多个跳。路径可以，例如，包括集装箱仓库102、104、106、108的顺序。在这个示例中，候选路径121、122、123、124、125包括从源集装箱仓库102通向目的地集装箱仓库108的、集装箱仓库102、104、106、108之间的下述的所有可能路径：该路径不再次访问已经沿着该路径被访问过的集装箱仓库102、104、106、108。候选路径121、122、123、124、125可以各自包括一个或者多个跳。例如，候选路径121包括跳111(图1b中标记的)和跳116(图1b中标记的)。
计算系统(图2中所示的)可以向用户展示所有的候选路径121、122、123、124、125。在示例实施方式中，用户可以从候选路径121、122、123、124、125中选择作为候选路径121、122、123、124、125的子集的偏好的路径(图1d中所示的)，以便对所述偏好的路径执行优化从而确定装运集装箱的最优路线。在另一示例实施方式中，用户可以选择候选路径121、122、123、124、125中的一些而非全部以便移除，而剩余的候选路径作为偏好路径的集合。
图1d是示出根据示例实施方式的、由用户从图1c的候选路径121、122、123、124、125中选择的从源集装箱仓库102到目的地集装箱仓库108的偏好路径121a、123a、124a的示图。偏好路径121a可以源于用户对候选路径121的选择或者非移除，偏好路径123a可以源于用户对候选路径123的选择或者非移除，而偏好路径124a可以源于用户对候选路径124的选择或者非移除。在用户从候选路径中移除路径的示例中，偏好路径可以是剩余路径。在这个示例中，用户选择了或者未移除候选路径121、123、和124，并且未选择或者移除了候选路径122和125。
计算系统可以基于偏好路径121a、123a、124a来确定装运集装箱的最优路线，包括重新放置空的装运集装箱，并且可以不考虑不包括在偏好路径121a、123a、124a中的候选路径121、122、123、124、125。根据示例实施方式，偏好路径可以用来传输满的装运集装箱而空的装运集装箱被允许经由任何候选路径被装运，或者满的和空的装运集装箱两者都可以被限制在仅仅经由偏好路径来运送。路线可以包括包含以下各项的路径：具有经由所述路径传输的满的和/或空的装运集装箱的数量和类型的集装箱仓库的顺序，以及时间表信息，诸如所述数量的满的和空的装运集装箱在源集装箱仓库102、目的地集装箱仓库108、和/或任何中间集装箱仓库104、106处的到达和/或撤离的时间。计算系统可以基于以下参数来确定和/或生成最优路线以及将经由所述最优路线传输的空的装运集装箱的数量和类型：诸如，例如，偏好路径121a、123a、124a，集装箱仓库102、104、106、108之间的满的装运集装箱的移动，用于集装箱仓库102、104、106、108中的至少一个的装运集装箱的最小数量，和/或用于沿着偏好路径121a、123a、124a中的至少一个的流的集装箱的最小数量。所有这些参数中的任何一个可以基于来自用户的输入。基于偏好路径121a、123a、124a来确定装运集装箱的最优路线并且不考虑不包括在偏好路径121a、123a、124a中的候选路径121、122、123、124、125可以将最优路线确定的计算复杂度降低到计算系统能够在合理的时间段中执行的水平。
图1e是示出根据示例实施方式的、由计算系统从图1d的偏好路径121a、123a、124a中确定的从源集装箱仓库102到目的地集装箱仓库108的优化路线的示图。在这个示例中，计算系统确定最优路线是：与偏好路径121a相对应的从源集装箱仓库102到集装箱仓库104然后到目的地集装箱仓库108的最优路线121b；以及直接从源集装箱仓库102到集装箱仓库108的最优路线123b；但是偏好路径124a不是最优路线。计算系统还可以已经确定将经由最优路线121b、123b传输的空的装运集装箱的数量和类型。
图2示出根据示例实施方式的被配置为展示图1c的候选路径121、122、123、124、125、接收对图1d的偏好路径121a、123a、124a的选择、以及确定图1e的优化路线121b、123b的计算系统200。计算系统200可以包括被配置为存储数据和执行指令的系统，诸如一个或多个服务器、台式计算机、膝上型计算机或者笔记本电脑、和/或智能电话。计算系统200可以基于来自用户的输入来减小候选路径121、122、123、124、125的数量，以便降低生成和/或确定优化路线121b、123b的复杂度。
计算系统200可以包括路径生成器202。路径生成器202可以基于集装箱仓库、所述集装箱仓库之间的直接路径、和/或所述集装箱仓库之间的调度的路径来生成路径，诸如针对图1c示出和描述的候选路径121、122、123、124、125。集装箱仓库之间的直接路径可以包括非调度的路径和/或可以由顾客调度的路径，诸如根据顾客的需求而传输装运集装箱的货运卡车。调度的路径可以包括独立于顾客需求而调度的路径，诸如轮船和/或火车。路径生成器202可以生成从源集装箱仓库到目的地集装箱仓库的所有可能路径。
计算系统200可以包括路径展示器204。路径展示器204可以向用户展示由路径生成器202生成的候选路径，诸如参考图1c示出和描述的候选路径121、122、123、124、125。路径展示器204可以在图形用户界面(gui)内向用户展示候选路径，用户可以在该gui内选择和/或移除候选路径的子集，所述选择和/或移除得出偏好路径的集合。
计算系统200可以包括用户输入处理器206。用户输入处理器206可以处理从用户接收的输入。从用户接收的输入可以通过减少要考虑的路径的数量来降低确定最优路线的复杂度，并且可以包括用来确定最优路线的参数。
用户输入处理器206可以处理路径选择208。路径选择208可以包括选择或者移除候选路径以得出偏好路径。作为候选路径的子集并且不包括所有候选路径的偏好路径可以通过减小确定最优路径时要考虑的路径的数量，来降低确定最优路径的计算复杂度。
输入处理器206可以处理由用户输入的仓库参数210。仓库参数210可以包括用于每个集装箱仓库的装运集装箱的最小数量或者安全数量(其可以大于零)，和/或用于每个集装箱仓库的装运集装箱的最大数量。用于每个集装箱仓库的最小和最大数量可以是当确定用于移动和/或重新放置空的装运集装箱的最优路线时计算系统200必须满足的参数和/或约束。
由用户输入处理器206处理的用户输入可以包括路线参数212。路线参数212可以包括流内的集装箱的最小和/或最大数量。根据示例实施方式，满的和空的装运集装箱可以计入流内的最小和/或最大数量的集装箱，或者所述最小和/或最大可以仅仅包括满的装运集装箱。流可以是沿着跳、路径、和/或路线而一起行进(同时从集装箱仓库离开并且到达集装箱仓库)的一组集装箱。所述最小可以设定由于成本原因(诸如因为传输少于最小数量的装运集装箱可能成本高昂)而可以包括在流中的集装箱的最小数量。所述最大可以设定由于物理约束(诸如船舶的大小)而可以包括在流中的集装箱的最大数量。所述最小数量和最大数量可以基于用户输入针对每个流单独地设定，和/或可以基于用于流的船舶的类型来设定，并且可以是基于用户输入。
路线参数212也可以包括基于用户输入的路径修改。路径修改可以基于用户输入来指定哪些集装箱仓库在路径中，基于用户输入来指定集装箱仓库的顺序，基于用户输入来指定到达路径内的集装箱仓库和/或从路径内的集装箱仓库离开的时间表和/或时间，和/或指定可以基于用户输入来指定的跳、路径、路线、和/或流的成本。
计算系统200可以包括路线优化器214。。路线优化器214可以确定用于传输装运集装箱的最优路线(包括重新放置空的装运集装箱)和/或将经由最优路线传输的空的装运集装箱的数量和类型。路线优化器214可以基于偏好路径和/或路径选择208、仓库参数210、和/或路线参数212来确定最优路线和/或空的装运集装箱的数量。根据示例实施方式，路线优化器214可能由于调度的路径的更低的成本而偏好直接路径上的调度的路径。
路线优化器214可以包括集装箱平衡器216。集装箱平衡器216可以优化路线以及经由所述优化的路线传输的空的装运集装箱的数量，来平衡集装箱仓库处的空的集装箱的供应和需求。在示例实施方式中，每个集装箱仓库可以具有供应/需求值，其中正值表示集装箱仓库处的空的装运集装箱的过剩或者供应，而负值表示集装箱仓库处的空的装运集装箱的短缺或者需求。集装箱平衡器216可以通过使得用于集装箱仓库的供应/需求值的绝对值的总和尽可能接近零、通过使得用于集装箱仓库的供应/需求值的平方和尽可能接近零、或者通过使得用于集装箱仓库的供应/需求值尽可能接近零的其它方法，来优化路线。
根据示例实施方式，集装箱平衡器216可能选择或者偏好如下所述的路线以及经由所述路线传输的空的装运集装箱的数量：对于每个集装箱仓库和/或集装箱仓库的总和而言，所述路线和数量使得被带到集装箱仓库的空的装运集装箱的数量尽可能接近从集装箱仓库发送的满的装运集装箱的数量减去被带到集装箱仓库的满的装运集装箱的数量。根据示例实施方式，集装箱平衡器216可能选择或者偏好如下所述的路线以及空的装运集装箱的数量：对于每个集装箱仓库和/或集装箱仓库的总和而言，所述路线和数量使得从集装箱仓库发送的空的装运集装箱的数量尽可能接近被带到集装箱仓库的满的装运集装箱的数量减去从集装箱仓库发送的满的装运集装箱的数量。根据示例实施方式，集装箱平衡器216可能选择或者偏好如下所述的路线以及装运集装箱的数量：对于每个集装箱仓库和/或集装箱仓库的总和而言，所述路线和数量使得被带到集装箱仓库的满的装运集装箱的数量尽可能接近从集装箱仓库发送的满的装运集装箱的数量。
路线优化器214可以包括成本最小化器218。成本最小化器可以优化路线和/或经由所述路线传输的空的装运集装箱的数量，以便最小化所述路线的总成本。所述总成本可以是基于用户输入指定的跳、路径、路线、和/或流的成本的总和。
路线优化器214可以在路径选择208、仓库参数210、和路线参数212的约束之内确定最优路线和/或将经由最优路线传输的空的装运集装箱的数量，以便如上针对集装箱平衡器216所述那样来平衡装运集装箱以及如上针对成本最小化器218所述那样来最小化成本。路线优化器214可以，例如，选择最小化(如集装箱平衡器216所确定的)空的装运集装箱的不平衡的加权和以及(如成本最小化器218所确定的)路线的总成本的路线的集合。
计算系统200可以包括存储器220。存储器220可以包括至少一个非瞬时性计算机可读存储介质，其可以包括至少一个存储器器件。存储器220可以存储指令222。指令222当被至少一个处理器(诸如下面描述的处理器238)运行时可以使得计算系统200执行这里描述的方法、功能、或者技术的任何组合。
存储器220也可以存储数据224。数据224可以包括用来执行这里描述的方法、功能、或者技术中的任何一个的信息，和/或作为这里描述的方法、功能、或者技术中的任何一个的结果而生成的信息。数据224可以包括，例如，针对图3到图12示出和描述的表格中的一些或者全部的任何组合。
数据224可以包括关于集装箱仓库226(诸如上述的集装箱仓库102、104、106、108)的信息。集装箱仓库226信息可以包括：集装箱仓库的身份、集装箱仓库相对于其它集装箱仓库的位置、顾客位置、和装运线、每个集装箱仓库处的装运集装箱的最小数量或安全数量、在每个集装箱仓库处装载和卸载装运集装箱的时间、在每个集装箱仓库处装载和卸载装运集装箱的成本、和/或在每个集装箱仓库处存储装运集装箱的成本。
数据224可以包括关于跳228(诸如上述的跳111、112、113、114、115、116、117)的信息。跳228可以包括，例如，跳的每个端点处的集装箱仓库、沿着每个跳的集装箱仓库之间的距离、对于每个跳而言的行进成本、对于每个跳而言的运送类型(诸如，直接的或者调度的)、在每个跳之间行进的时间、和/或对于每个跳之间的流而言的装运集装箱的最小数量和最大数量。流可以是在集装箱仓库之间一起移动的一组装运集装箱。
数据224可以包括关于路径的信息，所述路径230包括以下两者：诸如针对图1c示出和描述的候选路径121、122、123、124、125的候选路径，和诸如针对图1d示出和描述的偏好路径121a、123a、124a的偏好路径。路径230可以包括源集装箱仓库和目的地集装箱仓库、跳和/或中间集装箱仓库、和/或跳和/或中间集装箱仓库的顺序。
数据224可以包括虚拟节点232。虚拟节点232可以是使得网络单纯形算法能够在相同源集装箱仓库和目的地集装箱仓库之间的多个路径上被执行的、在源集装箱仓库和目的地集装箱仓库之间的假想集装箱仓库。虚拟集装箱仓库可以是源集装箱仓库和目的地集装箱仓库之间的假想中间集装箱仓库，从而避免源集装箱仓库和目的地集装箱仓库之间的多重连接或者多个流。
数据224可以包括路线234。路线234可以包括具有附加信息的路径，所述附加信息诸如经由路线传输的满的和空的装运集装箱的数量、和将要传输装运集装箱的时间表或者时间、以及成本。路线234可以包括，例如：源集装箱仓库和目的地集装箱仓库、跳和/或中间集装箱仓库、跳和/或中间集装箱仓库的顺序、从源仓库到目的地仓库的以及在任何中间集装箱仓库处的时间或者时间表、和/或经由路线传输装运集装箱的成本。
数据224可以包括优化的路线236。优化的路线236可以是路线234的子集。优化的路线236可以由路线优化器214确定和/或生成。
计算系统200可以包括至少一个处理器238。至少一个处理器238可以执行指令(诸如存储在存储器220中的指令)以便使得计算系统200执行这里描述的方法、功能、和/或技术的任何组合。
计算系统200也可以包括输入/输出模块240。输入/输出模块240可以包括一个或多个输入接口和一个或多个输出接口。输入接口和输出接口可以包括用于与其它计算系统通信的有线或无线节点。(多个)输入接口还可以包括键盘、鼠标、触摸屏、和/或麦克风作为非限制性的示例。(多个)输出接口可以包括显示器和/或扬声器作为非限制性示例。计算系统200可以在计算系统200处直接从用户接收输入和向用户提供输出，诸如经由键盘、鼠标、和显示器；或者可以远程地接收输入和输出，诸如经由通过诸如互联网的网络与计算系统200通信的远程计算设备。
图3示出根据示例实施方式的供应/需求表格300。计算系统200可以基于用户输入接收包括在供应/需求表格300中的信息。供应/需求表格300可以包括：集装箱仓库标识符302，其标识集装箱仓库；以及供应/需求值304，其表示所标识的集装箱仓库是否具有空的装运集装箱的供应或者过剩、或者存储将被传输的货物所需要的装运集装箱的需求或者短缺。存储器220可以为每个集装箱仓库存储一个供应/需求表格300，并且可以将供应/需求表格300存储在存储器220中的数据224的集装箱仓库226部分中。
图4示出根据示例实施方式的成本表格400。成本表格400可以与集装箱仓库之间的弧或者跳(诸如针对图1b示出和描述的跳111、112、113、114、115)相关联。成本表格400可以包括在数据224的跳228部分中，或者包括在数据224的路线234部分中。成本表格400可以包括：来自字段402，其标识源集装箱仓库；去往字段404，其标识目的地集装箱仓库；下限(lower)字段406，其标识可以包括在跳或者弧上的流中的装运集装箱的下限数量或者最小数量；容量字段408，其标识可以包括在跳或者弧上的流中的装运集装箱的最大容量；以及成本字段410，其标识用于沿着所述跳或者弧传输装运集装箱的成本，所述成本可以是按照装运集装箱或者按照流。下限字段406、容量字段408、和/或成本字段410的值可以基于用户输入。
图5示出根据示例实施方式的结果表格500。结果表格500可以存储在数据224的跳228部分、数据224的路线234部分、或者数据224的优化的路线236部分中。结果表格500可以由路线优化器214生成。结果表格500可以包括标识源集装箱仓库的来自字段502和标识目的地集装箱仓库的去往字段504。结果表格500还可以包括流字段506，其指示将沿着在来自字段502中识别的源集装箱仓库和在去往字段504中识别的目的地集装箱仓库之间的流来传输的装运集装箱的数量。
图6示出根据示例实施方式的路径表格600。存储在路径表格600中的信息可以由计算系统200基于路径和存储在成本表格400中的信息来生成。路径表格600可以存储在数据224的路径230部分中。路径表格600可以包括唯一地标识路径的路径标识符602，所述路径诸如针对图1c示出和描述的候选路径121、122、123、124、125或者针对图1d示出和描述的偏好路径121a、123a、124a。路径表格600可以包括：源仓库标识符604，其(诸如通过唯一标识符)标识路径中的初始或者源集装箱仓库；和目的地仓库标识符606，其(诸如通过唯一标识符)标识路径中的最终或者目的地集装箱仓库。路径可以是基于集装箱仓库处的站点(stop)的顺序的在源节点和目的节点之间的连接。在装运集装箱的源头和目的地集装箱仓库之间可以存在多个路径。路径表格600可以包括：下界608，其指示将被包括在沿着路径的流中的装运集装箱的下界或者最小数量；容量610，其指示将被包括在沿着路径的流中的装运集装箱的上界或者最大数量；以及成本612值，其指示沿着路径传输装运集装箱的成本。成本612可以是按照装运集装箱或者按照流。
图7示出根据示例实施方式的路径细节表格700。路径细节表格700可以包括在数据224的路径部分230中。路线优化器214可以使用路径细节表格700来查询沿着通过路径表格600识别的路径的中间站点。路径细节表格700可以包括：路径标识符702，其标识路径；顺序字段704，其指示沿着路径的集装箱仓库的次序；和集装箱仓库标识符706，其标识作为路径细节表格700的主题的集装箱仓库。
图8示出根据示例实施方式的集装箱仓库表格800。集装箱仓库表格800可以存储在数据224的集装箱仓库226区域中。集装箱仓库226可以包括用于传输系统中的每个集装箱仓库的集装箱仓库表格800。集装箱仓库表格800可以包括标识集装箱仓库的集装箱仓库标识符802。集装箱仓库表格800可以包括供应/需求值804，其指示集装箱仓库是否具有空的装运集装箱的供应或者过剩、或者用来满足传输货物的需要的空的装运集装箱的需求或者短缺。
图9示出根据示例实施方式的输出表格900。路线优化器214可以基于以下各项来为每个路径生成输出表格900：偏好路径、将被装运的货物、以及平衡装运集装箱的供应和需求与最小化成本的需要。路线优化器214可以为每个偏好路径生成输出表格。每个输出表格900可以包括：路径标识符902，其标识路径之一；以及流值904，其指示将被沿着所标识的路径传输的装运集装箱的数量，所述装运集装箱可以分裂成满的或者装载的装运集装箱与空的装运集装箱。
图10示出根据示例实施方式的路线表格1000。路线优化器214可以生成路线表格1000，并且将所述路线表格1000存储在路线234和/或优化的路线236中。路线可以是具有时间表的位置或者集装箱仓库的顺序、或者路径。
路线表格1000可以包括通过唯一标识符标识路线的路线标识符1002。路线表格1000可以存储在数据224的路线234部分中，并且路线表格1000中的值可以被用户修改。修改
路线表格1000可以包括集装箱类型1004字段，其指示所标识的路线中允许的装运集装箱的类型。类型路线表格1000可以包括指示包括在路线中的位置(诸如集装箱仓库)的位置1006字段。路线表格1000可以包括指示位置的顺序的顺序1008字段。路线表格1000可以包括指示用于所述路线的传输的模式的传输模式1010字段，诸如轮船、火车、或者卡车。卡车路线表格1000可以包括到达时间1012字段，其指示(多个)装运集装箱将到达路线中的位置(诸如集装箱仓库)中的一个或多个的时间。路线表格1000可以包括撤离时间1014字段，其指示(多个)装运集装箱将从所述路线中的位置(诸如集装箱仓库)中的一个或多个撤离的时间。路线表格1000可以包括处理时间1016字段，其指示在路线中的位置中的一个或多个处装载、卸载和/或转载(多个)装运集装箱和/或存储在所述(多个)装运集装箱中的货物所需的时间。路线表格1000可以包括存储成本1018字段，其指示用于在所述路线中的一个或多个位置处存储装运集装箱的成本。路线表格1000可以包括处理成本1020字段，其指示在路线中的一个或多个位置处装载装运集装箱、在路线中的一个或多个位置处卸载装运集装箱、和/或在路线中的一个或多个位置处将货物装载到装运集装箱中或者从装运集装箱卸载货物的成本。货物货物路线表格1000可以包括：传输成本1022字段，其指示在沿着路线的集装箱仓库之间传输装运集装箱的成本；和/或处理类型1024字段，其指示可以如何向沿着路线的集装箱仓库装载、从沿着路线的集装箱仓库卸载、和/或向沿着路线的集装箱仓库转载装运集装箱。
图11示出根据示例实施方式的供应/需求表格1100。路线优化器214可以在确定用于空的装运集装箱的最优路线时生成供应/需求表格1100。路线优化器可以为每个集装箱仓库生成多个供应/需求表格1100，每个供应/需求表格1100与不同的实时快照(snapshotintime)相对应。供应/需求表格1100可以包括：时间1102字段，其指示与供应/需求表格1100相对应的时间；位置1104字段，其标识与供应/需求表格1100相对应的集装箱仓库；集装箱类型1106字段，其指示集装箱仓库处的装运集装箱的类型；以及供应/需求1108字段，其指示所标识的集装箱仓库处的装运集装箱的供应或过剩或者空的装运集装箱的需求或短缺。
图12示出根据示例实施方式的输出表格1200。输出表格1200可以由路线优化器214生成，可以对应于针对图1e示出和描述的最优路线121b、123b，并且可以存储在数据224的优化的路线236部分中。每个输出表格1200可以包括：路线标识符1202，其标识路线；集装箱类型1204字段，其指示正被沿着所标识的路线传输的装运集装箱的类型；以及流1206字段，其指示沿着所标识的路线传输的每个装运集装箱类型的数量，并且所述装运集装箱类型可以分裂为满的装运集装箱和空的装运集装箱。
图13a示出根据示例实施方式的从源集装箱仓库102到目的地集装箱仓库108的路径121、123、1256。沿着集装箱仓库的不同顺序的多个路径121、123、125可以存在于源集装箱仓库102和目的地集装箱仓库108之间。诸如网络单纯形的一些算法可能不支持节点之间的多个弧或者路径。为了执行这样的算法，虚拟节点或者虚拟集装箱仓库可以被添加到在第一路径123那边的路径中。
图13b示出根据示例实施方式的在图13a中所示的两条路径121、125之内的虚拟节点1302、1304。虚拟节点1302、1304可以避免源集装箱仓库102和目的地集装箱仓库108之间的多重连接或者多个路径。路线优化器214可以执行诸如网络单纯形的优化算法，以便使用所添加的或者所生成的虚拟节点1302、1304来确定用于在源集装箱仓库102和目的地集装箱仓库108之间传输空的和满的装运集装箱的最优路线。
图14示出根据示例实施方式的由图2的计算系统200执行的方法的流程图。所述方法可以包括生成图形1402。所述图形可以包括路径和/或路线，诸如包括在路径表格600中的路径和/或包括在针对图10示出和描述的路线表格1000中的路线。用户可以选择或者修改用来确定或者生成路线的路径，和/或可以选择或者修改由计算系统200生成的路线。
所述方法可以包括确定网络是稀疏的还是稠密的(1404)。如果路线的数量大于集装箱仓库的数量的平方，则计算系统可以确定网络是稠密的，并且如果路线的数量小于或者等于集装箱仓库的数量的平方，则计算系统可以确定网络是稀疏的。
如果网络是稠密的，则路线优化器214可以对所述路径和/或路线应用floyd-marshall算法(1406)。如果网络是稀疏的，则路线优化器214可以对所述路径和/或路线应用johnson算法(1408)。
用户可以经由供应和需求计划来提供关于装运集装箱的输入(1410)。所述供应和需求计划可以包括，例如，针对图3示出和描述的供应/需求表格300、针对图4示出和描述的成本表格400、和/或针对图5示出和描述的结果表格500中所示的值。
基于供应和需求计划1410以及floyd-marshall算法或者johnson算法二者之一的结果，路线优化器214可以执行基于路线的解算器(1412)以便确定、生成、和/或输出用于传输空的装运集装箱的优化的路线(1414)，所述优化的路线包括将要经由每个优化的路线传输的空的装运集装箱的数量。
图15示出根据示例实施方式的方法1500的流程图。根据这个示例，方法1500可以包括生成用于重新放置空的装运集装箱的候选路径(1502)。候选路径可以基于集装箱仓库、集装箱仓库之间的直接路径、和集装箱仓库之间的调度的路径来生成。方法1500还可以包括向用户展示候选路径(1504)。方法1500还可以包括从用户接收对偏好路径的选择(1506)。偏好路径可以是候选路径的子集。方法1500还可以包括生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线(1508)。可以基于偏好路径和集装箱仓库之间的满的装运集装箱的移动来生成优化的路线。
根据示例实施方式，所述方法还可以包括确定将经由优化的路线重新放置的空的装运集装箱的最优的量。
根据示例实施方式，所述方法还可以包括确定将经由优化的路线重新放置的空的装运集装箱的最优的量和类型。
根据示例实施方式，所述方法还可以包括接收用于所述集装箱仓库中的至少一个的集装箱的最小数量。在这个示例中，所述生成优化的路线可以包括基于偏好路径、集装箱仓库之间的满的装运集装箱的移动、以及用于至少一个集装箱仓库的集装箱的最小数量，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
根据示例实施方式，所述方法还可以包括接收用于偏好路径中的至少一个的集装箱的最小数量。在这个示例中，所述生成优化的路线可以包括基于偏好路径、集装箱仓库之间的满的装运集装箱的移动、以及用于至少一个偏好路径的集装箱的最小数量，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
根据示例实施方式，所述方法还可以包括从用户接收对候选路径中的至少一个的修改，所述修改改变具有多个集装箱仓库的路径内的至少一个集装箱仓库，所述偏好路径包括修改后的至少一个候选路径。
根据示例实施方式，所述方法还可以包括从用户接收对候选路径中的至少一个的修改，所述修改改变具有多个集装箱仓库的路径内的至少两个集装箱仓库的顺序，所述偏好路径包括修改后的至少一个候选路径。
根据示例实施方式，所述方法还可以包括从用户接收对至少一个优化的路线的时间表的改变，所述对时间表的改变改变了货物离开至少一个优化的路线上的具有多个集装箱仓库的路径内的至少一个集装箱仓库的时间。
根据示例实施方式，所述方法还可以包括从用户接收集装箱仓库之间的至少一个路径的成本。在这个示例中，所述生成优化的路线可以包括基于偏好路径、集装箱仓库之间的满的装运集装箱的移动、和集装箱仓库之间的至少一个路径的成本，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
根据示例实施方式，所述生成优化的路线(1580)可以包括生成用于空的装运集装箱的路线，所述路线使得对于每个集装箱仓库而言被带到集装箱仓库的空的装运集装箱的数量尽可能接近从集装箱仓库发送的满的装运集装箱的数量减去被带到集装箱仓库的满的装运集装箱的数量。
根据示例实施方式，所述生成优化的路线(1580)可以包括生成用于空的装运集装箱的路线，所述路线使得对于每个集装箱仓库而言从集装箱仓库发送的空的装运集装箱的数量尽可能接近被带到集装箱仓库的满的装运集装箱的数量减去从集装箱仓库发送的满的装运集装箱的数量。
根据示例实施方式，所述生成优化的路线(1580)可以包括生成用于满的装运集装箱的路线，所述路线使得对于每个集装箱仓库而言被带到集装箱仓库的满的装运集装箱的数量尽可能接近从集装箱仓库发送的满的装运集装箱的数量。
根据示例实施方式，所述生成优化的路线(1580)可以包括生成虚拟节点以代表去往相同集装箱仓库的不同路径、以及基于具有虚拟节点的偏好路径和集装箱仓库之间的满的装运集装箱的移动来应用网络单纯形算法。
根据示例实施方式，直接路径可以基于顾客的请求来调度，而调度的路径可以独立于顾客请求来调度。
图16示出根据另一示例实施方式的方法1600的流程图。根据这个示例，方法1600可以包括生成用于重新放置空的装运集装箱的候选路径(1602)。可以基于集装箱仓库、集装箱仓库之间的路径、和在沿着路径的集装箱仓库之间的满的装运集装箱的移动来生成候选路径。方法1600还可以包括向用户展示候选路径(1604)。方法1600还可以包括从用户接收对候选路径中的一些的移除(1606)。所述移除可以导致作为候选路径的子集并且不包括被移除的路径的剩余路径。方法1600还可以包括生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线(1608)。可以基于剩余路径和集装箱仓库之间的满的装运集装箱的移动来生成优化的路线。
根据示例实施方式，所述方法1600还可以包括确定将经由优化的路线重新放置的空的装运集装箱的最优的量。
根据示例实施方式，所述方法1600还可以包括确定将经由优化的路线重新放置的空的装运集装箱的最优的量和类型。
根据示例实施方式，所述方法1600还可以包括接收用于所述集装箱仓库中的至少一个的集装箱的最小数量。在这个示例中，所述生成优化的路线(1608)可以包括基于剩余路径、集装箱仓库之间的满的装运集装箱的移动、和用于至少一个集装箱仓库的集装箱的最小数量，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
根据示例实施方式，所述方法1600还可以包括接收用于剩余路径中的至少一个的集装箱的最小数量。在这个示例中，所述生成优化的路线可以包括基于剩余路径、集装箱仓库之间的满的装运集装箱的移动、和用于至少一个偏好路径的集装箱的最小数量，来生成用于在集装箱仓库之间重新放置空的装运集装箱的优化的路线。
这里描述的各种技术的实施方式可以实施在数字电子电路中，或者实施在计算机硬件、固件、软件、或者它们的组合中。实施方式可以实施为计算机程序产品以便被数据处理装置运行或者控制数据处理装置的操作，所述计算机程序产品即有形地具体实现在信息载体中(例如，机器可读存储设备中)的计算机程序，所述数据处理装置例如可编程处理器、计算机、或者多个计算机。计算机程序(诸如上述的(多个)计算机程序)能够以任何形式的编程语言(包括编译语言或者解释语言)来编写，并且能够以任何形式来部署，包括作为独立程序或者作为模块、组件、子例程、或者适于在计算环境中使用的其它单元。计算机程序能够被部署为在一个计算机上运行，或者在位于一个场所的或者分布在多个场所之间并通过通信网络互连的多个计算机上运行。
方法步骤可以由运行计算机程序的一个或多个可编程处理器执行，所述计算机程序通过对输入数据进行操作并且生成输出而执行功能。方法步骤还可以由专用逻辑电路(例如，fpga(现场可编程门阵列)或者asic(专用集成电路)来执行，并且装置可以实施为该专用逻辑电路。
适于计算机程序的运行的处理器包括，举例来说，通用微处理器和专用微处理器两者，以及任何种类的数字计算机的任何一个或多个处理器。一般，处理器将从只读存储器或者随机存取存储器或者两者接收指令和数据。计算机的元素可以包括用于运行指令的至少一个处理器、以及用于存储指令和数据的一个或多个存储器设备。一般，计算机还可以包括用于存储数据的一个或多个海量存储设备(例如，磁盘、磁光盘或者光盘)，或者计算机可以被可操作地耦合以便从所述一个或多个海量存储设备接收数据、或者向所述一个或多个海量存储设备传递数据、或者兼而有之。适于具体实现计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，包括，举例来说：半导体存储器器件，例如，eprom、eeprom、和快闪存储器器件；磁盘，例如，内部硬盘或者可移动磁盘；磁光盘；以及cdrom盘和dvd-rom盘。处理器和存储器可以由专用逻辑电路补充，或者合并在专用逻辑电路中。
为了为与用户的交互作准备，实施方式可以实施在具有以下各项的计算机上：用于向用户显示信息的显示设备(例如，阴极射线管(crt)或者液晶显示器(lcd)监视器)、以及能够被用户用来向计算机提供输入的键盘和指向设备(例如，鼠标或者轨迹球)。其它种类的设备也能够用来为与用户的交互作准备；例如，提供给用户的反馈能够是任何形式的感官反馈，例如，视觉反馈、听觉反馈、或者触觉反馈；并且来自用户的输入能够以任何形式被接收(包括声音、语音、或者触觉输入)。
实施方式可以实施在包括后端组件(例如，作为数据服务器)的计算系统中，或者可以实施在包括中间件组件(例如，应用服务器)的计算系统中，或者可以实施在包括前端组件(例如，具有能够被用户用来与实施方式进行交互的图形用户界面或者网络浏览器的客户端计算机)或者这样的后端组件、中间件组件、或者前端组件的任何组合的计算系统中。组件可以通过任何形式的数字数据通信介质(例如，通信网络)来互连。通信网络的示例包括局域网(lan)和广域网(wan)，例如，互联网。
虽然已经如这里所描述的那样例示了所描述的实施方式的某些特征，但是许多修改、替代、改变、和等同现在将被本领域技术人员想到。因此，应该理解，所附权利要求意图涵盖落入本发明的实施例的真实精神内的所有修改和改变。