ARTÍCULO
TITULO

Fixed-Point States of Day-to-Day Assignment Processes with State-Dependent Route Choice

Paolo Delle Site    

Resumen

Stochastic User Equilibrium (SUE) has been proposed to overcome the limitations of the perfect knowledge assumption of classical Wardrop?s user equilibrium. Imperfect knowledge of the network and the associated heterogeneity in the perception of route travel times, as it occurs in the absence of Advanced Traveller Information Systems (ATIS), justifies SUE providing strictly positive flows for all routes. SUE is at the same time the steady state of a day-to-day Markov assignment process under the assumption of state independent route choice, i.e. choice independent of the previously chosen route. Still in a context of absence of ATIS, state-dependent route choice represents a more realistic assumption: users exhibit inertia to change. Experimental evidence supports the assumption. The paper investigates the fixed-point states of Markov assignment processes with state-dependent route choice. These fixed points characterise a new concept of network equilibrium, referred to as State-Dependent Stochastic User Equilibrium (SDSUE), where if each user shifts from her current route to her newly chosen route the observed route flows do not change. The existence of SDSUE is guaranteed under usually satisfied conditions. A modified method of successive averages is proposed for computing SDSUE. An example related to the Braess network with logit route choice illustrates the theoretical insights. Numerical evidence is provided of a symmetry property of SDSUE transition flows whereby, at equilibrium, the number of users shifting from route i to route j equals the number of those shifting from route j to route i.

 Artículos similares

       
 
Mengchi Xing, Haojiang Deng and Rui Han    
The 5G core network adopts a Control and User Plane Separation (CUPS) architecture to meet the challenges of low-latency business requirements. In this architecture, a balance between management costs and User Experience (UE) is achieved by moving User P... ver más
Revista: Future Internet

 
Ye Xiao, Yupeng Hu, Jizhao Liu, Yi Xiao and Qianzhen Liu    
Ship trajectory prediction is essential for ensuring safe route planning and to have advanced warning of the dangers at sea. With the development of deep learning, most of the current research has explored advanced prediction methods based on historical ... ver más

 
Wen Tian, Yining Zhang, Ying Zhang, Haiyan Chen and Weidong Liu    
To fully leverage the spatiotemporal dynamic correlations in air traffic flow and enhance the accuracy of traffic flow prediction models, thereby providing a more precise basis for perceiving congestion situations in the air route network, a study was co... ver más
Revista: Aerospace

 
Karolina Krajcek Nikolic, Petar Papoci, Dario Nikolic and Bruno Antulov-Fantulin    
Fuel burn during the actual route flown is an important indicator of aircraft operational efficiency. This study aims to assess and systematically evaluate the method for fuel consumed during flights using data from the automatic dependent surveillance?b... ver más
Revista: Aerospace

 
Liming Guo, Jian Du, Jianfeng Zheng and Nan He    
In the shipping network optimization, the feeder liner companies not only need to decrease the operation cost by comprehensively optimizing the route, schedule, and fleet but also try to increase the operation income by attracting more shippers, with mul... ver más