考虑道路风险的车辆路径问题模型与算法研究

本文主要针对山区公路事故频发的问题,引用质量控制法来评价路段事故率大小,对风险超标路段采取惩罚策略。应用模糊函数建立山区公路风险度隶属函数。为此,基于道路运输成本和道路运输风险两个目标,建立双目标优化模型。使用改进的遗传算法进行求解。从迭代次数、最优值、最劣值、平均值、所得最优值平均代数以及最优值搜索成功率六个方面,验证改进的(IGA)算法的有效性。研究结果表明(IGA)算法能够更稳定的获取最优值。