基于MapX的电子地图路径规划软件设计.pdfVIP

总第 271期 计算机与数字工程 Vo1．40No．5 2012年第 5期 Computer DigitalEngineering 114 基于 MapX的电子地 图路径规划软件设计 王 磊 (陕西广播电视大学计算机与信息管理系 西安 710119) 摘 要 文章设计了基于MapX的可视化电子地图路径规划软件，实现了地图操作中的放大、缩小、漫游、测距、图层控制等功能。该软 件可作为交通道路电子导航使用，根据Dijkstra算法完成任意起始点和 目的N~-IN的最短路径计算，提供求懈最短路径功能，根据蚁群算法 求解真实路网的路径规划问题，可以在指定的节点范围内寻找一条最优路径，实现路径规划功能。该软件操作简单方便，用户很容易就可以 掌握该软件的使用，实现旅游信息的快速查询，给用户带来了方便快捷的信息服务。 关键词 MapX；电子地图；Dijkstra；蚁群算法 中图分类号 TP301．6 DesignofMapX-basedElectronicMapPathOptimizatingSoftware W ANG Lei (DepartmentofComputerandInformationManagement，ShaanxiRadioandTV University，Xi’an 710119) Abstract DesigntheM apX-basedvisualizationelectronicmappathoptimizatingsoftware，andachievethefunctionwithamplification， narrow，roaming，range-findingandlayer-contro1．TheSoftwarecouldbeusedfortrafficroadelectronicnavigation，computingtheshortest pathfrom arbitrarystartingpointanddestinationbyDijkstraalgorithm，andprovidesthefunctionofcomputingtheshortestpath，further— more，itsolvestheproblem oftheoptimalpathoftherealroadnetworkbyantcolonyalgorithm，getingaoptimum pathwithin Specified nodes．Thesoftwareisoperatedsimplyandconveniently，andcouldbeusedeasilyandconviently．Itcangetafastquerytouristinformation， providinguserswithconvenientandefficientinformationservices． KeyWords MapX，electronicmap，Dijkstra，antcolonyalgorithm ClassNuml~r TP30】．6 移”、“测距”、“图层管理”几个选项。其中各选项功能如下： 1 引言 1)放大：在地图上任一位置点击时，地图将以该点为 本软件可作为交通道路电子导航使用，提供高效全面 中心放大一倍 比例尺显示。 的最短路径规划算法 ，为智能交通、地理信息系统相关专业 2)缩小：在地图上任一位置点击时，地图将 以该点为 的教师、研究人员和高校学生提供可视化路径规划算法教 中心缩小一倍比例尺显示。 学软件。作为一个全面的电子导航与路径规划路径算法软 3)平移 ：将光标移至某一位置并在屏