碩士 / 國立臺灣大學 / 資訊工程學研究所 / 94 / We have two main topics in this thesis. These topics are concerned with a model that involves straight-line highways.
In chapter 2 we consider a variation of Voronoi diagram, or time-based Voronoi diagram, for a set S of sites in the presence of transportation lines or highways in the plane. A shortest time-distance path from a query point to any given sites in S is a path that takes the least travelling time. The travelling speeds and hence travelling times of the subpaths along the highways and in the plane are different. Using different distance metrics will change the characteristics of the Voronoi diagram.
In chapter 3 we consider a game model called Stackelberg game [1]. With a set of source-destination pairs in the presence of transportation network in the plane, the owner of the network can decide a fare charge on the usage of the transportation network. We assume that each customer at a source will try to minimize his cost when travelling to the destination, with or without using the network. Under this assumption we play the role of the transportation network owner and try to maximize our profit by deciding a good fare.
| Identifer | oai:union.ndltd.org:TW/094NTU05392054 |
| Date | January 2006 |
| Creators | Wei-Bung Wang, 王維邦 |
| Contributors | 李德財 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 34 |
Page generated in 0.0132 seconds