scholarly journals Rescheduling Railway Timetables in Presence of Passenger Transfers Between Lines Within a Transportation Network

2014 ◽  
pp. 347-360 ◽  
Author(s):  
Juan A. Mesa ◽  
Francisco A. Ortega ◽  
Miguel A. Pozo ◽  
Justo Puerto
Keyword(s):  
Transportation Network

Best Neighbor Heuristic Search for Finding Minimum Paths in Transportation Networks

1998 ◽  
Vol 1651 (1) ◽  
pp. 48-52 ◽  
Author(s):  
Jeffrey L. Adler
Keyword(s):  
Heuristic Search ◽  
Transportation Networks ◽  
Transportation Network ◽  
Search Problems ◽  
A Algorithm ◽  
Running Time ◽  
Search Effort ◽  
Wide Range ◽  
Path Search ◽  
Sparse Networks

For a wide range of transportation network path search problems, the A* heuristic significantly reduces both search effort and running time when compared to basic label-setting algorithms. The motivation for this research was to determine if additional savings could be attained by further experimenting with refinements to the A* approach. We propose a best neighbor heuristic improvement to the A* algorithm that yields additional benefits by significantly reducing the search effort on sparse networks. The level of reduction in running time improves as the average outdegree of the network decreases and the number of paths sought increases.

Spatial and Temporal Differences in Weekday Travel Durations Between Private-for-Hire Transportation Services and Transit in the City Center

2021 ◽  
pp. 036119812110197
Author(s):  
Baxter Shandobil ◽  
Ty Lazarchik ◽  
Kelly Clifton
Keyword(s):  
Transportation Network ◽  
Central City ◽  
Temporal Analysis ◽  
Time Of Day ◽  
City Center ◽  
Transportation Services ◽  
Regulatory Frameworks ◽  
Transit Services ◽  
Level Information ◽  
The City

There is increasing evidence that ridehailing and other private-for-hire (PfH) services such as taxis and limousines are diverting trips from transit services. One question that arises is where and when PfH services are filling gaps in transit services and where they are competing with transit services that are publicly subsidized. Using weekday trip-level information for trips originating in or destined for the city center of Portland, OR from PfH transportation services (taxis, transportation network companies, limousines) and transit trip data collected from OpenTripPlanner, this study investigated the temporal and spatial differences in travel durations between actual PfH trips and comparable transit trips (the same origin–destination and time of day). This paper contributes to this question and to a growing body of research about the use of ridehailing and other on-demand services. Specifically, it provides a spatial and temporal analysis of the demand for PfH transportation using an actual census of trips for a given 2 week period. The comparison of trip durations of actual PfH trips to hypothetical transit trips for the same origin–destination pairs into or out of the central city gives insights for policy making around pricing and other regulatory frameworks that could be implemented in time and space.

Sign in / Sign up

Export Citation Format

Share Document