542,284 research outputs found
Route Planning in Transportation Networks
We survey recent advances in algorithms for route planning in transportation
networks. For road networks, we show that one can compute driving directions in
milliseconds or less even at continental scale. A variety of techniques provide
different trade-offs between preprocessing effort, space requirements, and
query time. Some algorithms can answer queries in a fraction of a microsecond,
while others can deal efficiently with real-time traffic. Journey planning on
public transportation systems, although conceptually similar, is a
significantly harder problem due to its inherent time-dependent and
multicriteria nature. Although exact algorithms are fast enough for interactive
queries on metropolitan transit systems, dealing with continent-sized instances
requires simplifications or heavy preprocessing. The multimodal route planning
problem, which seeks journeys combining schedule-based transportation (buses,
trains) with unrestricted modes (walking, driving), is even harder, relying on
approximate solutions even for metropolitan inputs.Comment: This is an updated version of the technical report MSR-TR-2014-4,
previously published by Microsoft Research. This work was mostly done while
the authors Daniel Delling, Andrew Goldberg, and Renato F. Werneck were at
Microsoft Research Silicon Valle
How Effective are Toll Roads in Improving Operational Performance?
The main focus of this research is to develop a systematic analytical framework and evaluate the effect of a toll road on region’s traffic using travel time and travel time reliability measures. The travel time data for the Triangle Expressway in Raleigh, North Carolina, United States was employed for the assessment process. The spatial and temporal variations in the travel time distributions on the toll road, parallel alternate route, and near-vicinity cross-streets were analyzed using various travel time reliability measures. The results indicate that the Triangle Expressway showed a positive trend in reliability over the years of its operation. The parallel route reliability decreased significantly during the analysis period, whereas the travel time reliability of cross-streets showed a consistent trend. The stabilization of travel time distributions and the reliability measures over different years of toll road operation are good indicators, suggesting that further reduction in performance measures may not be seen on the near vicinity corridors. The findings from link-level and corridor-level analysis may help with transportation system management, assessing the influence of travel demand patterns, and evaluating the effect of planned implementation of similar projects
Modeling the Effect of a Road Construction Project on Transportation System Performance
Road construction projects create physical changes on roads that result in capacity reduction and travel time escalation during the construction project period. The reduction in the posted speed limit, the number of lanes, lane width and shoulder width at the construction zone makes it difficult for the road to accommodate high traffic volume. Therefore, the goal of this research is to model the effect of a road construction project on travel time at road link-level and help improve the mobility of people and goods through dissemination or implementation of proactive solutions.
Data for a resurfacing construction project on I-485 in the city of Charlotte, North Carolina (NC) was used evaluation, analysis, and modeling. A statistical t-test was conducted to examine the relationship between the change in travel time before and during the construction project period. Further, travel time models were developed for the freeway links and the connecting arterial street links, both before and during the construction project period. The road network characteristics of each link, such as the volume/ capacity (V/C), the number of lanes, the speed limit, the shoulder width, the lane width, whether the link is divided or undivided, characteristics of neighboring links, the time-of-the-day, the day-of-the-week, and the distance of the link from the road construction project were considered as predictor variables for modeling.
The results obtained indicate that a decrease in travel time was observed during the construction project period on the freeway links when compared to the before construction project period. Contrarily, an increase in travel time was observed during the construction project period on the connecting arterial street links when compared to the before construction project period. Also, the average travel time, the planning time, and the travel time index can better explain the effect of a road construction project on transportation system performance when compared to the planning time index and the buffer time index. The influence of predictor variables seem to vary before and during the construction project period on the freeway links and connecting arterial street links. Practitioners should take the research findings into consideration, in addition to the construction zone characteristics, when planning a road construction project and developing temporary traffic control and detour plans
An Approach for Actions to Prevent Suicides on Commuter and Metro Rail Systems in the United States, MTI Report 12-33
The primary goals of this report are to discuss measures to prevent suicides on commuter and metro rail systems, and to outline an approach for suicide prevention on rail systems. Based on existing literature and analysis of data obtained from the Metrolink system in Southern California, it was found that most suicides occur near station platforms and near access points to the track. Suicides occurred most frequently when relatively more trains were in operation and in areas of high population density. There do not appear to be suicide “hot spots” (e.g., linked to mental hospitals in the proximity, etc.), based on data analyzed for U.S. systems. The suicide prevention measures range from relatively inexpensive signs posting call-for-help suicide hotline information to costly platform barriers that physically prevent people from jumping onto tracks in front of trains. Other prevention measures fall within this range, such as hotlines available at high frequency suicide locations, or surveillance systems that can report possible suicide attempts and provide the opportunity for intervention tactics. Because of the relatively low number of suicides on rail systems, as compared to the overall number of suicides in general, a cost-effective strategy for preventing suicides on rail systems should be approached in a very focused manner. The prevention measures executed by the rail authorities should be focused on the suicides occurring on the rail systems themselves, while the broader problem of suicides should be left to community-based prevention efforts. Moreover, prevention measures, such as surveillance and response, could “piggyback” on surveillance and response systems used for other purposes on the rail systems to make such projects economically feasible
Designing Road Diet Evaluations: Lessons Learned from San Jose’s Lincoln Avenue Road Diet
This report analyzes traffic impacts from the 2015 implementation of a pilot “road diet” on Lincoln Avenue, in the City of San Jose, California, comparing data on traffic volumes and speeds from before and after the road diet was implemented. The analysis looks at impacts on both the road diet location itself and on surrounding streets likely to have been impacted by traffic diverted off the road diet segment. The results within the road diet zone were as expected, with falling volumes and numbers of speeders. The all-day data aggregated by street type (e.g., neighborhood streets, major streets) showed limited overall negative impacts outside the road diet segment. These summary results do not tell the entire story, however. Individual locations, particularly among the neighborhood streets, saw more noticeable negative impacts. The report ends with recommendations for best practices in designing and conducting road diet evaluation studies
Geometrically-exact time-integration mesh-free schemes for advection-diffusion problems derived from optimal transportation theory and their connection with particle methods
We develop an Optimal Transportation Meshfree (OTM) particle method for
advection-diffusion in which the concentration or density of the diffusive
species is approximated by Dirac measures. We resort to an incremental
variational principle for purposes of time discretization of the diffusive
step. This principle characterizes the evolution of the density as a
competition between the Wasserstein distance between two consecutive densities
and entropy. Exploiting the structure of the Euler-Lagrange equations, we
approximate the density as a collection of Diracs. The interpolation of the
incremental transport map is effected through mesh-free max-ent interpolation.
Remarkably, the resulting update is geometrically exact with respect to
advection and volume. We present three-dimensional examples of application that
illustrate the scope and robustness of the method.Comment: 19 pages, 8 figure
Optimizing Emergency Transportation through Multicommodity Quickest Paths
In transportation networks with limited capacities and travel times on the arcs, a class of problems attracting a growing scientific interest is represented by the optimal routing and scheduling of given amounts of flow to be transshipped from the origin points to the specific destinations in minimum time. Such problems are of particular concern to emergency transportation where evacuation plans seek to minimize the time evacuees need to clear the affected area and reach the safe zones. Flows over time approaches are among the most suitable mathematical tools to provide a modelling representation of these problems from a macroscopic point of view. Among them, the Quickest Path Problem (QPP), requires an origin-destination flow to be routed on a single path while taking into account inflow limits on the arcs and minimizing the makespan, namely, the time instant when the last unit of flow reaches its destination. In the context of emergency transport, the QPP represents a relevant modelling tool, since its solutions are based on unsplittable dynamic flows that can support the development of evacuation plans which are very easy to be correctly implemented, assigning one single evacuation path to a whole population. This way it is possible to prevent interferences, turbulence, and congestions that may affect the transportation process, worsening the overall clearing time. Nevertheless, the current state-of-the-art presents a lack of studies on multicommodity generalizations of the QPP, where network flows refer to various populations, possibly with different origins and destinations. In this paper we provide a contribution to fill this gap, by considering the Multicommodity Quickest Path Problem (MCQPP), where multiple commodities, each with its own origin, destination and demand, must be routed on a capacitated network with travel times on the arcs, while minimizing the overall makespan and allowing the flow associated to each commodity to be routed on a single path. For this optimization problem, we provide the first mathematical formulation in the scientific literature, based on mixed integer programming and encompassing specific features aimed at empowering the suitability of the arising solutions in real emergency transportation plans. A computational experience performed on a set of benchmark instances is then presented to provide a proof-of-concept for our original model and to evaluate the quality and suitability of the provided solutions together with the required computational effort. Most of the instances are solved at the optimum by a commercial MIP solver, fed with a lower bound deriving from the optimal makespan of a splittable-flow relaxation of the MCQPP
Recommended from our members
Distribution of Value of Time and Ways to Model Value of Time in Long-Range Planning Models
As managed lanes (ML) become more integrated in regional urban networks with existing general purpose (GP) lanes, the distribution of travelers’ value of time (VOT) is becoming more important for transportation planning agencies to quantify in order to accurately predict future travel patterns. Since travelers’ VOT varies depending on a multitude of factors, this study investigates ways that we can determine the VOT distribution of a region from existing travel data as well as effective ways that we can model VOT using traffic assignment algorithms. In networks with available link volumes and toll data on segments where travelers have the option of choosing to stay on the GP lanes or entering a ML facility, a VOT distribution can be inferred assuming that travelers who enter the ML choose to do so based on a certain “threshold” VOT. When modeling these VOT distributions, errors are observed in the traffic assignment results when both the continuous nature of VOT distributions are discretized, and when varying toll values are assumed to be constant. Specifically in the context of TransCAD software, link travel time errors appear to be much less significant than flow errors when tested on a nine node network. Additional experimentation on larger regional networks is needed to verify the significance of these errors and their impact on predicted travel patterns.Civil, Architectural, and Environmental Engineerin
- …