实验进行中，已经见到曙光

最新推荐文章于 2021-09-07 15:53:33 发布
最新推荐文章于 2021-09-07 15:53:33 发布
阅读量1.2k 收藏
点赞数
分类专栏： 网络分析 地理学 路径分析 文章标签： 曙光
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wsh6759/article/details/7411976
版权

              实验进行中，已经见到曙光

 

          论文实验进行中，已经见到曙光，graphserver、osrm、ContractionHierarchies已经编译通过，正在实现HighwayHierarchies方法，标记一下，得努力了。

 

1. graphserver  

2. osrm  http://sourceforge.net/projects/routed/ 

3. ContractionHierarchies

4. reach based method 

 

 

 

 

 

 

 

wsh6759
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Contraction Hierarchies.pdf
03-01
路径规划算法 CH Contraction Hierarchies，bing地图现在使用的路径导航算法，注重路径规划算法开发的同学可以下载收藏，使用价值很高，原始论文。
曙光数据挖掘实验代码.zip
04-03
曙光数据挖掘实验代码.zip
【Algorithms】最短路径算法CH：Contraction hierarchies
It’s All Uphill From Here
10-05 9293
CH的思路：Contraction hierarchies预处理生成一个多层的结构，每个点都处在单独的一层。事先对点进行优先级排序（怎么排都行，但是排序的好坏直接影响到预处理的效率以及搜索的效率。举个例子，邻接点个数）点的优先级（高低）是人为指定的，根据优先级从低到高依次选点进行contraction.什么是contraction呢，假设拿掉这个点，看看会不会影响图中点对之间的shorstest p
如何加快城市路网中最短路径查询效率？
李瑞远-时空数据
04-28 711
一、介绍 最短路查询算法是图论中的经典算法，被广泛地应用在不同场景，例如计算机网络中的路由算法。在时空场景下，最短路算法更是支撑了很多应用，例如在路径规划和推荐中最短路是一种最直接的方案，而目前主流的基于隐马尔科夫模型的轨迹地图匹配算法也会产生大量的最短路查询 [1]。具体如图1所示，在计算相邻两个轨迹点之间可能的匹配路段时，地图匹配算法会首先做一个范围查询确定候选路段，为了计算候选路段之间的转移概率，地图匹配算法会对两个候选集合所有路段两两之间做最短路查询。然而，这些实际应用中的图往往规模巨大，未经优化
路径规划——CH算法
Hello World
12-20 5062
1 CH算法的基本原理 CH(Contraction Hierarchies)算法是Robert Geisberger、Peter Sanders、Dominik Schultes及Daniel Delling于2008年发布的，它是一种用于查找图形中最短路径的加速技术。最直观的应用是汽车导航系统：用户希望使用最快的路线从A行驶到B。此处优化的指标是行驶时间。交叉路口由顶点表示，街道路段由边连接。边的权重代表沿着这条街道行驶所需的时间。从A到B的路径是一系列边（街道）；最短的路径是所有可能路径中边的权重.
OSRM及OSRM-WEB的编译搭建
★ James Liu @ CSDN
04-11 3683
到今天为止，在Ubuntu的虚拟机上，完成了OSRM的代码下载，并
曙光服务器安装系统指导方法
08-04
曙光服务器安装系统指导方法，建立raid方法
曙光TC4000中标河北物理实验示范中心
03-04
曙光天潮TC4000高性能机群服务器采用了32台64位双核曙光I620r-F服务器作为计算机节点。采用2U高度独特的高密度机架式服务器散热结构设计，支持Intel Xeon 5000/5100系列双核处理器，主频可达3.73GHz 以上，系统前端...
（中小学教育）中华文明的曙光.ppt
09-22
（中小学教育）中华文明的曙光.ppt
曙光服务器安装Windows系统说明
03-29
曙光服务器安装Windows server 2012 R2系统配置说明。 注意： 曙光服务器安装时，需用一个新U盘，用软碟通软件，将U盘做成引导盘，在安装。
Customizable Route Planning开源代码（CRP）
04-30
# CRP Open source C++ Implementation of Customizable Route Planning (CRP) by Delling et al. This project was part of a practical course at Karlsruhe Institute of Technology (KIT). Requirements ============ In order to build CRP you need to have the following software installed: - Boost C++ Library (http://www.boost.org), more specifically Boost Iostreams. - Scons (http://scons.org) - g++ >= 4.8 (https://gcc.gnu.org) Building CRP ============ If the Boost Library is not in your PATH, make sure to edit the *SConstruct* file in the root directory to point the build script to the correct location of Boost. There is a section *Libraries* in the *SConstruct* file where you can specify the paths. Once you have installed all the software packages listed above, you can build the CRP programs by typing ``` scons --target=CRP --optimize=Opt -jX ``` into your terminal where `X` is the number of cores you want to use for building the project. If you want to use a specific g++ compiler version you can add `--compiler=g++-Version`. We also support a debug and profiling build that you can call with `--optimize=Dbg` and `--optimize=Pro` respectively. This command will build three programs in the folder *deploy*: - *osmparser*: Used to parse an OpenStreetMap (OSM) bz2-compressed map file. Call it with `./deploy/osmparser path_to_osm.bz2 path_to_output.graph.bz2` - *precalculation*: Used to build an overlay graph based on a given partition. Call it with `./deploy/precalculation path_to_graph path_to_mlp output_directory`. Here, *path_to_mlp* is the path to a *MultiLevelPartition* file for the graph that you need to provide. For more details, take a look into our project documentation. - *customization*: Used to precompute the metric weights for the overlay graph. Call it with `./deploy/customization path_to_graph path_to_overlay_graph metric_output_directory metric_type`. We currently support the following metric types: *hop* (number of edges traversed), *time* and *dist*.
PRO Military Customizable FPS Character 1.0
09-25
PRO Military: Customizable FPS Character，射击游戏。插件仅用于学习，禁止商用，为了维护您的个人权益，请支持正版。 https://assetstore.unity.com/packages/templates/systems/pro-military-customizable-fps-character-125288
Count Time in Milliseconds
02-23
Count Time in Milliseconds
c#源码毕业设计-osrm-backend:开源路由机-C++后端
05-19
c＃原始毕业设计开源路由机 Linux / macOS 视窗 代码覆盖率 用C ++ 14编写的高性能路由引擎，旨在在OpenStreetMap数据上运行。 通过HTTP API，C ++库接口和NodeJs包装器可以使用以下服务： 最近-将坐标捕捉到街道网络并返回最近的匹配项 路线-查找坐标之间的最快路线 表格-计算所有提供的坐标对之间最快路线的持续时间或距离 匹配-以最合理的方式将嘈杂的GPS轨迹捕捉到道路网络 旅行-使用贪婪的启发式方法解决旅行商问题 切片-生成具有内部路由元数据的Mapbox矢量切片 要快速尝试OSRM，请使用我们的后端和前端均随附的。 有关如何在OpenStreetMap中表示道路网络以及如何绘制特定道路网络要素的简要介绍，请参阅。 相关资料库： -面向用户的前端地图。 演示服务器在后端之上运行 -来自OSRM路线响应的文字说明 -准备使用Docker映像 文献资料 完整文件 接触 IRC： irc.oftc.net ，频道： #osrm （） 邮件列表： https://lists.openstreetmap.org/listinfo/osrm-talk :
ContractionHierarchies
03-07
ContractionHierarchies
CH Contraction Hierarchies
sinat_28761919的博客
09-18 3466
传统的 Dijkstra最短路径问题的询问时间，取决于搜索的问题的距离 Query time independent of dist(s, t) 因为Dijkstra 算法属于启发式算法 以一个点为中心，向外层层扩展。 所以，在计算给定两点，或者是源点的问题是，这个算法并不快。现在做的东西需要一个快速计算，一个给定点到所有点的最短路径。 这里介绍一个之前了解过的算法，因为时间有点久了，
常见路径规划算法介绍
热门推荐
bitkevin的博客
08-29 1万+
本文介绍了算法书上常见的路径规划算法和工业界目前比较流行的高效分层路径规划算法。 目录 1. 经典路径规划算法 1.1Dijkstra 1.2 Bellman-Ford 1.3 SPFA 1.4A* 1.5Bidirectional Search(双向搜索) 2.分层规划算法 2.1CH算法(Contraction Hierarchies) 2.1.1CH预处理 2.1.2CH查询 2.2CCH算法(Customizable Contra...
OpenHarmony OS v1.x 源码编译速通指南 （鸿蒙）
kelxLZ的博客
09-07 1079
Date：2021-09-07 Author：ZERO-A-ONE 这个应该是全网比较全面而且简单对于OpenHarmony OS v1.x系列的编译指南了 最近在折腾如何正确编译OpenHramony OS，期间踩的坑实在是太多了，不得不说Harmony华为官方文档实在是不太行，很多细节都没有讲，很多官方示例都跑不动，不同版本的文档混杂在一起，十分难搞。比如官网提供的使用Docker环境进行编译，你会发现根本就编译不了，一直报错。HB编译工具也说得不清不错，很多功能也不知道去哪里看，LLVM 9和LL.
Customizable Contraction Hierarchies开源代码
04-30
# RoutingKit [![Build Status](https://travis-ci.org/RoutingKit/RoutingKit.svg?branch=master)](https://travis-ci.org/RoutingKit/RoutingKit) RoutingKit is a C++ library that provides advanced route planning functionality. It was developed at [KIT](https://www.kit.edu) in the [group of Prof. Dorothea Wagner](https://i11www.iti.kit.edu/). The most prominent component is an index-based data structure called (Customizable) Contraction Hierarchy, that allows to answer shortest path queries within milliseconds or even less on data sets of continental size while keeping the arc weights flexible. Such running times cannot be achieved without indices. One of the main design goals of RoutingKit is to make recent research results easily accessible to people developing route planning applications. A key element is an interface that is a good compromise between usability and running time performance. For example the following code snippet is enough to build and query a basic index given an [OSM](https://www.openstreetmap.org) PBF data export. ```cpp #include <routingkit/osm_simple.h> #include <routingkit/contraction_hierarchy.h> #include <routingkit/inverse_vector.h> #include <routingkit/timer.h> #include <routingkit/geo_position_to_node.h> #include <iostream> using namespace RoutingKit; using namespace std; int main(){ // Load a car routing graph from OpenStreetMap-based data auto graph = simple_load_osm_car_routing_graph_from_pbf("file.pbf"); auto tail = invert_inverse_vector(graph.first_out); // Build the shortest path index auto ch = ContractionHierarchy::build( graph.node_count(), tail, graph.head, graph.travel_time ); // Build the index to quickly map latitudes and longitudes GeoPositionToNode map_geo_position(graph.latitude, graph.longitude); // Besides the CH itself we need a query object. ContractionHierarchyQuery ch_query(ch); // Use the query object to answer queries from stdin to stdout float from_latitude, from_longitude, to_latitude, to
曙光服务器 raid
最新发布
08-10
在曙光天阔I640r-G服务器上，可以通过IPMI远程配置RAID，也可以进行本地操作配置RAID。如果选择通过IPMI远程配置，进入BIOS后的操作与本地配置相同。其中，适用于曙光天阔I640r-G服务器的RAID卡型号是Adapetc 52445...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值