论文名称 考量旅行时间随机性之客运驾驶排班模式
年别 110
学位 硕士
学校系所 国立阳明交通大学 运输与物流管理学系
作者 林玄钰
指导教授 邱裕钧
论文摘要
        驾驶员排班一般会在符合法规的劳工工时限制下,根据班次时刻表以及旅行时间排定合适的班表,而过去的文献多以确定性模式求解驾驶员排班问题,但实际上旅行时间会因为交通壅塞状况而具有随机性与动态变化性;而台湾高速公路在尖峰时段与连续假日时常有壅堵情形,这势必会延长旅行时间,并造成国道客运的准点率低,进而严重影响驾驶员排班,甚至违反劳工工时限制,因此有必要在驾驶员排班中考量旅行时间的变动性。
基于以上叙述,本研究旨在提出考量旅行时间随机性的驾驶员排班模式,为贴近实际情况,本研究假设旅行时间是根据国道客运历史GPS轨迹获得之机率分布动态且随机的变动,并提出两种模式。第一个是以时空网络建构之模式,模式以节线的指派决策驾驶员的工作分配与空间移动,目标是最小化驾驶员的人事成本,并考虑劳基法与汽车运输业管理规则的工时限制;然而,随着班次密集度与排班规模提升,时空网络模式的规模也会迅速提升而变得难以求解,因此第二个模式将驾驶员指派问题分为驾驶员班型生成与指派,以及班次指派两阶段,并使用基因算法以组合最佳化的方式求解第一阶段的驾驶员班型指派。
        为了证明模式的应用性,本研究使用旅行时间具有高度变异性的国道客运台北─宜兰路线资料进行实例验证,并透过敏感度分析研究在不同旅行时间变动性情况下驾驶员排班结果的差异。结果表明,时空网络模式因国道客运频率高而难以处理,而两阶段模式可以成功求解不同旅行时间变化情境下的驾驶员排班结果。
附件下载 考量旅行时间随机性之客运驾驶排班模式.pdf
张贴日 2021/10/26
Hashtags
查看次数: 180