随着整个社会信息化程度的日益提高,我国各行各业都掀起了信息化建设的浪潮。在公路事业方面,公路管理信息化工程的核心是实现信息资源共享。通过开发、推广各类公路业务软件,实现公路管理政务电子化,公路管理规范化、科学化。目前,我国已建立的公路管理信息系统,大都偏重于公路管理数据的汇总、查询与统计,提供公路状况数据显示等。而很多决策性问题仍然依靠行政手段或经验进行解决,系统的资源并未得到十分有效的利用。因此,在公路路政管理中,如何让有限的资源发挥最大的使用效益需要更为科学的统筹规划设计。在充分调研、分析的基础上,确定了高速公路管理站的设置优化布局、路网中巡查路线的制定及超限车辆行驶最短路径等若干个具有明显的优化性质的路政课题,利用图论工具建立其数学模型,并寻求合适的优化算法加以解决。但是,由于实际问题的复杂性和多样性,很多图论优化算法并不能直接应用。因此,本文首先对几个相关的图论问题进行了深入的探讨,在已有算法的基础上根据具体的问题开发相应的新算法。之后,将图论理论同实际相结合,建立了有效的路政管理信息决策系统。该系统为公路路政管理决策提供了一个科学化的参考依据,其核心算法采用标准的C++语言,并且依赖于MAPGIS的二次开发功能。最后通过算法用例仿真分析来论证该系统的科学性和可行性。本系统的建立,是将图论理论应用到实际管理课题中的一次有效尝试,为解决大量的实际优化课题探索出了一条可行的技术路线。同时本系统丰富了现有的公路管理信息系统框架,提高了公路管理决策的科学化水平,具有很好的工程应用和技术推广价值,对全面提升公路管理的信息化、科学化程度起到了良好的推动作用。