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