论文名称 应用人工免疫算法求解集群路线车辆规划问题-以机场接送服务为例
年别 103
学位 硕士
学校系所 成功大学交通管理科学系
作者 吴达彦
指导教授 胡大瀛
论文摘要 (作者未授权电子档)   近年来台湾航空航业快速成长,全国机场总旅客人数从2008年到2013年间上升了28%,并有持续上升趋势。面对迅速增长的机场旅客,连接机场的陆路接驳服务越趋重要。而机场共乘接驳服务为其中一项接送机场旅客的运输服务,因其能够提供低廉价格,同时提供准时、方便和舒适等特性,已吸引大量机场旅客广泛使用。对机场共乘接驳服务来说,良好的车队路线规划及排程能够提升服务的效率和降低营运成本,故如何设计一个合适的车队路线和排程计划以达到运营最佳化是个相当关键的问题。   本研究把机场接驳服务问题归类为考虑时窗限制并集群收集的车辆路线规划问题(Vehicle Routing Problems with Clustered Backhauls and Time Windows, VRP VRPCB-TW),并依其问题特性直接构建相关数学模式,目标是总营运成本最小化。本研究利用人工免疫算法求解机场接驳服务问题,此算法为一宏启发式算法并对于求解VRP能得品质较佳的解和快速收歛。为测试算法之效能,本研究结合DynaTAIWAN交通模拟指派模式在高雄市真实路网中进行求解实验与分析。从数值实验结果可得,较小的车容量、较长的时窗或较大的需求量都会导致总营运成本增加。
附件下载 (电子档于111-10-20后开放下载)
应用人工免疫算法求解集群路线车辆规划问题-以机场接送服务为例.pdf
张贴日 2014/11/10
Hashtags
查看次数: 5