DC 欄位 | 值 | 語言 |
dc.contributor | 游張松 | zh-TW |
dc.contributor | 臺灣大學:商學研究所 | zh-TW |
dc.contributor.author | 劉昀昇 | zh-TW |
dc.contributor.author | Liu, Yun-Sheng | en |
dc.creator | 劉昀昇 | zh-TW |
dc.creator | Liu, Yun-Sheng | en |
dc.date | 2008 | en |
dc.date.accessioned | 2010-06-01T09:43:27Z | - |
dc.date.accessioned | 2018-06-29T13:21:35Z | - |
dc.date.available | 2010-06-01T09:43:27Z | - |
dc.date.available | 2018-06-29T13:21:35Z | - |
dc.date.issued | 2008 | - |
dc.identifier.other | U0001-2307200815213600 | en |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw//handle/246246/184490 | - |
dc.description.abstract | 本研究提出狀況相依速度調節最佳化問題,是為一個體企圖藉由調整本身行動之速度以達到交通旅行最佳效用,例如最短旅行時間、最平順之駕駛過程…等。一個狀況相依速度調節最佳化問題包含三種特徵,狀況相依之非線性關係、非封閉之編碼區間、多目標規劃。如此的特徵,使得傳統之模型存在著高度的運算複雜度,是為高階次方成長。因此,本論文提出一種幾何方式的呈現模式,得以精準地詮釋狀況相依速度調節最佳化問題之內在行為,同時,並發現到具有群集形式的解集合空間。根據對於狀況相依速度調節最佳化問題的發現,本研究提出一種最佳化之模型與有效的演算法「快速搜尋演算法(FSA)」,得以針對狀況相依速度調節最佳化問題取得最佳解。最後,本研究更以實際之交通資料進行實驗,得出可行之最佳解作為實際案例。本研究之貢獻在於成功地解析狀況相依速度調節最佳化問題,可直接應用於既有之衛星導航系統,更可延伸至其他具有狀況相依性之應用領域。 | zh-TW |
dc.description.abstract | This thesis proposed a state-dependent velocity-scheduling (SDVS) problem which tries to optimize travel utilities, such as traffic-time, driving smoothness…etc, by altering the entity’s traveling velocity. The SDVS problem consists of three major physical characteristics: 1) A State-dependent problem, 2) Open-state configuration, 3) Multi-objective optimization. Such characteristics make formal model of SDVS problem to be computational complex, with a high-ordered complexity. Therefore, in this thesis, we propose geometrical representation for the SDVS problem. By adopting the geometrical representation, we discover the inner-state and inter-state behavior of SDVS problem. Based on the geometrical representation, we identify the solution cluster of SDVS problem. Hence, we propose an optimization model and an efficient algorithm (Fast-searching Algorithm, FSA) to solve SDVS problem. Finally, we use a real world data as experiment and get the optimized result as a real world case. The contribution of this thesis is successfully resolve the ambiguity of the SDVS problem as initiative, which can be adopted into GPS guiding system and extended to other state-dependent applications. | en |
dc.description.tableofcontents | Contentshapter 1: Introduction 1.1 Introduction to state-dependent travel time optimization 1.2 Research background and related works 2.3 Research motivation 4.4 The organization of thesis 5hapter 2: SDVS Problem 6.1 Physical Characteristic of SDVS Problem 6.2 Formal model in solving SDVS Problem 8hapter 3: Methodology of Solving SDVS Problem 11.1 Geometric Representation 11.2 Modeling the SDVS Problem 12.3 Enumeration of the model 14.4 Solution Space Clusters 17.5 Mathematical Characteristics 18.6 Probing Mechanism 28.7 Fast-searching Algorithm 31.8 Result of the Methodology 33hapter 4: Conclusion and Future works 36eference 38iguresigure 2-1: Formal model of SDVS Problem 9igure 2-2: Optimization Model of Formal Model 10igure 3-1: Geometrical Representation of SDVS Problem 11igure 3-2: Revised Optimization Model of SDVS Problem 14igure 3-3: Flowchart of Range-Search Algorithm 15igure 3-4: Spanning Tree Representation of SDVS Problem 17igure 3-5: Enumeration Result with Cluster of SDVS Problem 18igure 3-6: Movement Model of SDVS Problem 19igure 3-7: Law of motion of SDVS Problem 21igure 3-8: Optimization Model in Geometrical Representation of SDVS Problem 30igure 3-9: Flowchart of Fast-search Algorithm 32igure 3-10: Worst-case Performance of Fast-search Algorithm 33igure 3-11: Result of SDVS Problem with Geometrical Representation and FSA 34igure 3-12: Network Representation of Fast-search Algorithm’s Result 35ablesable 2-1: Physical Characteristics of SDVS Problem 6able 3-1: Summary of Assumptions 12able 3-2: Optimal Solution of Experiment 34 | en |
dc.format | application/pdf | en |
dc.format.extent | 20251092 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | en | en |
dc.language.iso | en_US | - |
dc.subject | 狀況相依速度調節最佳化問題 | zh-TW |
dc.subject | 運輸管理 | zh-TW |
dc.subject | 物流 | zh-TW |
dc.subject | 最佳化 | zh-TW |
dc.subject | 演算方法 | zh-TW |
dc.subject | SDVS Problem | en |
dc.subject | Transportation | en |
dc.subject | Logistics | en |
dc.subject | Optimization | en |
dc.subject | Algorithm | en |
dc.subject.classification | [SDGs]SDG11 | - |
dc.title | 一種狀況相依之交通時間最佳化研究 | zh-TW |
dc.title | A State-dependent Traffic-time Optimization | en |
dc.type | thesis | en |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/184490/1/ntu-97-R95741076-1.pdf | - |
item.languageiso639-1 | en_US | - |
item.cerifentitytype | Publications | - |
item.fulltext | with fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_46ec | - |
item.openairetype | thesis | - |
item.grantfulltext | open | - |
顯示於: | 商學研究所
|