一种带软时间窗的多目标车辆路径规划方法

摘要

本发明针对多目标路径规划问题，公开了一种带软时间窗的多目标车辆路径规划方法，属于智能交通领域。该方法首先读取车辆路径数据集，构建路网拓扑图；设定路径长度和兼容乘客数为目标，求解初始种群中所有的非支配解，并添加软时间窗来更新当前最优解；采用0‑1随机数进行状态转移概率判断和添加惩罚值全局更新人流量的方法，选择满足约束条件的最优解集。本发明提供了一种有效且稳定的带软时间窗的多目标车辆路径规划方法，有助于探索一条在满足约束条件的情况下，使得路径长度更短、兼容乘客数更多以及运送时间尽可能短，具有良好的应用前景。