论文名称 应用变量产生法求解电动公共汽车车辆排程问题
年别 102
学位 硕士
学校系所 交通大学运输科技与管理学系
作者 陈玥心
指导教授 王晋元
论文摘要        本研究之目的即是针对未来电动公共汽车所需车辆数大于充电座个数的情况下,使客运业者可针对电动公共汽车的充电特性等产生成本最小的车辆排程表,其排程表除了需配合公共汽车发车时刻表执行所有的任务外,也需考量电动公共汽车之续航力、充电时间、夜间充电及充电座个数等。本研究将电动公共汽车车辆排程问题(Electric Bus Scheduling Problem)建构为一集合分割问题,并提出一套以变量产生法(Column Generation)为基础的算法求解。此算法以变量产生法、分支定限法与解决重复涵盖问题的启发式解法三大部分所组成。本研究将子问题设计为考虑充电特性的最短路径问题,使用修正后的Dijkstra’s算法与启发式解法求解。   测试范例利用模拟情境的方式,针对发车频率、路线长度、充电座个数及充电种类之不同,设计多个情境并测试本研究模式在各情境之表现。分析结果发现,使用快充及增加充电座个数的方式在大多数的情况下可有效的减少使用车辆数,使成本最小化。在条件许可,建置完成所有任务所需之车辆数目的充电座最为节省成本;但电动公共汽车实行扩展后,此方式是不可行的,在未来种种环境的限制下,如:土地使用限制等,充电座的个数势必远小于所使用的车辆数,此时使用本研究的模式可提供一个成本最小且车辆数最少的车辆排程表。
附件下载 (电子档于111-10-21后开放下载)
应用变量产生法求解电动公共汽车车辆排程问题.pdf
张贴日 2013/11/21
Hashtags
查看次数: 5