[发明专利]用于提供从出发地点到目标地点的旅程路线或旅程路线所需时间的方法与计算机系统

说明书

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

相关专利申请的交叉引用

本发明申请主张如下述申请的优先权，且其内容均可引用并合并于此：

背景技术

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

发明内容

本发明的实施例包括用于计算路线的方法，达成和执行此方法的电脑系统，以及允许用户执行路线查询并接收路线以作为响应的电脑服务。

根据本发明的一实施例，提供一种用于产生路线计划的方法。此方法接受路线的源头与目标位置的形式的查询，而其他的要求可包括离开时间与抵达期限。此方法建立了仿真车辆统计特性的图形(graph)。其中一个方面是“潜在边”(prospect edge)，其使用车辆和步行的选择范围中的任何一种来仿真从一个位置旅行到另一个位置。于一实施例中，那个边模拟两地点之间的一个预期最少旅行时间。此方法针对查询，使用图形或其依附于特定查询的扩充来产生路线计划的响应。

根据本发明的一实施例，提供了一种用于产生路线计划的计算机系统。此系统是硬件和软件的组合。它自多个数据提供者获得有关于运输系统的信息并在多个地点之间游走。此系统建立多个图形来仿真运输系统，并计算图形中的最短路径以产生路线计划。

根据本发明的一实施例，其提供一种用于产生路线计划的计算机服务。此服务允许用户通过包括智能型手机之装置上的用户接口来指定查询，并在装置上显示产生的路线计划。

在这所呈现的本发明的实施例仅用于说明目的，而非意在详尽无遗。在不脱离实施例的范畴和精神下，许多修改和变化对于本领域一般技术人员而言是显而易见的。

在本发明中提供的数据检索，处理操作等是以计算机系统或服务来实行，而不是任何未实现的任何智力步骤或抽象概念。

除非从上下文中另外清楚的表示，所陈述的用语“第一”、“第二”、“该”和类似的用语并非在任何限定的意义下使用，其目的仅用于区分。除非从上下文中另外清楚的表示，单数形式的表达也包括复数形式。

附图说明

本发明所包括的附图举例说明了本发明实施例的各种特征和优点：

图1：绘示根据本发明的一实施例的图形G0；

图2：绘示根据本发明的一实施例的用于建立图形G0的处理流程；

图3：绘示根据本发明的一实施例的从c到c’的旅行，包括步行，等待，乘坐公共汽车和步行；

图4：绘示根据本发明的一实施例的从c到c’的旅行，其有关于一条公交车线但是两种旅行方式；

图5：绘示根据本发明的一实施例的两条公交车线，每条公交车线提供从c到c’的不同旅行方式；

图6：绘示根据本发明的实施例的从c到c’的旅行，包括步行，等待，乘坐地铁和步行；

图7：绘示根据本发明的一实施例的从c到c’的三种选择的潜在边。