[发明专利]在公共运输网络中的旅行规划

权利要求书

1.一种确定在公共运输网络中的两个位置之间的旅行的方法，包括：

在计算设备处接收数据结构作为输入，所述数据结构表示所述公共运输网络并且包括分组为路线的多个站点和旅程；

由所述计算设备执行在所述多个站点的第一站点和所述多个站点的第二站点之间的Pareto最佳旅行计算，其中所述第一站点是源位置而所述第二站点是目的地位置，并且其中所述Pareto最佳旅行计算受限于最小化旅行时间和最小化换乘次数的条件；

如果Pareto最佳旅行存在，则通过所述计算设备输出所述源位置和所述目的地位置之间的至少一个Pareto最佳旅行。

2.如权利要求1所述的方法，其特征在于，执行在所述第一站点和所述第二站点之间的Pareto最佳旅行计算包括对所述网络执行多个循环，所述多个循环的每个循环确定从所述网络上的第一站点到使用预定数目的旅程可到达的每个其它站点的最佳旅行。

3.如权利要求2所述的方法，其特征在于，进一步包括接收表示旅程的最大数目的整数，其中所述多个循环是基于所述表示所述旅程的最大数目的整数，而每个循环对应于不大于所述旅程的最大数目的一个不同数目。

4.如权利要求3所述的方法，其特征在于，每个循环的旅程的预定数目等于所述对应于每个循环的不同数目。

5.如权利要求2所述的方法，其特征在于，执行每个循环包括：

确定对应于在所述网络上使用所述预定数目的旅程可到达的站点的每个运输站点的到达时间；以及

为每个可到达的站点用最早的确定的到达时间设置一个标签。

6.如权利要求2所述的方法，其特征在于，还包括在执行所述Pareto最佳旅行计算之前在所述计算设备处接收查询，其中所述查询标识了所述源位置、所述目的地位置和出发时间。

7.如权利要求1所述的方法，其特征在于，执行在所述第一站点和所述第二站点之间的所述Pareto最佳旅行计算包括对所述网络执行多个循环，其中所述多个循环的每个循环在使用预定数目的换乘可到达的多个旅程上进行迭代。

8.如权利要求1所述的方法，其特征在于，执行在所述第一站点和所述第二站点之间的所述Pareto最佳旅行计算包括对所述网络执行多个循环，其中所述多个循环的每个循环在使用预定数目的换乘可到达的多个路线上进行迭代。

9.如权利要求8所述的方法，其特征在于，还包括通过仅遍历前次循环到达的路线来限制在每个循环中所迭代的路线。

10.如权利要求1所述的方法，其特征在于，在所述源位置和所述目的地位置之间的至少一个Pareto最佳旅行包括在所述旅行中所执行的换乘总数少于预定数目的最早可能的到达时间。