[发明专利]提供车辆导航模拟环境的方法和装置

权利要求书

1.一种提供车辆导航模拟环境的方法，其特征在于，包括在一段时间内递归执行步骤(1)-(4)：

(1)向模拟主体提供模拟环境的一个或多个状态，其中：

所述模拟主体包括模拟车辆，以及

所述状态包括所述模拟车辆的第一当前时间和第一当前位置；

(2)当所述模拟车辆没有乘客时，通过所述模拟车辆获得动作，其中：

所述动作选自：在所述模拟车辆的所述第一当前位置等待，以及运输M个乘客组，

所述M个乘客组中的每个乘客组均包含一个或多个乘客，以及

所述M个乘客组中的每两个组至少有以下中一个：不同的上车位置或不同的下车位置；

(3)确定对执行所述动作的模拟车辆的报酬；以及

(4)基于所述动作更新所述一个或多个状态，以获得用于提供给所述模拟车辆的一个或多个更新状态，其中，所述更新状态包括所述模拟车辆的第二当前时间和第二当前位置。

2.根据权利要求1所述的方法，其特征在于：

所述当所述模拟车辆没有乘客时，通过所述模拟车辆获得动作，包括：仅当所述模拟车辆没有乘客时获得所述模拟车辆的所述动作；以及

所述模拟车辆在所述递归执行所述动作。

3.根据权利要求1所述的方法，其特征在于：

如果所述动作为在所述模拟车辆的当前位置等待，所述第二当前时间为所述第一当前时间加上时间段对应的当前时间，所述第二当前位置与所述第一当前位置相同；以及

如果所述动作为运输M个乘客组，则所述第二当前时间是对应于所述M个乘客组全部下车的当前时间，并且所述第二当前位置是车辆在第二当前时间的当前位置。

4.根据权利要求3所述的方法，其特征在于，还包括，基于历史乘客组的出行历史数据：

搜索一个或多个第一历史乘客组，其中：(条件A)分别从第一上车位置接载所述第一历史乘客组的时间点在从所述第一当前时间起的第一时间阈值之内，和(条件B)所述模拟车辆从所述第一当前位置到达所述第一上车位置的时间点分别不迟于接载所述第一乘客组的历史时间点；以及

响应于没有找到满足所述(条件A)和所述(条件B)的第一历史乘客组，分配所述模拟车辆在所述第一当前位置等待，并且相应地确定当前动作的所述报酬为零。

5.根据权利要求4所述的方法，其特征在于，还包括：

如果M＝1，响应于找到满足所述(条件A)和所述(条件B)的一个或多个第一历史乘客组，分配所述模拟车辆运输从所述第一当前位置到达第一上车位置用时最少的与所述第一上车位置相关的乘客组P，并基于被分配运输的乘客组P的行程距离确定所述当前动作的所述报酬，其中，所述乘客组P是找到的所述第一历史乘客组中的其中一组。

6.根据权利要求4所述的方法，其特征在于，还包括：

如果M＝2，响应于找到满足所述(条件A)和所述(条件B)的一个或多个第一历史乘客组，分配所述模拟车辆接载从所述第一当前位置到第一上车位置用时最少的与所述第一上车位置相关的乘客组P，其中所述乘客组P是找到的所述第一历史乘客组中的其中一组；

确定将所述乘客组P从所述第一上车位置运输到目的地所用的时间T；

搜索一个或多个第二历史乘客组，其中：(条件C)分别从第二上车位置接载第二历史乘客组的时间点在从接载乘客组P的时间点起的第二时间阈值内，第二时间阈值是确定的时间T的一部分，以及(条件D)所述模拟车辆从所述乘客组P上车之时起到达所述第二上车位置的时间点分别不迟于接载所述第二历史乘客组的历史时间点；以及

响应于没有找到满足所述(条件C)和所述(条件D)的第二历史乘客组，分配所述模拟车辆在所述乘客组P的第一上车位置等待。