778 research outputs found
An efficient solution for one-to-many multi-modal journey planning
We study the one-to-many journey planning problem in multi-modal transportation networks consisting of a public transit network and an additional, non-schedule-based mode of transport. Given a departure time and a single source vertex, we aim to compute optimal journeys to all vertices in a set of targets, optimizing both travel time and the number of transfers used. Solving this problem yields a crucial component in many other problems, such as efficient point-of-interest queries, computation of isochrones, or multi-modal traffic assignments. While many algorithms for multi-modal journey planning exist, none of them are applicable to one-to-many scenarios. Our solution is based on the combination of two state-of-the-art approaches: ULTRA, which enables efficient journey planning in multi-modal networks, but only for one-to-one queries, and (R)PHAST, which enables efficient one-to-many queries, but only in time-independent networks. Similarly to ULTRA, our new approach can be combined with any existing public transit algorithm that allows a search to all stops, which we demonstrate for CSA and RAPTOR. For small to moderately sized target sets, the resulting algorithms are nearly as fast as the pure public transit algorithms they are based on. For large target sets, we achieve a speedup of up to 7 compared to a naive one-to-many extension of a state-of-the-art multi-modal approach
An Efficient Solution for One-To-Many Multi-Modal Journey Planning
We study the one-to-many journey planning problem in multi-modal transportation networks consisting of a public transit network and an additional, non-schedule-based mode of transport. Given a departure time and a single source vertex, we aim to compute optimal journeys to all vertices in a set of targets, optimizing both travel time and the number of transfers used. Solving this problem yields a crucial component in many other problems, such as efficient point-of-interest queries, computation of isochrones, or multi-modal traffic assignments. While many algorithms for multi-modal journey planning exist, none of them are applicable to one-to-many scenarios. Our solution is based on the combination of two state-of-the-art approaches: ULTRA, which enables efficient journey planning in multi-modal networks, but only for one-to-one queries, and (R)PHAST, which enables efficient one-to-many queries, but only in time-independent networks. Similarly to ULTRA, our new approach can be combined with any existing public transit algorithm that allows a search to all stops, which we demonstrate for CSA and RAPTOR. For small to moderately sized target sets, the resulting algorithms are nearly as fast as the pure public transit algorithms they are based on. For large target sets, we achieve a speedup of up to 7 compared to a naive one-to-many extension of a state-of-the-art multi-modal approach
Effects of Data Resolution and Human Behavior on Large Scale Evacuation Simulations
Traffic Analysis Zones (TAZ) based macroscopic simulation studies are mostly
applied in evacuation planning and operation areas. The large size in TAZ and
aggregated information of macroscopic simulation underestimate the real
evacuation performance. To take advantage of the high resolution demographic
data LandScan USA (the zone size is much smaller than TAZ) and agent-based
microscopic traffic simulation models, many new problems appeared and novel
solutions are needed. A series of studies are conducted using LandScan USA
Population Cells (LPC) data for evacuation assignments with different network
configurations, travel demand models, and travelers compliance behavior.
First, a new Multiple Source Nearest Destination Shortest Path (MSNDSP)
problem is defined for generating Origin Destination matrix in evacuation
assignments when using LandScan dataset. Second, a new agent-based traffic
assignment framework using LandScan and TRANSIMS modules is proposed for
evacuation planning and operation study. Impact analysis on traffic analysis
area resolutions (TAZ vs LPC), evacuation start times (daytime vs nighttime),
and departure time choice models (normal S shape model vs location based model)
are studied. Third, based on the proposed framework, multi-scale network
configurations (two levels of road networks and two scales of zone sizes) and
three routing schemes (shortest network distance, highway biased, and shortest
straight-line distance routes) are implemented for the evacuation performance
comparison studies. Fourth, to study the impact of human behavior under
evacuation operations, travelers compliance behavior with compliance levels
from total complied to total non-complied are analyzed.Comment: PhD dissertation. UT Knoxville. 130 pages, 37 figures, 8 tables.
University of Tennessee, 2013. http://trace.tennessee.edu/utk_graddiss/259
cISP: A Speed-of-Light Internet Service Provider
Low latency is a requirement for a variety of interactive network
applications. The Internet, however, is not optimized for latency. We thus
explore the design of cost-effective wide-area networks that move data over
paths very close to great-circle paths, at speeds very close to the speed of
light in vacuum. Our cISP design augments the Internet's fiber with free-space
wireless connectivity. cISP addresses the fundamental challenge of
simultaneously providing low latency and scalable bandwidth, while accounting
for numerous practical factors ranging from transmission tower availability to
packet queuing. We show that instantiations of cISP across the contiguous
United States and Europe would achieve mean latencies within 5% of that
achievable using great-circle paths at the speed of light, over medium and long
distances. Further, we estimate that the economic value from such networks
would substantially exceed their expense
Bicycle Sharing Systems: Fast and Slow Urban Mobility Dynamics
In cities all around the world, new forms of urban micromobility have observed rapid and wide-scale adoption due to their benefits as a shared mode that are environmentally friendly, convenient and accessible. Bicycle sharing systems are the most established among these modes, facilitating complete end-to-end journeys as well as forming a solution for the first/last mile issue that public transportation users face in getting to and from transit stations. They mark the beginnings of a gradual transition towards a more sustainable transportation model that include greater use of shared and active modes. As such, understanding the way in which these systems are used is essential in order to improve their management and efficiency. Given the lack of operator published data, this thesis aims to explore the utility of open bicycle sharing system data standards that are intended for real-time dissemination of bicycle locations in uncovering novel insights into their activity dynamics over varying temporal and geographical scales.
The thesis starts by exploring bicycle sharing systems at a global-scale, uncovering their long-term growth and evolution through the development of data cleaning and metric creation heuristics that also form the foundations of the most comprehensive classification of systems. Having established the values of these metrics in conducting comparisons at scale, the thesis then analyses the medium-term impacts of mobility interventions in the context of the COVID-19 pandemic, employing spatio-temporal and network analysis methods that highlight their adaptability and resilience. Finally, the thesis closes with the analysis of granular spatial and temporal dynamics within a dockless system in London that enable the identification of the variations in journey locations throughout different times of the day. In each of these cases, the research highlights the indispensable value of open data and the important role that bicycle sharing systems play in urban mobility
Advances in Public Transport Platform for the Development of Sustainability Cities
Modern societies demand high and varied mobility, which in turn requires a complex transport system adapted to social needs that guarantees the movement of people and goods in an economically efficient and safe way, but all are subject to a new environmental rationality and the new logic of the paradigm of sustainability. From this perspective, an efficient and flexible transport system that provides intelligent and sustainable mobility patterns is essential to our economy and our quality of life. The current transport system poses growing and significant challenges for the environment, human health, and sustainability, while current mobility schemes have focused much more on the private vehicle that has conditioned both the lifestyles of citizens and cities, as well as urban and territorial sustainability. Transport has a very considerable weight in the framework of sustainable development due to environmental pressures, associated social and economic effects, and interrelations with other sectors. The continuous growth that this sector has experienced over the last few years and its foreseeable increase, even considering the change in trends due to the current situation of generalized crisis, make the challenge of sustainable transport a strategic priority at local, national, European, and global levels. This Special Issue will pay attention to all those research approaches focused on the relationship between evolution in the area of transport with a high incidence in the environment from the perspective of efficiency
- …