随着海运事业的发展,外贸从业人员的增加,作为风险规避中的一项重要参考因素——海运航线及航线距离成为业内人士需要掌握的重要资料。然而,对于非航运从业人员来说,传统航线设计的复杂、专业过程无法适应需求,同时,现有的网站提供的航线里程表查询工具存在数据量少、更新慢、无航线显示等缺点。这样设计实现可视化、简单易用、自动设计任意两港口间航线的工具显得有益。本文设计实现了航线智能设计的可视化工具,采用地图二级分区的思想,在建立的世界船舶航线网络框架拓扑图——航段库上,通过两次应用启发式A*算法,生成海上任意两点间最短航线。基于矢量图格式的世界地图,本文主要研究实现了航段的生成算法。在研究前人研究的静态最优路径算法的基础上,主要总结了常见的寻径算法,最终设计实现了启发式航段寻径算法。该算法以两点间可航渡测试线为寻径基本思想,采用启发评价函数作为下一步路径搜索的判断方式,并且提出了在搜索过程中建立可航渡路径树方法,通过尽早停止无谓路径搜索提高搜索效率。在分析了航线设计特殊性以及特殊地形后,通过改用大圆线作为可航渡测试线、增加偏离目标检测以及搜索方向因子的方法,对航段寻径算法进行改进,提高了航线的准确性及搜索性能。为了使航线能够直观得显示,本文还研究了开源地图渲染引擎——SharpMap,掌握了SharpMap的体系结构及地图渲染机制。针对本文基于的Shapefile地图文件,研究了Shapefile的文件格式。主要设计了航线呈现的灵活的类继承结构,实现了单一线型航线呈现类,并设计实现了多种自定义图层类结构。针对世界地图呈现的本地化需求,修改源代码以满足地图循环漫游及正确的坐标显示。