一种考虑异质服务的有容量约束的抑尘车辆路径优化方法

本发明涉及一种考虑异质服务的有容量约束的抑尘车辆路径优化方法，属于交通工程领域。该方法首先选取路网并确定有抑尘清洁需求的路段，然后构建抑尘效用函数、抑尘收益函数和综合利润最大化函数。接着，采用整数非线性规划模型描述路径规划模型，并运用改进遗传算法和变邻域搜索算法对模型进行求解。该方法能够在满足抑尘需求的前提下，优化抑尘车辆的路径，减少车辆的空驶和冗余行驶，提高清洁作业的效率，缩短作业时间，从而减少车辆的使用数量和燃油消耗，降低运营成本。同时，该方法通过精确的路径规划，确保城市道路的清洁和抑尘效果，改善道路大气微环境，减少出行者的空气污染暴露量。