论文名称 具差异性替选道路算法之研究
年别 98
学位 硕士
学校系所 交通大学 运输科技与管理学系
作者 陈冠佑
指导教授 王晋元
论文摘要      替代道路的资讯对于用路人而言是相当重要的参考依据。良好的替代道路可以让用路人有效地避开拥塞的路段,缩短旅次时间。对于社会而言,能提高公路容量利用率,降低整体社会成本。然而若提供的替代道路数量过少,在车流量极大的状况下,这些替代道路仍旧可能无法应付这庞大的车流,造成拥塞。因此若能提供足够数量的替代道路,将能更有效的进行车辆分流,提昇道路的容量利用率。在过去的应用中,通常以k条最短路径(k shortest path problem, ksp)为求解多条替代道路算法。此算法虽可计算出成本差异最小的替代道路,但对于用路人而言,过多的重叠会造成此替代道路无替代效果。本研究认为好的替代道路应在经过路段上有一定的差异度,而总成本的差异也必须在可接受范围内,如此的替代道路方有分散并吸引车流的效果。因此本研究以k条最短路径算法做为基础,加入重复避免与过滤机制,可在有限的时间内透过预先删除易重复路段,以及加入最大重叠度判断的权重影响,求得满足需求数量且具有差异性的最短路径,同时这些路径间的成本差距也在一定的范围之内,足以做为替代道路资讯发布的求解算法。
附件下载 (电子档于102-11-14后开放下载)
具差异性替选道路算法之研究.pdf
张贴日 2009/11/13
Hashtags
查看次数: 6