본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

교통량 분산을 위한 대체경로 연구
A Study on Alternative Paths for Spread of Traffic

서기성    (서경대학교 산업공학과  );
  • 초록

    For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.


  • 참고문헌 (9)

    1. The Fastest Path through a Network with Random Time-Dependent Travel Times , R. W. Hall , Transportation Science / v.20,pp.182-188,
    2. The Dynamic Route Guidance Systems of UTMS , T. Kitamura;M. Kobayashi;K. Takeuchi , Proc. of The Second World Congress on Intelligent Transport Systems 95 YOKOHAMA / v.,pp.610-615,
    3. Z. Michalewicz , Genetic Algorithms + Data Structures = Evolution Programs / v.,pp.,
    4. U-TURN을 포함한 가로망 표현 및 최단경로의 구현 , 최기주 , 대한교통학회지 / v.13,pp.35-52,
         
    5. Route Guidance and Vehicle Location Systems , D. J. Jeffery , Mobile Information Systems / v.,pp.,
    6. GAVaPS - a Genetic Algorithm with Varing Population Size , J. Arabas;Z. Michalewicz;J. Mulawka , Proc. of Evolutionary Computation Conference, part of the IEEE World Congress on Computational Intelligence / v.,pp.,
    7. 이성경(외) , ITS/IVHS 정보통신 시스템 기술개발 / v.,pp.,
    8. A Note on Two Problems in Connection with Graphs , E. W. Dijkstra , Numer. Mathemetics / v.1,pp.269-271,
    9. Finding Obstacle-Avoiding Shortest Paths Using Implicit Connection Graphs , S. Q. Zheng;J. S. Lim;S. S. Iyengar , IEEE Tr. on Computer-Aided Design of Integrated Circuits and Systems / v.15,pp.103-110,

 저자의 다른 논문

  • Seo, Ki-Sung (36)

    1. 1997 "교육용 DNC 시스템의 운영 소프트웨어 개발" 산업공학 = IE Interfaces 10 (1): 135~143    
    2. 2002 "하드웨어 유전자 알고리즘을 이용한 무어 머신의 복제" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 6 (5): 718~723    
    3. 2004 "멀티-도메인 공학시스템의 자동설계방법" 한국해양정보통신학회논문지 = The journal of the Korea Institute of Maritime Information & Communication Sciences 8 (6): 1218~1227    
    4. 2005 "An Efficient Topology/Parameter Control in Evolutionary Design for Multi-domain Engineering Systems" International journal of fuzzy logic and intelligent systems : IJFIS 5 (2): 108~113    
    5. 2006 "멀티-에너지 도메인 동적 시스템을 위한 본드 그래프/유전프로그래밍 기반의 자동설계 방법론" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 16 (6): 677~682    
    6. 2006 "Evolutionary Design for Multi-domain Engineering System - Air Pump Redesign" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 16 (2): 228~233    
    7. 2007 "A Direct Adaptive Fuzzy Control of Nonlinear Systems with Application to Robot Manipulator Tracking Control" International Journal of Control, Automation and Systems 5 (6): 630~642    
    8. 2007 "GA를 이용한 휴머노이드 로봇의 넘어짐 자세 생성" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 17 (6): 843~848    
    9. 2008 "유전 프로그래밍을 위한 트리 구조 기반의 진화연산자" 제어·로봇·시스템학회 논문지 = Journal of institute of control, robotics and systems 14 (11): 1110~1116    
    10. 2008 "퍼지 추론 기반의 유전알고리즘 선택 연산자" 한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems 18 (1): 116~121    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기