论文名称 座位分散配置与起讫座位更换最小化下之铁路座位指派模式
年别 108
学位 硕士
学校系所 交通大学 运输与物流管理学系
作者 李东哲
指导教授 邱裕钧
论文摘要 在运输业的订票系统中座位置派及座位配置是非常重要的,座位指派不当会导致运具的装载率及票箱收入的减少。特别是在多区间的铁路运输系统中,座位指派显得格外重要。适当的将团体旅客的座位进行拆散及让旅客在途中换座,能导致列车的座位利用率提升。既使让旅客在旅途中换作位会提升座位利用率,若没有适当的模式将导致因为换座位造成的不便。因此,本研究基于上述概念,建立一个静态铁路座位指派模式以及一个动态铁路座位指派模式,以同时最大化列车的座位利用率及最小化旅客换座位的次数。
过去许多文献建立了静态座位指派模式及动态座位指派模式,其中部分文献采用过去订票历史资料并且以装箱问题为基础建立静态铁路座位指派模式。基于上述概念,本研究以多目标数学规划建立新的静态铁路座位指派模式,此模式首先让旅客在每站都换座位,以将长区间的订票转换为短区间的订票,接着再将各旅客在各区间的座位进行互换,以减少旅客换座位的次数,并且同时最大化列车的座位利用率。
在动态铁路座位指派模式部分,本研究建立模糊逻辑控制模式来处理实际及时订票给位的问题,此模式以列车当前的座位利用率及订票旅客的搭乘区间长度控制旅客 是否需要在途中换座。接着,分别建立以主观设定模糊逻辑规则的模式以及以基因算法优化模糊逻辑规则的模式,并且进行比较。
在一个有 6个车站及 6个座位的简例当中,可以看出以起迄站间换作位的静态铁路座位指派模式较不换座位的静态铁路座位指派模式提升 6.7%的座位利用率,且仅需要一位旅客换座位。在另一个有 8个车站及 10个座位的简例当中,可以得到动态的以主观设定模糊逻辑规则的模式以及以基因算法优化模糊逻辑规则的模式皆可以最大化座位利用率,但以主观设定模糊逻辑规则的模式的换座位次数较多,有 5笔订位旅客换座位,而以基因算法优化模糊逻辑规则的模式仅有式仅有3笔订定位旅客换座位。接着,本研究以普悠玛笔订定位旅客换座位。接着,本研究以普悠玛218次,行驶树林到花莲次,行驶树林到花莲的列车进行实例验证。的列车进行实例验证。结果得到本研究提出的两个铁路动态座位指派模式的指派结果得到本研究提出的两个铁路动态座位指派模式的指派结果与过去台铁的座位指派结果相比皆提升结果与过去台铁的座位指派结果相比皆提升0.1%座位利用率。但是,座位利用率。但是,以主观设以主观设定模糊逻辑规则的模式产生过多笔订票的旅客换座位定模糊逻辑规则的模式产生过多笔订票的旅客换座位(共79笔笔);然而,以基因算法优化模糊逻辑规则的模式仅总共产生算法优化模糊逻辑规则的模式仅总共产生4笔订票旅客换座位,因此有较高的笔订票旅客换座位,因此有较高的可能被应用。
附件下载 (电子档于110-08-13后开放下载)
座位分散配置与起讫座位更换最小化下之铁路座位指派模式.pdf
张贴日 2019/10/24
Hashtags
查看次数: 6