Notes on sensitivity analysis and the combined travel demand model

W.L.X. posted @ Sun, 07 Mar 2010 10:41:57 +0800 in 交通 , 1465 readers

1 Takashi Akamatsu, “Decomposition of Path Choice Entropy in General Transport Networks,” TRANSPORTATION SCIENCE 31 (4), 349-362 (1997).
This paper shows that the conventional entropy function defined by path flows can be decomposed into a function consisting only of link flows. The equivalence of the decomposed formulation of the logit-based traffic assignment is proved by using the Markov properties of Dial’s algorithm. Two methods for calculating the expected minimum cost without path enumeration is proposed.

2 Gary S. Chao and Terry L. Friesz, “Spatial price equilibrium sensitivity analysis,” Transportation Research Part B: Methodological 18 (6), 423-440 (1984).
The first order derivative of all decision variables with respect to parameter perturbations are shown to be a simple form which requires inversion of the Jacobian matrix of the Lagrangian function of the equivalent nonlinear program. The efficient computation of partial derivatives with respect to perturbations is done through a series of substitutions and manipulations of matrices.

3 Carlos F. Daganzo, “Unconstrained Extremal Formulation of Some Transportation Equilibrium Problems,” TRANSPORTATION SCIENCE 16 (3), 332-360 (1982).
The stochastic user equilibrium problem is reformulated as an unconstrained extremal problem. The expected maximum utility value and the inverse price function are both included in the objective. The equivalent unconstrained optimization can be formulated in path flow variables or link flow variable.

4 Yosef Sheffi and Carlos F. Daganzo, “Another “paradox” of traffic flow,” Transportation Research 12 (1), 43-46 (1978).
It is proved that the marginal expected perceived total cost with respect to the travel cost of a route is equal to the probability of choosing this route. The relationship between perceived travel cost and measured travel cost is similar to that of user equilibrium and system optimum.

5 Chao Yang and Anthony Chen, “Sensitivity analysis of the combined travel demand model with applications,” Eur.J.Oper.Res. 198 (3), 909-921 (2009).
The constrained nonlinear programming formulation of the combined travel demand model is employed in this paper (Oppenheim, 1995). The sensitivity analysis of the combined travel demand model followed the approach of Gary S. Chao (1984). However, they didn’t propose any efficient method to conduct the sensitivity analysis for large scale networks.

6 Jiang Qian Ying and Toshihiko Miyagi, “Sensitivity Analysis for Stochastic User Equilibrium Network Flows–A Dual Approach,” TRANSPORTATION SCIENCE 35 (2), 124-133 (2001).
The unconstrained extremal formulation of stochastic user equilibrium is employed in this paper. The Dial’s algorithm is adapted to compute the entries of the Hessian matrix of the objective. The derivation of the partial derivatives with respect to perturbations is essentially the same as Gary S. Chao (1984) and Chao Yang (2009).

7 Zhong Zhou, Anthony Chen and S. C. Wong, “Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model,” Eur.J.Oper.Res. 198 (1), 129-138 (2009).
The unconstrained optimization formulation of Carlos F. Daganzo (1982) is extended to represent the hierarchical structure of the combined travel demand model. The link travel cost function enters into the objective of this new formulation, while in the original formulation the inverse travel cost function is included. Another difference is that the decision variable of the new formulation is link flows, not the travel cost as in the original formulation.

Avatar_small
meidir said:
Wed, 07 Dec 2022 01:00:44 +0800

Youre so cool! I dont suppose Ive read anything similar to this before. So nice to discover somebody by original ideas on this subject. realy appreciate starting this up. this excellent website can be something that is required on the internet, a person with some originality. useful problem for bringing a new challenge to your web! 메이저사이트

 

===========

 

Thanks for the sensible critique. Me and my neighbor were just preparing to do some research on this. We got a grab a book from our local library but I think I learned more from this post. I’m very glad to see such fantastic information being shared freely out there. 二手Macbook

Avatar_small
meidir said:
Thu, 12 Jan 2023 23:56:33 +0800

With the whole thing that appears to be developing throughout this subject matter, your perspectives are very refreshing. However, I appologize, but I can not give credence to your whole plan, all be it exhilarating none the less. It would seem to everyone that your comments are actually not totally justified and in actuality you are generally yourself not even fully convinced of your point. In any event I did take pleasure in reading it. 바카라사이트

Avatar_small
meidir said:
Sun, 19 Feb 2023 17:40:05 +0800

Substantially, the post is really the freshest on that noteworthy topic. I concur with your conclusions and also will eagerly look forward to your coming updates. Simply just saying thanks definitely will not simply be adequate, for the awesome lucidity in your writing. I will immediately grab your rss feed to stay informed of any kind of updates. Fabulous work and much success in your business endeavors! 슈어맨

Avatar_small
meidir said:
Sat, 04 Mar 2023 23:53:34 +0800

I just now wanted to inform you how much we appreciate anything you’ve shared to help increase the value of the lives of people in this subject matter. Through your current writings, I have gone from simply an amateur to a skilled in the field. It can be a gratitude to your endeavours. Much thanks 룸알바

Avatar_small
meidir said:
Sat, 11 Mar 2023 22:33:21 +0800

I like this blog its a master peace ! Glad I noticed this on google . 메이저바카라

Avatar_small
meidir said:
Fri, 17 Mar 2023 15:42:30 +0800 Hello, Neat post. There is a problem with your site in web explorer, might check this… IE nonetheless is the marketplace leader and a big component to other people will omit your wonderful writing due to this problem. 온라인카지노
Avatar_small
meidir said:
Sat, 08 Apr 2023 01:43:37 +0800

Hello to all I can’t understand how to add your internet site in my rss reader. Help me, please 바카라사이트

Avatar_small
meidir said:
Wed, 12 Apr 2023 19:32:58 +0800

Wonderful paintings! That is the type of info that are supposed to be shared across the net. Shame on search engines for not positioning this submit higher! Come on over and consult with my website . Thanks =) 여우알바

Avatar_small
meidir said:
Tue, 25 Apr 2023 00:06:37 +0800

I wanted to thank you for this excellent read!! I definitely loved every little bit of it. I have you bookmarked your site to check out the new stuff you post. Text To Speech Free

Avatar_small
meidir said:
Thu, 27 Apr 2023 15:29:55 +0800

I must admit that your post is really interesting. I have spent a lot of my spare time reading your content. Thank you a lot! vehicle transport companies

Avatar_small
meidir said:
Fri, 28 Apr 2023 22:26:59 +0800

There is noticeably a bundle to find out about this. I assume you made sure nice factors in options also. voyance audiotel serieuse

Avatar_small
meidir said:
Wed, 23 Aug 2023 01:10:05 +0800

This is a appropriate blog for anybody who desires to find out about this topic. You understand a great deal its almost not easy to argue with you (not that I really would want…HaHa). You certainly put a fresh spin for a topic thats been discussed for years. Excellent stuff, just wonderful! 插花技巧


Login *


loading captcha image...
(type the code from the image)
or Ctrl+Enter