论文名称 以图形着色理论探讨路网车辆侦测器布设问题
年别 102
学位 硕士
学校系所 成功大学交通管理科学系
作者 庄祥佑
指导教授 胡守任
论文摘要        本研究以流量守恒为基础,探讨路网中车辆侦测器布设策略问题。近年来车辆侦测器布设策略被广泛的研究与讨论,目的是透过布设侦测器之部分路段流量,推估路网未布设侦测器的路段流量,甚至进一步推算路径流量与旅次起讫点的流量,这些推估的流量资料,对于短期交通管理及长期运输规划工作,具有重要的参考价值。   在探讨路网车辆侦测器布设问题的方法论方面,从最简单的线性方程式到线性代数之方法皆有论及;但数学方程式有其限制所在,例如初始点的限制与大型路网运算费时等问题。为改善上述问题,本研究运用不同于数学代数模式的「图形理论」,据以求解交通路网中车辆侦测器的最佳布设策略。图形理论为非数学的逻辑推算法,在交通运输上的应用常见于求解最短路径、排程与排班等问题,具有快速求解与简洁易懂的理念。本研究以图形理论其中的一个方法:图形着色理论,应用于求解交通路网的车辆侦测器最佳布设策略问题,研究目的除了验证图形理论应用于该议题的可行性之外,同时评估不同求解方法在各类型路网上的求解效率。最后,本研究透过不同路网模式之验证及复杂度比较,评估图形着色理论在路网侦测器布设策略问题的适用性与优势。
附件下载 (作者未授权电子档全文)
张贴日 2013/11/18
Hashtags
查看次数: 6