[发明专利]混合式车辆选择和路线优化

说明书

各种实施例提供了用于针对乘客运输请求和货物递送请求的组合选择车辆并优化路线的方法。所述乘客运输请求可涉及人(即，乘客)的运输，并且所述货物递送请求可涉及动物、包裹或其他对象从出发地位置到目的地位置的递送。可存在若干不同类型的车辆，其中的每种车辆对于某种类型的路线来说可特别有利(例如，有效)，所述车辆包括仅用于服务乘客请求的纯载客车辆、用于服务货物递送请求的纯载货车辆，以及可用于服务乘客请求和货物请求两者的混合式客货车辆。在一些实施例中，所述混合式客货车辆可同时容纳乘客和货物，从而同时服务两种类型的请求。

背景技术

人们越来越多地借助于诸如共乘的产品来完成日常任务。共乘可涉及向搭乘者分派在某个时间段内专用于那些搭乘者的车辆，或者向搭乘者分派将同时让其他乘客搭乘的车辆上的座位。虽然单独分派的汽车可具有一些益处，但是共享车辆可降低成本并提供关于调度的某种确定性。为了确保这种服务的收益率，通常期望尝试使成本最小化以及增加车辆的利用率。另外，此类技术可类似地用于递送包裹或其他货品。在确定要分配用于特定搭乘或递送的车辆时，常规方法会寻找当时可用的车辆。然而，这种方法可能不是最优的，因为可用车辆可能离得很远，这由于使车辆到达出发地位置的额外成本而增加提供所述特定搭乘或递送的成本。此外，此额外距离可能会延迟搭乘或递送的开始时间，这不仅影响用户体验，而且还降低所述车辆的利用率。

附图说明

将参考附图描述根据本公开的各种实施例，在附图中：

图1示出了其中可实施各种实施例的示例性搭乘请求环境。

图2A和图2B示出了根据各种实施例的可在某个时间段内针对服务区域确定的示例性出发地位置和目的地位置以及用于服务那些位置的路线。

图3示出了根据各种实施例的可经由目标函数来平衡的示例性服务指标。

图4示出了可用于实施各种实施例的各方面的示例性系统。

图5示出了可用于实施各种实施例的各方面的另一示例性系统。

图6示出了可根据各种实施例利用的用于针对一组行程请求确定路线选择解决方案的示例性过程。

图7示出了可根据各种实施例利用的用于优化所提议路线选择解决方案的示例性过程。

图8示出了根据各种实施例的可用于提交行程请求和接收路线选项的示例性计算装置。

图9示出了可用于实施各种实施例的各方面的计算装置的示例性部件。

具体实施方式

在以下描述中，将描述各种实施例。出于解释的目的，阐述了具体配置和细节，以便提供对实施例的透彻理解。然而，本领域技术人员还将明白，可在没有这些具体细节的情况下实践这些实施例。此外，可省略或简化公知的特征，以便不使所描述的实施例变得模糊。

本文所描述和建议的方法涉及响应于各种请求提供运输。特别地，各种实施例提供了用于针对乘客运输请求和货物递送请求的组合选择车辆并优化路线的方法。所述乘客运输请求可涉及人(即，乘客)的运输，并且所述货物递送请求可涉及动物、包裹或其他对象从出发地位置到目的地位置的递送。还可能存在可具有不同约束或要求的请求子类别，如可包括个体的运输、与私人公司或实体相关联的搭乘者以及由公共实体(诸如当地运输管理局)支付的运输。子类别还可包括包裹或运输的差异，其中一般类别可包括用于箱子和常规包裹的一般容量，而其他类型的货物可能涉及活的动物、植物或可能需要特殊类型的容量的其他类型的物项。所接收的各种搭乘请求还可包括至少一个时间分量以及其他此类选项。在不同时间可能有若干不同类型的车辆可供使用，其中的每种车辆对于某一类型的路线和/或某些类型的搭乘者或货物来说可特别有利(例如，有效)。