• Home
  • Search
  • Least time path planning under urban timetabled public transport using A∗ Algorithm
  • Cite Icon2
  • https://doi.org/10.1109/ccdc.2013.6561570Copy DOI Icon

Least time path planning under urban timetabled public transport using A∗ Algorithm

  • May 1, 2013
  • Yu Zhang +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper proposes an ad hoc A* algorithm to find a least time path under urban timetabled public transport network. Vehicles are assumed to run punctually associated with timetables. This work first formulate complex urban timetabled public transport network considering scheduled lines serving over it and walk between two nodes for transfer purpose. Then, multi-label arc, shorte for m-arc, is defined to represent detailed travel process, and timing of each m-arc is expounded, too. Path is composed of a sequence of m-arcs. To find a least travel time path from an origin with pre-specified initial time to a destination under urban timetabled public transport among a large number of candidates, an ad hoc A* algorithm is developed, which propose a strategy for estimating elapsed time of partial paths that ended at destination, to be a tight lower bound of associated real elapsed time for the purpose of trying to reduce searching scope. The proposed algorithm is proved to guarantee an optimal solution in theory and demonstrated with an application for its high efficiency.

Similar Papers
  • Research Article
  • Citations6

Analysis of Topological Properties and Robustness of Urban Public Transport Networks

  • Jul 30, 2024
  • Sustainability
  • Yifeng Xiao +2
  • Research Article

Comparative analysis of the optimal route recommendation models based on city public transportation network data

  • Jul 02, 2024
  • Problems of Information Society
  • Resmiye Nasiboglu +3
  • Research Article
  • Citations50

Modelling the effects of real-time crowding information in urban public transport systems

  • Aug 29, 2020
  • Transportmetrica A: Transport Science
  • Arkadiusz Drabicki +3
  • PDF
  • Research Article
  • Citations16

Orientations and matrix function-based centralities in multiplex network analysis of urban public transport

  • Nov 20, 2021
  • Applied Network Science
  • Kai Bergermann +1
  • Conference Article

A Data-Driven Approach for the Analysis of Ridership Fluctuations in Transit Systems

  • Oct 30, 2024
  • Jovan Pavlović +3
  • Book Chapter
  • Citations1

Evolutionary Algorithm with Geographic Heuristics for Urban Public Transportation

  • Jan 01, 2013
  • Jolanta Koszelew +1
  • Conference Article

Design and algorithm implementation of public traffic transfer model based on weighted directed graph

  • Nov 23, 2022
  • Jinhua Sun +1
  • Research Article
  • Citations3

Experimental analysis of boarding and alighting behavior in urban public transport network: A case study

  • Jan 01, 2022
  • Transportation Research Procedia
  • Amr M Wahaballa +3
  • Research Article

E-Bus Scheduling

  • Feb 09, 2024
  • Liikenne-vuosikirja
  • Emre Elmas +1
  • Research Article
  • Citations61

Light rail in urban regions: what Dutch policymakers could learn from experiences in France, Germany and Japan

  • Aug 29, 2001
  • Journal of Transport Geography
  • Hugo Priemus +1
  • PDF
  • Research Article
  • Citations2

Spatial Pattern and Hotspots of Urban Rail Public Transport to Public Access Using Geospatial Techniques in Selangor, Malaysia

  • Jan 06, 2021
  • Malaysian Journal of Social Sciences and Humanities (MJSSH)
  • Mohd Sahrul Syukri Bin Yahya +2
  • Research Article
  • Citations15

Exploring the robustness of public transportation system on augmented network: A case from Nanjing China

  • Oct 14, 2022
  • Physica A: Statistical Mechanics and its Applications
  • Kun Jin +4
  • Research Article
  • Citations51

Intermodal Passengers Terminals: Design Standards for Better Level of Service

  • Jan 01, 2012
  • Procedia - Social and Behavioral Sciences
  • Magda Pitsiava-Latinopoulou +1
  • PDF
  • Research Article

Network-based Visualisation of Accessibility for a Public Transport System

  • Jul 03, 2019
  • Advances in Cartography and GIScience of the ICA
  • Andreas Keler +2
  • Research Article

МУЛЬТИМОДАЛЬНИЙ ГРОМАДСЬКИЙ ТРАНСПОРТ УКРАЇНИ: ПЕРСПЕКТИВИ РОЗВИТКУ

  • Jan 01, 2023
  • Eastern Europe: economy, business and management
  • Oleksii Palant +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.