[发明专利]用于获得多模式路线的方法及系统

说明书

技术领域

本发明涉及用于获得通过多模式运输网络的多模式路线的方法及系统。多模式运输 网络是准许通过一种以上运输模式行进的网络。更具体来说，本发明涉及关于包含不同 类型的子网络的多模式网络执行路线规划。多模式网络包含可仅在特定时间被加入、离 开及行进通过的第一运输子网络(例如公共运输网络)以及可由用户在任何时间自由地加 入、离开及行进通过的第二运输子网络(例如供由私人运输使用的网络，例如道路网络)。

背景技术

获得通过多模式运输网络的多模式路线存在某些挑战。此类运输网络通常包含不同 类型的子网络，即，与不同运输方式相关联。不同类型的网络的性质的这些差异使得难 以产生跨越两种类型的网络的多模式路线，这是因为路线规划引擎无法容易地对两种类 型的网络进行操作。路线规划算法趋向于特定用于某一类型的运输网络。用以获得多模 式路线的当前尝试涉及单独探索不同网络以确定通过其的路线。举例来说，可确定从出 发点通过与一种运输模式相关联的网络到针对另一运输模式的出发点的路线，且接着确 定通过与另一运输模式相关联的网络的从针对另一运输模式的出发点到目的地的路线。

以实例方式，多模式运输网络可包含公共运输子网络及供由私人运输使用的运输子 网络(例如，道路网络(本文中所提及的“私人运输子网络”))。这些类型的网络具有不同 性质。进入、退出及行进通过公共运输网络的时间受约束，使得进入、退出及行进通过 所述网络可仅在特定时间发生，即，根据与所述网络相关联的调度。相比来说，当使用 私人运输时，关于私人运输网络(例如道路网络)不存在此类约束。在私人运输网络中， 用户可在其选择的时间自由地选择进入、退出或行进通过所述网络。

私人运输路线规划算法(例如，汽车路线规划算法)及公共运输路线规划算法由于此 类网络的不同性质而趋向于数学上不同，因此无法容易地将其集成以提供真正多模式路 线计划方案。用以获得涉及道路及公共运输网络两者的多模式路线的先前尝试已趋向于 涉及使用第一路线规划算法来找到从起点到与公共运输网络的最近交换点的通过道路 网络的路线，且接着使用针对公共运输网络的第二路线计划方案以找到从交换到目的地 的路线。越来越多地关注于能够产生多模式路线(例如)以允许用户在所关注起点与目的 地之间将其对私人运输及公共运输的使用集成以提供较高效总体行程及/或减小环境冲 击。

申请人已认识到，需要用于产生通过多模式运输网络(尤其是其中所述网络包含其中 进入、退出及行进通过所述网络的时间受约束的第一子网络(例如公共运输网络)以及不 受如此约束的第二子网络(例如道路网络))的路线的经改进方法及系统。

发明内容

根据本发明的第一方面，提供一种在使用多个路段表示的多模式运输网络中执行路 线规划的方法，每一路段指示所述网络的可导航路段，且每一路段具有与其相关联的指 示用于所述路段的穿越时间的数据，其中表示所述多模式运输网络的所述多个路段包 含：

路段的第一子集，其指示所述多模式运输网络的第一运输子网络，所述第一运输子 网络是可由用户仅在特定时间加入、离开及行进通过的网络；及

路段的第二子集，其指示所述多模式运输网络的第二运输子网络，所述第二运输子 网络是可由用户基本上在任何时间加入、离开及行进通过的网络，

与所述多个路段的指示所述多模式运输网络的所述第一运输子网络的可导航路段 的所述第一子集中的至少一些路段相关联的所述穿越时间数据基于指示沿着所述路段 行进所花费的时间的渡越时间，及基于发生沿着所述路段行进的频率的额外时间，

所述方法包括：

使用与所述多模式运输网络的所述路段相关联的所述穿越时间数据在所述网络内 的起点与目的地之间执行路线搜索，以便获得从所述起点到所述目的地的通过所述运输 网络的一或多个可能多模式路线。

所述方法可扩展到使用多个路段表示多模式网络的步骤，每一路段指示所述网络的 可导航路段，且每一路段具有与其相关联的指示用于所述路段的穿越时间的数据，如上 文所陈述。

此外，且根据本发明的第二方面，提供一种经布置以在由多个路段表示的多模式运 输网络中执行路线规划的系统，每一路段指示所述网络的可导航路段，且每一路段具有 与其相关联的指示用于所述路段的穿越时间的数据，其中表示所述多模式运输网络的所 述多个路段包含：