• Title/Summary/Keyword: Changing Route

Search Result 114, Processing Time 0.039 seconds

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

  • Choe, Gyoo-Seok;Woo, Kwang-Bang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.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
    • /
    • v.6 no.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 (대중교통 지선노선 선정기법에 관한 연구)

  • 배기목
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2003.05a
    • /
    • pp.316-321
    • /
    • 2003
  • The bus as a feeder trip should supply equality service to the whole community. But in spite of the change of latent demand to the bus by the variety of regional structural change, the existing bus route can not supply effective feeder service. For cope with the latent demand to the bus, this study establish a concept that frame the feeder bus route design system for changing of the existing bus route or creating of bus route. The concept of feeder bus route design system from this study is not to frame the whole bus network but to frame the single route to a unit OD pair. So, this study have assumption that do not consider the wating time at bus stop and transfer time. This system is consist of three phase. First is limitation of examination road network, second is enumeration of a most suitable route, and final is determination of the optimum bus route. However, a precondition is that the necessary time from the origin to the destination is brief, and having many demand.

  • PDF

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

  • Lee, Won-Ho;Lee, Hyung-Woo;Kim, Sang-Heon;Jung, Jae-Young;Roh, Tae-Jung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.7
    • /
    • pp.907-913
    • /
    • 2004
  • The major interest of general mobile robot is making a route and following a maked route. But, In the case of robot that is in need of movement of partial high speed, the condition of dynamic limitation is exist, and in these conditions, it demands controlling against movements we want. In this paper, in respect of the following a route at the situation that don't have the environmental map, that is, unknown environments, to prevent the slide of moving robot or the overturn that can happen for it moves fast, we organize the dynamic condition of limitation using the fuzzy logic, and we obtain more safe and fast route tracing ability by changing the standard velocity. Especially, by modeling the line tracing mobile robot, we design the tracing controller against a realtime changing target, and using the fuzzy optimized velocity limitation controller, we confirm that our robot shows its stable tracing ability by limiting its velocity intelligently against the continuously changing line.

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

  • 김의창
    • The Journal of Information Systems
    • /
    • v.9 no.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 (우편물 운송 경로설정을 위한 준 최적화 시뮬레이션 기술 개발)

  • 김의창
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2000.11a
    • /
    • 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

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

  • Lee, Woong-Kyu
    • Asia pacific journal of information systems
    • /
    • v.18 no.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 (도로위계구조를 고려한 노선배정기법에 관한 연구)

  • 김익기;김태중
    • Journal of Korean Society of Transportation
    • /
    • v.13 no.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 (도로 주행환경 변화와 핸들종류에 따른 운전자 부하 및 행동특성)

  • Jeon, Yong-Wook;Daimon, Tatsuru
    • Journal of the Ergonomics Society of Korea
    • /
    • v.28 no.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.