• 제목/요약/키워드: Changing Route

검색결과 114건 처리시간 0.021초

지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘 (An optimal and genetic route search algorithm for intelligent route guidance system)

  • 최규석;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제3권2호
    • /
    • pp.156-161
    • /
    • 1997
  • In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

  • PDF

PDAODMRP: An Extended PoolODMRP Based on Passive Data Acknowledgement

  • Cai, Shaobin;Yang, Xiaozong;Wang, Ling
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.362-375
    • /
    • 2004
  • An ad hoc network is a multi-hop wireless network. Its limited bandwidth and frequently changing topology require that its protocol should be robust, simple, and energy conserving. We have proposed PoolODMRP to reduce its control overhead greatly by its one-hop local route maintenance. However, PoolODMRP still has some shortcomings. In this paper, we propose PDAODMRP (passive data acknowledgement ODMRP) to extend PoolODMRP. Compared with PoolODMRP, PDAODMRP has the following contributions: (1) It knows the status of its downstream forwarding nodes by route information collected from data packets instead of BEACON signal of MAC layer; (2) it max simplifies the route information collected from data packets by pool nodes; (3) it adopts a dynamic local route maintenance to enforce its local route maintenance; (4) it adopts the route evaluation policy of NSMP (neighbor supporting multicast protocol). Compared with PoolODMRP, PDAODMRP has lower control overhead, lower data delivery delay, and lower data overhead.

대중교통 지선노선 선정기법에 관한 연구 (A Study on the Feeder Transit Route Design System)

  • 배기목
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.316-321
    • /
    • 2003
  • 단말버스 노선선정의 경우, 전체 네트워크로서의 노선선정 보다는 지하철 역 등의 특정 기종점과의 연계차원에서 단일 노선으로 취급하여 노선선정을 행함이 바람직하다. 본 연구에서는 이와 같은 관점 하에 마을버스 노선선정을 위한 간편 기법을 구축하였다. 검토대상 도로망 한정, 허용노선장에 의한 후보노선의 열거, 노선평가치에 의한 최종노선의 선정 등의 3가지 단계를 통해 단말기능으로서의 마을버스 노선을 선정하는 기법을 구축하였다.

  • PDF

퍼지를 이용한 자율 이동 로봇의 이동 경로 추종 및 고속 정밀 제어 (Moving Path following and High Speed Precision Control of Autonomous Mobile Robot Using Fuzzy)

  • 이원호;이형우;김상헌;정재영;노태정
    • 한국지능시스템학회논문지
    • /
    • 제14권7호
    • /
    • pp.907-913
    • /
    • 2004
  • 일반적인 이동 로봇의 주된 관심은 경로 생성과 생성된 경로 추종에 있다. 그러나 일부 고속의 이동성이 필요로 하는 로봇의 경우 동역학적 제한 조건이 존재하며, 이러한 제한 조건 내에서 원하는 움직임에 대한 제어가 요구된다. 된 논문에서 환경 지도를 가지고 있지 않은 상태, 즉 미지의 환경에서 이동 로봇의 경로 추종에 있어서 빠른 이동시에 발생할 수 있는 이동 로봇의 미끄러짐이나 전복 현상을 막기 위해 이동 로봇의 동역학적 제한 조건을 퍼지 논리를 이용하여 기준 속도를 변화시켜 안전하고 빠는 경로 추종 성능을 얻고자 하였다. 특히, 라인 추종 이동 로봇을 모델링하여 실시간으로 변화하는 목표점에 대한 추종 제어기를 설계하고 퍼지 최적 속도 제한 제어기를 통해 연속적으로 변화하는 라인에 대해서 지능적으로 로봇의 속도를 제한하여 안정적인 추종 성능을 발휘함을 확인하였다.

우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발 (Development of Near Optimal Simulation Technique for the Postal Routing Decision)

  • 김의창
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제9권1호
    • /
    • pp.235-255
    • /
    • 2000
  • Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

  • PDF

우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발 (Development of Near Optimal Simulation Technique for the Postal Routing Decision)

  • 김의창
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2000년도 추계학술대회
    • /
    • pp.45-63
    • /
    • 2000
  • Facing in very repidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in Korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision. We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.

  • PDF

정교화 가능성 모형에 의한 IT 피교육자 신용 믿음 변화의 종단분석 (An Longitudinal Analysis of Changing Beliefs on the Use in IT Educatee by Elaboration Likelihood Model)

  • 이웅규
    • Asia pacific journal of information systems
    • /
    • 제18권3호
    • /
    • pp.147-165
    • /
    • 2008
  • IT education can be summarized as persuading the educatee to accept IT. The persuasion is made by delivering the messages for how-to-use and where-to-use to the educatee, which leads formulation of a belief structure for using IT. Therefore, message based persuasion theory, as well as IT acceptance theories such as technology acceptance model(TAM), would play a very important role for explaining IT education. According to elaboration likelihood model(ELM) that has been considered as one of the most influential persuasion theories, people change attitude or perception by two routes, central route and peripheral route. In central route, people would think critically about issue-related arguments in an informational message. In peripheral route, subjects rely on cues regarding the target behavior with less cognitive efforts. Moreover, such persuasion process is not a one-shot program but continuous repetition with feedbacks, which leads to changing a belief structure for using IT. An educatee would get more knowledge and experiences of using IT as following an education program, and be more dependent on a central route than a peripheral route. Such change would reformulate a belief structure which is different from the intial one. The objectives of this study are the following two: First, an identification of the relationship between ELM and belief structures for using IT. Especially, we analyze the effects of message interpretation through both of central and peripheral routes on perceived usefulness which is an important explaining variable in TAM and perceived use control which have perceived ease of use and perceived controllability as sub-dimensions. Second, a longitudinal analysis of the above effects. In other words, change of the relationship between interpretation of message delivered by IT education and beliefs of IT using is analyzed longitudinally. For achievement of our objectives, we suggest a research model, which is constructed as three-layered. While first layer has a dependent variable, use intention, second one has perceived usefulness and perceived use control that has two sub-concepts, perceived ease of use and perceived controllability. Finally, third one is related with two routes in ELM, source credibility and argument quality which are operationalization of peripheral route and central route respectively. By these variables, we suggest five hypotheses. In addition to relationship among variables, we suggest two additional hypotheses, moderation effects of time in the relationships between perceived usefulness and two routes. That is, source credibility's influence on perceived usefulness is decreased as time flows, and argument quality's influence is increased. For validation of it, our research model is tested empirically. With measurements which have been validated in the other studies, we survey students in an Excel class two times for longitudinal analysis. Data Analysis is done by partial least square(PLS), which is known as an appropriate approach for multi-group comparison analysis with a small sized sample as like this study. In result. all hypotheses are statistically supported. One of theoretical contributions in this study is an analysis of IT education based on ELM and TAM which are considered as important theories in psychology and IS theories respectively. A longitudinal analysis by comparison between two surveys based on PLS is also considered as a methodological contribution. In practice, finding the importance of peripheral route in early stage of IT education should be notable.

도로위계구조를 고려한 노선배정기법에 관한 연구 (Traffic Assignment Incorporating Route Choice Behavior in Hierachical Highway Structure)

  • 김익기;김태중
    • 대한교통학회지
    • /
    • 제13권3호
    • /
    • pp.19-33
    • /
    • 1995
  • Conventional traffic assignment techniques usually do not consider traveler's route choice behavior affected by hierachicla strucfture in urban highway system. This study realizes the route choice behavior such that travelers tend to choose more higher level of highway rather than lower level of highway for longer trops. Otherwise, for shorter trips, travelers tend to choose lower level of highway unless they can get sufficient travel time saving by using mojor arterial street or freeway (higher level of highway). Therefore, this study suggests a traffic assignment technique incorrporating route choice behavior related to hierachical highway structure by introducing some perception costs to generalized cost function such as perceptional preference measureemnt for higher level higheay and perceptional penalty when changing to different level of highway. Through simulation analysis, it is shown that the simulation results with the new traffic assignment echnique can be different a lot from the results with the convential method.

  • PDF

도로 주행환경 변화와 핸들종류에 따른 운전자 부하 및 행동특성 (Driver Characteristics and Workload according to Changing Driving Environment and Types of Steering Wheel)

  • 전용욱;대문수
    • 대한인간공학회지
    • /
    • 제28권2호
    • /
    • pp.9-16
    • /
    • 2009
  • The aim of this study was to evaluate the effects of the driving performance and workload according to changing driving environment and types of steering wheel. Twelve drivers who participated in this study consisted of two groups; six Japanese as the left-lane drivers who was accustomed to driving on left-hand side of the road, and six Europeans, Americans, and Korean as the right-lane drivers who was accustomed to driving on right-hand side of the road. They were asked to operate a driving simulator while using two different types of steering wheel (for the left-hand side driving and the right-hand side driving). During the experiment, a range of data were measured including driving performance, mental workload, and eye movements which were recorded in order to identify the amount of time looking towards the in-vehicle route guidance. Results indicated that the use of the steering wheel by parallel moving led to increase high attentional demand and worse glance behavior to traffic signs for the left-lane drivers. In the case of the right-lane drivers, the effects by changing driving direction were more effective than the types of steering wheel due to their habit or traits.