信息技术的发展为人们提供了各个方面的便利，计算机技术、嵌入式技术与地理信息系统结合的产物电子地图给人们的日常生活带来了很大方便，尤其在导航方面的应用给人们的出行带来了更大的方便。目前车载导航和手机定位是两个被人们普遍看好的嵌入式电子地图系统发展方向。电子地图在车载系统中的应用，可以帮助人们快速地查找目的地，选择最优路径，从而节省时间、降低油耗。同样电子地图在手机定位中的应用，也能够使人们准确地知道所处位置，查找周围旅馆、商场、公交车站等信息。因此，研究电子地图的最优路径规划及其在嵌入式系统中的实现具有较广阔的应用前景。　　 首先，论文在综述了课题研究背景和技术发展现状的基础上，分析了MapInfo格式电子地图的构成和实现方式。并通过对蚁群算法的剖析，阐明了最大最小蚂蚁算法MMAS的特点和实现方法。其次，论文实现了将MapInfo电子地图在嵌入式平台上的移植，并运用MMAS算法实现了最优路径的选择。最后，对系统应用结果进行了测试，比较系统所选路径和百度地图中选择的路径，发现采用MMAS算法可实现最优路径规划的目的。