Development of Network Reconfiguration for Traffic Restrictions and Evolution Program for Multiple Shortest Paths

교통제약을 고려할 수 있는 네트워크재구성과 다수최적경로들을 탐색할 수 있는 진화프로그램의 개발

This paper is to develop a network reorganization method to consider the constraints which are turn restrictions, U-turns, and P-turns in two way traffic network for Intelligent Transport System(ITS). Several kinds of traffic constraints can be represented in reorganized network using virtual nodes and arc values. The evolution program is also developed to search the multiple shortest paths in this reorganized traffic network within limited time.