| 论文名称 | 一般化卡车拖车路线问题 |
| 年别 | 92 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输科技与管理学系 |
| 作者 | 吴志仁 |
| 指导教授 | 韩复华 |
| 论文摘要 | 本研究使用「限制规划」(Constraint Programming, CP)与「包容性深广度搜寻法」(Generic Intensification and Diversification Search, GIDS),发展适合GTTRP的求解工具。CP应用于起始解构建部分。GIDS宏启发式方法则搭配门槛接受法(Threshold Accepting, TA)与大洪水法(Great Deluge Algorithm, GDA)两种搜寻法,以及两极跳跃法(Flip Flop, FF)构建多组演算模组进行路线改善测试。本研究依据Chao的TTRP题库,建立一组18题的GTTRP测试题库,并以C++语言撰写程式在AMD PC上执行测试。结果发现,本研究所设计求解GTTRP之模组皆有不错之解题绩效。本研究亦以GTTRP之模式求解TTRP问题,亦发现有5题结果较Chao佳,整体平均误差为4.18%,平均执行时间为15.08秒,比Chao 60747.57秒快了4000倍以上,此亦印证本研究GTTRP求解方法的效果。 |
| 附件下载 | (电子档于94-01-21后开放下载) 一般化卡车拖车路线问题.ZIP |
| 张贴日 | 2005/01/21 |
| Hashtags |
查看次数:
6