本研究根據時窗限制車輛路線問題(Vehicle Routing Problem with Time Windows, VRPTW)之特性，提出一時空特性指標並發展出「平行式時空指標路線構建法 (Parallel Time-Space Index Route Construction, PTSIRC) 」，然後將其應用在Solomon之56題VRPTW國際標竿例題進行解題績效測試。 本研究測試結果與目前VRPTW例題最佳解結果進行解題績效比較。在總車輛數目標方面，本文所提出的PTSIRC在T-S方式下表現較 This study proposes a time-space index which is according to the characteristics of the vehicle routing problem with time windows (VRPTW), and then develops a parallel time-space index route construction (PTSIRC) heuristic method which includes a parallel
