说明:非常全面的灵敏度分析讲解以及灵敏度检验案例。
说明:使用Matlab构建函数Dijkstra来实现Dijkstra算法,输入为图点和边长的矩阵,输出为最短路径的矩阵,然后在主程序函数最短路径minRoute中调用该函数来实现某图的寻找最短路径。
说明:蚁群算法文献资料
说明:有时间窗的车辆路径问题的混合蚁群算法。 物流配送车辆路径优化作为一个涉及多影响因素、多目标需求的组合优化问题,其中带时间窗约束的物流配送车辆路径优化问题更是一个NP难题,较难得到最优解。可生成本地配送最短路径图,计算最小的成本代价,绘制成本变化图及遗传代数,蚁群算法求解有时间窗约束的车辆路径问题ma...
说明:基于遗传算法的路径优化,对主要讨论的问题进行了理论分析。接着根据课题要求进行数学建模,分别从乘车时间最短和换乘次数最少两个方面建立目标函数,并根据路线上站点数、路线数、路线集连通性等对数学模型建立约束条件。通过遗传算法运用matlab工具对数学模型编程求最优解。
说明:蚁群算法资料