本文主要目标是将高精度电子地图与即将成为未来手机标准的Java手机结合,为移动用户提供最短路径信息,实现个人不论是在固定场所还是在运动过程中,不论何时、何地,随时都可获最短路径信息服务。 为了实现此目标,本课题以Java手机和电子地图为基础,以得到最短路径为中心,重点讨论了地图方式最短路径的动态生成。围绕着如何提高服务器响应性能,如何提高最短路径的搜索速度,如何使得电子地图能用于路径寻优,以及怎样实现带有必经结点和避开结点约束条件的路径寻优展开了详细研究。具体工作如下: 1 设计了实现面向Java手机路径诱导业务的三层体系结构,探讨了每层需要实现的功能,分析了每层重点和难点。 2 实现了在手机上显示文本方式的最短路径和地图方式的最短路径,提供了保存最短路径,缩放、平移地图方式的最短路径的功能,完成了删除所有记录、删除选择的记录的功能,增加了下载进度显示和取消下载功能。 3 详细讨论了地图方式最短路径的动态生成,使用共享池技术研究了如何提高服务器响应性能。 4 使用人工智能中的启发函数思想对Dijkstra算法进行了改进研究;分析了电子地图不能直接用来路径寻优的原因,设计了合并路段算法与分解路段算法对电子地图中的路层进行了预处理:基于电子地图设计了映射算法来完成起点与终点到路网图的映射;研究了一类带必经结点和避开结点约束条件的路径寻优问题。