[发明专利]基于车辆路径规划装置及规划方法

权利要求书

1.一种基于车辆路径规划装置，其特征在于，包括：

路径存储模块，存储至少一个路径方案，每个路径方案均包括一个出发地、至少一个目的地和至少一个从出发地至目的地的路径信息；

处理模块，对路径存储模块内的路径方案按处理模块内的对换、插入、同径对换、交换和/或反向交换规则进行处理，并将处理后得出的所有路径方案存储至所述路径存储模块中；以及，

比较模块，依据预设的时间最短、路径最短和/或成本最低原则对经处理后得出的所有路径方案进行比较，得出最优路径方案。

2.根据权利要求1所述的基于车辆路径规划装置，其特征在于，所述路径方案均按一定路径信息顺序构成路径方案组合。

3.根据权利要求2所述的基于车辆路径规划的邻域构造装置，其特征在于，所述对换规则为：

对换同一路径信息中或不同路径信息中的任意两个目的地的排列顺序或交换任意一个目的地与出发地的排列顺序，重新生成新路径方案组合。

4.根据权利要求3所述的基于车辆路径规划的邻域构造装置，其特征在于，所述插入规则为：

任选一路径方案组合中的一个目的地或一个出发地，将其插入到所选路径方案组合的任意位置，重新排序生成新路径方案组合。

5.根据权利要求4所述的基于车辆路径规划的邻域构造装置，其特征在于，所述同径对换规则为：

选取一个路径信息中的一段连续目的地，进行该段目的地中的边侧目的地对换重新排序生成新路径方案组合。

6.根据权利要求5所述的基于车辆路径规划的邻域构造装置，其特征在于，所述交换规则为：

在任意两个路径信息中分别选择其尾部的至少两个连续目的地，该两段目的地交换位置重新排序生成新路径方案组合。

7.根据权利要求6所述的基于车辆路径规划的邻域构造装置，其特征在于，所述反向交换规则为：

取一个路径信息头部的至少两个连续目的地并顺序反转，取另一个路径信息尾部的至少两个连续目的地并顺序反转，该两段目的地交换位置重新排序生成新路径方案组合。

8.一种规划方法，其特征在于，包括以下步骤：

存储至少一个路径方案，按一定顺序排列构成路径方案组合，其中，每个路径方案均包括一个出发地、至少一个目的地和至少一个从出发地至目的地的路径信息；

对路径方案内的需求点和出发点按对换、插入、同径对换、交换和/或反向交换规则进行处理，重新排序生成新路径方案组合；

对新旧路径方案组合进行比较，得出最优路径方案组合。

9.根据权利要求8所述的基于车辆路径规划的邻域构造方法，其特征在于，所述对换、插入、同径对换、交换或反向交换规则为上述权利要求3-7权利要求中任意权利要求所述的对换、插入、同径对换、交换或反向交换规则。