基于图论的救护车路线优化

救护车的路线选择是图论优化问题。本文通过对城市交通网络的特点抽象问题、简化模型，在最短路径和道路最大畅通概率两重目标约束下的救护车路线选择及优化。首先用Dijkstra算法求最短路，考虑到不同路段道路的通行情况不同，建立多目标规划模型，并描述了用STEM算法求解的过程。实例验证了模型和算法的可行性。最后提出了该系统性能还可以得到提升的方法。