Shortest path and distance queries on road networks : an experimental evaluation

Shortest path and distance queries on road networks : an experimental evaluation

Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products. The state-of-the-art solutions for the problem can be divided into two categories: spatial-coherence-based methods and...

Saved in:

書目詳細資料
Main Authors:	Wu, Lingkun, Xiao, Xiaokui, Deng, Dingxiong, Cong, Gao, Zhou, Shuigeng, Zhu, Andy Diwen
其他作者:	School of Computer Engineering
格式:	Conference or Workshop Item
語言:	English
出版:	2013
主題:	DRNTU::Engineering::Computer science and engineering
在線閱讀:	https://hdl.handle.net/10356/98726 http://hdl.handle.net/10220/13439 http://dl.acm.org/citation.cfm?id=2140438
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

Effective indexing for approximate constrained shortest path queries on large road networks
由: Wang, Sibo, et al.
出版: (2017)

Efficient index structures for reachability and shortest path queries
由: Wang, Sibo
出版: (2016)

An efficient algorithm for mapping vehicle trajectories onto road networks
由: Tang, Youze, et al.
出版: (2013)

A machine learning-based approach to time-dependent shortest path queries
由: Wei, Yumou
出版: (2017)

Energy-Efficient Shortest Path Query Processing on Air
由: JING, Yinan, et al.
出版: (2011)

PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries
由: ZHANG, Can, et al.
出版: (2020)

Shortest path computation for roadway network
由: Khoo, Gilbert Teng Sheng
出版: (2016)

Hardware-accelerated shortest path computation
由: Yeo, Wei Jie
出版: (2016)

Measuring the importance of road segments using shortest path counting problem
由: Gozun, Brian C.
出版: (2009)

Shortest Dubins path for forward moving robots
由: Chan, Chor Cheng
出版: (2023)

Implementation of Dijkstra's shortest path algorithm for vehicle routing
由: Pang, Jacquelyn Jiaqi
出版: (2017)

A pruned pendant vertex based index for shortest distance query under structured encrypted graph
由: HU, Mengdi, et al.
出版: (2024)

Efficient query processing on large graphs
由: Zhu, Diwen
出版: (2014)

Strong Location Privacy: A Case Study on Shortest Path Queries [Invited Paper]
由: MOURATIDIS, Kyriakos
出版: (2013)

Novel approach to solving stochastic constrained shortest path problem with quantum computing
由: Yang, Richard Chen Xiao
出版: (2023)

Finding all hops shortest paths with quality-of-service constraints
由: Su, Myat Mon.
出版: (2012)

Constrained Shortest Path Computation
由: TERROVITIS, Manolis, et al.
出版: (2005)

Field programmable gate array-based acceleration of shortest-path computation
由: Jagadeesh, George Rosario, et al.
出版: (2014)

Efficient temporal graph processing : shortest paths, closeness centralities and S-cliques
由: Ni, Peng
出版: (2021)

Efficient navigation for constrained shortest path with adaptive expansion control
由: XIA, Wenwen, et al.
出版: (2022)

Maximizing the probability of arriving on time : a stochastic shortest path problem
由: Cao, Zhiguang
出版: (2017)

Shortest Path Problem with Cache-Dependent Path Lengths
由: FU, Z., et al.
出版: (2003)

Shortest path problem with cache dependent path lengths
由: Fu, Z., et al.
出版: (2016)

Shortest Path Computation with No Information Leakage
由: MOURATIDIS, Kyriakos, et al.
出版: (2012)

Shortest Path Computation on Air Indexes
由: KELLARIS, Georgios, et al.
出版: (2010)

Shortest path based decision making using probabilistic inference
由: Akshat KUMAR,
出版: (2016)

Spatial keyword query processing : an experimental evaluation
由: Chen, Lisi, et al.
出版: (2014)

Parallel shortest paths using radius stepping
由: Guy E. Blelloch, et al.
出版: (2018)

Accelerating exact constrained shortest paths on GPUs
由: LU, Shengliang, et al.
出版: (2020)

Shortest path amidst disc obstacles is computable
由: Chang, E.-C., et al.
出版: (2013)

Shortest path AMIDST disc obstacles is computable
由: Chang, E.-C., et al.
出版: (2013)

Biased shortest path trees in wireless networks
由: Malhotra, B., et al.
出版: (2013)

Fast computation of clustered many-to-many shortest paths and its application to map matching
由: Jagadeesh, George Rosario, et al.
出版: (2020)

GP3: Gaussian process path planning for reliable shortest path in transportation networks
由: GUO, Hongliang, et al.
出版: (2021)

DISKs : a system for distributed spatial group keyword search on road networks
由: Luo, Siqiang, et al.
出版: (2014)

Efficient Verification of Shortest Path Search Via Authenticated Hints
由: YIU, Man Lung, et al.
出版: (2010)

A new algorithm for finding the shortest paths using PCNN
由: Tang, H., et al.
出版: (2014)

THE SHORTEST PATH PROBLEM SOLVING WITH TIME WINDOW FOR PERISHABLE PRODUCTS
由: KARTIKA (NIM: 23410038); Pembimbing : Suprayogi, Ph.D, WINANDA

Optimal location query on road networks
由: Mohamad Ridzuan Yusop
出版: (2015)

Optimal location queries on road networks
由: Wang, Fangzhou
出版: (2014)