東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Use of bi-level optimization techniq...

Puchalsky, Christopher Martin.

Linked to FindBook

Google Book

Amazon

博客來

Use of bi-level optimization techniques for the problem of transit frequency determination: New formulation and solution techniques.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Use of bi-level optimization techniques for the problem of transit frequency determination: New formulation and solution techniques./
Author:	Puchalsky, Christopher Martin.
Description:	148 p.
Notes:	Adviser: Vukan Vuchic.
Contained By:	Dissertation Abstracts International68-07B.
Subject:	Engineering, Civil. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3271801
ISBN:	9780549118787

Use of bi-level optimization techniques for the problem of transit frequency determination: New formulation and solution techniques.
Puchalsky, Christopher Martin.

Use of bi-level optimization techniques for the problem of transit frequency determination: New formulation and solution techniques. - 148 p.

Adviser: Vukan Vuchic.

Thesis (Ph.D.)--University of Pennsylvania, 2007.

There is a move by many North American transit agencies to attract more riders by offering higher frequencies on some lines. But there are currently no available operations research tools for choosing line frequencies across a transit network. The line frequency setting problem is complex with impacts on both system users and the system operator. A conceptual model of a transit agency as a passenger maximizing, budget balancing firm operating in a competitive marketplace is developed. This conceptual model is then translated into a bi-level mathematical model (program) for the determination of optimal line frequencies in a network. A solution algorithm for the continuous relaxation of the bi-level program using cutting-planes is developed. A fast algorithm using traffic assignment by paired alternative segments (TAPAS) is adapted and developed to allow fast, precise solutions of the combined user equilibrium mode split and assignment user model. Test results on the Sioux-Falls network show good convergence properties for the cutting planes method, while results from a network of Anaheim, CA, show the possibility of the methodology having significant impacts on improving ridership. The assignment and combined equilibrium models using TAPAS show a significant improvement over the dominant Frank-Wolfe and Evans algorithms, respectively. Formulations for a multi-time period model and branch-and-bound algorithm are also briefly presented.

ISBN: 9780549118787Subjects--Topical Terms:

783781
Engineering, Civil.

Use of bi-level optimization techniques for the problem of transit frequency determination: New formulation and solution techniques.
LDR:02393nam 2200277 a 45 001 949186
005 20110525
008 110525s2007 ||||||||||||||||| ||eng d
020 $a 9780549118787
035 $a (UMI)AAI3271801
035 $a AAI3271801
040 $a UMI $c UMI
100 1 $a Puchalsky, Christopher Martin. $3 1272565
245 1 0 $a Use of bi-level optimization techniques for the problem of transit frequency determination: New formulation and solution techniques.
300 $a 148 p.
500 $a Adviser: Vukan Vuchic.
500 $a Source: Dissertation Abstracts International, Volume: 68-07, Section: B, page: 4799.
502 $a Thesis (Ph.D.)--University of Pennsylvania, 2007.
520 $a There is a move by many North American transit agencies to attract more riders by offering higher frequencies on some lines. But there are currently no available operations research tools for choosing line frequencies across a transit network. The line frequency setting problem is complex with impacts on both system users and the system operator. A conceptual model of a transit agency as a passenger maximizing, budget balancing firm operating in a competitive marketplace is developed. This conceptual model is then translated into a bi-level mathematical model (program) for the determination of optimal line frequencies in a network. A solution algorithm for the continuous relaxation of the bi-level program using cutting-planes is developed. A fast algorithm using traffic assignment by paired alternative segments (TAPAS) is adapted and developed to allow fast, precise solutions of the combined user equilibrium mode split and assignment user model. Test results on the Sioux-Falls network show good convergence properties for the cutting planes method, while results from a network of Anaheim, CA, show the possibility of the methodology having significant impacts on improving ridership. The assignment and combined equilibrium models using TAPAS show a significant improvement over the dominant Frank-Wolfe and Evans algorithms, respectively. Formulations for a multi-time period model and branch-and-bound algorithm are also briefly presented.
590 $a School code: 0175.
650 4 $a Engineering, Civil. $3 783781
650 4 $a Engineering, System Science. $3 1018128
690 $a 0543
690 $a 0790
710 2 $a University of Pennsylvania. $3 1017401
773 0 $t Dissertation Abstracts International $g 68-07B.
790 $a 0175
790 1 0 $a Vuchic, Vukan, $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3271801