题名: |
應用旅行推銷員問題型態求解校車路線排程的問題-以中華大學校車運送學生上下學為例 |
正文语种: |
中文 |
作者: |
林至康 張靜 張秋玲 張媛彬 陳麗 |
作者单位: |
中華大學 運輸科技與物流管理學系 台灣新竹 閩江學院 交通學院 福建福州 |
关键词: |
旅行推銷員問題 最佳路徑分析 模擬退火法 基因演算法 |
摘要: |
現中國大陸及臺灣地區普及義務教育,各類院校不斷增加,相對的學生人數隨之劇增,因此運送學生上下學的問題成為一項值得關注的議題。為使學生出行便利,現大多院校都配有校車以便學生的出行,因此校車的路線規劃能否做到使學生出行變得省時省距就變得尤為重要。有鑒於此,本研究以臺灣地區新竹市中華大學為個案對象,根據學生的需求進行情景模擬,在滿足相關假設和約束條件的情況下,應用旅行推銷員的問題形態,建立本問題的數學模型,並依數學模型的特性運用Super GIS軟體建立TSP環境架構,利用模擬退火法、基因演算法兩種演算法對擬定的兩種運輸實例進行測試與分析比較,進而得到各個網站的最佳路徑模式圖,以求解中華大學校車運送學生上下學的路線排程問題。 |
会议日期: |
20150801 |
会议举办地点: |
台湾新竹 |
会议名称: |
第十五届海峡两岸智能运输系统学术研讨会 |
出版日期: |
2015-08-01 |
母体文献: |
第十五届海峡两岸智能运输系统学术研讨会论文集 |
分类号: |
U66 G43 |