基于GIS的最短路算法及其在运输问题中的应用

摘要

在运筹学的运输问题模型中,经常讨论的是已知各需求点与各供给点之间具有不同的运输成本,如何安排各供给点至各需求点的物资运输量,以使总的运输成本最小的问题.在该模型中,缺乏对各需求点与各供给点之间的运输成本矩阵如何准确、实时地获取的研究.而对诸如政府实施的救灾行动,军队的战役行动,军队的战略机动等运输问题,准确、实时地获取运输费用矩阵(费用可以指时间)显得尤为重要.GIS具有强大的网络分析功能,本文结合GIS建立网络拓扑模型,在此基础上优化了最短路算法并将该算法应用于运输模型中,取得了较好的效果.