CAJ | 학술논문

传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解.本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法.实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间.
전통적도로전향연지대우도표체법결핍대교통망락시간의뢰특성적고필,불괄합동태로경규화문제적구해.본문장시간인소인입도대우도중,발전료일충동태대우도모형,장교통로망표체위동태대우망락,병위지정의료FIFO(선진선출)조건,추도료만족FIFO조건적동태행정계산방법,설계료시간의뢰적표호설정최단로경산법.실험결과표명,이용해대우도모형화동태대우망락,능유효표체로망전향연지,재이출행시간위표준적동태로경규화중,기우동태대우망락적로경규화결과가절성약16%적출행시간.