螞蟻記憶系統應用於車輛途程問題

• 作者: 吳啟綸 林大傑 蕭秀姮 賴敬棠
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 螞蟻演算法 車輛路徑問題 啟發式演算法
• 年，卷（期）: 2010,（5）
• 页码范围: 50-52,57
• 分类号: U491
• 字数: 1976字
• 语种: 中文
• DOI: 10.3963/j.ISSN.1674-4861.2010.05.014

摘要

螞蟻演算法發表不過短短十幾年,在各類型組合問題求解上皆有不錯的表現,因此本研究主要目的是以螞蟻記憶系統為基礎做改良並延伸至車輛途程問題.本研究透過圖像檢視發現即便有候選名單的限制節點選擇範圍,但在不斷選擇節點下,仍會偏離其建構之路徑,所以研究方向主要在節點選擇路徑公式多增加該路徑第一選擇節點之角度,以減少逐漸擴散之可能性.在效率提昇方面,當路線建構完成後,計算出各路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做2-opt及Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率.利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林大傑	逢甲大學運輸科技與管理學系	2	0	0.0	0.0
2	賴敬棠	逢甲大學運輸科技與管理學系	1	0	0.0	0.0
3	蕭秀姮	逢甲大學運輸科技與管理學系	2	0	0.0	0.0
4	吳啟綸	逢甲大學運輸科技與管理學系	1	0	0.0	0.0