论文名称 考量旅行时间可靠度之车辆途程问题-蚂蚁族群算法之应用
年别 92
学位 硕士
学校系所 交通大学交通运输所
作者 朱文正
指导教授 冯正民、邱裕钧
论文摘要 本研究乃以小规模路网与大规模路网测试本研究模式:小规模路网乃是由10 个节点所组成,当同时以本研究模式与软时窗之车辆途程模式求解小规模路网,发现本模式所求得的路径,其服务失败机率为5.8%,而软时窗模式之服务失败机率则为30.33%,表示本模式结果能提供较可靠之指派路径。同时由敏感度分析可知,(1)当要求之时窗可靠度水准增加,指派路径会改变以提供更好的服务,而总旅行成本会随之增加;(2)当个别顾客之时窗可靠度水准提高时,指派路径会改变以提高其时窗可靠度;(3)当路段之旅行时间标准差变大时,会导至原路径的旅行成本提高而使得指派路径发生改变,以寻求准确性更高的路段。大规模路网乃是采用Solomon 所提出的R111 标竿范例,研究发现本研究模式可依不同之时窗可靠度水准,提供其最佳之路径。
附件下载 (电子档于94-01-21后开放下载)
考量旅行时间可靠度之车辆途程问题-蚂蚁族群算法之应用.ZIP
张贴日 2005/01/21
Hashtags
查看次数: 7