東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Heuristics and performance metamodel...

University of Maryland, College Park.

Linked to FindBook

Google Book

Amazon

博客來

Heuristics and performance metamodels for the dynamic dial-a-ride problem.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Heuristics and performance metamodels for the dynamic dial-a-ride problem./
Author:	Luo, Ying.
Description:	209 p.
Notes:	Adviser: Paul M. Schonfeld.
Contained By:	Dissertation Abstracts International67-03B.
Subject:	Engineering, Civil. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoeng/servlet/advanced?query=3212670
ISBN:	9780542618888

Heuristics and performance metamodels for the dynamic dial-a-ride problem.
Luo, Ying.

Heuristics and performance metamodels for the dynamic dial-a-ride problem. - 209 p.

Adviser: Paul M. Schonfeld.

Thesis (Ph.D.)--University of Maryland, College Park, 2006.

Explicit performance models of a transit system are often very useful in facilitating system design, optimization, alternative comparison, and gaining insights into the system relations. In this dissertation, three performance metamodels have been developed using the response surface metamodeling approach for the dynamic many-to-many dial-a-ride problem. The models predict, respectively, the minimum vehicle fleet size requirement, the average passenger time deviation from desired time, and the average passenger ride time ratio. The metamodeling approach incorporates in its simulation experiments a detailed vehicle routing algorithm and passenger time constraints, which are oversimplified or omitted by analytical approaches.

ISBN: 9780542618888Subjects--Topical Terms:

783781
Engineering, Civil.

Heuristics and performance metamodels for the dynamic dial-a-ride problem.
LDR:03316nam 2200289 a 45 001 858137
005 20100712
008 100712s2006 ||||||||||||||||| ||eng d
020 $a 9780542618888
035 $a (UMI)AAI3212670
035 $a AAI3212670
040 $a UMI $c UMI
100 1 $a Luo, Ying. $3 1025170
245 1 0 $a Heuristics and performance metamodels for the dynamic dial-a-ride problem.
300 $a 209 p.
500 $a Adviser: Paul M. Schonfeld.
500 $a Source: Dissertation Abstracts International, Volume: 67-03, Section: B, page: 1582.
502 $a Thesis (Ph.D.)--University of Maryland, College Park, 2006.
520 $a Explicit performance models of a transit system are often very useful in facilitating system design, optimization, alternative comparison, and gaining insights into the system relations. In this dissertation, three performance metamodels have been developed using the response surface metamodeling approach for the dynamic many-to-many dial-a-ride problem. The models predict, respectively, the minimum vehicle fleet size requirement, the average passenger time deviation from desired time, and the average passenger ride time ratio. The metamodeling approach incorporates in its simulation experiments a detailed vehicle routing algorithm and passenger time constraints, which are oversimplified or omitted by analytical approaches.
520 $a A new rejected-reinsertion heuristic has been developed for the static dial-a-ride problem. The heuristic achieves vehicle reductions of up to 17% over the parallel insertion heuristic and of up to 12% over the regret insertion heuristic. The static heuristic has been extended to two online heuristics for the dynamic large-scale dial-a-ride problem, the immediate-insertion online heuristic and the rolling horizon online heuristic. The rolling horizon heuristic outperforms the immediate insertion heuristic by up to 10% vehicle reduction for demand scenario in which different demand lead times exist. Their computational efficiency makes them usable in real dynamic applications. The rolling horizon heuristic with an improvement procedure is employed in the simulation experiments upon which the metamodels are based. It is simple in concept, and it does not involve complex algorithm parameter calibration.
520 $a The response surface methodology models the functional relation between an output of a process and its input factors through well designed experiments and statistical analysis. A face-centered central composite design is used in this study to determine the design points. Models are based on data collected from the simulation experiments and fitted using SPSS's linear regression function. The metamodels are validated using an additional set of randomly generated data. The resulting models are relatively simple in structure, inexpensive to use and fairly robust. The applications of the performance models are illustrated through the parametric analysis and optimization of a dial-a-ride service considering the tradeoff between operator cost and user cost.
590 $a School code: 0117.
650 4 $a Engineering, Civil. $3 783781
690 $a 0543
710 2 $a University of Maryland, College Park. $3 657686
773 0 $t Dissertation Abstracts International $g 67-03B.
790 $a 0117
790 1 0 $a Schonfeld, Paul M., $e advisor
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoeng/servlet/advanced?query=3212670