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

摘要

本发明公开一种基于车辆路径规划装置及路径方法，该装置包括路径存储模块，存储至少一个路径方案，每个路径方案均包括一个出发地、至少一个目的地和至少一个从出发地至目的地的路径信息；处理模块，对路径存储模块内的路径方案按处理模块内的对换、插入、同径对换、交换和/或反向交换规则进行处理，并将处理后得出的所有路径方案存储至所述路径存储模块中；以及比较模块，依据预设的时间最短、路径最短和/或成本最低原则对经处理后得出的所有路径方案进行比较，得出最优路径方案。本发明设计了五种邻域构造规划方法，增加路径信息的搜索范围，得到该问题高质量的最佳路径方案组合，从而降低物流配送成本，提高配送效率。

主权项

一种基于车辆路径规划装置，其特征在于，包括：路径存储模块，存储至少一个路径方案，每个路径方案均包括一个出发地、至少一个目的地和至少一个从出发地至目的地的路径信息；处理模块，对路径存储模块内的路径方案按处理模块内的对换、插入、同径对换、交换和/或反向交换规则进行处理，并将处理后得出的所有路径方案存储至所述路径存储模块中；以及，比较模块，依据预设的时间最短、路径最短和/或成本最低原则对经处理后得出的所有路径方案进行比较，得出最优路径方案。