本论文依托山东省交通厅的《山东省公路网智能化信息管理系统研究》项目,对山东省公路网信息管理系统做了详细的设计,并对公路网最短路径问题进行了较为深入地研究。论文在经过广泛、细致、深入地调研的基础上,首先对系统面向的公路交通相关管理部门的管理人员和驾车出行者这两种用户进行了业务需求、信息需求和功能需求分析。进而确立了系统的设计目标和设计原则,对系统进行了总体架构设计、开发平台选择、体系结构设计以及系统安全设计等,并重点对系统的功能和数据库进行了设计。然后,针对驾车出行者在公路网内的出行特点,设计了包含出行距离、出行时间和出行费用这三个路阻在内的广义路阻函数,并分别确定了出行时间与出行费用的评价指标及其计算模型,构建了公路网广义路阻综合评价指标体系;利用层次分析法比较客观合理地确定了各级评价指标的权重系数,最后介绍了经典的Dijkstra算法,并且以山东省局部的公路网为例,计算可行路径的广义路阻,并进行了最短路径分析。