跳到主要內容

臺灣博碩士論文加值系統

(44.213.60.33) 您好!臺灣時間:2024/07/20 05:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:翁志奇
研究生(外文):WENG,CHIH-CHI
論文名稱:課程最佳配置與租賃車的最佳獲利之研究
論文名稱(外文):Optimal Class Arrangement and Maximum Profit on Car Rental
指導教授:周敏貞周敏貞引用關係
指導教授(外文):JOU,MIN-JEN
口試委員:廖文欽李鴻志
口試委員(外文):LIAW,WEN-CHINLEE,HUNG-CHIH
口試日期:2020-06-12
學位類別:碩士
校院名稱:嶺東科技大學
系所名稱:資訊科技系碩士班
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:42
中文關鍵詞:最佳化極大配對最小覆蓋最優化包車租賃服務
外文關鍵詞:optimizationmaximum matchingminimumcovering privatechartercar service
相關次數:
  • 被引用被引用:0
  • 點閱點閱:156
  • 評分評分:
  • 下載下載:21
  • 收藏至我的研究室書目清單書目收藏:0
合理編排的課表是教學高效率的保證,但是排課卻是繁重且複雜的工作。編排課表時應熟悉學校教學資源,同時要能掌握教授的專業領域與可安排課程的時間,力求達到校方、教授與學生三方的最大利益。編排課表的過程中需多方位的考量,錯綜複雜的程度令人望之卻步。課程安排在多年前是採用人力手工一步一步的進行,不僅耗時也易出錯。我們現處於高科技迅速發展的年代,數位化是主流的趨勢,因此編寫程式來排課不僅快速並能降低人為疏失的風險。此篇論文中,我們在考量到教授與課程匹配上的各項因素後,提供在同時段中編排出最多課的演算法。除此之外,我們以某科技大學的同時段之眾多通識課程為例,詳細說明執行步驟並檢查其運算結果是否是最佳化的解。期望能夠改善行政人員進行課程編排時所面臨到的重重問題與困難。
近年隨著資訊科技的發達,搜尋景點與分享旅遊心得都非常方便,能自由訂製行程的包車行業也隨之興起。由專業的當地司機駕駛,能夠免除路況、語言和體力負擔等問題,更能提供免費的規劃服務。在旅遊高峰期,大量的租車訂單需求蜂擁而至,一旦訂單日期發生衝突時,只能以更多的人力來填補,導致資源無法充分利用,且無法接收後續進來的訂單,讓利益從眼前溜走。
若能輸入訂單資料使電腦進行排程,合理安排司機與工作日之銜接,輕鬆且快速的編排訂,取得最大利潤。本研究針對訂單的時間規劃以及車輛的調配等因素下,建構出方向圖。並利用圖形理論並以Python程式語言進行撰寫,處理衝突訂單間的排序問題,進而計算駕駛資源所能產生的最大效益。

The class arrangement model in the management system is becoming more and more complicated. Arrangement has been a large area of search for decades. In this research, we develop an algorithm for the optimization of the class arrangement at the same time.
We want to get the maximum profit for charter orders. In this research, we construct a simple digraph for these orders and maximize the total profit.

摘要 i
ABSTRACT ii
目 錄 iii
表目錄 iv
圖目錄 v
第一章 緒論 1
第一節 研究背景與動機 1
第二節 文獻探討 3
第三節 論文架構 5
第二章 研究方法 7
第一節 圖形理論與二分圖 7
第二節 極小覆蓋與極大配對 8
第三節 方向圖與排程演算法 9
第三章 同時段配課最佳化之研究 ~以某科技大學通識課程為例 11
第一節 最大配對演算法 11
第二節 範例解析 14
第四章 自由行包車租賃最佳化之研究 18
第一節 表格製作與演算法 19
第二節 範例解析 20
第五章 結論與未來展望 28
參考文獻 29
附錄一 30
附錄二 35

[1]賀羲之,2016,基於人工智慧之排課系統 ,國立臺北教育大學資訊科學系學位論文。
[2]黃允成、陳奕安,2017,大專院校自動化排課系統最佳化之研究,資訊與管理科學 10卷1期,P3 - 19。
[3]G. Agnarsson and R. Greenlaw, Graph Theory: Modeling, Applications, and Algorithms, 2007.
[4]M Balinski, On the maximum matching, minimum covering, Proc. Symp. Math. Programming, 1970.
[5]Oscar Levin, Discrete Mathematics: An Open Introduction, 2016.
[6]微笑旅行‧台灣包車旅遊自由行,https://www.smiletour.tw/。
[7]郭育菁(2018),「國際旅客來臺包車自由行旅遊路線移動分析」,國立東華大學觀光暨休閒遊憩學系,碩士論文。
[8]李玉颖、曹松荣、徐目芬、董佳树、杨 帆(2019),「大学校园包车服务问题探析与规范」,中國市場第9期,p102-103。
[9]林佳立(2014),「包車平台的補貼與收費機制探討」,國立政治大學科技管理與智慧財產研究所,碩士論文。
[10]翁志奇、周敏貞、黃孝訊(2019),「同時段配課最佳化之研究~以某科技大學通識課程為例」,第二十屆電子化企業經營管理理論暨實務研討會。
[11]翁志奇、周敏貞、林則霖(2020),「自由行包車租賃最佳化之研究」,ITIA2020資訊技術與產業應用國際研討會。 

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top