论文名称 以模拟退火法求解电动公共汽车车辆排班问题
年别 109
学位 硕士
学校系所 国立交通大学 运输与物流管理学系
作者 简佑芳
指导教授 王晋元
论文摘要        近年来由于全球暖化日趋严重,世界各国愈发重视温室气体排放的问题,我国政府亦欲借由推广市区公共汽车电动化以将低温室气体的排放。而由于电动公共汽车具有里程限制的特性,有别于传统柴油公共汽车,在安排电动公共汽车班表时须将充电 排班 一并纳入考量。
       本研究将提出一套以模拟退火法为基础之算法求解电动公共汽车车辆排班问题,问题假设为单场站、多路线、不限制车辆每次充电必须充饱且班表已知,目标为在最小化营运成本的条件下找出完成所有班次所需的最少车辆数已及各车辆所需执行的勤务。
      本研究以新竹市市区5条公共汽车路线 的平日班表共 95个班次 作为例题 测试 测试结果发现该算法确实如预期可借由接受目标值较差的解以跳脱区域最佳解,并且在算法求解过程的后期仅接受目标值较优的解或是目标值差值不大的较差解,以此逐渐收敛求出近似最佳解。
附件下载 (电子档于110-01-28后开放下载)
以模拟退火法求解电动公共汽车车辆排班问题.pdf
张贴日 2022/12/07
Hashtags
查看次数: 6