发明名称 |
在公共运输网络中的旅行规划 |
摘要 |
本申请涉及在公共运输网络中的旅行规划。确定了公共运输网络中的最佳旅行。从公共运输网络中的一个站点到另一个站点的Pareto最佳旅行的确定使用了旅行时间和最小换乘的条件。一种用于在公共运输网络中的使用上述条件的双重条件旅行规划的技术以循环(最多K次循环)方式操作,其中在循环k(k≤K)之后,计算至多k个旅程就可以到达的站点的到达时间。 |
申请公布号 |
CN102915401B |
申请公布日期 |
2016.06.29 |
申请号 |
CN201210328078.7 |
申请日期 |
2012.09.06 |
申请人 |
微软技术许可有限责任公司 |
发明人 |
D·德林;A·V·戈德伯格;T·帕约尔;R·F·韦尔内克 |
分类号 |
G06F19/00(2011.01)I |
主分类号 |
G06F19/00(2011.01)I |
代理机构 |
上海专利商标事务所有限公司 31100 |
代理人 |
顾嘉运 |
主权项 |
一种确定在公共运输网络中的两个位置之间的旅行的方法,包括:在计算设备处接收与所述公共运输网络相关的数据作为输入,并且所述公共运输网络包括分组为路线的多个站点和旅程;由所述计算设备依据接收的一查询执行在所述多个站点的第一站点和第二站点之间的Pareto最佳旅行计算,其中所述第一站点是源位置而所述第二站点是目的地位置,并且其中所述Pareto最佳旅行计算受限于最小化旅行时间和最小化换乘次数的条件,同时排除在接收到所述查询之前的预处理阶段以适合于在动态场景中的使用;如果Pareto最佳旅行存在,则通过所述计算设备输出所述源位置和所述目的地位置之间的至少一个Pareto最佳旅行。 |
地址 |
美国华盛顿州 |