Dijkstra's algorithm on-line: an empirical case study from public railroad transport

No abstract is available for this paper.

• Publication year

  1999

• Venue

  JEAL

• Publication date

  1999-07-19

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/351827.384254
• 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 theoretician's guide to the experimental analysis of algorithms

  1999cited by this paper
• Empirical design of geometric algorithms

  1999cited by this paper
• An Integrated Traffic Information System

  1997cited by this paper
• Materialization Trade-Offs in Hierarchical Shortest Path Algorithms

  1997cited by this paper
• Reuse of algorithms: still a challenge to object-oriented programming

  1997influential reference
• HiTi graph model of topographical road maps in navigation systems

  1996cited by this paper
• Feature Article - Toward an Experimental Method for Algorithm Simulation

  1996cited by this paper
• Introduction to algorithms

  1996cited by this paper
• Testing heuristics: We have it all wrong

  1995cited by this paper
• Shortest paths algorithms: Theory and experimental evaluation

  1994cited by this paper
• Modelling a Hierarchy of Space Applied to Large Road Networks

  1994cited by this paper
• Needed: An Empirical Science of Algorithms

  1994cited by this paper
• Algorithms for Searching Massive Graphs

  1994cited by this paper
• GUIDELINES FOR REPORTING COMPUTATIONAL RESULTS IN IIE TRANSACTIONS

  1993cited by this paper
• Path computation algorithms for advanced traveller information system (ATIS)

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

  1992cited by this paper
• Analyzing algorithms by simulation: variance reduction techniques and simulation speedups

  1992cited by this paper
• Guidelines for reporting results of computational experiments. Report of the ad hoc committee

  1991cited by this paper
• Map navigation software of the electro-multivision of the '91 Toyoto Soarer

  1991cited by this paper
• Combinatorial algorithms for integrated circuit layout

  1990cited by this paper

• Research on mobile robot based on Lidar and RGBD perception fusion

  2025cites this paper
• iHHO-CBS: Improved Harris Hawk optimization and cubic bezier smoothing framework combining T2T-ViT classification for evacuation route planning at emergency

  2025cites this paper
• Research on robot path planning with safe distance optimization

  2024cites this paper
• Hierarchical Traffic Management of Multi-AGV Systems With Deadlock Prevention Applied to Industrial Environments

  2024cites this paper
• A Survey of Artificial Intelligence-Related Cybersecurity Risks and Countermeasures in Mobility-as-a-Service

  2024cites this paper
• Using APC-AVL Data to Improve Transit Reliability and Accessibility Analysis

  2024cites this paper
• XCrowd: A Realistic Crowd Simulation Tool for Efficient Movement Management

  2024cites this paper
• From Data to Routes: A Comprehensive Approach to Public Transport Line Routing

  2024cites this paper
• The method which works in parallel and distributed into a large-scale graph in the regulation of vehicle movement

  2023cites this paper
• Fuzzy model of transport demand

  2023cites this paper
• Heuristic-Search Approaches for the Multi-Objective Shortest-Path Problem: Progress and Research Opportunities

  2023cites this paper
• Dynamic Search of Train Shortest Routes Within Microscopic Traffic Simulators

  2022cites this paper
• REX: A Realistic Time-Dependent Model for Multimodal Public Transport

  2022cites this paper
• Road traffic sensitive routing for efficient waste collection by leveraging varying traffic patterns

  2022cites this paper
• On Finding k Earliest Arrival Time Journeys in Public Transit Networks

  2022cites this paper
• Fast One-to-Many Multicriteria Shortest Path Search

  2022cites this paper
• Multicriteria Route Planning for In-Operation Mass Transit under Urban Data

  2022cites this paper
• Minimum-Cost Temporal Walks under Waiting-Time Constraints in Linear Time

  2022cites this paper
• A Resilience Enhancement Model for Complex Distribution Network Coupling with Human Resources and Traffic Network

  2021cites this paper
• A novel pseudo‐polynomial approach for shortest path problems

  2021cites this paper
• Methodology of Using Terrain Passability Maps for Planning the Movement of Troops and Navigation of Unmanned Ground Vehicles

  2021influential citation
• “Intelligent” Technical Guidelines for Chongqing East Railway Station Building and Supporting Hub Area

  2021cites this paper
• METODOLOGY OF USING TERRAIN PASSABILITY MAPS FOR PLANNING THE MOVEMENT OF TROOPS AND NAVIGATION OF UNMANNED GROUND VEHICLES

  2021cites this paper
• Dynamic Automated Search of Shunting Routes within Mesoscopic Rail-Traffic Simulators

  2021cites this paper
• Dijkstras algorithm with predictions to solve the single-source many-targets shortest-path problem

  2021cites this paper
• Retracted: A novel pseudo‐polynomial approach for shortest paths problems

  2020cites this paper
• Hyperspectral Anomaly Detection via Graphical Connected Point Estimation and Multiple Support Vector Machines

  2020cites this paper
• Fast, Exact and Scalable Dynamic Ridesharing

  2020cites this paper
• A Network Analysis for Finding the Shortest Path in Hospital Information System with GIS and GPS

  2020cites this paper
• Heuristic-Based Journey Planner for Mobility as a Service (MaaS)

  2020cites this paper
• Improved A-star Algorithm for Safety Insured Optimal Path with Smoothed Corner Turns

  2020cites this paper
• Dynamic Programming Approaches for Solving Shortest Path Problem in Transportation: Comparison and Application

  2020cites this paper
• Fast and Stable Repartitioning of Road Networks

  2020cites this paper
• Optimizing Passenger On-Vehicle Experience through Simulation and Multi-Agent Multi-Criteria Mobility Planning

  2019cites this paper
• Travel Plans in Public Transit Networks Using Artificial Intelligence Planning Models

  2019cites this paper
• A New Approach to Shortest Route Finding in a Railway Network with Two Track Gauges and Gauge Changeovers

  2019cites this paper
• Energy-Optimal Routes for Battery Electric Vehicles

  2019cites this paper
• Fast Exact Computation of Isocontours in Road Networks

  2019cites this paper
• Passenger Flow Pushing Assignment Method for an Urban Rail Network Based on Hierarchical Path and Line Decomposition

  2019cites this paper
• Constrained Shortest Path Query in a Large Time-Dependent Graph

  2019cites this paper
• Weight-Constrained Route Planning Over Time-Dependent Graphs

  2019cites this paper
• Multi-Modal Route Planning in Road and Transit Networks

  2018cites this paper
• A recommender system for train routing: When concatenating two minimum length paths is not the minimum length path

  2018cites this paper
• Regional Multicriteria and Multimodal Route Planning System for Public Transportation: A Case Study

  2018cites this paper
• Cuts, Primal Heuristics, and Learning to Branch for the Time-Dependent Traveling Salesman Problem

  2018cites this paper
• Intelligent route planning system based on interval computing

  2018influential citation
• Calcul d'itinéraire multicritère en transport multimodal

  2017cites this paper
• Performance analysis of a cooperative flow game algorithm in ad hoc networks and a comparison to Dijkstra's algorithm

  2017cites this paper
• Efficient Path Planning Methods for UAVs Inspecting Power Lines

  2017cites this paper
• Multi-Network integration for an Intelligent Mobility

  2017cites this paper
• The 6 th International Workshop on Agent-based Mobility , Tra ffi c and Transportation Models , Methodologies and Applications ( ABMTrans 2017 ) Integrating public transport into mobiTopp

  2017cites this paper
• A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey

  2017cites this paper
• RETRy: IntegRating RidEsharing with Existing Trip PlanneRs

  2017cites this paper
• Implementation of User Driven Innovation methodology to estimate Origin-Destination Matrices and to deploy tailored bus routes

  2017cites this paper
• Smart driven by estimation of delay and energy consumption in urban road traffic

  2017cites this paper
• Computing Highly Reliable Train Journeys

  2017cites this paper
• A Survey of Shortest-Path Algorithms

  2017cites this paper
• Cockroach Swarm Optimization Algorithm for Travel Planning

  2017influential citation
• Computing time dependent travel times in vehicle routing problems

  2017cites this paper
• Customizable Route Planning in Road Networks

  2017cites this paper
• Connection Scan Algorithm

  2017cites this paper
• Dynamic Time-Dependent Routing in Road Networks Through Sampling

  2017cites this paper
• Computing Tree Decompositions with FlowCutter: PACE 2017 Submission

  2017influential citation
• Robustness of cooperative behaviour model on N robot-based multi-robot systems: Application to mine emergency and disaster management

  2017cites this paper
• Smart Parking Reservation System Based on Distributed Multicriteria Approach

  2017cites this paper
• Faster Transit Routing by Hyper Partitioning

  2017cites this paper
• Computing Joint Delay Distributions for Trains in Railway Networks

  2016cites this paper
• Query processing in complex modern traffic networks

  2016cites this paper
• On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs

  2016cites this paper
• Least Expected Time Paths in Stochastic Schedule-Based Transit Networks

  2016cites this paper
• Decremental All-Pairs Shortest Paths

  2016cites this paper
• Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks

  2016cites this paper
• Engineering Algorithms for Large Network Applications

  2016influential citation
• Application of GPU Computing to Some Urban Traffic Problems

  2016cites this paper
• Highway Dimension and Provably Efficient Shortest Path Algorithms

  2016cites this paper
• Robust Routing in Urban Public Transportation Networks

  2016cites this paper
• Optimisation et intégration de la mobilité partagée dans les systèmes de transport multimodaux. (Optimization and integration of shared mobility in multimodal transport systems)

  2016cites this paper
• t-CSA: A fast and flexible CSA implementation

  2016cites this paper
• An enhanced simulated annealing approach for cylindrical, rectangular mesh, and semi-diagonal torus network topologies

  2015cites this paper
• Waiting and Weighting: Public Transportation Model Sensitivity to Waiting Time and Schedule Deviation

  2015cites this paper
• Dynamic Time-Dependent Route Planning in Road Networks with User Preferences

  2015cites this paper
• Outils pour l'optimisation de la consommation des véhicules électriques

  2015cites this paper
• Memetic Algorithm for Computing Shortest Paths in Multimodal Transportation Networks

  2015cites this paper
• Route Planning in Transportation Networks

  2015influential citation
• Alternative Route Techniques and their Applications to the Stochastics on-time Arrival Problem

  2015cites this paper
• Finding alternative paths in city bus networks

  2015cites this paper
• Fast exact shortest path and distance queries on road networks with parametrized costs

  2015cites this paper
• Minimal Effective Time Two-Way Park and Ride Problem

  2015cites this paper
• Understanding disordered systems through numerical simulation and algorithm development

  2015cites this paper
• An Automated Framework for Shortest Path Computation

  2015cites this paper
• Development of cooperative behavioural model for autonomous multi-robots system deployed to underground mines

  2015cites this paper
• Time-Expanded Graphs for Faster Timetable Information ?

  2015cites this paper
• Graph Bisection with Pareto Optimization

  2015cites this paper
• Development of shortest path computing mechanism with consideration of commercial vehicles characteristics

  2014cites this paper
• Survey on techniques used in Autonomous Maze Solving Robot

  2014cites this paper
• Finding routes in a public transport network. A case study

  2014cites this paper
• D3.6 – Final Assessment of Multimodal Route Planning Algorithms

  2014cites this paper
• eCOMPASS – TR – 059 Customizable Contraction Hierarchies

  2014cites this paper
• The Shortest-Path Problem: Analysis and Comparison of Methods

  2014cites this paper
• Customizable Contraction Hierarchies

  2014cites this paper