運输科技软体应用期末报告高雄地区中油自营站稽核路线规划.pptVIP

運輸科技軟體應用期末報告高雄地區中油自營站稽核路線規劃 指導老師：黃山琿 教授 學生： 0123706 鄭宏安 0123714 陳昭武 0123715 黨宏海 報告大網 一、研究背景與動機 二、研究目的 三、研究流程 四、文獻探討 五、問題定義 六、模擬過程 七、結論與建議 一、研究背景與動機 高雄市境內有許多鋼鐵、化學、石化、塑膠等工廠，都屬於高污染性質。但部部份不肖業者未遵守環保法規，造成空氣、污水、燥音等各類污染或公安意外。例如近期日月光K7廠污水事件，就是一例。 中油公司，身為龍頭國營企業，也須關注環境保護等 社會議題。中油加油站設立就必須參照法令，進行環 保規劃，並定期將監測報告提交給環保單位審核。 本研究以稽核員的身份，以高雄市的中油直營站為 對象，規劃最適的稽核路線。 圖2：高雄日月光污染事件後續影響 圖1：環保署2013年土壤與地下水環境 污染調查 二、研究目的 每一個直營加油站都必須被稽核到，本研究目的以TransCAD軟體進行車輛路線規劃方式，找到最適的路線。 三、研究流程 四、文獻探討 (一)車輛路徑問題 Dantzig 和 Ramser ( 1959) 提出 VRP 問題，VRP 問題主要是有效率地派遣車輛，使車輛依序到許多個服務地點做收貨和(或)送貨的服務，結束時並回到出發點；其目標是找到ㄧ組車輛路線組合可以滿足各種限制並且最小化所有車子之運輸成本。 許晉嘉(2003) 提出貨物配送路線規劃問題其考量因素涉及需求點之服務類型與服務順序，且必須隨著新需求點產生調整路線。然而，面對大型化、即時化的路線構建系統，若僅憑經驗法則恐難做出考慮周詳的決策，因此有須要發展一路線構建系統予以輔助。 鄧宇佑(2002)認為顧客需求日異演進的情況之下，車輛途程問題由純粹考慮路徑關係，一直演進而加入種種的限制，以滿足顧客的實際需求 所以Bodin（1983）等人將會影響車輛途程問題的主要因素 四、文獻探討 Bodin（1983）等人將會影響車輛途程問題的主要因素整理如下 (一)車輛路徑問題 因素 可能的選擇 1.可行車隊的大小 一輛；多輛 2.可行車隊的種類 齊一的（僅有一種車種）；異質的（具有多種車輛型式）；特殊的 3.車輛的出發點 單一場站（單一運輸中心）；多場站 4.需求的類型 確定性需求；隨機性需求；允許滿足部分需求 5.需求的位置 在顧客點上；在路線上；混合型 6.網路型態 間接；直接；混合；歐里幾何 7.車輛容量限制 全部一樣；不一樣；沒有限制 8.最大行車時間 各巡行皆相同，不同巡行不同時間，沒有限制 9.作業方式 只有撿貨；只有送貨；兩者都有；分次運送 10.成本 變動成本（或巡行成本）；固定成本（或車輛成本）；一般成本（沒有服務時 的成本） 11.目標 最小化巡行成本；最小化固定成本與變動成本；最小化車輛使用數目；最大化 服務或便利效用函數；最大化顧客優先權效用函數 四、文獻探討 (二)最短路徑問題 最短路徑的演算法在地理資訊系統的應用領域中，是個應用範圍大且普遍的問題 蕭伊君(2010) 認為隨著未來GIS與多目標函數最佳化的路徑分析工具的發展，不管是單目標或是多目標的最佳路徑問題，都可以很容易並明確的在很短的時間內計算出來。 陳芸伯 (2004)電子地圖是被廣泛應用的軟體技術、其中為車輛導航所做的路徑規劃功能更是此技術的核心；然而現今市面上產品所規劃出來的路徑，大都不盡人意、原因在於系統規劃時幾乎都以路徑最短為目標，加入了行車速率的概念、以期規劃的路徑更符合現實需求。 陳均昇(2007)與黃富強(2013) 實務經驗發現，地圖上連接距離最短的路徑通常並不會是最佳的路徑，其中牽扯到了路況的好壞、地形的限制與交通流量等因素，因此在考量多方因素下決定出最佳路徑的路徑規劃一直是個重要的研究課題。 五、問題定義 我們以中油-高雄廠為出發點，期望找到最短路 徑，讓稽核者可藉由最短路徑，稽核高雄(縣)市 之中油直營站。此研究內容不考量時間性，以總 里程數角度去探討，期望可找到最小總里程數。 六、模擬過程 步驟1：建立EXCEL DATA 六、模擬過程 步驟2：將高雄縣、市圖層合併同一圖面 六、模擬過程 步驟3：標註高雄總廠與各直營站共71點 六、模擬過程 步驟4：以高雄總廠為出發點，模擬最短路徑 六、模擬過程 步驟4：以高雄總廠為出發點，模擬最短路徑 六、模擬過程 步驟4：以高雄總廠為出發點，模擬最短路徑 七、結論與建議 透過TransCAD去尋找稽核員，在高雄(縣)市中油直營站稽核時型走之最短路徑，所得之結果如下： 1.走完70個直營站所需行走之最短總里程共348.71 KM。 2.原預估一開始會從最偏僻(東邊)之處一路往