论文名称 即时资讯下之收送货车;辆巡回路;线模式
年别 95
学位 硕士
学校系所 交通大学交通运输研究所
作者 涂家玮
指导教授 黄承传
论文摘要 过去有关车辆巡回路线的研究大多较着重在静态规划上。然而通讯技术、自动车辆定位和地理资讯系统的进步提供了运用即时资讯增进商车营运绩效的机会。因此,动态车辆巡回路线问题逐渐成为重要的议题。  
在动态车辆巡回路线问题中,即时资讯之一项潜在运用是使车辆从原有目的地转向先服务邻近目前车辆位置的需求,这项新的指派策略已经被证实的确能减少车辆巡回路线成本,但是相关的研究并不多见。本研究主要内容除构建软时窗限制动态车辆路线收送货问题模式外,并将转向策略纳入于模式中,使车辆调度员于必要时能随时指示巡行中之车辆迅速地反应新增的顾客需求,发挥即时资讯的潜在价值。求解方法系应用LINGO软件内建的正确解解法求取最佳解。  
本研究设计两题范例比较可转向策略模式与一般重新指派模式的差异,范例一是短时窗问题,修改自Solomon R101 标竿范例。范例二则放宽时窗限制,探讨初期九位已知需求和巡回期间一位新收货需求的小规模问题。测试结果显示本研究所提出的可转向策略模式之指派结果可以降低整体成本。研究结果可提供后续研究和实务应用之参考。
附件下载
即时资讯下之收送货车辆巡回路线模式.zip
张贴日 2006/09/01
Hashtags
查看次数: 6