GIS 通过osm2po离线最短路径和路径规划后台计算

最近做了一个离线的最短计算和代码,原来打算拿PG通过数据库计算,但是数据不好构造,也达不到商用价值,最后终于参考别人的,用OSM2PO来计算最短路径,买了一份POI数据,做了下兴趣点查询,一下是代码

public static double getDistanceByMap(List<String> wkts) throws Exception {
        ClassPathResource resource = new ClassPathResource("data/shanxi-latest.osm.gph");    // static/pattern下的 test.txt文件
        //File file = ResourceUtils.getFile("classpath:data/shanxi-latest.osm.gph");
        Graph graph = new Graph(resource.getInputStream());
        Properties params = new Properties();
        params.setProperty("findShortestPath", "true");
        params.setProperty("ignoreRestrictions", "false");
        params.setProperty("ignoreOneWays", "false");
        params.setProperty("heuristicFactor", "0.0"); // 0.0 Dijkstra, 1.0 good A*
        double distance = 0;
        for (int i = 0; i < wkts.size() - 1; i++) {
            double tempdistance = 0;
            WKTReader reader = new WKTReader(JTSFactoryFinder.getGeometryFactory());
            Point beginpoint = (Point) reader.read(wkts.get(i));
            Point endpoint = (Point) reader.read(wkts.get(i + 1));
            LatLon source = new LatLon(beginpoint.getY(), beginpoint.getX());
            LatLon target = new LatLon(endpoint.getY(), endpoint.getX());
            int[] vertexIds = findClosestVertexIds(graph, source, target);

            TspDefaultMatrix matrix = new TspDefaultMatrix(graph, vertexIds, Float.MAX_VALUE, null, params);
            float[][] distances = matrix.getCosts();
            for (int indexI = 0; indexI < distances.length; indexI++) {
                for (int indexJ = 0; indexJ < distances.length; indexJ++) {
                    System.out.println(distances[indexI][indexJ]);
                    if(distances[indexI][indexJ] > 0.5) {
                        tempdistance = distances[indexI][indexJ];
                    }
                }
            }
            distance+=tempdistance;
        }
        graph.close();
        return distance;
    }

POM文件的信息

  <dependency>
            <groupId>de.cm.osm2po</groupId>
            <artifactId>osm2po-core</artifactId>
            <version>5.2.99</version>
            <scope>system</scope>
            <systemPath>${project.basedir}/lib/osm2po-core-5.2.99.jar</systemPath>
        </dependency>

数据的下载可以去OSM官网查询下,有关PDF数据生成gph,
参考:https://blog.csdn.net/zhu1361/article/details/51691456
osm2po地址:http://osm2po.de/

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: SUMO是一个用于模拟城市交通流的软件,它可以生成最短路径。下面是使用SUMO生成最短路径的步骤: 1. 创建一个SUMO工程并导入地图数据,可以使用OSM格式的地图数据。 2. 在地图上标记起点和终点。 3. 使用SUMO自带的工具,如DUAROUTER,生成路径文件。DUAROUTER将使用Dijkstra或A*算法计算最短路径。 4. 将路径文件导入SUMO仿真环境中,并运行仿真。 在仿真过程中,SUMO将按照生成的路径模拟车辆的行驶过程。这可以用来评估不同路线对交通拥堵、车辆延迟等方面的影响。 ### 回答2: SUMO(Simulation of Urban Mobility)是一种用于模拟城市交通流动的开源软件。在SUMO中,我们可以使用SUMO软件的命令行工具或SUMO配置文件来生成最短路径。 首先,我们需要创建一个SUMO配置文件(.sumocfg),其中包含模拟的网络和车辆。在配置文件中,我们可以指定网络文件、车辆生成器和旅行路线等信息。 在创建配置文件后,我们可以使用SUMO的命令行工具来进行模拟和生成最短路径。通过命令行,我们可以指定SUMO配置文件和生成最短路径的起点和终点,并使用Dijkstra或A*等算法来计算最短路径。 例如,我们可以使用以下命令来生成最短路径: sumo-gui -c my_config.sumocfg --tripinfo-output output.xml --routing-algorithm dijkstra --route-output routes.rou.xml --seed 21 上述命令将打开SUMO图形界面,并使用my_config.sumocfg配置文件进行模拟。在模拟过程中,将使用Dijkstra算法生成最短路径,并将结果保存到routes.rou.xml文件中。而tripinfo-output标志用于指定生成的路线的详细信息。 当模拟完成后,我们可以通过解析routes.rou.xml文件来获取最短路径的详细信息,如起点、终点和路径长度等。 通过利用SUMO软件,我们可以灵活地生成最短路径,并能够根据需求选择不同的路径生成算法。这对于城市交通规划和交通流量研究等领域都具有重要意义。 ### 回答3: SUMO(Simulation of Urban MObility)是一个用于模拟城市交通的开源软件,可以用来生成最短路径。SUMO提供了一个强大的路网编辑器和路网导航工具,可以用来创建和编辑城市的道路网络,以及计算最短路径。 利用SUMO生成最短路径的过程可以分为以下几个步骤: 1. 创建路网:使用SUMO的路网编辑器,可以导入城市的地理数据,包括道路、交叉口、车道、交通信号灯等信息,并对其进行编辑和调整,以创建一个真实的城市路网。 2. 设置车辆和行驶规则:在路网中设置车辆的属性,例如车辆类型、车辆行驶规则、速度限制等。这些设置可以帮助SUMO计算最短路径时考虑车辆的特性和行驶限制。 3. 导入起点和终点:在路网中指定起点和终点,即希望计算最短路径的起点和目的地。可以手动指定位置,也可以通过导入坐标或其他地理数据来设置起点和终点。 4. 计算最短路径:利用SUMO的最短路径计算算法,在指定的起点和终点之间计算最短路径。SUMO会考虑道路网络的拓扑结构、交通流量和行驶限制等因素,计算最短路径。 5. 可视化结果:SUMO可以将计算得到的最短路径可视化呈现,以便用户查看和分析。可视化结果可以显示起点、终点和最短路径的具体线路,帮助用户理解路径的选择和优劣。 总结来说,利用SUMO生成最短路径的关键在于创建准确的路网和设置合适的车辆属性和行驶规则。通过计算和可视化,SUMO可以高效地找到起点和终点之间最短的路径,并提供给用户以可视化的结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值