【火星折耳貓】評論
依交通部運輸研究所之研究資料,文獻中所見求解方法相當多,很難明確加以分類,若以模式的結構以及求解邏輯來分,可概分為以下三種:1.數學規劃法(Mathematical Programming):數學規劃法是以各列車在各車站的到離站時間為變數,將列車排點問題轉化成數學規劃模式,再依結構特性求得解決方法。但此模式規模過大且運算較費時,故一般會對於一些實務問題作簡化,也使得所得到的解會不符合實務狀況,因此通常會搭配其他方法求解。2.啟發式解法(Heuristic Algorithms)/人工智慧法(Artificial Intelligence):啟發式演算法是將人工排點的方式程式化,以人工智慧系統建立排點規則,此法沒有特定的結構,在合理的排點時間內,根據列車排點的限制條件,找...
【RuRu】評論
預測感覺一點都不實際
【張姍姍】評論
列車排點演算法1.數學規劃法(Mathematical Programming):數學規劃法是以各列車在各車站的到離站時間為變數,將列車排點問題轉化成數學規劃模式,再依結構特性求得解決方法。但此模式規模過大且運算較費時,故一般會對於一些實務問題作簡化,也使得所得到的解會不符合實務狀況,因此通常會搭配其他方法求解。2.啟發式解法(Heuristic Algorithms)/人工智慧法(Artificial Intelligence):啟發式演算法是將人工排點的方式程式化,以人工智慧系統建立排點規則,此法沒有特定的結構,在合理的排點時間內,根據列車排點的限制條件,找出可行的近似最佳解答。啟發式演算法中著名的方法有二:(1)列車序法:依列車等級由高至低,排定列車在每一車站的到站...