小15時刻表回程的問題，透過圖書和論文來找解法和答案更準確安心。 我們找到下列各種有用的問答集和懶人包

應用門檻接受法於求解容量限制節線途程問題及家庭廢棄物清運規劃之研究

為了解決小15時刻表回程的問題，作者孟欐潓 這樣論述：

　　有容量限制的節線途程問題(Capacitated Arc Routing Problem, CARP)屬於節線途程問題(Arc Routing Problem, ARP)，自提出後就常被應用在許多問題，如信件寄送、街道清掃規劃、校車路線與家庭廢棄物清運規劃。其問題定義為給定一個無方向之網路，網路中的節線有一路徑成本與需求量，當節線為有非負需求量稱之為需求節線。而服務車輛有容量限制，且為單一車種多台車。每台車從場站出發滿足車容量後再回至場站，每條需求節線僅被一台車輛服務，但可被經過數次。決定一最短的總旅行成本路徑，使得每條需求節線皆被服務。由於CARP為一NP-hard問題，本研究應用啟發

式演算法中參數設定少、執行容易、求解時間快速與效果顯著的門檻接受法(Threshold Accepting, TA)求解之。本研究所發展之門檻接受法利用不同移步組合、動態搜尋與控制懲罰函數來調整搜尋的廣度與深度。測試部分使用三組CARP標竿測試例題，並設定相關參數進行測試。測試發現，參數的影響對於TA較不敏感，故選擇一組考量CPU時間與Gap績效較佳之參數組合。總結，本研究之門檻接受法可找到69%測試例題文獻最佳解，其中在小型例題可全部找到文獻最佳解，且求解時間優於其它演算法，表示TA應用於求解CARP上確實具有可行性。 　在實務應用方面，考慮實際道路有方向之限制，將家庭廢棄物清運規劃成有方

向性有容量限制的節線途程問題(Directed Capacitated Arc Routing Problem, DCARP)，並建構以DCARP為基礎之數學模式。實證分析以中壢市一收運責任區之家庭廢棄物清運為例，利用GoogleMap電子地圖並以Borland C++ 6.0繪製中壢市清運路線。本研究提出三種改善方案，僅以縮短路線總距離為目標，並未考慮到實際收運時之收運時間限制、各路線在不同時間車流量與紅綠燈狀況等。由於簡化收運狀況，且僅以縮短路線為目標，分析結果發現，目前討論之收運責任區，若不考慮各種收運限制，僅以收運行駛距離最小化為目標，經由更動現行規劃之收運路線運規劃，可縮短收運路線距

離。未來研究中可將中壢市作整體考量規劃，並且將各種收運限制納入考量，以更能有效反映實務狀況。