Filters








2,179 Hits in 1.6 sec

Customizable Contraction Hierarchies [chapter]

Julian Dibbelt, Ben Strasser, Dorothea Wagner
2014 Lecture Notes in Computer Science  
Our Customizable Contraction Hierarchies use nested dissection orders as suggested in [3] .  ...  The main contribution of our work is to show that Customizable Contraction Hierarchies (CCH) solely based on the ND-principle are feasible and practical.  ...  Constructing the Contraction Hierarchy.  ... 
doi:10.1007/978-3-319-07959-2_23 fatcat:qmvylzsw4fa7lg5vavg3zjtmia

Customizable Contraction Hierarchies

Julian Dibbelt, Ben Strasser, Dorothea Wagner
2016 ACM Journal of Experimental Algorithmics  
Our Customizable Contraction Hierarchies use nested dissection orders as suggested in [3] .  ...  The main contribution of our work is to show that Customizable Contraction Hierarchies (CCH) solely based on the ND-principle are feasible and practical.  ...  Constructing the Contraction Hierarchy.  ... 
doi:10.1145/2886843 fatcat:sp756nket5fylpockew5gniusy

Customizable Contraction Hierarchies [article]

Julian Dibbelt, Ben Strasser, Dorothea Wagner
2015 arXiv   pre-print
Our Customizable Contraction Hierarchies use nested dissection orders as suggested by Bauer et al.  ...  We provide an in-depth experimental analysis on large road and game maps that clearly shows that Customizable Contraction Hierarchies are a very practicable solution in scenarios where edge weights often  ...  Conclusions We have extended Contraction Hierarchies (CH) to a three-phase customization approach and demonstrated in an extensive experimental evaluation that our Customizable Contraction Hierarchies  ... 
arXiv:1402.0402v5 fatcat:cmthoyeeyzavracltsbuxsty7e

Customizable Contraction Hierarchies with Turn Costs

Valentin Buchhold, Dorothea Wagner, Tim Zeitz, Michael Zündorf, Christos D. Zaroliagis, Dennis Huisman
2020 Algorithmic Approaches for Transportation Modeling, Optimization, and Systems  
We incorporate turn restrictions and turn costs into the route planning algorithm customizable contraction hierarchies (CCH). There are two common ways to represent turn costs and restrictions.  ...  Customizable Contraction Hierarchies Customizable contraction hierarchies (CCH) [14] are a three-phase technique, splitting CH preprocessing into a relatively slow metric-independent phase and a much  ...  AT M O S 2 0 2 0 9:6 Customizable Contraction Hierarchies with Turn Costs 4 2 2 3 1 4 ∞ 2 ∞ 2 ∞ 3 ∞ ∞ ∞ 1 ∞ rank Figure 3 Original graph and final preprocessing result.  ... 
doi:10.4230/oasics.atmos.2020.9 dblp:conf/atmos/BuchholdWZZ20 fatcat:ln5y3j6nunbudieobgms7jeakm

Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications [article]

Valentin Buchhold, Dorothea Wagner
2021 arXiv   pre-print
Customizable contraction hierarchies are one of the most popular route planning frameworks in practice, due to their simplicity and versatility.  ...  In this work, we present a novel algorithm for finding k-nearest neighbors in customizable contraction hierarchies by systematically exploring the associated separator decomposition tree.  ...  Customizable Contraction Hierarchies. Customizable contraction hierarchies (CCH) [16] are a three-phase speedup technique to accelerate point-to-point shortest-path computations.  ... 
arXiv:2103.10359v1 fatcat:vi5wedbk6rftvcaxmkqe3htc5m

Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies

Lars Gottesbüren, Michael Hamann, Tim Niklas Uhl, Dorothea Wagner
2019 Algorithms  
We consider the acceleration of shortest path queries in road networks using Customizable Contraction Hierarchies (CCH).  ...  Customizable Contraction Hierarchies A Customizable Contraction Hierarchy (CCH) is an index data structure which allows fast shortest path queries and fast adaptation to new metrics (arc weights) in road  ...  The two state-of-the-art techniques are Multilevel Overlays, also known as Customizable Route Planning [11] , which use nested k-way partitions and Customizable Contraction Hierarchies (CCHs) [12] ,  ... 
doi:10.3390/a12090196 fatcat:4iee3wlum5dnvbfzlszcebauqa

Nearest-neighbor queries in customizable contraction hierarchies and applications

Valentin Buchhold, Dorothea Wagner
2021
Customizable contraction hierarchies are one of the most popular route planning frameworks in practice, due to their simplicity and versatility.  ...  In this work, we present a novel algorithm for finding k-nearest neighbors in customizable contraction hierarchies by systematically exploring the associated separator decomposition tree.  ...  Customizable Contraction Hierarchies. Customizable contraction hierarchies (CCH) [16] are a three-phase speedup technique to accelerate point-to-point shortest-path computations.  ... 
doi:10.5445/ir/1000135204 fatcat:rqti26huxbctpol5pgcdaqkxva

Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies

Valentin Buchhold, Peter Sanders, Dorothea Wagner
2018
We achieve this by revisiting and carefully engineering known speedup techniques for shortest paths, and combining them with customizable contraction hierarchies.  ...  We build our accelerated traffic assignment upon customizable contraction hierarchies [12] , which allows us to employ the hierarchy decomposition optimization from [26] .  ...  Customizable CHs Customizable contraction hierarchies (CCH) [12] are a three-phase technique, splitting CH preprocessing into a relatively slow metric-independent phase and a much faster customization  ... 
doi:10.5445/ir/1000120116 fatcat:zqfwt4m3ofde3o5366y3ijl72q

CAN based unified customizable diagnostic measure research and realization

Yan Song, Tianran Wang, Aidong Xu, Kai Wang, Zhijia Yang
2012 Proceedings of 2012 UKACC International Conference on Control  
Furthermore, the design of customizable diagnostic software is given.  ...  To diagnostic vary CAN bus based network, an unified customizable diagnostic measure is introduced.  ...  ACKNOWLEDGMENT This work is supported by the Natural Science Foundation of China under contract 61004068.  ... 
doi:10.1109/control.2012.6334738 fatcat:ru42nddebjdp7ne2jttkq4f6lm

Personalized route planning in road networks

Stefan Funke, Sabine Storandt
2015 Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS '15  
Incarnations of this idea are the customizable route planning approach (CRP) [6] and customizable contraction hierarchies (CCH) [9] .  ...  contraction hierarchy (PCH), customizable route planning (CRP) and personalizable route planning (PRP).  ... 
doi:10.1145/2820783.2820830 dblp:conf/gis/FunkeS15 fatcat:wpa6x5zjqre2dj4ypxmmazd3lm

Fast, Exact and Scalable Dynamic Ridesharing [article]

Valentin Buchhold, Peter Sanders, Dorothea Wagner
2021 arXiv   pre-print
In this work, we present a novel algorithm for finding best insertions, based on (customizable) contraction hierarchies with local buckets.  ...  Customizable Contraction Hierarchies.  ...  As a customizable contraction hierarchy is a contraction hierarchy, LOUD can be used as is with CCHs, without the need for further modifications.  ... 
arXiv:2011.02601v2 fatcat:zdge6wa76fa3dffb6zh6a5b2hq

An Environment for Building Customizable Software Components [chapter]

Anne-Françoise Le Meur, Charles Consel, Benoît Escrig
2002 Lecture Notes in Computer Science  
Customization transformations are automatically determined by compiling both the declarations and the component code; this process produces a customizable component.  ...  Besides the declaration compiler, we have developed a graphical environment both to assist the component developer in the creation of a customizable component, and to enable a component user to tailor  ...  For a given scenario, the corresponding hierarchy of components is displayed by the component dependency visualizer.  ... 
doi:10.1007/3-540-45440-3_1 fatcat:xe2nuwkuyjcorez2oynk43ctbq

Development and Evaluation of a Blockchain Concept for Production Planning and Control in the Semiconductor Industry

Laura Herrgoß, Jacob Lohmer, Germar Schneider, Rainer Lasch
2020 Zenodo  
could and should be designed to enhance the analytic capabilities for this facility using the design science approach and evaluate the economic value of the designed application using the analytical hierarchy  ...  [9] ) and evaluate the economic value of the designed application using the analytical hierarchy process.  ...  This novel solution will then be evaluated by employing the analytic hierarchy process based on Saaty [10] .  ... 
doi:10.5281/zenodo.4003637 fatcat:ee6by37t5zcexknz3fyosy5r24

Towards Customizable CPS: Composability, Efficiency and Predictability [chapter]

Wang Yi
2017 Lecture Notes in Computer Science  
This trend towards customizable products is extending into all domains of IT, including Cyber-Physical Systems (CPS) such as cars, robotics, and medical devices.  ...  Today, many industrial products are defined by software, and therefore customizable by installing new applications on demand -their functionalities are implemented by software and can be modified and extended  ...  Components, Interfaces and Contracts.  ... 
doi:10.1007/978-3-319-68690-5_1 fatcat:wwfoniwr2zayfcvigxggfaed2a

Faster Customization of Road Networks [chapter]

Daniel Delling, Renato F. Werneck
2013 Lecture Notes in Computer Science  
Recently, the customizable route planning (CRP) approach has reduced the time to process a new cost function to a fraction of a minute.  ...  Customizable Route Planning.  ...  One strategy is contraction, the basic building block of the contraction hierarchies (CH) algorithm [18] and an element of many other speedup techniques [2, 5, 7, 8, 21] .  ... 
doi:10.1007/978-3-642-38527-8_5 fatcat:lp4hlwrri5fshfzgfiymekmuai
« Previous Showing results 1 — 15 out of 2,179 results