随着公路基础设施建设的不断完善,公路运输以机动灵活、快速直达,应用广泛的特点成为现阶段最重要的运输方式。货物运输是货物流通过程中的必不可少的重要环节,其成本占总物流成本的35%~50%左右,占商品总价格的4%~6%左右。加强运输业的管理、优化运输流程、提高资源利用率、降低运输成本是所有运输企业关注的热点问题。在此背景下,本文分析和设计了公路运输费用计算系统,对公路运输成本计算和路径规划问题进行了研究,为系统的设计和实现提供理论依据。本文根据成本产生的特点,将一次货物运输成本分人工成本、车辆运营成本和其他成本,分析了运输货物、运输距离、车辆载重量和市场对运输成本的影响。在此基础上,对各个成本组成部分进行具体的量化处理,建立了货物运输成本计算模型。通过对运输成本模型输入变量的分析,设计了运输费用计算的实现方案。路径规划问题是系统实现的关键,通过对道路网数据特点和结构的分析,建立了道路网三段式分层数据模型。对于大区域的道路网,根据其市区与高级道路的连接点将地图分为三段,在每一段内按照道路的等级,将道路网分为高层、次高层和低层。在计算最优路径时从起点出发找到通向高层的邻接点,转向高层进行搜索,如此直到搜索出最优路径。通过对传统最优路径算法描述分析,选择A*算法作为最优路径规划算法,并对估价函数进行了改进,以距离、转向角和路面特性作为估价因子,为提高算法的运行效率,采用从起点和终点两个方向交替搜索的方式进行路径计算。通过仿真实验表明,双向改进的A*算法在搜索时间上优于普通A*算法。在分析公路运输成本计算和路径规划问题的基础上,对系统需求进行了详细的分析,对系统的总体功能结构、数据库和界面进行了详细的设计,采用Visual Basic 6.0、MapX和SQL Sever技术对系统的基本功能进行了实现。