A Route Search of Urban Traffic Network using Fuzzy Non-Additive Control

퍼지 비가법 제어를 이용한 도시 교통망의 경로 탐색

  • 이상훈 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 김성환 (서울시립대학교 전자전기컴퓨터공학부)
  • Published : 2003.02.01

Abstract

This paper shows alternative route search and preference route search for the traffic route search, and proposes the use of the fuzzy non-additive controller by the application of AHP(analytic hierarchy process). It is different from classical route search and notices thinking method of human. Appraisal element, weight of route is extracted from basic of the opinion gathering for the driving expert and example of route model was used for the finding of practice utility. Model evaluation was performed attribute membership function making of estimate element, estimate value setting, weight define by the AHP, non additive presentation of weight according to $\lambda$-fuzzy measure and Choquet fuzzy integral. Finally, alternative route search was possible to real time traffic route search for the well variable traffic environment, and preference route search showed reflection of traffic route search disposition for the driver individual. This paper has five important meaning. (1)The approach is similar to the driver's route selection decision process. (2)The approach is able to control of route appraisal criteria for the multiple attribute. (3)The approach makes subjective judgement objective by a non additive. (4)The approach shows dynamic route search for the alternative route search. (5)The approach is able to consider characteristics of individual drivers attributed for the preference route search.

본 연구는 교통 경로 탐색 가운데, 우회 경로 탐색과 선호 경로 탐색을 하였으며, 계층 분석법을 적용한 퍼지비가법 제어기 사용을 제안한다. 이것은 기존의 경로 탐색과는 달리, 인간의 사고과정에 착안한 것으로, 애매한 주관적 판단을 정량적으로 분석, 평가하였다. 그리고 중요도를 운전 전문가로부터 의견 수렴한 것을 기초로 도출하였으며, 실제효용성을 진단하고자 경로 모델의 예를 사용하였다. 모델 평가는 평가 요소에 대한 속성 소속 함수화 및 평가치 규정, 계층 분석법에 의한 중요도 결정, $\lambda$-퍼지 척도에 의한 중요도의 비 가법적 표현, Choquet 퍼지 적분 등으로 수행하였다. 결국, 우회 경로 탐색 결과, 시시각각 변하는 교통환경에 적응할 수 있는 실 시간적인 교통 경로 제어가 가능하였으며, 선호 경로 탐색 결과, 본 연구의 알고리즘이 운전자 개인의 교통 경로 선택 성향을 잘 반영함을 보여 주었다. 논문은 5 가지의 중요한 의미가 있다. (1) 제안된 접근 방법은 운전자의 경로 선택 결정 과정과 유사하다. (2) 제안된 접근 방법은 다 속성의 경로 평가 기준을 제어 할 수 있다. (3) 제안된 접근 방법은 운전자의 주관적 판단을 비가법적으로 객관화 할 수 있다. (4) 제안된 접근 방법은 우회 경로 탐색에서 동적인 경로 탐색을 보여주고 있다 (5) 제안된 접근 방법은 선호 경로 탐색에서 개개 운전자 속성을 고려할 수 있다.

Keywords

References

  1. IEEE Trans. on Veh. Tec. v.48 no.6 Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches Grantham K. H. Pang;K.Takahashi;T.Yokota;H.Takenaga https://doi.org/10.1109/25.806795
  2. IEEE , 0-7803-2587-7 Drivers route selection : aphilosophical consideration and user-interface Grantham K. H. Pang;K.Takahashi;T.Yokota;H.Takenaga
  3. IEEE, Vehicle Navigation and Information Systems Conference Modelling of drivers behavior R.Konig;A.Saffran;H.Breckle
  4. IEEE, Knowledge-Based Intelligent Engineering Systems & Allied Technologies Conference Knowledge based genetic algorithm for dynamic route selection H.Kanoh;T.Nakamura
  5. Fuzzy sets and systems v.82 An empirical analysis of the use of the analytic hierarchy process for estimating membership values in a fuzzy set N. Vinod Kumar;L.S.Ganesh https://doi.org/10.1016/0165-0114(95)00227-8
  6. IEEE, 0-7803-0161-7 Hierarchical decision process J.W.Ra
  7. Fuzzy systems for management Asai;K.Aschmann;Charles
  8. IFSA World Congress and 20th NAFIPS International Conference, Joint 9th v.3 Measuring the information and character of a fuzzy measure R.R.Yager https://doi.org/10.1109/NAFIPS.2001.943811
  9. IFSA World Congress and 20th NAFIPS International Conference, Joint 9th v.1 Space of fuzzy measures and representation of Choquet integral Y.Narukawa;T.Murofushi;M.Sugeno https://doi.org/10.1109/NAFIPS.2001.944246