(34.229.64.28) 您好!臺灣時間:2021/05/06 06:28
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:宋央琳
研究生(外文):Yang-lin Sung
論文名稱:用即時定位與預測動態旅行時間應用於動態配送需求環境
論文名稱(外文):With the Real-Time Positioning and Dynamic of Travel Time Prediction for Dynamic Delivery Requirement Environment
指導教授:陳世興陳世興引用關係
指導教授(外文):Shih-hsin Chen
學位類別:碩士
校院名稱:南華大學
系所名稱:資訊管理學系碩士班
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:61
中文關鍵詞:旅行時間雲端運算動態分配模型Android 智慧型手機車輛監控流量時間計算
外文關鍵詞:Android PhoneFlow time CalculationCloud Computing3-Dimensional-Assignment (3DAS)Instant Monitor
相關次數:
  • 被引用被引用:0
  • 點閱點閱:318
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  車輛在動態的配送環境中,可能會遇到正在配送時所產生臨時配送的需求,若能事先獲得即時路況資訊、旅行時間、及旅行最佳路徑規劃,對車輛配送來說,便可以提升配送效率。本論文主要是在車輛配送的動態環境中,管理者先將所有配送需求點以區域劃分,並且將所劃分的配送需求點指派給若干位人員去進行配送,同時也將配送點的資訊儲存於雲端中。若管理者臨時獲得新的配送需求點時,可先透過即時定位系統,利用手機抓取使用者目前位置,來取得車輛即時位置的資訊,再將新的配送點指派給最適當的人員去進行配送。管理者不僅可透過即時定位來監控車輛,達到業者想即時掌握出勤車輛及人員的動態外,在動態配送的環境中,亦可透過動態的指派在動態配送過程中增加人員配送效率和方便性。
 
  而使用者可透過系統使用高公局的即時路況資料,將車流量、車速以及即時定位到的起點座標等這些資訊套入動態分配模型 (3-Dimensional-ASsignment,3DAS)的模式中,並建立預測動態系統模型,去預測該動態旅行的時間、車流量及其可旅行的最佳動態路徑,這些方法皆可應用於動態配送的問題,使車輛在動態配送過程中可避開繞遠路及車輛壅塞的問題。最後,本研究所建構的系統將能被企業運用在解決動態配送的問題上。
  When the vehicles are in the dynamically delivering environment, they might face some new deliveries. It is challengeable for enterprises to deal with these new orders instantly and then satisfy their customers'' requirement. This thesis discusses the dynamic delivery environment and proposes a system framework to tackle this problem on the cloud platform. Managers could assign the locations to dedicated employees based on their own responsible zone. When the managers need to process the new orders, they could check who is the suitable employee to take care of this new order according to their current location. In terms of the employee, they would use the mobile device to retrieve the locations, obtain the optimized routing sequence, as well as the receiving dynamic routing assignments.
 
  Furthermore, in order to estimate more accurate travel time, this study retrieves the real-time traffic information from National Freeway Bureau first, including the information of traffic flow, speed and coordinates. These useful data are set into the formula of 3-Dimensional-Assignment (3DAS) to build a model which predicts the traveling time, traffic flow, and the best travel path. These could be applicable in dynamical delivery system. Managers not only to monitor the vehicles through real-time positioning, the industry would like to immediately grasp the dynamics of vehicles and personnel attendance, the distribution in the dynamic environment, can also be dynamically assigned on the dynamic distribution of the distribution process to increase staff efficiency and convenience and to avoid the traffic jam. Finally, this proposed system framework could be used in the enterprises who encounter the dynamic delivery problem.
論文口試合格證明..............................i
誌謝..........................................ii
中文摘要......................................iii
英文摘要......................................v
目錄..........................................vii
表目錄........................................ix
圖目錄........................................x
 
第一章、導論..................................1
第一節 背景與動機..........................1
第二節 研究方法流程........................3
 
第二章、文獻探討..............................7
第一節 GPS和AGPS的介紹與應用...............7
壹、導航定位..............................8
貳、監控之應用............................8
第二節 車輛定位系統應用回顧................9
壹、智慧型計程車..........................9
貳、貨運車隊..............................10
參、公車..................................11
第三節 行車軌跡............................11
第四節 動態O-D旅次起迄推估模式.............12
第五節 3DAS(3-Dimensional-Assignment)模式..13
第六節 雲端運算............................14
第七節 路徑規劃啟發式解法(Heuristic).......14
 
第三章、研究方法..............................17
第一節 主架構圖............................17
壹、管理者................................17
貳、使用者................................18
參、高公局即時路況資訊....................20
第二節 系統ER Model........................21
第三節 主流程圖............................23
壹、管理者................................23
貳、使用者................................25
第四節 3DAS模式............................30
壹、指派矩陣模式..........................32
貳、量測方程式............................34
第五節 實例測試............................34
第六節 最遠插入法(Farthest Insertion)......36
 
第四章、系統實作..............................39
第一節 管理者指派與監控系統................39
壹、即時定位..............................39
貳、初始指派..............................41
第二節 使用者系統介面......................46
壹、即時定位..............................46
貳、預測旅行時間模式......................46
參、動態配送需求環境......................47
第三節 市面上相關產業的系統比較分析........51
 
第五章、結論..................................53
第一節 研究貢獻............................53
壹、即時定位監控..........................53
貳、動態指派預測系統......................54
第二節 未來展望............................55
 
參考文獻......................................56
一、中文部分..............................56
二、西文部分..............................58
 
附錄1.........................................60
一、中文部分
 
1.王曉菁,C公司開發台灣汽車貨運車輛監控系統市場之競爭策略分析,中華大學科技管理研究所未出版論文,2004。
 
2.江正哲,初探雲端運算,國立台灣師範大學圖書資訊學研究所未出版論文,2010。
 
3.何偉銘,即時動態交通分析與預測模型(DynaTAIWAN)之實證分析與推廣,交部運輸研究所,2009年7月。
 
4.余家杰、徐業良,國內外遠距居家照護發展之現況與挑戰,元智大學老人福祉科技研究中心,2009。
 
5.吳伊婷,用行動通訊建構型車資訊系統,國立彰化師範大學電機工程學系未出版論文,2006。
 
6.吳孟璵,GPS環境下公車車輛排班調度專家系統之研究,國立臺灣大學土木工程學研究所未出版論文,2002。
 
7.吳明哲,GPS運用於行車里程管理系統之研究,育達商業技術學院資訊管理研究所未出版論文,2007。
 
8.吳皇旗,GPS/GIS應用於南橫公路邊坡地工環境災害調查分析與資料庫系統之建立研究,屏東科技大學土木工程系研究所未出版論文,1999。
 
9.呂協錦,GPS虛擬衛星於改善機場精確進場之應用,國立海洋大學未出版碩士論文,1999。
 
10.李毓瑋,AHP設備評選作業模式-以GPS公車系統為例,義守大學土木與生態工程學系未出版論文,2009。
 
11.沈鍵偉,坡地監測預警系統之決策支援架構-以梨山地層滑動區為例,中興大學土木工程學系所未出版論文,2003。
 
12.周家麟、洪宇能、洪進福、何業勤,中華電信研究所多媒體應用實驗室,2007。
 
13.侯安桑,車輛行進路線追蹤系統,南台科技大學電子工程系未出版論文,2010。
 
14.胡大瀛,結合動態交通指派之旅次起訖推估與預測之研究,運輸計畫季刊,2010。
 
15.范揚基,GPS與PL整合式導航定位之研究,國立成功大學電機工程學系碩博士班未出版論文,2001。
 
16.張淵仁,段裘慶,陳建中,陳錦杏,黃文增,以虛擬化技術開發應用於遠距照護服務系統之雲端運算環境研究與評估,朝陽科技大學資訊科技國際期刊,2010年6月。
 
17.莊子駿,無線電計程車智慧型派遣系統之研究,中華大學科技管理研究所未出版論文,2004。
 
18.許耀勳,衛星計程車隊營運問題剖析-以T車隊為例,國立交通大學管理學院碩士在職專班運輸物流組未出版論文,2005。
 
19.陳永昇,運用行動網路建置個人行動位置追蹤與管理系統之開發與研究,國立台北教育大學資訊科學研究所未出版論文,2000。
 
20.陳瑞宏,結合GPS 及GPRS 於勤務車輛監控管理之研究,育達商業技術學院資訊管理研究所碩士學位論文,2006。
 
21.傅景隆,應用單晶片GPS接收器實現無人飛行載具之導航系統,國立成功大學航空太空工程學系碩博士班未出版論文,2002。
 
22.楊聿銘,利用GPS建立自動航空照相,國立成功大學航空太空工程研究所未出版論文,2001。
 
23.劉健倫,雲端服務商業模式設計之探討-以ATM服務為例,台灣大學資訊學研究所學位論文未出版論文,2011。
 
24.蔡佳璇,GPS與UWB整合式定位系統之研析,國立成功大學電機工程學系碩博士班未出版論文,2002。
 
25.饒瑞佶,GIS於個人化數位日誌之建立與應用,建國科大學報,29卷3期(2010/04/01)。
 
26.德記洋行(遠傳車迅速),http://promotion.fetnet.net/Pmt/ESD-Second/p26.html
 
27.新竹貨運(HCT),https://www.hct.com.tw/main2.jsp
 
28.黑貓宅急便,http://www.t-cat.com.tw/
 
29.台灣大車隊,http://www.taiwantaxi.com.tw/taiwantaxi/index.html
  
二、西文部分
 
1.Ashok, K.(1996),"Estimation and Prediction of Time-dependent Original-Destination Flows, "Ph.D. dissertation, Center of Transportation Studies, Massachusetts Institute of Technology,.
 
2.Chang, G. L. and X. Tao(1996),"Stimation of dynamic network O-D distribution," In: Proc. 13th Int. Symp. on Transp. and Traffic Flow Theory.
 
3.Chang, G. L. and X. Tao(1999),"An Integrated Model for Estimating Time-varying Network Origin-Destination Distribution," Research Part A,33(2), 381-399.
 
4.Chang, G. L. and J. Wu(1994),"Recursive Estimation of Time-varying O-D Flows from Traffic Counts in Freeway Corridors," Transportation Research B,28(2),141-160.
 
5.Constantinos, A., Moshe Ben, A., Michel, B., Rabi, M.(1997),"DEMAND SIMULATION FOR DYNAMIC TRAFFIC ASSIGNMENT," Massachusetts Institute of Technology.
 
6.De, R.(1994),"A dynamic traffic assignment model:theory and applications".
 
7.Helsgaun, K.(1998),"An effective implementation of the Lin–Kernighan traveling salesman heuristic." Department of Computer Science, Roskilde University.
 
8.Renaud, J., F. B. Fayez, J. Ouenniche(1997),"A heuristic for the pickup and delivery traveling salesman problem," Network Organization Technology Research Center, Université Laval, Télé-université, Université du Québec, December 1997.
 
9.Renaud, J. and F. B. Fayez (1996),"An efficient composite heuristic for the symmetric generalized traveling salesman problem." Centre SORCIIER and Télé-université, Centre SORCIIER, Facultédes Sciences de l''Administration, Université Laval.
 
10.Kang, S. and Y. Ouyang (2011),"The traveling purchaser problem with stochastic prices: Exact and approximate algorithms," European Journal of Operational Research,209(3),265-272.
 
11.Righini, G.(2000),"The Largest Insertion algorithm for the Traveling Salesman Problem," Polo Didattico e di Ricerca di Crema, Universit a degli Studi di Milano via Bramante 65, 26013 Crema, Italy.
 
12.Van Der Zijpp, N.J. , E.D. Romph(1997), " A Dynamic Traffic Forecasting Application on the Amsterdam Beltway," International Journal of Forecasting,13(1),87-103.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔