论文名称 区位途程问题:先分群再排程方法之改善
年别 107
学位 硕士
学校系所 成功大学 交通管理科学系硕士班
作者 林雨萱
指导教授 沈宗纬
论文摘要       区位途程问题包含设施区位选择问题与车辆途程两个交互影响的决策。传统上,利用先分群再排程方法求解区位途程问题时按以下三个步骤进行:形成集群、路线排程、选择路线出发位置,过去研究多分别处理形成集群和路线排程。本研究提出一新方法,在形成集群阶段筛选出候选需求点,这些候选需求点究竟应该安排在哪一个集群则由路线排程阶段决定,若改变其所属集群可以降低总行驶距离,则重新调整候选需求点之所属集群。 为评估此新方法对于不同形成集群方法的影响程度,因此本研究在集群形成阶段采用两种最常使用的分群法:简单法及K平均数集群法。经由测试标准范例后,发现简单法结合本研究之改善方法的表现优于K平均数集群法结合本改善方法。透过归纳,当需求点所处位置与其他相邻分群所属需求点较近时,本研究所提出之改善方法可以减少总路线距离,进而降低成本。
附件下载 (作者未授权电子档全文)
张贴日 2018/10/23
Hashtags
查看次数: 6