臺灣博碩士論文加值系統

目前已經有些國家建置了許多有關物流配送及貨運撮合網站，其主要為進行B2B的電子市集或是交換服務，其收入來源則是透過向會員收取費用。其撮合方式為透過物流服務業者輸入車種資料與客戶輸入需求資料後，根據雙方的條件去進行撮合。然而，大部份的網站只提供一對一的撮合配對。顧客透過他們在網頁中所顯示的資料來進行他們的決策，並由使用者自行決定撮合結果。由以上數點觀之，整體的決策過程明顯過於簡化，而且只提供資訊而未能支援決策。
本研究的目的在於提供特別的運輸業者一個較有效率的貨物撮合平台，猶其在承載量上有明顯限制的零擔貨物運輸業者以及搬家公司，使得顧客以最低價格託運貨物，而運輸業者能在運送貨物上平均單位成本最低。本研究發展出卓越的網頁技術並且透過演算法，針對實際需求來進行撮合。在網頁技術的改善方面，除了一般對資料的增、刪及修之外，同時運用網頁式地理資訊系統（Web-Geographical Information System, Web-GIS）利用計算可選擇的範圍並以此為撮合準則，透過使用者介面呈現撮合結果，其擁有GIS資料輸入、資料管理、分析及輸出功能四個主要功能。此外，Web-GIS更具有普及性、平台獨立性、成本效益及使用便利性的四大優勢。
研究中，我們將利用上述的功能以及特性，加以強化路線撮合效果，更以圖形使用介面讓使用者更容易接受及使用網站。在演算法方面，因本研究聚焦於零擔貨運承載的作業以及顧客的需求，為了能快速計算以及求解收送貨的問題，同時結合ILOG OPL最佳化軟體與Visual C++程式語言建構出一套最佳化求解模組，並以此做為求解工具針對模式進行測試及求解。
最後，改善後的流程和實測結果將用以比較並評估兩種貨物撮合方法的績效。本研究以台北市電子地圖為案例。我們將真實路網轉換成程式可辨識及計算的邏輯格式，並且將設計數個顧客點及數台空車資訊用於模擬真實情境。

There are many road freight-matching web sites in several countries nowadays. Most of them serve as B2B e-marketplace or exchange and make revenue from membership or transaction fee. The matching procedures start with both sides of the shipper and carriers keying in the service options and customers’ requirement. However, in most cases, only one-to-one matching pairs are provides on these sites. Nevertheless, the customers make their decision from the word-written data displayed in the web pages and matched results were chose by users themselves. From the above points, the whole decision process is obviously simplified and only information querying but not decision supporting.
Then, the purpose of this research is to provide a more efficient load matching platform for specified freighter, especially Less-than-Truckload （LTL） truckers and the house-moving vendors which have serious problems of dead loads.This research develops an improvement procedure on the web site technique and the algorithm to match the actual requirement. For web site technique improvement, not only include general functions like data addition, data deletion, and data modification, we also use Web-Geographical Information System（Web-GIS） to perform spatial querying among options and as the user-interface to present the matching results based on the spatial-matching rules. The major functions of Web-GIS are spatial data input, data management, data analysis, and data output. Besides, easy accessibility, platform independency, cost-effectiveness, and user-friendly are all its advantages.
We will use all of the above functions and properties in this research by utilizing the spatial analysis to reinforce the routing-based matching results. They would be much easier using through the interactive graphical user interface. As to the algorithm, since this research focuses on LTL operation and real customers’ requirements are dynamical, we adopt a heuristic approach to develop solution algorithm for quick computing and solving such a pickup-and-delivery problem with ILOG OPL and Visual C++ on PC.The sample questions are based on Taipei city e-map. We transfer the actual road network to the logical format that computers can identify and compute, and, will design several customer posting loads and some empty trucks information to simulate the real situation.
Finally, the modified processes and empirical testing results would be logged and compared to evaluate the performance of these two load-matching methods.

中文摘要 I
英文摘要 III
誌謝 V
目錄 VI
表目錄 VIII
圖目錄 X
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的與研究假設 2
1.3 研究架構與方法 3
1.4 研究流程 4
1.5 名詞詮釋 7
第二章 文獻探討 8
2.1 巡迴式零擔貨運業 8
2.1.1 現況 8
2.1.2 營運特性 9
2.1.3 市場規模 9
2.2 車輛路線問題之解法 11
2.3 收送貨路線問題（PICKUP AND DELIVERY PROBLEM） 14
2.4 地理資訊系統於物流運輸之相關文獻 16
2.4.1 地理資訊系統之定義 16
2.4.2 網際網路地理資訊系統 19
2.4.3 GIS在路徑選擇上之應用 22
2.5 撮合交易平台 23
第三章 撮合平台之建立 37
3.1 撮合平台功能需求分析 37
3.2 資料庫設計 38
3.3 顧客資料建立 43
3.4 網頁設計 45
3.5 資料撮合分群結果 51
第四章 撮合路線之求解 53
4.1 問題定義 53
4.2 模式建構 54
4.3 測試問題設計與分析 55
4.3.1 測試問題設計 56
4.3.2 測試範圍 56
4.3.3 測試環境 56
4.3.4 測試方式 59
4.3.5 距離與時間矩陣的轉換 61
4.3.6 OPL的程式撰寫與測試 62
4.3.7 測試結果與分析 65
4.4 小結 66
第五章 系統整合運作評估與討論 68
5.1 系統整合運作架構 68
5.2 系統整合測試 69
5.3 測試結果與分析 77
5.4 小結 81
第六章 結論與建議 83
6.1 結論 83
6.2 建議 84
參考文獻 86
附錄一 GIS ROUTE ANALYSIS 模組計算最短路徑矩陣 91
附錄二 OPL的程式撰寫 95
附錄三 OPL的程式轉換 97
附錄四 OPL的執行結果 98

1.123 Loadboard, http://www.123loadboard.com/ (2006).
2.Alex Salkever, “The Net may help reduce the number of half-empty trucks”, Business Week, 22-26, June 12 (2000).
3.Bid Freight, http://www.bidfreight.com/shipper5.html (2006).
4.Bodin L., Golden B., Assad A. and Ball M., “Routing and scheduling of vehicles and crews: The state of the art”, Computers and Operations Research , 10, 171-175 (1983).
5.Brown, G.G., Graves, G.W., “Real-time dispatch of petroleum tank trucks”, Management Science, 27, No.1, 19-32 (1981).
6.Clarke, G.. and Wright, J.W., “Scheduling of vehicles from a central depot to number of delivery points”, Operations Research, 12, 568-581 (1974).
7.Class A Drivers, http://classadrivers.com/loadmatching/index.php (2006).
8.CourierExchange,http://www.courierexchange.co.uk/newtocx/products/ loadmatching.asp (2006).
9.Dailey, D.J., Loseff D. and Meyers D., “Seattle Smart Traveler: Dynamic Ridematching on the World Wide Web”, Transportation Research Part C: Emerging Technologies, 7, No1, 17-32 (1999).
10.Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. , “Time constrained routing and scheduling”, Network Routing, 8, 35-139 (1995).
11.Filipec, M., Skrlec, D. and Krajcar, S.,“An Efficient Implementation of Genetic Algorithms for Constrained Vehicle Routing Problem”, IEEE International Conference on Systems, Man, and Cybernetics, 3, 2231-2236 (1998).
12.FreightMatrix(FMX), http://www.FreightMatrix.com/ (2006).
13.GlobalTransportationNetwork,https://www.gtn.transcom.mil/index.jsp (2006).
14.ILOG OPL Studio 3.5 User’s Manual (2001).
15.Jin, W.R. and Hsu, J.Y., “Dynamic Vehicle Routing Using Hybrid Genetic Algorithms”, IEEE Proceedings of International Conference On Robotics and Automation, 1, 453-458 (1999).
16.Lubbecke M.E., ”Combinatorially Simple Pickup and Delivery Paths” (2003).
17.Michalak, S., “Assessing Users’ Need for Dynamic Ridesharing”, Transportation Research Record , 1459, 32-38 (1994).
18.Mitrovic-Minic Snezana and Gilbert Laporte, ”Waiting strategies for the dynamic pickup and delivery problem with time windows”, Transportation Research Part B, 38, 635-655 (2004).
19.Mitrovic-Minic Snezana, Ramesh Krishnamurti and Gilbert Laporte, ”Double- horizon based heuristics for the dynamic pickup and delivery problem with time windows”, Transportation Research Part B, 38, 669-685 (2004).
20.Neal Weinberg, “The ‘Net Effect”, Network World, 45-47, July 13 (1998).
21.NetTrans, http://www.nettrans.com/ (2006).
22.NTE, http://www.NTE.com/ (2006).
23.Pierpaolo Caricato, Gianpaolo Ghiani, Antonio Grieco and Emanuela Guerriero, “Parallel tabu search for a pickup and delivery problem under track contention”, Parallel Computing, 29, 631-369 (2003).
24.Thompson, P.M. and Psaraftis, H., “Cyclic Transfer Algorithms for Multi- Vehicle Routing and Scheduling Problems”, Operations Research, 41, 953-946 (1993).
25.Truckit, http://truckit.com/ (2006).
26.Xiubin Wang and Amelia C. Regan, “Local truckload pickup and delivery with hard time window constraints”, Transportation Research Part B, 36, 97-112 (2002).
27.大榮貨運全球資訊網，http://www.tjoin.com/（2006）。
28.王保元，「物流中心冷凍食品配送模式之研究」，私立朝陽科技大學工業工程與管理系碩士論文（2000）。
29.交通部，http://www.motc.gov.tw/hypage.cgi?HYPAGE=yearbook.asp（2006）。
30.行政院主計處，何謂地理資訊系統？其預期效益如何？，http://www.dgbas.gov.tw/ct.asp?xItem=11385&ctNode=2391（2006）。
31.余澤佳，解構B2B-電子交易市集，e21times 電子商務資訊網，http://www.e21times.com/ei/fortune.asp?rtid=3084&sid=45（2000）。
32.吳建興，「3D網格圖最短路徑規劃」，國立海洋大學電機工程學系碩士論文（2000）。
33.宋福中，「網路聯合貨運撮合系統雛形之研究」，私立中華大學工業工程與管理研究所碩士論文（2000）。
34.林玉凡，E-Marketplace 的成功經營關鍵，資訊與電腦，頁29-34（2000）。
35.邱仕銘，「同時收送貨車輛配送問題之研究」，私立長榮大學經營管理研究所碩士論文（2006）。
36.俞錫強，「零場站之車輛途程模式」，私立元智大學資訊管理學系碩士論文（2006）。
37.徐建樑，「網格式地理資訊系統應用於區位選址之研究─以行動電話基地台設置為例」，私立朝陽科技大學建築及都市設計研究所碩士論文（2005）。
38.崧旭資訊股份有限公司，http://www.supergeo.com.tw/（2006）。
39.康佑成，淺談地理資訊系統空間資料的結構，http://www.landscapeweb.com.tw/k-gis.htm（2002）。
40.張敏忠，「應用網際網路於輔助公路汔車貨運之車貨配對系統」，國立交通大學交通運輸研究所碩士論文（2001）。
41.張維，「以拍賣為基礎的回頭車電子市集」，國立清華大學工業工程與工程管理學系碩士論文（2001）。
42.統一速達宅急便，http://www.t-cat.com.tw/service4.do（2006）。
43.許再豐，「即時資訊下動態車輛途程規劃研究」，私立朝陽科技大學工業工程與管理系碩士論文（2004）。
44.許晉嘉，「宅配業貨物配送路線規劃問題之研究」，國立成功大學交通管理科學研究所碩士論文（2003）。
45.逢甲大學地理資訊系統研究中心，http://www.gis.fcu.edu.tw/（2000）。
46.陳光榮，台灣電子商務與物流業未來整合發展方向芻議，http://www.moea.gov.tw/~ecobook/season/8906/htm/sag6-1-a3.htm（2000）。
47.陳致元，「單一物流中心車輛途程問題求解模式之空間分析研究」，國立台灣大學地理環境資源研究所碩士論文（2001）。
48.陳致元、朱子豪，「以空間群聚分析探討單一物流中心車輛途程問題，地理學報」，第37期，頁123-137（2004）。
49.陳清瓏，「智慧型電子仲介之研究」，私立朝陽科技大學資訊管理研究所碩士論文（2000）。
50.賀力行、張靖、翁汗青，「網路聯合貨運撮合模式之探討」，國立中華大學科技管理研究所碩士論文（2002）。
51.黃信穎，「同時處理收貨與送貨業務之配送路線規劃」，私立立德管理學院應用資訊研究所碩士論文（2006）。
52.新竹貨運，http://www.hct.com.tw/main.jsp（2006）。
53.楊笙貝，「以XML為基礎之Web GIS研究─以SVG為例」，國立中山大學海洋環境及工程學研究所碩士論文（2003）。
54.楊馥豪，「時窗限制下混合收送貨之配送路線規劃」，私立立德管理學院應用資訊研究所碩士論文（2006）。
55.葉昭憲，「典型GIS 地形圖資料庫品質檢標準模式之建構」，國立逢甲大學土地管理系碩士論文（2003）。
56.趙申，「網際網路之資訊仲介研究」，私立朝陽科技大學資訊管理系碩士論文（2004）。
57.鄭超元，「考慮時窗限制之多車種零擔貨運車輛途程問題」，國立海洋大學航運管理研究所碩士論文（2001）。
58.謝伸典，「分散式GIS-T之建立-以WWW旅遊交通資訊系統為例」，私立朝陽大學資訊管理系碩士論文（2000）。