Approximating Shortest Paths in Large-Scale Networks with an Application to Intelligent Transportation Systems

No abstract is available for this paper.

• Publication year

  1998

• Venue

  INFORMS journal on computing

• Publication date

  1998-02-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1287/ijoc.10.2.163
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Decomposition Algorithm for the All-Pairs Shortest Path Problem on Massively Parallel Computer Architectures

  1994cited by this paper
• FASTEST PATHS IN TIME-DEPENDENT NETWORKS FOR IVHS APPLICATION

  1993cited by this paper
• Quick Route-Finding Algorithm

  1993cited by this paper
• LARGE SCALE TRAFFIC MODELING FOR ROUTE-GUIDANCE EVALUATION : A CASE STUDY

  1992cited by this paper
• Level graphs and approximate shortest path algorithms

  1992cited by this paper
• The Coupon-Collector Problem Revisited

  1989influential reference
• A new approach to the analysis of random methods for detecting necessary linear inequality constraints

  1989cited by this paper
• The Art and Theory of Dynamic Programming

  1979cited by this paper

• A case study of traffic volumes based on GIS distance analysis of shortest route data using own SHORTPATH toolbox

  2025cites this paper
• The post-disaster transportation of injured people when hospitals have districts

  2023cites this paper
• Algorithm for the Accelerated Calculation of Conceptual Distances in Large Knowledge Graphs

  2023influential citation
• HPRoP: Hierarchical Privacy-preserving Route Planning for Smart Cities

  2023cites this paper
• Efficient Estimation of Time-Dependent Shortest Paths Based on Shortcuts

  2021cites this paper
• Using Hybrid Clustering to Approximate Fastest Paths on Urban Networks

  2021cites this paper
• MapReduce Algorithm for Single Source Shortest Path Problem

  2020cites this paper
• The Cooperative Guidance Path Optimization Based on Road Network Layered

  2019cites this paper
• Parallel computing algorithm for real-time mapping between large-scale networks

  2019cites this paper
• Post-disaster transportation of seriously injured people to hospitals

  2018cites this paper
• Accurate and fast path computation on large urban road networks: A general approach

  2018cites this paper
• Spatial partitioning of road traffic networks and their temporal evolution

  2017cites this paper
• Analysis of Investment Relationships Between Companies and Organizations Based on Knowledge Graph

  2017cites this paper
• Bounding Box Approach to Network Pruning for Efficient Path Search through Large Networks

  2017cites this paper
• Extending TRANSIMS Technology to an Integrated Multilevel Representation Conference Item

  2016cites this paper
• Hierarchical time-dependent shortest path algorithms for vehicle routing under ITS

  2016cites this paper
• Road network analysis for timber transportation from a harvesting site to mills (Case study: Gorgan county - Iran)

  2016cites this paper
• A study of situationally aware routing for emergency responders

  2015cites this paper
• Frontiers In Operations Research For Overcoming Barriers To Vehicle Electrification

  2015cites this paper
• A MapReduce-based approach for shortest path problem in large-scale networks

  2015cites this paper
• Transportation Routing Map Abstraction Approach

  2015cites this paper
• Revealed Path Choice Behavior and Network Pruning for Efficient Path Finding

  2014cites this paper
• Routing Map Topology Analysis and Application

  2014cites this paper
• Value-at-Risk model for hazardous material transportation

  2013cites this paper
• Approximating Shortest Path in Large-Scale Road Networks with Turn Prohibitions Using Multi-constrained Path Algorithm

  2013cites this paper
• A Hierarchical Path Planning Method Using the Experience of Taxi Drivers

  2013cites this paper
• Road network analysis in Neyveli Township, Cuddalore District by using Quantum GIS

  2013cites this paper
• A localized navigation algorithm for radiation evasion for nuclear facilities: Optimizing the “Radiation Evasion” criterion: Part I

  2013cites this paper
• Effects of traffic network dynamics on hierarchical community-based representations of large road networks

  2012cites this paper
• Mining Discriminative Pattern to Classify the Quick and Safe Travelling in the Mode of Road Network

  2012cites this paper
• An approach for web based GIS Route finder system

  2012cites this paper
• A Genetic Algorithm Based Clustering Method for Optimal Route Calculation on Multilevel Networks

  2011cites this paper
• Developing the Performance of Tiling Arrays

  2011cites this paper
• Efficient Routing on Large Road Networks Using Hierarchical Communities

  2011cites this paper
• Multiresolution Models and Algorithms of Movement Planning and Their Application for Multiresolution Battlefield Simulation

  2010cites this paper
• Optimal route calculation of road networks using improved clustering method and genetic algorithm

  2010cites this paper
• Web Based GIS Route Finder System

  2010cites this paper
• Wielorozdzielcze modele i algorytmy planowania przemieszczania oraz ich zastosowanie w wielorozdzielczej symulacji pola walki

  2010cites this paper
• Approximate shortest path and distance queries in networks

  2010cites this paper
• Optimal routing of vehicles with communication capabilities in disasters

  2010cites this paper
• Dispatching and routing of emergency vehicles in disaster mitigation using data fusion

  2009influential citation
• A Data Mining Approach for Adaptive Path Planning on Large Road Networks

  2009cites this paper
• An O(L) Parallel Shortest Path Algorithm

  2009cites this paper
• Finding rectilinear least cost paths in the presence of convex polygonal congested regions

  2009cites this paper
• Improving average time complexity of Tiling Arrays Using A* Algorithm

  2009cites this paper
• Study on Near-Optimal Path Finding Strategies in a Road Network

  2008cites this paper
• Mining Massive Moving Object Datasets From RFID Flow Analysis to Traffic Mining

  2008cites this paper
• Route computation in large road networks: A hierarchical approach

  2008cites this paper
• Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks

  2007cites this paper
• Partitioning graphs to speedup Dijkstra's algorithm

  2007cites this paper
• Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach

  2007cites this paper
• Fast shortest path computation in time-dependent traffic networks

  2007cites this paper
• Nieklasyczne modele i metody planowania tras w systemach wspomagania planowania ruchu: analiza złożoności, efektywności i zastosowań

  2007cites this paper
• Heuristic shortest path algorithms for transportation applications: State of the art

  2006cites this paper
• System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion

  2005cites this paper
• Rule based prediction of fastest paths on urban networks

  2005cites this paper
• Acceleration of Shortest Path and Constrained Shortest Path Computation

  2005cites this paper
• Extending TRANSIMS Technology to an Integrated Multilevel Representation

  2005cites this paper
• Un système de routage hiérarchique pour les réseaux urbains

  2004cites this paper
• Selfish versus coordinated routing in network games

  2004cites this paper
• An Hierarchical Terrain Representation for Approximately Shortest Paths

  2004cites this paper
• Approximate shortest path algorithms for network-tree model

  2003cites this paper
• Network-Tree Model and Shortest Path Algorithm

  2003cites this paper
• Using data analysis to approximate fastest paths on urban networks

  2003cites this paper
• Heuristic techniques for accelerating hierarchical routing on road networks

  2002cites this paper
• Sloan School of Management Working Paper 4394-02 October 2002 SYSTEM-OPTIMAL ROUTING OF TRAFFIC FLOWS WITH USER CONSTRAINTS IN NETWORKS WITH CONGESTION

  2002cites this paper
• Finding a path in the hierarchical road networks

  2001cites this paper
• Licensed under Creative Commons Attribution Cc by a Fuzzy Reasoning Approach to Determine Various Optimize Paths between Two Locations on a Transport Network including Nature's Condition as Factor

  year unknowncites this paper
• Extending Transims Technology to an Integrated Multilevel Representation Conference Item

  year unknowncites this paper