[发明专利]用于可调谐多车辆路由的方法和设备

说明书

本公开提供了“用于可调谐多车辆路由的方法和设备”。一种系统，其包括处理器，所述处理器被配置为从车辆提供实体接收对多个预定义可调谐路由参数的要求值。所述处理器还被配置为基于与每个参数的预定义的考虑层次模式相关的所述值，选择并分配与实体相关联的路由参数考虑层次。所述处理器被进一步配置为接收多个接载请求，并使用所述与实体相关联的路由参数考虑层次来确定多个车辆用以服务所述请求以便满足所接收的值的路径规划。

技术领域

说明性实施例总体上涉及用于可调谐多车辆路由的方法和设备。

背景技术

导航路线已经以数字形式提供了十多年。作为一般概念，用户输入目的地，并且系统规划从当前位置到目的地的路线。仅这并不是简单的解决方案，因为考虑到每种可能的替代方案时，可能有成千上万(即使没有数百万)条可能的路线。

尽管现代解决方案已适应了前往单个目的地的单个车辆，但新的车辆使用模型已经开始出现。拼车和/或叫车之类的概念允许个人所有者充当他人的驾驶员。在这样的解决方案中，需要进行额外的调整步骤来选择哪个车辆将服务给定请求。此问题的简单的解决方案将仅仅是选择最接近的可用车辆，并提供机会，朝着不那么靠近的车辆向外移动，直到驾驶员接受为止。一旦车辆和乘客之间存在一对一的关系，该过程就可以使用现有路线规划概念，从用户上车的地方到用户将下车的地方。

甚至较新的行进模型也考虑了服务请求的车队。在那些模型中，将人和车辆添加到该范式中会遇到很大的障碍。例如，两辆车为两个客户提供服务，而对于哪辆车服务谁则不可知，因而提出了四种可能的服务解决方案。添加单个车辆将解决方案移至八个可能的解决方案，并且添加另一个客户则产生二十七个可能的场景。而且那只是在考虑哪些车辆将接载谁。一旦为问题添加了额外的实词变量，例如，为40个客户提供服务的40个车辆的系统就可以拥有数量惊人的解决方案。因为缩放这样的系统是不简单的，并且因为这样的系统在可以处理体积时更可取，因此花费大量的精力来尝试寻找既适合缩放又适合约束条件的解决方案。

发明内容

在第一说明性实施例中，一种系统包括处理器，该处理器被配置为从车辆提供实体接收对多个预定义可调谐路由参数的要求值。该处理器还被配置为基于与每个参数的预定义的考虑层次模式相关的所述值，选择并分配与实体相关联的路由参数考虑层次。该处理器被进一步配置为接收多个接载请求，并使用所述与实体相关联的路由参数考虑层次来确定多个车辆用以服务所述请求以便满足所接收的值的路径规划。

在第二说明性实施例中，一种系统包括处理器，该处理器被配置为从车辆提供实体接收对多个预定义可调谐路由参数的要求值。该处理器被进一步配置为利用所述要求值建立模型来约束建模的路由参数。该处理器还被配置为执行所述模型以改进规划算法，直到来自所述规划算法的规划结果落在所述要求值内预定义时间百分比，以及使用所述规划算法来服务来自所述车辆提供实体的客户的请求。

在第三说明性实施例中，一种系统包括处理器，该处理器被配置为从用户接收接载请求。该处理器还被配置为识别用户对应的客户端。该处理器被进一步配置为确定指定用于服务客户端的预定义规划算法，该算法被调谐到客户端指定的要求，以及使用所确定的规划算法来满足接载请求。

附图说明

图1示出了说明性路径和路线规划系统；

图2A示出了约束条件接收过程的说明性示例；

图2B示出了说明性请求服务过程；

图3示出了说明性计划修改过程；

图4示出了说明性队列服务过程；以及

图5示出了说明性建议过程。

具体实施方式