[发明专利]用于多模式行程优化的交通路线规划促进系统和方法

权利要求书

1.一种方法，其包括：

确定包括原点位置、目的地位置和出发时间的行程参数；

基于所述原点位置来确定标记停靠站；

确定潜在停靠站以创建路径，所述路径中的第一路径包括所述标记停靠站中的标记停靠站和所述潜在停靠站的一部分，所述第一路径将所述标记停靠站连接到所述目的地位置，所述第一路径具有相对于所述目的地位置的到达时间，其中所述标记停靠站和所述潜在停靠站包括基于路线的选项和非基于路线的选项；以及

基于所述到达时间来识别包括所述第一路径的所述路径的解决方案集。

2.根据权利要求1所述的方法，其中所述非基于路线的选项包括脚踏车服务、踏板车服务或另一种按需的点对点交通服务中的任一种，进一步地其中所述标记停靠站在所述原点位置的步行距离内，并且所述非基于路线的选项不包括步行选项。

3.根据权利要求2所述的方法，其中确定潜在停靠站还包括：生成包括路线和停靠站的集合的地图，所述路线和停靠站的集合包括所述标记停靠站，所述路线集合的所述路线和所述停靠站对应于基于路线的选项。

4.根据权利要求3所述的方法，其中所述标记停靠站中的不对应于基于路线的选项的任何标记停靠站被识别为非基于路线的选项。

5.根据权利要求4所述的方法，其还包括：

评估在所述标记停靠站之后的被识别为所述非基于路线的选项的潜在停靠站；

针对被确定为有效的所述潜在停靠站生成路径节点；以及

校验所述非基于路线的选项的所述路线和所述停靠站。

6.根据权利要求5所述的方法，其还包括：

处理对应于所述非基于路线的选项的所述路线和所述停靠站；以及

确定所述停靠站的到达时间。

7.根据权利要求6所述的方法，其还包括：

针对每次迭代，添加停靠站；

基于所述停靠站的所述添加来生成附加标记停靠站；

确定包括所述附加标记停靠站的附加非基于路线的选项和基于路线的选项；以及

确定所述附加标记停靠站的到达时间。

8.根据权利要求7所述的方法，其还包括：基于所述标记停靠站或所述附加标记停靠站的相应到达时间来选择所述标记停靠站或所述附加标记停靠站。

9.一种方法，其包括：

基于原点位置、目的地位置和出发时间来确定停靠站，所述停靠站包括基于路线的选项、非基于路线的交通选项和步行选项；

确定所述停靠站中的哪些是有效的；

确定所述有效停靠站的序列，所述序列创建各自包括到达时间的路径，所述路径中的第一路径包括所述有效停靠站的一部分，其中所述有效停靠站包括基于路线的选项和非基于路线的选项，其中所述非基于路线的交通选项包括脚踏车服务、踏板车服务或不按照时刻表操作的另一种按需或点对点交通服务中的至少一种；以及

基于所述到达时间来识别包括所述第一路径的所述路径的解决方案集。

10.根据权利要求9所述的方法，其中所述非基于路线的交通选项不包括步行。

11.根据权利要求9所述的方法，其还包括：当步行选项所具有的到达所述目的地位置的到达时间早于所述基于路线的交通选项或所述非基于路线的交通选项到达所述目的地的到达时间时，选择所述步行选项。

12.根据权利要求11所述的方法，其中确定所述有效停靠站的序列包括：通过在已经使用交通选项时在每次迭代递增地添加停靠站来迭代地评估停靠站的可能序列。

13.根据权利要求12所述的方法，其还包括：基于最早的停靠站到达时间或最少的停靠站数量来选择所述有效停靠站中的一个。