• 제목/요약/키워드: Pre-travel Time

검색결과 33건 처리시간 0.025초

시간대 제약이 있는 차량경로 결정문제를 위한 2단계 해법의 개발 (A Two-phase Method for the Vehicle Routing Problems with Time Windows)

  • 홍성철;박양병
    • 산업공학
    • /
    • 제17권spc호
    • /
    • pp.103-110
    • /
    • 2004
  • This paper presents a two-phase method for the vehicle routing problems with time windows(VRPTW). In a supply chain management(SCM) environment, timely distribution is very important problem faced by most industries. The VRPTW is associated with SCM for each customer to be constrained the time of service. In the VRPTW, the objective is to design the least total travel time routes for a fleet of identical capacitated vehicles to service geographically scattered customers with pre-specified service time windows. The proposed approach is based on ant colony optimization(ACO) and improvement heuristic. In the first phase, an insertion based ACO is introduced for the route construction and its solutions is improved by an iterative random local search in the second phase. Experimental results show that the proposed two-phase method obtains very good solutions with respect to total travel time minimization.

통신 빅데이터를 활용한 통행시간예산 산출 연구 (A Travel Time Budget Estimation Using a Mobile Phone Signaling Data)

  • 정연식;남상기;송태진
    • 대한토목학회논문집
    • /
    • 제38권3호
    • /
    • pp.457-465
    • /
    • 2018
  • 본 연구는 개인 휴대전화와 통신 기지국 간에 발생하는 신호 자료(mobile phone signaling data: MPSD) 기반 통행시간예산(travel time budget: TTB) 산출 방법을 소개한다. 연구를 위해 사용된 데이터는 (주)케이티(KT)에서 2016년 5월 19일부터 2016년 5월 26일까지 서울특별시 마포구 3개 동과 세종특별자치시가 상주지로 분류된 사용자를 대상으로 수집된 44,781,693건이다. TTB 산출은 Data-Driven 방식으로 진행되며 MPSD에 다양한 전처리 작업을 통해 진행되었다. 그 결과 마포구와 세종시의 TTB는 각각 82.94분과 80.70분으로 나타났으며, 도출한 결과를 평가하기 위해 기존 연구 결과와 비교 분석하였다. 결과적으로 본 연구는 향후 교통분야 MPSD 활용을 위한 초석이 될 것으로 기대된다.

VoiceXML과 GPS를 이용한 여행정보 서비스의 구현 (An Implementation of Travel Information Service Using VoiceXML and GPS)

  • 오재규;김선형
    • 한국산학기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.1443-1448
    • /
    • 2007
  • 본 논문에서는 기존의 웹(인터넷)기반의 정보 제공 서비스의 범주를 벗어나, 음성 및 웹 브라우저 기반의 VoiceXML을 이용하여 웹과 음성 인터페이스를 동시에 사용할 수 있고 GPS 정보의 응용이 가능한 분산 환경 기반의 여행 정보 서비스를 제안한다. 기존의 여행 정보 콜 센터의 자동응답 서비스는 사전에 제작된 시나리오대로 운영돼 이용시간이 많이 걸릴 뿐 아니라 응답 내용을 바꿀 경우 시나리오를 다시 짠 후 녹음을 다시 해야 하는 불편함이 있었으나, 제안된 VoiceXML 기반의 여행 정보 시스템은 파일형태로 개별 대화 시나리오를 만들어 서버에 내장하는 방식으로 이루어져 시스템 개편이 쉬우며, GPS 정보를 이용한 사용자의 현 위치를 인지하고 이에 따른 다양한 여행 정보 서비스를 오지 환경과 같은 환경적 제약 변수에서도 쉽게 제공할 수 있다는 장점을 가지고 있다.

  • PDF

철도 환승센터의 시설배치기준 및 평가방안 (The Guidelines for Station Layouts and Their Assessments in Railroad Transfer Centers)

  • 이종국;김시곤;임광균
    • 대한토목학회논문집
    • /
    • 제29권5D호
    • /
    • pp.597-604
    • /
    • 2009
  • 우리나라 대중교통 시스템은 서로 다른 수단간 복합적인 상호 연계로 그 교차지점에서 승객의 이동이 많이 발생하는 환승 위치가 점점 많아지고 있다. 즉, 2개 이상의 교통수단이 한 곳에서 교차하는 환승센터의 올바른 기능은 보행자의 편리성과 안락함등으로 직결되고, 그로 인한 더 많은 대중교통 이용유발이 촉진된다. 이처럼 중요한 기능을 담당하는 역할에도 불구하고 국내에는 아직 환승보행센터의 배치기준이나 그것을 평가할 수 있는 기준을 제시하지 못하고 있다. 따라서 본 연구에서는 환승센터를 이용하는 보행자의 이용실태(환승거리 및 시간, 접근거리 및 시간, 역사 내 승객 이동경로)를 조사 분석하였다. 그 분석결과를 토대로 환승센터에서의 연계시설 배치 평가기준을 승용차 이용자 보행 편리성과 대중교통 이용자의 보행 편리성으로 나누어 평가하는 방안을 제시하였다. 환승시설에서의 배치 평가기준은 보행자의 주요 이동 경로를 설정하고, 그에 따른 도보시간을 평가기준으로 설정하였다.

서비스시간 제한이 있는 복합교통망에서의 경로안내 시스템을 위한 유전자 알고리듬 (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

소독부산물 최소화를 위한 운영조건 연구 (Operating Conditions for Minimization of DBPs (Disinfection by-Products) in Drinking Water Supply System)

  • 신형순;최필권;김종수;최일우;김상훈;김태현;이경희;이수문;장은아;정연훈;김주열
    • 상하수도학회지
    • /
    • 제19권3호
    • /
    • pp.330-337
    • /
    • 2005
  • This study was carried out to propose the managemental improvement of the purification plants and the distribution facilities which can minimize the formation of disinfection by-products in drinking water distribution system. The disinfection by-products were highly created in the water treatment plant that the organic matters were high and the chlorine dosage was excessive. The concentration of DSPs was shown the highest value in August and the lowest value in December, because of temperature and pre-chlorine dosage effect. From the result of tracer test, the travel time from the treatment plant to the end of pipeline was around 3-4 days in summer, 5-6 days in winter, respectively, and the DSPs concentration of the reservoir(end of pipe) was 2-3 times higher than that of the beginning point. The improvement of the chlorination process and structural reformation of distribution facility was demanded to minimize the DSPs increase from purification plant to the end of pipe.

구간과속단속시스템의 도입 방안 연구 (The Enforcement Scheme of the Overspeeding vehicle by Travel Speed)

  • 한원섭;김만배;현철승;유성준
    • 대한교통학회지
    • /
    • 제23권1호
    • /
    • pp.21-32
    • /
    • 2005
  • 현행 무인교통단속장비는 특정한 지점에서의 위반 여부를 판단하여 단속하는 특징을 갖고 있어 운전자들이 시스템 설치 지점 앞에서만 속도를 줄이고 통과하자마자 다시 속도를 증가시키는 경향을 보이고 있다. 특히 터널, 교량 및 커브 구간에서의 사고 위험도는 다른 구간에 비해 높은 것으로 분석되고 있다. 따라서 일정구간에 걸쳐 도로나 교통여건으로 과속교통사고의 위험이 높거나 과속사고가 많이 발생되는 도로구간에서 안정적인 속도관리를 위해 구간과속단속시스템의 도입이 필요하다고 판단된다. 본 연구에서는 터널, 교량 구간의 교통류 특성을 분석하여 기존 지점과단속시스템의 한계를 분석하였다. 그리고 구간과속단속시스템을 적용하기 위한 도로구간의 적정거리를 현장 도로구조, 교통여건, 사고발생 내용을 검토하여 제시하였다. 또한 각 교량이나 터널에 대하여 적절한 구간과속단속시스템의 설치 위치를 제시하였다.

UTIS를 이용한 긴급차량 우선신호 제어방안 (Applicability of Emergency Preemption Signal Control under UTIS)

  • 박순용;김동녕;김명수;이정범
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.27-37
    • /
    • 2012
  • 최근 10년간 긴급차량(소방방채청 기준)의 출동 건수 및 출동 시간은 지속적으로 증가하는 추세이며, 혼잡으로 인한 출동여건은 나빠지고 있다. 특히, 일반 승용차의 양보가 힘든 상황에서 신호제어 전략은 출동시간을 줄일 수 있는 중요한 방법 중 하나로서 본 연구에서는 경찰청의 UTIS 사업과 연계하여 신호교차로에서 사용가능한 긴급차량 preemption 알고리즘을 보행자를 고려한 현시전략 및 주기 회복 전략을 고려하여 개발하였다. 또한 이를 평가하기 위한 방안으로 VISSIM을 이용하여 대전에 위치한 비연동축 및 연동축에 대하여 모의실험을 수행하였다. 모의실험의 객관적 평가를 위해 네트워크 정산 및 검증 과정을 수행하였으며, 이를 기반으로 기존 고정식 신호제어와 preemption 신호제어에서 긴급차량과 일반차량의 통행시간 및 평균지체를 검토하였다. 긴급차량의 경우 preemption 이후 주기회복에 "Add 또는 Subtract"을 사용할 경우 36.8~43.3%, "Dwell" 방식을 사용할 경우 30.7~46.0%의 통행시간 감소가 확인되었으며, 일반차량의 경우, 비연동축에서 Dwell 방식을 취할 경우 평균지체가 33.5%까지 증가하였으며, 연동축에서는 0.5% 증가만 확인되었다. 또한 비연동축에서 "Add 또는 Subtract"은 0.7%, 연동축에서는 4.5% 평균지체 증가가 확인되었다. 따라서 preemption 이후 주기회복과정은 연동축에서는 "Dwell", 비연동축에서는 "Add 또는 Subtract"의 방식이 우수할 것으로 판단된다. 그러나 연동축에 대한 명확한 구분이 어려울 경우, "Dwell" 방식의 사용은 신중히 고려되어야 할 것으로 판단된다.

차량 출발 시 클러치에서의 고착-미끄럼 진동현상에 관한 실험적 (An Experimental Study on the Stick-Slip Vibration of the Clutch during Starting of a Vehicle)

  • 김상수;장한기;조연;박영원;채장범
    • 소음진동
    • /
    • 제11권3호
    • /
    • pp.461-470
    • /
    • 2001
  • A friction-type clutch system sometimes generates spick-slip vibration during engagement, which disturbs smooth start of a car and makes a passenger uncomfortable. In this study, the spick-slip vibration in four types of friction couples was investigated at two different engagement conditions respectively of which the amount of slip time and clutch travel was varied. Results are found as follows. First, the vibration increased at the condition of small engine torque and large torque fluctuations due to higher harmonics of engine speed. Second, the friction couple without a pre-damper has advantages of reducing the vibration. This study also suggested an evaluation method of vehicle vibration in the view point of human perception by using the frequency weighting of ISO2631-1.

  • PDF

철도 환승센터의 시설배치기준 및 평가방안 (The Guidelines for Station layouts and Their Assessments in Railroad Transfer Centers)

  • 이종국;김시곤;임광균
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.1308-1317
    • /
    • 2009
  • 우리나라 대중교통 시스템은 서로 다른 수단간 복합적인 상호 연계로 그 교차지점에서 승객의 이동 이 많이 발생하는 환승 위치가 점점 많아지고 있다. 즉, 2 개 이상의 교통수단이 한 곳에서 교차하는 환승센터의 올바른 기능은 보행자의 편리성과 안락함과 직결되고, 그로 인한 더 많은 대중교통 이용유발이 촉진된다. 이처럼 중요한 기능을 담당하는 역할에도 불구하고 국내에는 아직 환승보행센터의 배치기준이나 그것을 평가할 수 있는 기준을 제시하지 못하고 있다. 따라서 본 연구에서는 환승센터에서 보행자의 이용실태(환승거리 및 시간, 접근거리 및 시간, 역사내 승객 이동경로)를 조사 분석하였다. 그 분석결과를 토대로 환승센터에서의 연계시설 배치 평가기준을 승용차 이용자 보행 편리성과 대중교통 이용자 보행 편리성으로 나누어 평가하는 방안을 제시하였다. 환승시설에서의 배치 평가기준은 보행자의 주요 이동 경로률 설정하고, 그에 따른 도보시간을 평가기준으로 설정하였다.

  • PDF