同济大学学报（自然科学版）
同濟大學學報（自然科學版）
동제대학학보（자연과학판）
JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)
2013年
5期
680-686
,共7页
最短路径算法%信号交叉口等待时间%标号算法
最短路徑算法%信號交扠口等待時間%標號算法
최단로경산법%신호교차구등대시간%표호산법
在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性；其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI-SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI-SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性.
在甄彆等待時間和延誤的基礎上,首先提齣瞭信號交扠口處等待時間函數,併分析瞭信號交扠口處等待時間特性；其次,在假設路段行程時間固定的基礎上重新定義路網的鄰接矩陣,提齣信號交扠口屬性錶,併結閤重新定義的路網參數,將信號交扠口等待時間引入算法之中,提齣瞭新的標號算法,即攷慮信號交扠口等待時間的最短路徑算法(CWTSI-SP algorithm),用以求解本文網絡最短路徑問題.數值試驗的結果錶明,CWTSI-SP算法攷慮瞭信號交扠口的等待時間,併分析瞭最短路徑和最短行程時間隨開始時間的不同而變化的特性.算法具有較好的效率,併貼近交通現象本質,對于動態交通流分析具有良好的實用性.
재견별등대시간화연오적기출상,수선제출료신호교차구처등대시간함수,병분석료신호교차구처등대시간특성；기차,재가설로단행정시간고정적기출상중신정의로망적린접구진,제출신호교차구속성표,병결합중신정의적로망삼수,장신호교차구등대시간인입산법지중,제출료신적표호산법,즉고필신호교차구등대시간적최단로경산법(CWTSI-SP algorithm),용이구해본문망락최단로경문제.수치시험적결과표명,CWTSI-SP산법고필료신호교차구적등대시간,병분석료최단로경화최단행정시간수개시시간적불동이변화적특성.산법구유교호적효솔,병첩근교통현상본질,대우동태교통류분석구유량호적실용성.
