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