The shortest path approximation algorithm for large scale road network

The shortest path approximation algorithm for large scale road network

Node importance has significant influence on the calculation of shortest path of large-scale road network. A shortest path estimation method based on node importance is proposed in this paper that is suitable for large-scale network. This method integrates the criteria importance though intercrieria...

Full description

Bibliographic Details
Main Authors:	ZHANG Zhiran, LIU Jiping, QIU Agen, QIAN Xinlin, ZHANG Fuhao
Format:	Article
Language:	zho
Published:	Surveying and Mapping Press 2018-01-01
Series:	Acta Geodaetica et Cartographica Sinica
Subjects:	large-scale road network shortest path node importance network partition
Online Access:	http://html.rhhz.net/CHXB/html/2019-1-86.htm

Similar Items

Constructing Effective Caches of Shortest Path Queries on Road Networks
by: Xiaohua Li, et al.
Published: (2020-01-01)

Evaluation of Shortest Paths in Road Network
by: Farrukh Shehzad, et al.
Published: (2009-06-01)

An Efficient Shortest Path Algorithm: Multi-Destinations in an Indoor Environment
by: Mina Asaduzzaman, et al.
Published: (2021-03-01)

Distributional Properties of Stochastic Shortest Paths for Smuggled Nuclear Material
by: Leticia Cuellar, et al.
Published: (2012-10-01)

Approximation Algorithm for Shortest Path in Large Social Networks
by: Dennis Nii Ayeh Mensah, et al.
Published: (2020-02-01)

An Algorithm for the Cycled Shortest Path Problem
by: Amir Salehipour, et al.
Published: (2011-07-01)

K Shortest Path Implementation
by: Nagubadi, RadhaKrishna
Published: (2013)

On the Maximal Shortest Paths Cover Number
by: Iztok Peterin, et al.
Published: (2021-07-01)

Shortest path counting in probabilistic biological networks
by: Yuanfang Ren, et al.
Published: (2018-12-01)

SHORTEST PATHS ON DYNAMIC GRAPHS: A SURVEY
by: Daniele Ferone, et al.

A genetic algorithm for finding the k shortest paths in a network
by: Ahmed Younes Hamed
Published: (2010-12-01)

Planning Forest Road Alignment Using a Shortest Path Algorithm and Geographic Information System
by: Pejman Imani, et al.
Published: (2012-09-01)

Observer of changes in the forest of the shortest paths on dynamic graphs of transport networks
by: N. V. Khajynova, et al.
Published: (2020-09-01)

Partial Node Failure in Shortest Path Network Problems
by: Qian Ye, et al.
Published: (2019-11-01)

Bi-layer Shortest-path Network Interdiction Game for Internet-of-Things
by: Jingwen Yan, et al.
Published: (2020-10-01)

The Dominant Nodes Index in Shortest Paths (DNISP) as A Local Measure of Source Looking for the Target in Complex Networks
by: Hussein L. Hasan, et al.
Published: (2020-11-01)

Shortest Path Queries in Very Large Spatial Databases
by: Zhang, Ning
Published: (2006)

Shortest Path Queries in Very Large Spatial Databases
by: Zhang, Ning
Published: (2006)

Performance of shortest path algorithm based on parallel vertex traversal
by: Vesović Mihailo, et al.
Published: (2016-01-01)

An FPTAS for Dynamic Multiobjective Shortest Path Problems
by: Pedro Maristany de las Casas, et al.
Published: (2021-01-01)

FINDING THE SHORTEST PATHS AMONG CITIES IN JAVA ISLAND USING NODE COMBINATION BASED ON DIJKSTRA ALGORITHM
by: Bilqis Amaliah, et al.
Published: (2016-12-01)

A Node Localization Algorithm for Wireless Sensor Networks Based on Virtual Partition and Distance Correction
by: Yinghui Meng, et al.
Published: (2021-08-01)

Combining Shortest Paths, Bottleneck Paths and Matrix Multiplication
by: Shinn, Tong-Wook
Published: (2014)

On the Utilization of Shortest Paths in Complex Networks
by: Hend Alrasheed
Published: (2021-01-01)

Computing point-to-point shortest path using an approximate distance oracle
by: Poudel, Pawan
Published: (2008)

Shortest Path from Bandar Tun Razak to Berjaya Times Square using Dijkstra Algorithm
by: Nur Syuhada Muhammat Pazil, et al.
Published: (2020-11-01)

Improved Shortest Path Algorithms by Dynamic Graph Decomposition
by: Tian, Lin
Published: (2008)

An Effective Genetic Algorithm for Solving the Clustered Shortest-Path Tree Problem
by: Ovidiu Cosma, et al.
Published: (2021-01-01)

On the Number of Shortest Weighted Paths in a Triangular Grid
by: Benedek Nagy, et al.
Published: (2020-01-01)

Network Backbone with Applications in Reachability and Shortest Path Computation
by: Ruan, Ning
Published: (2012)

Shortest Path Problems: Multiple Paths in a Stochastic Graph
by: Chase, Melissa
Published: (2003)

A single-source shortest path algorithm for dynamic graphs
by: Muteb Alshammari, et al.
Published: (2020-09-01)

Cockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
by: Mohammad Reisi, et al.
Published: (2013-12-01)

An Automatic Road Network Construction Method Using Massive GPS Trajectory Data
by: Yongchuan Zhang, et al.
Published: (2017-12-01)

An incremental construction method of road network considering road complexity
by: LIU Jiping, et al.
Published: (2019-05-01)

Detecting the outbreak of influenza based on the shortest path of dynamic city network
by: Yingqi Chen, et al.
Published: (2020-07-01)

Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks
by: Ben Strasser, et al.
Published: (2021-03-01)

Commentary - Methods to find all the edges on any of the shortest paths between two given nodes of a directed acyclic graph
by: Deepak Ahire, et al.
Published: (2021-05-01)

An empirical study of the structure of the shortest path tree
by: Mindaugas Bloznelis, et al.
Published: (2008-12-01)

Shortest Path Search Futsal Field Location With Dijkstra Algorithm
by: Delpiah Wahyuningsih, et al.
Published: (2018-07-01)