• 제목/요약/키워드: time constraint travel

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

통행시간 신뢰성 가치에 관한 연구 (A Study of the Value of Travel Time Reliability)

  • 조한선
    • 한국도로학회논문집
    • /
    • 제15권4호
    • /
    • pp.155-165
    • /
    • 2013
  • PURPOSES : Benefits for improvement of travel time reliability obtained from construction of new highways should be considered as a major factor in the feasibility study for highway constructions. The purpose of this study is to develop a method of estimation for the value of travel time reliability. METHODS : Highway type (urban/rural highway) and traffic flow type(interrupted/uninterrupted) was considered to estimate he value of travel time reliability. And Double-bounded Dichotomous Choice among Contingent Valuation Method(CVM) was applied to survey the willingness-to-pay of drivers when travel time reliability is improved. Finally the value of travel time reliability was estimated using the results of survey and logit model. The value of travel time reliability was estimated considering travel objectives, time constraint travel and non-time constraint travel. RESULTS: The value of travel time reliability of business trip is higher than that of non-business trip. The value of travel time reliability of time constraint travel is higher than that of non-time constraint travel. The value of travel time reliability in urban area is higher than that in rural area. CONCLUSIONS: It was concluded that the proposed method in this study is more realistic and proper to estimate the value of travel time reliability because it reflects the situations of time constraint travel and non-time constraint travel.

여러 개의 목적함수와 운행시간제약을 가진 버스일정계획 (A Bus Scheduling Problem with Multiple Objective Functions and Travel Time Constraint)

  • 김우제
    • 산업공학
    • /
    • 제15권1호
    • /
    • pp.49-54
    • /
    • 2002
  • A bus scheduling problem with multiple objective functions and travel time constraint is to determine the allocation of buses to customer service requests minimizing the number of buses and travel costs under the travel time restriction for each bus. For the scheduling, we first represent the scheduling problem using a graph and develop a hierarchical approach. Second, we develop a mathematical model based algorithm for the scheduling problem including heuristic methods. We tested the performance of the algorithm on instances with real data. As a result, the total number of buses and travel costs are reduced over about 10% comparing with that of current practice at the company.

서비스시간 제한이 있는 복합교통망에서의 경로안내 시스템을 위한 유전자 알고리듬 (A Genetic Algorithm for Route Guidance System in Intermodal Transportation Networks with Time - Schedule Constraints)

  • 장인성
    • 대한산업공학회지
    • /
    • 제27권2호
    • /
    • pp.140-149
    • /
    • 2001
  • The paper discusses the problem of finding the Origin-Destination(O-D) shortest paths in internodal transportation networks with time-schedule constraints. The shortest path problem on the internodal transportation network is concerned with finding a path with minimum distance, time, or cost from an origin to a destination using all possible transportation modalities. The time-schedule constraint requires that the departure time to travel from a transfer station to another node takes place only at one of pre-specified departure times. The scheduled departure times at the transfer station are the times when the passengers are allowed to leave the station to another node using the relative transportation modality. Therefore, the total time of a path in an internodal transportation network subject to time-schedule constraints includes traveling time and transfer waiting time. In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. The effectiveness of the GA approach is evaluated using several test problems.

  • PDF

국립공원 방문의 제한요소 및 타협전략 (Constraints and Negotiation Strategies of National Park Visitors)

  • 홍성권;장호찬;이석호;김재현
    • 한국조경학회지
    • /
    • 제32권5호
    • /
    • pp.1-10
    • /
    • 2004
  • This study applied the leisure constraints and negotiation concept to the travel context, especially for traveling in national parks. More specifically, it tries to identify how constraints and negotiation impact a person's travel behavior. The population of this study is the people who intend to visit the national parks for their summer vacations. The data was collected through the panel study, which surveyed the same set of people before and after their trip. Among 527 samples, 39.7% traveled what they planned without any changes. 24.7% did not travel or postponed their trip, and 35.7% enjoyed their vacation but with changes of destination, time or travel periods. These results support that people may use negotiation strategies to overcome their constraints in a travel context. However, there were no statistically significant differences in the impact of constraints on travel behavior among the three groups. The results also confirm that people have to overcome intra-, inter-, and structural constraints for visiting the national parks. Thus, the findings of the study suggest that the concepts of leisure constraints and negotiation is applicable to the travel contexts. Because of its exploratory characteristics, several limitations and cautions were raised.

낙동강 유역 수리학적 하도추적 모형 구축 및 적용 (I) 이론 및 도달시간 산정 (The Establishment and Application of Hydraulic Channel Routing Model on the Nakdong River (I) Theory and Evaluation of Travel Time)

  • 이을래;신철균;김상호
    • 한국습지학회지
    • /
    • 제8권1호
    • /
    • pp.73-82
    • /
    • 2006
  • 본 연구에서는 홍수시 낙동강 유역에서 발생하는 수위거동양상을 분석하기 위해서 수리학적 하도추적모형을 적용하였다. 이를 위해 Saint-Venent 식의 가중 4점 음해법 유한차분해를 구하는 FLDWAV모형을 적용하는 방법을 제시하였다. 또한 합리적인 댐관리를 위해서 상류 댐방류량에 따른 하류부의 홍수도달시간에 대해서도 검토하였다. 모의 결과 수리학적 모형에 의한 방류량의 도달시간을 산정하기 위해서는 여러 가지 가정과 제한조건에 따른 방류시간산정이 수반되어야 할 것으로 판단되었다. 본 연구에서 구축된 모형을 적용함으로서 하류하천의 영향을 고려한 합리적인 댐방류 의사결정의 지침을 제공하며, 홍수시 하천에서의 과학적인 수리학적 분석이 가능할 것으로 판단된다.

  • PDF

모델변수 제약을 통한 주시토모그래피 영상화 향상 (Enhancement of Traveltime Tomogram Using Block Constraint)

  • 조창수;이희일;서정희
    • 지구물리와물리탐사
    • /
    • 제5권1호
    • /
    • pp.46-55
    • /
    • 2002
  • 시추공 탄성파 토모그래피법에서 널리 이용되는 주시 토모그래피 역산에 미치는 요소와 영상화 향상을 할 수 있는 기법들에 대하여 살펴보았다. 주시 토모그래피에서 모델변수 값과 모델변수 영역의 크기를 제약함으로써 사전정보에 대한 정보를 모델변수에 설정할 수 있어 영상화를 향상시킬 수 있다. 또한 송신원의 시간지연에 의해 발생되는 영상화 왜곡을 제거하기 위해 지연시간을 모델 변수화하였다.

대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발 (Development of User Customized Path Finding Algorithm for Public Transportation Information)

  • 신성일;박제진;이종철;하태준
    • 대한토목학회논문집
    • /
    • 제28권3D호
    • /
    • pp.317-323
    • /
    • 2008
  • 국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

Map과 GPS 기반의 혼적을 고려한 물류할당 및 모니터링 시스템 (Logistics Allocation and Monitoring System based on Map and GPS Information)

  • 박철순;랄손 바즈라차리야
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.138-145
    • /
    • 2018
  • In the field of optimization, many studies have been performed on various types of Vehicle Routing Problem (VRP) for a long time. A variety of models have been derived to extend the basic VRP model, to consider multiple truck terminal, multiple pickup and delivery, and time windows characteristics. A lot of research has been performed to find better solutions in a reasonable time for these models with heuristic approaches. In this paper, by considering realtime traffic characteristics in Map Navigation environment, we proposed a method to manage realistic optimal path allocation for the logistics trucks and cargoes, which are dispersed, in order to realize the realistic cargo mixing allowance and time constraint enforcement which were required as the most important points for an online logistics brokerage service company. Then we developed a prototype system that can support above functionality together with delivery status monitoring on Map Navigation environment. First, through Map Navigation system, we derived information such as navigation-based travel time required for logistics allocation scheduling based on multiple terminal multiple pickup and delivery models with time constraints. Especially, the travel time can be actually obtained by using the Map Navigation system by reflecting the road situation and traffic. Second, we made a mathematical model for optimal path allocation using the derived information, and solved it using an optimization solver. Third, we constructed the prototype system to provide the proposed method together with realtime logistics monitoring by arranging the allocation results in the Map Navigation environment.

PPA기법을 적용한 민간경호경비원의 여가제약과 중점개선 여가활동 참가지수 분석 (Analysis on the Leisure Constraint and Index Concentrate Here Improvement's Leisure Activities among the Private Security Agents Applying PPA Technique)

  • 김경식;김찬선;박영만
    • 한국콘텐츠학회논문지
    • /
    • 제10권7호
    • /
    • pp.317-325
    • /
    • 2010
  • 이 연구는 PPA 기법을 적용하여 민간경호경비원들의 여가활동 집중개선 여가활동을 도출하고, 나아가 여가제약이 참가지수에 미치는 영향을 규명하는데 주된 목적이 있다. 이러한 과정을 통하여 최종적으로 민간경호경비원들의 여가후생복지 개선을 위한 정책투자우선순위를 도출하고자 한다. 따라서 본 연구는 2010년 2월 서울 소재 6개소 민간경비업체를 대상으로 판단표집법을 적용하여 최종분석에 사용된 사례 수는 총 267명이다. 수집된 자료는 SPSSWIN 17.0 프로그램으로 요인분석, 신뢰도 분석, 대응표본 t검증, PPA 분석, 회귀분석을 실시하였다. 설문지의 신뢰도는 Cronbach's $\alpha$값이 .768 이상으로 나타났다. 결론은 다음과 같다. 첫째, 민간경호경비원의 여가활동 참가 지수인 선호도와 참여도는 차이가 있다. 중점개선 여가활동은 헬스, 산책/조깅, 숙박관광, 당일여행 등이며, 노력지속 여가활동은 영화, 국내유명관광지, 이성교재, 외식, 대인관계, 스포츠 관람, 독서, 노래방, TV 비디오 시청, 음주 등이다. 개선요망 여가활동은 수상스포츠, 등산, 자전거, 축구, 사진촬영, 구기운동, 항공스포츠, 바둑/장기, 인라인스케이트, 요리 등이다. 둘째, 민간경호경비원의 여가제약은 여가활동 참가지수에 영향을 미친다. 여가제약의 하위요인인 개인내적 제약, 주변의식적 제약이 클수록 선호하는 여가활동 참가지수는 감소하는 반면, 구조적 제약, 시간 경제적 제약과 같은 어려움을 극복할 경우 여가활동 참가지수는 증가한다.

A methodology for the flexible AGV routing

  • 김지표
    • 대한산업공학회지
    • /
    • 제23권4호
    • /
    • pp.719-728
    • /
    • 1997
  • In the AGV routing a vehicle can select the shortest route on which no conflicts are anticipated. The procedure includes time constraint and the node/arc occupation times of vehicles in order to locate the conflicting paths. The slight differences among AGV routing algorithms exist in identifying the conflict regions encountered while reaching out to the destination node. In this paper, a novel approach to the use of the re-routing scheme is presented. It will be used to minimize the travel distance of vehicles in a regular vehicle routing process rather than to cope with emergency situations. The proposed algorithm provides existing active vehicles with the ability of changing their current paths for a new vehicle whenever the equal-distance paths exist, in on attempt to optimize the AGV transportation system. This ability is possible because of the flexibility of on AGV system controlled by a computer system.

  • PDF