| 论文名称 | 以电路模拟算法决定非线性成本函数之交通指派问题 |
| 年别 | 98 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输科技与管理学系 |
| 作者 | 郑兆哲 |
| 指导教授 | 黄宽丞 |
| 论文摘要 | 交通指派问题是运输规划的一项重要工作,其决定各起讫点旅行者的路径选择以及交通路网系统的流量。在使用者均衡的条件下,任何一起讫点对所使用路径的旅行成本皆相同。使用者均衡流量与一般电路有许多相似的特性,像是电流值可视为交通流量,而电压值则可被比拟为旅行成本。基于「让电子来模拟旅行者」的构想,本研究借由纯电阻电路问题的递回运算来求解交通指派问题。然而路段的成本函数多为非线性,而纯电阻所适用的欧姆定律则是线性,这两者之间的关系则为本研究之重点之一。本研究以三个路网为测试例题,结果显示就递回次数与目标值电路模拟算法的结果都较优于Frank-Wolfe算法。因此电路模拟算法应可作为一个基础来达成本研究终极的目标-在积体电路内构建一系统来模拟实际的大型交通路网。 |
| 附件下载 | (作者未授权电子档全文) |
| 张贴日 | 2009/11/16 |
| Hashtags |
查看次数:
5