چکیده انگلیسی

This paper gives a new dimension-reduced method of sensitivity analysis for perturbed stochastic user equilibrium assignment (SUEA) model based on the relation between its Lagrange function and logarithmic barrier function combined with a Courant quadratic penalty term. The advantage of this method is of smaller dimension than general sensitivity analysis and reducing complexity. Firstly, it presents the dimension-reduced sensitivity results of the general nonlinear programming perturbation problem and the improved results when the objective or constraint functions are not twice continuously differentiable. Then it proves the corresponding conclusion of SUEA with smooth or non-smooth cost functions by the method of converting constraint conditions and decision variables. Finally, two corresponding examples (smooth and non-smooth) are given to illustrate the feasibility of this method.

مقدمه انگلیسی

Sensitivity analysis is the problem about the approximation of solution with respect to parameters, including computing the partial derivatives and gradient of solution to the perturbation parameters. Sensitivity analysis for differential equation, difference equation, algebraic equation, linear programming, nonlinear programming and variational inequality is common in papers.
Generally speaking, sensitivity analysis has several effects as follows:
1.
solving new perturbed problem;
2.
obtaining the first-order approximation solution;
3.
evaluating the parameters’ sensitivity and selecting proper parameter;
4.
applying the results to predict practical problem;
5.
reducing to find some new theoretic problems.
Generally, we use sensitivity analysis of nonlinear programming or variational inequation to study some problems, such as economic models, operational research, traffic assignment, and signal control problem. In this paper, we mainly discuss the sensitivity analysis for traffic assignment models, which we use to obtain its following effects: the first, computing the sensitivity of perturbation parameters such as signal splits, ramp metering rates and traffic demands; the second, predicting the perturbed problem so as to improving the road network and control strategies; finally, constructing some efficient algorithms of bi-level traffic problems, which could reduce the difficulty of the NP hard problems. So far, many authors have researched on sensitivity analysis for some mathematical systems, the more important of which are [1] and [2]. In [1] the author gave the sensitivity analysis theorem of second-order differentiable unique local solution and presented the special sensitivity analysis results based on penalty function method. Some theorems about sensitivity analysis for many mathematical systems were presented in [2] and applied in [3]. Additionally, there are a lot of papers giving the sensitivity information for some special mathematical programs, for example, Qiu and Magnanti [4] introduced some sensitivity analysis conclusions for variational inequation defined on polyhedral sets and Dafermos [5] gave sensitivity theorems of equilibrium network models with linear demand-supply function. Sensitivity analysis method has been applied to traffic assignment models and signal control models in many articles [11], [12], [13], [14], [15], [16] and [17]. One important is Tobin and Friesz [3], where the author applied the theorems in [2] to the restricted problem equivalent to the original traffic assignment model and gave gradient information of the equilibrium path flow with respect to several perturbation parameters. The derivatives of delay function in signal control problem were obtained by some heuristic algorithms in [6]. In [7], the application of sensitivity analysis on bi-level program was mainly discussed and detailed examples corresponding to different constraint conditions were presented. Cornet and Laroque [8] introduced the properties of perturbed solutions in some mathematical programming with non-smooth objective function or constrained functions. On the whole, the aforementioned researches on steady-state traffic assignment by the general sensitivity analysis results, whose disadvantage is either of higher dimensions, or is solved by some heuristic algorithms. Hereon, we try to construct a new dimension-reduced method: the sensitivity analysis results of original perturbed problem are approximated by the solution of equivalent unconstrained problem based on the relation between the Lagrange function and logarithmic barrier function combined with a Courant quadratic penalty term and the improved sensitivity results about some non-smooth nonlinear programming in Section 2. Then we apply the results to SUEA model and give the restricted proof in Section 3 and a numerical example in Section 4. Finally, the conclusions and acknowledgements are summarized, respectively, in Sections 5 and 6.

نتیجه گیری انگلیسی

One dimension-reduced method of sensitivity analysis has been implemented for the stochastic user equilibrium assignment perturbed problems with smooth or non-smooth cost functions with respect to the perturbed parameters, with the advantage of reducing complexity. Then two numerical examples (smooth and non-smooth) are presented verifying the validity of the method. The gradient or direction derivatives information can indicate the sensitivity of control parameters or others, so it may contribute to the design and operation of congested traffic systems and so on. What is more, it can help to formulate new method of solving bi-level models. In the future study, we would implement the method for more traffic assignment models, such as user equilibrium, system equilibrium, and margin constrain assignment models, with respect to more perturbation parameters and try to find more new methods of sensitivity analysis.