路线规划的方法和设备技术

所公开的技术涉及一种用于需求响应调度的方法，该方法解决了现有技术范式固有的最不希望的问题，即通过“逐个行程插入”到服务车辆上构建称为路线的调度。这些问题分为客户服务，及时性能，和效率类别。两步过程的第一步是在程序库中全局构建分组为模式，以提供良好的客户服务，及时性能保护，和积极的拼车效率。分组是满足所有约束条件的“最小清单”，并且一旦形成，便会被锁定，后续的任何调度操作无法修改。第二步是在可配置的启发式策略的控制下，通过将分组链接在一起来全局构建路线。所建立的路线直接解决了不希望的问题。

Methods and equipment of route planning

【技术实现步骤摘要】
【国外来华专利技术】路线规划的方法和设备相关申请的交叉引用本申请要求于2018年1月8日提交的美国临时专利申请号62/614,951的权益和优先权，其全部内容通过引用合并于此。
所公开的技术总体上涉及路线调度系统，并且尤其涉及用于将用户请求的行程调度到运输(transit)路线上的系统和方法。附图的简要说明图1示出了根据共同上车区域分类的多个行程请求。图2示出了根据共同下车区域分类的多个行程请求。图3示出了可以添加的行程的例子，因为它正在通往另一个请求的行程的途中。图4示出了根据所公开技术的一些示例的行程请求的簇(cluster)，该簇通常在相同方向上并且具有在该簇的种子(seed)行程的预设距离之内的上车位置。图5示出了根据所公开的技术的一些示例的包含一些相同的行程请求的两个簇的例子。图6示出了一组行程请求，其中行程中的至少一个乘客(rider)需要轮椅。图7是示出了根据所公开技术的一些示例的多种行程是否可以组合成单个分组的表。图8示出了根据所公开技术的一些示例，如何将具有三个不同的上车本文档来自技高网...

【技术保护点】
1.一种路线编程计算机系统，包括：/n处理器，被配置为执行编程指令以：/n接收多个行程请求，每个行程请求具有与之相关的行程参数；/n接收车辆数据，所述车辆数据包括可以在其上调度路线的每个车辆的属性；/n通过定义包含一个或多个行程请求的分组来处理行程请求，以使分组中的每个行程满足一个或多个定义的质量标准，并且可由至少一辆车辆提供服务；以及/n将分组组合成单个车辆的路线，其中处理后续的行程请求不会更改先前定义的分组。/n

【技术特征摘要】
【国外来华专利技术】20180108 US 62/614,9511.一种路线编程计算机系统，包括：
处理器，被配置为执行编程指令以：
接收多个行程请求，每个行程请求具有与之相关的行程参数；
接收车辆数据，所述车辆数据包括可以在其上调度路线的每个车辆的属性；
通过定义包含一个或多个行程请求的分组来处理行程请求，以使分组中的每个行程满足一个或多个定义的质量标准，并且可由至少一辆车辆提供服务；以及
将分组组合成单个车辆的路线，其中处理后续的行程请求不会更改先前定义的分组。


2.根据权利要求1所述的路线处理系统，其中，所述处理器被配置为执行编程的步骤以确定每个所请求的行程的行驶方向，并且将具有在彼此的预定地理距离内的上车位置并且在相同的行驶方向上行驶的行程请求分类为可能包含在同一分组中的行程。


3.根据权利要求1所述的路线处理系统，其中，所述处理器被配置为执行编程的步骤，以确定每个所请求的行程的行驶方向，并且对具有在彼此的预定地理距离之内的下车位置并且从相同的行驶方向到来的行程请求分类为可能包含在同一分组中的行程。


4.根据权利要求1所述的路线处理系统，其中，所述处理器被配置为执行编程的步骤，以确定每个所请求的行程的行驶方向，并且将在相同的行驶方向上行驶且不增加超过定义的最大额外距离的行程请求分类为可能包含在同一分组中的行程。


5.一种路线编程计算机系统，包括：
处理器，被...

【专利技术属性】
技术研发人员：威廉·P·C·霍，
申请(专利权)人：瓦亚有限责任公司，
类型：发明
国别省市：美国;US