随着我国交通运输业的发展，载重货车的数量日益增加，以及道路路网中影响载重货车通行的限高、限重、禁行等约束数据的增加，使得载重货车的路线更加复杂。因此，为了满足载重货车导航系统的需求，开发一种适合载重货车行驶的路线的路径规划算法已成为目前亟需解决的问题。针对以上问题，本文首先提出了货车约束数据与基础路网的融合，并在高层路网生成快速引导数据，然后在广域约束地图基础上，设计了广域的货车路径规划算法，最后提出了路径信息的快速生成方法以及最优路径的快速浏览方法。首先根据货车约束数据的特点，通过点匹配、线匹配以及面匹配的方法，实现了货车约束数据与蛛式路网的融合，并建立了货车的约束索引数据格式，以外挂数据的方式提供给路径规划使用。然后通过标记路网中路段是否为通向目标最优路的方法，生成了高层路网的快速引导数据。然后在广域约束地图基础上，设计了短距离国道模式和长距离国道模式的路径规划方法。通过在路径规划中对含有货车约束数据的路段的通行代价的改变，实现路线避开不满足自身条件的货车限高和限重道路，并实现少走禁止通行道路。在长距离规划时，通过读取路段的最优标记属性，减少了国道层拓展节点的数量，提高了路径规划的效率。在拓展结束后，考虑货车驾驶习惯等因素，采用了路线区间校正的方法，通过查找可校正区间，区间拓展，区间最优路替换，实现了真正适合货车行驶的最优路。最后，通过分页降级端口机制，实现了路径信息的快速显示。对最优路径通过逐次分页降级，减少了降级的端口数量，进而减少了外存数据的读取次数。然后通过建立缓冲区，建立上下级路段对应表，实现了最优路线的快速浏览。