Filters








6,060 Hits in 6.2 sec

Dynamic and stochastic routing for multimodal transportation systems

Sofie Demeyer, Mario Pickavet, Piet Demeester, Pieter Audenaert
2014 IET Intelligent Transport Systems  
Since traffic is not a static matter, more accurate travel times can be obtained by taking into account its dynamic character, i.e., the (travel time) cost of a link is dependent on the time of the day  ...  By making use of the additional stochastic travel time information even better (i.e. faster) and more reliable routes can be calculated.  ...  They assume the stochastic travel time of a link to be correlated with the travel times of the neighboring links.  ... 
doi:10.1049/iet-its.2012.0065 fatcat:fiwksv3cbzde3ft6mb6gx7rtwq

Pareto Optimal Path Generation Algorithm in Stochastic Transportation Networks

Mahmoud Owais, Abdullah Alshehri
2020 IEEE Access  
The time horizon is divided into time intervals/slots in which the network is assumed to experience a static traffic equilibrium with different traffic conditions for each slot.  ...  It manages to draw both links and paths probability distribution of their travel time considering the correlation among them.  ...  The traffic is also stochastic with time causing travel time uncertainty turning the TN to what is called Stochastic Transportation Network (STN).  ... 
doi:10.1109/access.2020.2983047 fatcat:yrvlvysujrcbbfvfdkoo7vphiu

Optimal routing policy problems in stochastic time-dependent networks

Song Gao, Ismail Chabini
2006 Transportation Research Part B: Methodological  
We study optimal routing policy problems in stochastic time-dependent networks, where link travel times are modeled as random variables with time-dependent distributions.  ...  We then study in detail one variant that is particularly pertinent in traffic networks, where both link-wise and time-wise stochastic dependencies of link travel times are considered and online information  ...  They study the problem both in networks with link travel times that are correlated and in networks with independent link travel times.  ... 
doi:10.1016/j.trb.2005.02.001 fatcat:257gmzq4djcb5mmvelkwp7rs7u

On the Necessity and Effects of Considering Correlated Stochastic Speeds in Shortest Path Problems Under Sustainable Environments

Dongqing Zhang, Zhaoxia Guo
2019 Sustainability  
This research addresses how the stochasticity and correlation of travel speeds affect the shortest path solutions in sustainable environments.  ...  By adjusting the proportion of the standard deviation in the objective function, the effects of speed stochasticity and correlation are studied under different preferences of the decision-makers on the  ...  Therefore, the time dependence of travel times implies the temporal correlation between link travel times [15] , i.e., the travel time on one road link in different time periods are correlated.  ... 
doi:10.3390/su12010238 fatcat:dbhbovn4mzgy3pqygqjyajuas4

Shortest Paths in Stochastic Time-Dependent Networks with Link Travel Time Correlation

Wei Dong, Hai L. Vu, Yoni Nazarathy, Bao Quoc Vo, Minyi Li, Serge Paul Hoogendoorn
2013 Transportation Research Record  
This paper develops a simple robust framework for the problem of finding the least expected travel time route from any node to any given destination in a stochastic and time-dependent network.  ...  The temporal correlation is manifested through the time-dependent expected link travel time given the condition of the link traversed.  ...  • We devise an algorithm based on the basic principle of dynamic programming to solve the shortest path problem in stochastic time-dependent networks with link travel time correlation.• The proposed  ... 
doi:10.3141/2338-07 fatcat:ii4qccyq6vaunhbhifkur7kxcq

Analytical Model for Travel Time-Based BPR Function with Demand Fluctuation and Capacity Degradation

Junjie Zhang, Miaomiao Liu, Bin Zhou
2019 Mathematical Problems in Engineering  
This study presents a stochastic model based on the link performance function of the Bureau of Public Roads to assess the reliability of travel time in the transportation network.  ...  The mean-variance approach in previous research presented the budget model of travel time, with the capacity of the stochastic network and elastic demand as the sources of uncertainty of travel time.  ...  of stochastic link capacity and stochastic demand will affect the value of the mean and the variance of the link travel time in an uncertain transportation network.  ... 
doi:10.1155/2019/5916479 fatcat:czsyagoiqzbddg3k3urs5tbl74

Travel time reliability in transportation networks: A review of methodological developments [article]

Zhaoqi Zang, Xiangdong Xu, Kai Qu, Ruiya Chen, Anthony Chen
2022 arXiv   pre-print
The unavoidable travel time variability in transportation networks, resulted from the widespread supply side and demand side uncertainties, makes travel time reliability (TTR) be a common and core interest  ...  Specifically, the TTR characterization provides a whole picture of travel time distribution in transportation networks.  ...  ., 2014) are developed for handling link travel time correlation as such correlation cannot be neglected in modeling path travel time reliability.  ... 
arXiv:2206.12696v2 fatcat:pl75tssqjbfkfokkugu5tkaknq

Understanding the marginal distributions and correlations of link travel speeds in road networks

Feng Guo, Xin Gu, Zhaoxia Guo, Yucheng Dong, Stein W. Wallace
2020 Scientific Reports  
Real-world link travel speeds are stochastic, and highly dependent on speeds in previous time periods and neighboring road links.  ...  Link travel speeds in road networks are essential data for a variety of research problems in logistics, transportation, and traffic management.  ...  Chengdu for providing the raw taxi trajectory data, and the financial supports from the National Natural Science Foundation of China through the general Project (No. 71872118), the Ministry of Education in  ... 
doi:10.1038/s41598-020-68810-9 pmid:32678308 fatcat:ki3xh4zx3fds3mkahmbhng5ax4

A new class of doubly stochastic day-to-day dynamic traffic assignment models

Katharina Parry, David P. Watling, Martin L. Hazelton
2013 EURO Journal on Transportation and Logistics  
Day-to-day dynamic models differ from equilibrium models in that day-to-day changes in the system are modelled dependent on the time and thus allow for a far wider representation of traveller behaviour  ...  A better understanding of such variability has increasing policy-relevance in the context of network reliability assessment and the design of intelligent transport systems.  ...  Introduction Traffic assignment models translate origin-destination travel demands into flows and travel times on the links of a network, by modelling the interaction between traffic congestion and drivers  ... 
doi:10.1007/s13676-013-0037-x fatcat:5ch6hqheg5c3bfk2odt6uxrzhq

Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks

Farida Manseur, Nadir Farhi, Cyril Nguyen Van Phu, Habib Haj-Salem, Jean-Patrick Lebacque
2018 European Journal of Operational Research  
The algorithm is based on the Stochastic On Time Arrival (SOTA) family of routing algorithms, which is appropriate for taking into account the variability of travel times through the road networks.  ...  In addition, the algorithm takes into account itinerary robustness, by favoring itineraries with possible and reliable alternative diversions, in case of link failures, with respect to itineraries without  ...  Hall [18] studied the LET problem in a stochastic time-dependent network and considered that the travel-times on outgoing links from a node are conditional on the arrival time to the node.  ... 
doi:10.1016/j.ejor.2018.10.053 fatcat:fmmstutfazerpkjfpiyj6kn4oq

Analytical Dynamic Traffic Assignment Model with Probabilistic Travel Times and Perceptions

Henry Liu, Xuegang Ban, Bin Ran, Pitu Mirchandani
2002 Transportation Research Record  
Travelers' route choices are assumed to be made with the objective of minimizing perceived disutilities at each time.  ...  , in which both probabilistic travel times and random perception errors that are specific to individual travelers, are considered.  ...  a route with longer but reliable travel time versus another route with shorter but unreliable travel time.  ... 
doi:10.3141/1783-16 fatcat:hbgp4v243feldbk333b6rvjs3e

Travel time estimation for urban road networks using low frequency probe vehicle data

Erik Jenelius, Haris N. Koutsopoulos
2013 Transportation Research Part B: Methodological  
We introduce a new class of algorithms, called altogether path inference filter (PIF), that maps GPS data in real time, for a variety of trade-offs and scenarios, and with a high throughput.  ...  The path inference filter has been deployed at an industrial scale inside the Mobile Millennium traffic information system, and is used to map fleets of data in San Francisco, Sacramento, Stockholm and  ...  ACKNOWLEDGEMENTS We would like to thank Tomas Julner from Trafik Stockholm for his support and provision of the data to the iMobility Lab at KTH, and Evanthia Kazagli for her assistance with processing  ... 
doi:10.1016/j.trb.2013.03.008 fatcat:x7esnchqsfbc3gqjv37oex6c3m

Simulation-Based Travel Time Reliable Signal Control

Xiao Chen, Carolina Osorio, Bruno Filipe Santos
2019 Transportation Science  
The paper addresses a simulation-based travel time reliable signal control problem.  ...  Travel time distributional estimates are obtained from a stochastic microscopic urban traffic simulator and are embedded within a simulation-based optimization algorithm.  ...  The travel time metric used is the total link travel time, i.e., the sum of travel times over all links in the area/network of interest.  ... 
doi:10.1287/trsc.2017.0812 fatcat:lg6vextsjfge3h7qugd6mejury

A Simplified Network Model for Travel Time Reliability Analysis in a Road Network

Kenetsu Uchida, Teppei Kato
2017 Journal of Advanced Transportation  
This paper proposes a simplified network model which analyzes travel time reliability in a road network. A risk-averse driver is assumed in the simplified model.  ...  In the simplified network model, the path travel time variance is not calculated by considering all travel time covariance between two links in the network.  ...  SNM includes no stochastic variable, although SNM analyzes travel time reliability in the network.  ... 
doi:10.1155/2017/4941535 fatcat:ohjul66nazhifeh6sljikmgguq

Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach

Tao Xing, Xuesong Zhou
2011 Transportation Research Part B: Methodological  
To characterize the link travel time correlation structure associated with the end-to-end trip time reliability measure, this research develops a sampling-based method to dynamically construct a proxy  ...  Motivation As traffic systems can be viewed as stochastic processes with non-deterministic demand and capacity distributions, travel time reliability has been widely recognized as an important element  ...  We would like to thank the California Partners for Advanced Transit and Highways (PATH) in the University of California, Berkeley and NAVTEQ Corporate for providing traffic measurement and map data of  ... 
doi:10.1016/j.trb.2011.06.004 fatcat:v2b6cnbdc5c2jd6djpcumsb2p4
« Previous Showing results 1 — 15 out of 6,060 results