[发明专利]一种含时间窗的时变车辆路径规划方法及系统

摘要

本发明公开了一种含时间窗的时变车辆路径规划方法及系统，该方法包括：获取基础数据，根据基础数据和含软时间窗的时变绿色车辆路径规划多目标优化模型，得到最优规划路径；其中，所述含软时间窗的时变绿色车辆路径规划多目标优化模型的构建过程包括：将含软时间窗的时变绿色车辆路径规划多目标优化模型定义为一个完整的完全有向图，所述完全有向图由顶点集和边集合组成，所述顶点集包括顾客集合和车辆集合，每个顾客都与服务时间、商品需求和时间窗口相关联，每条边表示相应的车辆路径；同时将多目标优化模型定义为三维目标最小化问题，结合完全有向图和三维目标最小化问题得到最优规划路径。