货物运送路线确定装置和方法
【技术领域】
[0001]本发明一般涉及路线确定领域，并且尤其涉及货物运送路线确定装置和方法。
[0002]背景
[0003]对于许多企业而言，必须频繁地选择用于在地球上的两个点(通常在不同的国家)之间的运送货运(货物装运)的一个或多个路线。典型的路线将涉及多段，诸如:从运送起运地址到港口的货车运输服务;一个或多个航运和/或海运运输服务；以及从第二港口到运送目的地地址的货车运输服务。
[0004]将领会，路线的这三“段”或更多“段”中的每一段可源自不同的运输供应商，并且由此对每一段进行规划和定价将需要不同的数据源，例如来自起始国家的货车运输公司、来自航空或远洋承运商、以及来自目的地国家的货车运输公司的数据源。通常，这样的路线规划和定价是由公司员工人工完成的。这会消耗大量的时间，并且不允许最优路线选择，因为这些员工不会有所有的选项放在他或她面前。此外，在请求了来自不同服务提供商的报价后，该公司在收集到总报价所需的所有数据之前可能必须等待若干天。
[0005]用于自动化运送路线确定的一个算法将涉及检查所有运送路线组合。例如，在考虑从英国伦敦到伊利诺斯州芝加哥的门对门货运时，将针对从伦敦的运送起运地址到任何港口的服务查询货车运输服务的数据库。第二，将有必要循环过一遍所有这些服务，并且对于那些服务中的每一者，针对从那个港口到美国(也可能在可在UK和US之间提供良好的转接班机的其他国家)的港口的所有可用航运/海运服务查询另一数据库。第三，将有必要循环过一遍所有那些从在伦敦的运送起运点地址到美国的港口的经组合的货车和航运/海运服务，并且对于每一个这样的组合，针对从该港口到在芝加哥的最终目的地的货车运输服务查询第三数据库。
[0006]可以理解，这样的嵌套循环可能极其费时间，并且在考虑通过转接港口的四段或五段路线时甚至更费时间。此外，这样的算法是浪费的，因为它将花时间查询来自UK港口的服务然而却不存在来自该港口的服务，，或者花时间考虑到US港口的路线而仅发现从那些US港口到最终目的地没有货车运输服务可用。
[0007]另一可选算法将涉及预先计算端到端路线的所有可能组合的数据库，并将所有这些计算的组合存储在数据库中。这样的数据库中的每一路线将包括货运服务列表，例如:在伦敦希思罗机场(LHR)周围50km半径收货到LHR机场的货车运输服务;从LHR到芝加哥奥黑尔机场(ORD)的航运服务；以及在ORD机场收货并递送到芝加哥周围10km半径的货车运输服务。
[0008]然而，许多货车运输公司和航空公司具有成百或甚至上千个可用服务。此外，一些货车运输服务为一个国家中的每一邮递区号/邮政编码分开地定价和报价。由此，三段或更多段的组合迅速暴涨为数十亿条路线，这对于存储在数据库中而言是不切实际的。即使所有这些路线都可被真的存储在一个大型数据库中，当单个服务改变时，可能花费数小时来更新可能的数以百万计的包括该服务的受影响路线。这种更新数据库时的延迟是高度不合需的。
[0009]在2008年4月22日向Capellini授权的美国专利7，363，319提出了一种用于搜索与运输有关的路线的搜索引擎，该文献的全部内容通过援引包含于此。位置系统被用于确定节点，并任选地确定这些节点中的每一节点的操作区域。该系统搜索各节点之间的路径，这些路径表示(任选地根据用户指定的要求)提供两个节点之间的运送服务的服务提供商。
[0010]Capellini的系统不考虑服务提供商之间或服务提供商和客户之间的业务关系。此外，Capellini系统不考虑转销商，这些转销商从服务提供商那里购买服务并将这些服务销售给客户。此外，Capillini的系统通过相关服务提供商的输入或通过地理规则来确定每一节点的操作区域。这样的系统不考虑更复杂的操作区域，诸如与机场或海港相关联的那些操作区域，并且不提供对地理区域进行索引的高效方式。
[0011]因此存在对货物运送路线确定系统和方法的期盼已久的需求，该系统和方法可向用户提供实时的、考虑供应商-消费者以及供应商-转销商-消费者关系、并提供对地理区域的高效匹配的改善的运送路线。
[0012]发明概述
[0013]因此，本发明的主要目的是克服现有技术的缺点。在一个实施例中，这通过提供计算机实现的货物运送路线确定方法来实现，该方法包括:提供关于多个运送服务的数据，每一运送服务数据包括服务起运点和服务目的地配对，并且还包括价格信息；提供关于多个运送服务提供商的数据，每一运送服务与这些运送服务提供商中的特定运送服务提供商相关联;提供货物的运送起运点；提供货物的运送目的地；响应于提供的运送起运点、提供的运送目的地和预定路线可行性准则，标识这些运送服务中的可行性集合；响应于预定业务关系准则，标识运送服务提供商集合；响应于标识出的运送服务的可行性集合以及标识出的提供商集合，实时地确定从提供的运送起运点到提供的运送目的地的至少一个货物运送路线；响应于运送服务价格信息，实时地确定与确定的至少一个运送路线相关联的价格信息；以及，输出确定的至少一个运送路线以及确定的相关联的价格信息。
[0014]在一个独立实施例中，提供一种非瞬态计算机可读介质，该非瞬态计算机可读介质上存储有指令，这些指令在由一个或多个处理器执行时，使得该一个或多个处理器执行各操作，这些操作包括:提供关于多个运送服务的数据，每一运送服务数据包括服务起运点和服务目的地配对，并且还包括价格信息;提供关于多个运送服务提供商的数据，每一运送服务与这些运送服务提供商中的特定运送服务提供商相关联;提供货物的运送起运点；提供货物的运送目的地；响应于提供的运送起运点、提供的运送目的地和预定路线可行性准贝1J，标识这些运送服务的可行性集合；响应于预定业务关系准则，标识运送服务提供商集合;响应于标识出的运送服务的可行性集合以及标识出的提供商集合，实时地确定从提供的运送起运点到提供的运送目的地的至少一个货物运送路线；响应于运送服务价格信息，实时地确定与确定的至少一个运送路线相关联的价格信息；以及，输出确定的至少一个运送路线以及确定的相关联的价格信息。
[0015]在另一独立实施例中，提供一种服务器，该服务器包括:处理器;存储器；以及与多个用户终端通信的通信模块。该存储器在其上存储有:关于多个运送服务的数据，每一运送服务数据包括服务起运点和服务目的地配对，并且还包括价格信息；以及，关于多个运送服务提供商的数据，每一运送服务与这些运送服务提供商中的特定运送服务提供商相关联。该通信模块被布置成接收货物的运送起运点和货物的运送目的地。该处理器被布置成:响应于接收到的运送起运点、接收到的运送目的地和预定路线可行性准则，标识这些运送服务的可行性集合;响应于预定业务关系准则，标识运送服务提供商集合;响应于标识出的运送服务的可行性集合以及标识出的提供商集合，实时地确定从接收到的运送起运点到接收到的运送目的地的至少一个货物运送路线；响应于运送服务价格信息，实时地确定与确定的至少一个运送路线相关联的价格信息；以及，经由通信模块向用户终端输出确定的至少一个运送路线以及确定的相关联的价格信息。
[0016]在一个独立实施例中，一种计算机实现的货物运送路线确定方法，该方法包括:提供关于多个起运枢纽的运送服务集合的数据，每一起运枢纽的运送服务数据包括服务起运点和服务目的地配对，每一组起运枢纽的运送服务的服务起运点对应于多个枢纽中的特定枢纽；提供关于多个运往枢纽的运送服务集合的数据，每一运往枢纽的运送服务数据包括服务起运点和服务目的地对，每一运往枢纽的运送服务集合的服务目的地对应于多个枢纽中的特定枢纽;确定多个枢纽中的每一者的服务区域(catchment area);提供货物的运送起运点；提供货物的运送目的地;响应于确定的服务区域包含运送起运点，标识这些枢纽中的至少一个枢纽；响应于确定的服务区域包含运送目的地，标识这些枢纽中的至少一个枢纽;标识起运枢纽的运送服务集合中与所选的至少一个枢纽相关联的运送服务，该所选的至少一个枢纽的服务区域包含运送起运点；标识运往枢纽的运送服务集合中与所选的至少一个枢纽相关联的运送服务，该所选的至少一个枢纽的服务区域包含运送目的地；响应于以下，实时地确定从接收到的运送起运点到接收到的运送目的地的至少一个货物运送路线:运送起运点；运送目的地;标识出的起运枢纽的运送服务；以及标识出的运往枢纽的运送服务，以及，输出确定的至少一个运送路线。
[0017]在另一独立实施例中，提供了一种非瞬态计算机可读介质，该非瞬态计算机可读介质上存储有指令，这些指令在由一个或多个处理器执行时，使得该一个或多个处理器执行各操作，这些操作包括:提供关于多个起运枢纽运送服务集合的数据，每一起运枢纽运送服务数据包括服务起运点和服务目的地配对，每一起运枢纽运送服务集合的服务起运点对应于多个枢纽中的特定枢纽;提供关于多个运往枢纽运送服务集合的数据，每一运往枢纽运送服务数据包括服务起运点和服务目的地对，每一运往枢纽运送服务集合的服务目的地对应于多个枢纽中的特定枢纽;确定多个枢纽中的每一者的服务区域;提供货物的运送起运点；提供货物的运送目的地；响应于确定的服务区域包含运送起运点，标识这些枢纽中的至少一个枢纽；响应于确定的服务区域包含运送目的地，标识这些枢纽中的至少一个枢纽；标识起运枢纽运送服务集合中与所选的至少一个枢纽相关联的运送服务，该所选的至少一个枢纽的服务区域包含运送起运点；标识运往枢纽运送服务集合中与所选的至少一个枢纽相关联的运送服务，该所选的至少一个枢纽的服务区域包含运送目的地;响应于以下，实时地确定从接收到的运送起运点到接收到的运送目的地的至少一个货物运送路线:运送起运点;运送目的地;标识出的起运枢纽运送服务；以及标识出的运往枢纽运送服务，以及，输出确定的至少一个运送路线。
[0018]在另一独立实施例中，提供一种服务器，该服务器包括:处理器;存储器；以及与多个用户终端通信的通信模块。该存储器在其上存储有:关于多个起运枢纽运送服务集合的数据，每一起运枢纽运送服务数据包括服务起运点和服务目的地配对，每一起运枢纽运送服务集合的服务起运点对应于多个枢纽中的特定枢纽；以及，关于多个运往枢纽运送服务集合的数据，每一运往枢纽运送服务数据包括服务起运点和服务目的地配对，每一运往枢纽运送服务集合的服务目的地对应于多个枢纽中的特定枢纽;该处理器被布置成:确定多个枢纽中的每一者的服务区域;经由通信模块从用户终端接收货物的运送起运点和运送目的地;响应于确定的服务区域包含运送起运点，标识这些枢纽中的至少一个枢纽；响应于确定的服务区域包含运送目的地，标识这些枢纽中的至少一个枢纽;标识起运枢纽运送服务集合中与所选的至少一个枢纽相关联的运送服务，该所选的至少一个枢纽的服务区域包含运送起运点；标识运往枢纽运送服务集合中与所选的至少一个枢纽相关联的运送服务，该所选的至少一个枢纽的服务区域包含运送目的地；响应于以下，实时地确定从接收到的运送起运点到接收到的运送目的地的至少一个货物运送路线:运送始运点；运送目的地;标识出的起运枢纽运送服务；以及标识出的运往枢纽运送服务，以及，经由通信模块向用户终端输出确定的至少一个运送路线。
[0019]在一个独立实施例中，提供一种计算机实现的货物运送路线确定方法，该方法包括:提供关于多个运送服务的数据，每一运送服务数据包括服务起运点和服务目的地配对，服务起运点和服务目的地中的每一者被确定为预定的多个区域类型之一;提供货物的运送起运点；提供货物的运送目的地;根据多个区域类型中的每一者确定运送起运点和运送目的地中的每一者的位置;根据多个区域类型中的每一者将运送起运点与服务起运点进行比较以标识出这些服务起运点中包含运送起运点的一个服务起运点;根据多个区域类型中的每一者将运送目的地与服务目的地进行比较以标识出这些服务目的地中包含运送目的地的一个服务目的地；响应于以下，实时地确定从接收到的运送起运点到接收到的运送目的地的至少一个货物运送路线:标识出的包含运送起运点的服务起运点；或者标识出的包含运送目的地的服务目的地，以及，输出确定的至少一个运送路线。
[0020]在另一独立实施例中，提供一种非瞬态计算机可读介质，该非瞬态计算机可读介质上存储有指令，这些指令在由一个或多个处理器执行时，使得该一个或多个处理器执行各操作，这些操作包括:提供关于多个运送服务的数据，每一运送服务数据包括服务起运点和服务目的地配对，服务起运点和服务目的地中