数学建模社区-数学中国

标题: 双层规划的两个例子 [打印本页]

作者: kuli 时间: 2017-1-21 16:02
标题: 双层规划的两个例子
The multi-class, multi-criteria traffic network equilibrium and systems optimum problem
It is well known that in the standard traffic network equilibrium model with a single value of time (VOT)
for all users, a so-called marginal-cost toll can drive a user equilibrium flow pattern to a system optimum.
This result holds when either cost (money) or time units are used in expressing the objective function of the
system optimum and the criterion for user equilibrium. This paper examines the multi-criteria or the costversus-
time network equilibrium and system optimum problem in a network with a discrete set of VOTs for
several user classes. Specifically, the following questions are investigated: Are the user-optimal flows dependent
upon the unit (time or money) used in measuring the travel disutility in the presence of road pricing?
Are there any uniform link tolls across all individuals (link tolls that are identical for all user classes) that can
support a multi-class user equilibrium flow pattern as a system optimum when the system objective function
is measured by either money or time units? What are the general properties of the valid toll set?
2003 Elsevier Ltd. All rights reserved.

MODELING PRIVATE HIGHWAY IN NETWORKS WITH ENTRY-EXIT BASED TOLL CHARGES
Previous studies on private highways generally involve network equilibrium models with
link-specific and hence link additive toll charges. In reality, toll charge for private highways
depends on the entry and exit points that is not always link additive. This study formulates
and solves the optimal toll design problem of private highways with entry-exit based toll
charges using a bilevel programming approach. The lower-level traffic equilibrium problem
with entry-exit based toll charge is still formulated as an optimization problem and the Frank-
Wolfe algorithm is adapted for finding its solution, where the descent direction-finding subproblem
(all-or-nothing traffic assignment) is solved via a simple network transformation.
The proposed method circumvents the difficulty of path enumeration or generation
frequently involved in general non-additive traffic assignment problem and hence has the
potential of efficiently solving large network problems. With the exploration of the properties
of the lower-level traffic equilibrium sub-problem, the bilevel optimal toll design problem is
solved by the efficient marginal function approach developed recently.

The multi-class, multi-criteria traffic network equilibrium and systems optimum .pdf

409.82 KB, 下载次数: 37, 下载积分: 体力 -2 点

MODELING PRIVATE HIGHWAY IN NETWORKS WITH ENTRY-EXIT BASED TOLL CHARGES.pdf

358.03 KB, 下载次数: 44, 下载积分: 体力 -2 点

作者: 砳砳858 时间: 2017-1-21 16:21
第二题的看看或许有用

作者: 砳砳858 时间: 2017-1-21 16:22
b题的看看或许有用。

作者: 二重积分 时间: 2017-1-21 17:09
看看或许有用

作者: zhouxinge 时间: 2017-1-21 19:06
可以的，加油！！！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)