【发布时间】:2011-04-04 15:13:05
【问题描述】:
作为我第 4 年软件工程学位的一部分,我正在做一个项目,在该项目中我将可视化几个路径查找算法(用于多个代理)。 我项目的第一部分是构建一个可调整大小的网格环境并实现 2-3 种不同的寻路算法。
第二部分涉及地理地图。我希望能够向用户展示真实的地理地图,例如路线图,并为算法提供道路数据作为输入,以便算法可以处理这些数据(我相信它被称为矢量图中的图层)和生成路径作为输入。 所以最终我将能够根据计算的路径在地图上显示代理的移动。
我们实现的算法在它们可以使用的状态和数据方面非常通用,所以我最大的问题是弄清楚如何将地图文件显示为应用程序的一部分以及从哪里获取我的算法的输入数据。
一开始我想到了 GoogleMaps API 之类的东西,但我不确定我在寻找什么,因为 Google 地图是用于网络的,而且我不确定它们是否可以访问道路图层。
所以我认为我需要某种开源 GIS,我可以轻松地将其集成到 Java 应用程序中,并且我还需要示例数据,即背景图像(我认为是栅格地图)和道路图层这将用作我的算法的输入(例如 A*)。
我以前从未使用过这样的系统,所以如果有人能给我一些指导并向我推荐一个可以在我的项目中使用的好的 GIS 库(它必须是开源的),那真的会对我有所帮助
【问题讨论】:
-
GLG 地图服务器工具包(支持 Java,但不是免费的)genlogic.com/map_server.html。为了补充您的图形寻路算法,您可以使用 JUNG 2.0 框架。在将数据转换为实际地图之前,可以在 GUI 和非 GUI 模式下使用该框架进行数据处理输出。 jung.sourceforge.net
标签: java open-source artificial-intelligence gis path-finding