ترغب بنشر مسار تعليمي؟ اضغط هنا

A new look at departure time choice equilibrium models with heterogeneous users

214   0   0.0 ( 0 )
 نشر من قبل Kentaro Wada
 تاريخ النشر 2020
  مجال البحث الهندسة المعلوماتية
والبحث باللغة English




اسأل ChatGPT حول البحث

This paper presents a systematic approach for analyzing the departure-time choice equilibrium (DTCE) problem of a single bottleneck with heterogeneous commuters. The approach is based on the fact that the DTCE is equivalently represented as a linear programming problem with a special structure, which can be analytically solved by exploiting the theory of optimal transport combined with a decomposition technique. By applying the proposed approach to several types of models with heterogeneous commuters, it is shown that (i) the essential condition for emerging equilibrium sorting patterns, which have been known in the literature, is that the schedule delay functions have the Monge property, (ii) the equilibrium problems with the Monge property can be solved analytically, and (iii) the proposed approach can be applied to a more general problem with more than two types of heterogeneities.



قيم البحث

اقرأ أيضاً

The scheduling utility plays a fundamental role in addressing the commuting travel behaviours. In this paper, a new scheduling utility, termed as DMRD-SU, was suggested based on some recent research findings in behavioural economics. DMRD-SU admitted the existence of positive arrival-caused utility. In addition, besides the travel-time-caused utility and arrival-caused utility, DMRD-SU firstly took the departure utility into account. The necessity of the departure utility in trip scheduling was analysed comprehensively, and the corresponding individual trip scheduling model was presented. Based on a simple network, an analytical example was executed to characterize DMRD-SU. It can be found from the analytical example that: 1) DMRD-SU can predict the accumulation departure behaviors at NDT, which explains the formation of daily serious short-peak-hours in reality, while MRD-SU cannot; 2) compared with MRD-SU, DMRD-SU predicts that people tend to depart later and its gross utility also decrease faster. Therefore, the departure utility should be considered to describe the travelers scheduling behaviors better.
In this study, we analyse the convergence and stability of dynamic system optimal (DSO) traffic assignment with fixed departure times. We first formulate the DSO traffic assignment problem as a strategic game wherein atomic users select routes that m inimise their marginal social costs, called a DSO game. By utilising the fact that the DSO game is a potential game, we prove that a globally optimal state is a stochastically stable state under the logit response dynamics, and the better/best response dynamics converges to a locally optimal state. Furthermore, as an application of DSO assignment, we examine characteristics of the evolutionary implementation scheme of marginal cost pricing. Through theoretical comparison with a fixed pricing scheme, we found the following properties of the evolutionary implementation scheme: (i) the total travel time decreases smoother to an efficient traffic state as congestion externalities are perfectly internalised; (ii) a traffic state would reach a more efficient state as the globally optimal state is stabilised. Numerical experiments also suggest that these properties make the evolutionary scheme robust in the sense that they prevent a traffic state from going to worse traffic states with high total travel times.
This study investigates dynamic system-optimal (DSO) and dynamic user equilibrium (DUE) traffic assignment of departure/arrival-time choices in a corridor network. The morning commute problems with a many-to-one pattern of origin-destination demand a nd the evening commute problems with a one-to-many pattern are considered. Specifically, a novel approach to derive closed-form solutions for both DSO and DUE problems is developed. We first derive a closed-form solution to the DSO problem based on the regularities of the cost and flow variables at an optimal state. By utilizing this solution, we prove that the queuing delay at a bottleneck in a DUE solution is equal to an optimal toll that eliminates the queue in a DSO solution under certain conditions of a schedule delay function. This enables us to derive a closed-form DUE solution by using the DSO solution. We also show the theoretical relationship between the DSO and DUE assignment. Numerical examples are provided to illustrate and verify the analytical results.
In this paper we propose a new operator splitting algorithm for distributed Nash equilibrium seeking under stochastic uncertainty, featuring relaxation and inertial effects. Our work is inspired by recent deterministic operator splitting methods, des igned for solving structured monotone inclusion problems. The algorithm is derived from a forward-backward-forward scheme for solving structured monotone inclusion problems featuring a Lipschitz continuous and monotone game operator. To the best of our knowledge, this is the first distributed (generalized) Nash equilibrium seeking algorithm featuring acceleration techniques in stochastic Nash games without assuming cocoercivity. Numerical examples illustrate the effect of inertia and relaxation on the performance of our proposed algorithm.
We provide conditions for stable equilibrium in Cournot duopoly models with tax evasion and time delay. We prove that our conditions actually imply asymptotically stable equilibrium and delay independence. Conditions include the same marginal cost an d equal probability for evading taxes. We give examples of cost and inverse demand functions satisfying the proposed conditions. Some economic interpretations of our results are also included.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا