English  |  正體中文  |  简体中文  |  Items with full text/Total items : 66984/66984 (100%)
Visitors : 22973269      Online Users : 392
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/430


    Title: 時依性路段暨時窗限制下單一車輛路線問題之研究;ISSUES of THE TIME DEPENDENT SINGLE VEHICLE ROUTING AND SCHEDULING PROBLEM WITH TIME WINDOWS
    Authors: 劉金維;Liu Chin-Wei
    Contributors: 土木工程研究所
    Keywords: 車輛路線;動態規劃;時窗限制;時依性;VEHICLE ROUTING;DYNAMIC PROGRAMMING;TIME WINDOWS;TIME DEPENDENT
    Date: 2000-06-01
    Issue Date: 2009-09-18 17:05:25 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 本論文係以宅配運輸(或稱快遞配送)之車輛路線規劃問題為研究主題,分別探討在時依性路網(time dependent network)下,含時窗限制(time window)之靜態與動態單一車輛路線規劃兩課題。本研究所探討之靜態問題可視為一含路段阻抗暨時窗限制下旅行推銷員問題(Time Dependent Traveling Salesman Problem with Time Windows, TDTSPTW),由於此問題路段成本具時依性,因此,無論在問題複雜度(complexity)或網圖性質(graphic property)上,都與一般旅行推銷員問題有所不同。此外,本論文另一個研究課題為動態單一車輛路線規劃問題(Single Vehicle Routing and Scheduling Problem, SVRSP),此問題除具前述靜態研究課題所有限制外,其顧客資訊係非一次到達。因此,車輛巡行路線的規劃將隨著所掌握的顧客資訊持續地進行更新。有關上述研究課題之問題性質、數學模式、求解方法及相關數值例分析結果,已於本論文第三章(靜態問題)及第四章(動態問題)內,進行詳細之描述。 The thesis is focused on the static and dynamic single vehicle routing and scheduling problems for the express carriers. The static one is as the Time Dependent Traveling Salesman Problem with Time Windows(TDTSPTW). The time dependent link cost makes a lot of difference in computational complexity and graphic property, between TDTSPTW and TSP. The other topic is the Dynamic Single Vehicle Routing and Scheduling Problem(SVRSP). The problem not only contains all the characteristics of the TDTSPTW, but the demand pattern is not deterministic. Therefore, the routing plan must be updated when any new request is accepted. All the issues mentioned above are supplied with some numerical tests to demonstrate proposed dynamic programming based algorithms.
    Appears in Collections:[土木工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat
    0KbUnknown777View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明