用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统技术方案

本发明专利技术的实施例涉及在运输系统中制作路线计划。此方法接收路线要求，包括起始位置与结束位置。此方法根据车辆数据建立运输系统模型。此模型运用可以在两个位置之间运输的车辆或步行的任何一种选择来提出两个位置之间的“潜在预期旅行”。在给予车辆的预期等待期间与行驶持续时间之下，此方法可使用这些选择中的任一来决定预计的最小旅程时间。此方法以可扩展的方式组合了对不同位置的期望。因此，针对现今最大都市区之一计算出的路线计划达成了最短预期行程的所需时间，并满足了其他要求。其他实施例包括应用此方法的一种计算机系统与一种计算机服务。与一种计算机服务。与一种计算机服务。

【技术实现步骤摘要】
用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统
分案申请本申请为申请号201880039978.5、申请日2018年11月7日、题为“用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统”的分案申请。相关专利申请的交叉引用
[0001]本专利技术申请主张如下述申请的优先权，且其内容均可引用并合并于此：

技术介绍

[0002]本专利技术有关于在都市区做路线规划。路线规划的目标是如何使用来自不同的运输服务供货商的车辆来决定如何从一地点旅行至另一地点。除了其它要求以外，通常需要使旅行时间尽可能地缩短，或在指定时间离开。路线通常对包括步行路径和车辆行驶路径的行程者下指令。

技术实现思路

[0003]本专利技术的实施例包括用于计算路线的方法，达成和执行此方法的电脑系统，以及允许用户执行路线查询并接收路线以作为响应的电脑服务。
[0004]根据本专利技术的一实施例，提供一种用于产生路线计划的方法。此方法接受路线的源头与目标位置的形式的查询，而其他的要求可包括离开时间与抵达期限。此方法建立了仿真车辆统计特性的图形(graph)。其中一个方面是“潜在边”(prospect edge)，其使用车辆和步行的选择范围中的任何一种来仿真从一个位置旅行到另一个位置。于一实施例中，那个边模拟两地点之间的一个预期最少旅行时间。此方法针对查询，使用图形或其依附于特定查询的扩充来产生路线计划的响应。
[0005]根据本专利技术的一实施例，提供了一种用于产生路线计划的计算机系统。此系统是硬件和软件的组合。它自多个数据提供者获得有关于运输系统的信息并在多个地点之间游走。此系统建立多个图形来仿真运输系统，并计算图形中的最短路径以产生路线计划。
[0006]根据本专利技术的一实施例，其提供一种用于产生路线计划的计算机服务。此服务允许用户通过包括智能型手机之装置上的用户接口来指定查询，并在装置上显示产生的路线计划。
[0007]在这所呈现的本专利技术的实施例仅用于说明目的，而非意在详尽无遗。在不脱离实施例的范畴和精神下，许多修改和变化对于本领域一般技术人员而言是显而易见的。
[0008]在本专利技术中提供的数据检索，处理操作等是以计算机系统或服务来实行，而不是任何未实现的任何智力步骤或抽象概念。
[0009]除非从上下文中另外清楚的表示，所陈述的用语“第一”、“第二”、“该”和类似的用语并非在任何限定的意义下使用，其目的仅用于区分。除非从上下文中另外清楚的表示，单数形式的表达也包括复数形式。
附图说明
[0010]本专利技术所包括的附图举例说明了本专利技术实施例的各种特征和优点：图1：绘示根据本专利技术的一实施例的图形G0；图2：绘示根据本专利技术的一实施例的用于建立图形G0的处理流程；图3：绘示根据本专利技术的一实施例的从c到c
’
的旅行，包括步行，等待，乘坐公共汽车和步行；图4：绘示根据本专利技术的一实施例的从c到c
’
的旅行，其有关于一条公交车线但是两种旅行方式；图5：绘示根据本专利技术的一实施例的两条公交车线，每条公交车线提供从c到c
’
的不同旅行方式；图6：绘示根据本专利技术的实施例的从c到c
’
的旅行，包括步行，等待，乘坐地铁和步行；图7：绘示根据本专利技术的一实施例的从c到c
’
的三种选择的潜在边。图8：绘示根据本专利技术的一实施例的从c到c
’
的两个选择的潜在边，给出了在行程者在c到达之时间的条件下给予的持续时间随机变量；图9：绘示根据本专利技术的一实施例之用于在等待持续时间和固定行进持续时间的间隔模型下计算潜在边的伪代码；图10：绘示当根据本专利技术的一实施例已知查询中的来源时，图形G1如何利用来自来源的边缘来延伸图形G0；图11：绘示根据本专利技术的一实施例，当查询中的目标已知时，图形G2如何将具有潜在边的图形G0延伸到目标；图12：绘示根据本专利技术的一实施例，当在查询时显示目标时从倒数第二站牌/车站继续潜在预期旅行的计算选择的范例；图13：绘示根据本专利技术的一实施例的用于回答路线查询的计算机系统的处理流程；图14：绘示根据本专利技术的一实施例的响应使用者的智能型手机上的计算机服务的查询以呈现路线的范例。
具体实施方式
[0011]详细描述城市交通系统由车辆组成，例如地铁和公共汽车。行程者的共同目标是决定在大
城市区域中的特定位置到其他位置的最快路线。路线可使用车辆的时间表以及预期的出发时间或抵达期限加以计算，例如可由在线地图服务的主要提供商来得知。然而实际上，一些车辆并不完全遵循时间表，例如因为交通因素。与先前技术相反地，本专利技术提供一种如何使用遵循时间表与不遵循时间表的车辆之混合方式来计算路线。本专利技术利用路线相似性和等待持续时间来改善路线结果。
[0012]让我们用一个简单的例子来说明这些改进。考虑沿公交车路线连续两个公车站b1和 b2，车程平均需要20分钟。进一步假设公交车平均每24分钟到达b1。对于随机到达b1的行程者，平均前往b1的行程时间为32分钟(等待加上乘坐)。现在假设还有其他公交车也在这两个公车站之间行驶。在同样的时间假设下，假设这些公交车彼此独立，平均出行时间缩短4分钟。一般情况下，n个公交车路线的平均值为20+24/(n+1)分钟。这仅仅是因为行程者可以登上一辆先到达b1的公交车。
[0013]然而，一个正常的大都市比我们简单的例子要复杂得多：可能会有复杂的路线重叠模式，车辆的到达和速度模式也不同。甚至不需在严格定义下的路线重叠来达成改进，因为行程者可能会在车辆停靠站之间行走。交通系统可能会随着时间的推移而演变，例如地铁时刻表的变化和公交车线路的增加。此外，我们希望使用有效率的路线计算方法，以便计算机能够快速回答许多种路线查询，即使是在最大的大都市地区。4.1模型大纲
[0014]我们介绍了一个用于计算路线或路线持续时间的运输系统模型。
[0015]我们假设运输系统由两种类型的车辆组成:(1)遵循固定时程表的车辆，在一天中预定的时间出发和到达，例如按照工作日的时程表；我们把这种车称为地铁，称它的停靠站为地铁站(subway stations)。(2)出发和到达时间不固定的车辆；我们称这种车为公交车，它的停靠站公车站(bus stops)。地铁站和公车站都有固定的地理位置，所以我们可以确定它们之间的步行方式。公交车被分类公交车线。公交车线的任何公交车都可以沿着固定的公车站顺序行驶，通常会一直开到公交车线的终点公车站。
[0016]实际上，有些公交车可能会相当准时到达，致使看起来似乎不符合我们的模式。例如，假设按照固定的时程表从公交车线路的第一个公车站派出的公交车，在抵达交通难以预测的大都市地区前，此公交车可能会准时到达前几个站。当行程者在乘坐地铁后到达这些第一个公车站之一时，公交车的等待时间是可以预测的，地铁
‑
步行
‑
公交车的总时间也是可以预测的。我们可通过概念地加上地铁来表示这种多车的地铁
‑
步行...

【技术保护点】

【技术特征摘要】
1.一种为从源头位置到目标位置的旅程提供路线的指示信息的方法，所述方法包括：(a)接收包括所述源头位置和所述目标位置的请求；(b)生成所述信息；以及(c)利用所述信息响应所述请求；所述方法其特征在于：(d)确定两个或多个潜在路线，其中每个潜在路线：i.具有旅行时间，所述旅行时间是数学随机变量，ii.描述从所述源头位置到所述目标位置的旅行，以及iii.是包括在所述路线中的旅行选择；以及(e)当生成所述信息时使用所述两个或多个潜在路线的最小旅行时间。2.一种为从源头位置到目标位置的旅程提供路线的指示信息的方法，所述方法包括：(a)接收包括所述源头位置和所述目标位置的请求；(b)生成所述信息；以及(c)利用所述信息响应所述请求；所述方法其特征在于：(d)确定一图形路线，所述图形路线是在距离所述源头位置于第一阈值...

【专利技术属性】
技术研发人员：葛雷乔兹，
申请(专利权)人：葛雷乔兹，
类型：发明
国别省市：