航路规划是指在一定的约束条件下（最短距离、安全性最高、最低油耗等）对飞机从起始地点到目标地点的飞行路径的进行的最优设计。多用于战斗机、无人机也可应用于核潜艇、导弹以及机器人。本文介绍的航路规划的方法主要应用于运输机，主要目的是根据目标区域的禁飞点的地理位置，结合我方飞机的任务需求以及目的地的地理位置规划出一条比较安全快捷的路径。安全高效的航路规划可以最大限度的发挥运输机的运输能力，减少不必要的物资损耗。Voronoi图是计算几何中一个概念，测绘领域中称它为泰森多边形。它是由一组连接两邻点之间直线的垂直平分线形成的连续多边形组成。Voronoi图在计算几何中解决了找最近点、n点的凸包和最小树问题。在本文中主要应用其在多边形的边上距离形成多边形的母点最远的特性，构造初始路径网络。本文首先介绍了我国运输机和航路规划的发展历程，然后介绍了Voronoi图的定理性质和发展以及地理信息系统的应用和发展，此后叙述如何通过Voronoi图性质在地理信息系统中构造初始的路径网络；并介绍各类路径算法，对比各类算法从中选取合适的算法，然后生成高效可靠的备选路径；最后根据任务的目的以及禁飞点情况从备选路径中挑选出最优路径完成整个航路规划任务。本文主要完成的工作有：(1)对航路规划算法以及路径分析算法的筛选，选择Voronoi图法和Dijkstra路径算法；(2)建立目标区域以禁飞点为生成点的Voronoi图；(3)根据Voronoi图生成路径分析网络，进行最短路径搜索；(4)运用Arcgis Engine软件进行二次开发设计航路浏览软件。