• Title/Summary/Keyword: Travel route

Search Result 255, Processing Time 0.027 seconds

Optimal Routes Analysis of Vehicles for Auxiliary Operations in Open-pit Mines using a Heuristic Algorithm for the Traveling Salesman Problem (휴리스틱 외판원 문제 알고리즘을 이용한 노천광산 보조 작업 차량의 최적 이동경로 분석)

  • Park, Boyoung;Choi, Yosoon;Park, Han-Su
    • Tunnel and Underground Space
    • /
    • v.24 no.1
    • /
    • pp.11-20
    • /
    • 2014
  • This study analyzed the optimal routes of auxiliary vehicles in an open-pit mine that need to traverse the entire mine through many working points. Unlike previous studies which usually used the Dijkstra's algorithm, this study utilized a heuristic algorithm for the Traveling Salesman Problem(TSP). Thus, the optimal routes of auxiliary vehicles could be determined by considering the visiting order of multiple working points. A case study at the Pasir open-pit coal mine, Indonesia was conducted to analyze the travel route of an auxiliary vehicle that monitors the working condition by traversing the entire mine without stopping. As a result, we could know that the heuristic TSP algorithm is more efficient than intuitive judgment in determining the optimal travel route; 20 minutes can be shortened when the auxiliary vehicle traverses the entire mine through 25 working points according to the route determined by the heuristic TSP algorithm. It is expected that the results of this study can be utilized as a basis to set the direction of future research for the system optimization of auxiliary vehicles in open-pit mines.

Analyzing Vertiport locations near Samsung Station for UAM activation : Focusing on the Metropolitan Area Demonstration Route (UAM 활성화를 위한 삼성역 부근의 버티포트 입지 분석 : 수도권 실증노선을 중심으로)

  • Jin Sick Kim;Byung Soo Gu;Moon Ju Nam;Kook Jin Jang;Hye Yeong Lee;Joo Yeoun Lee;Myoung Sug Chung
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.19 no.1
    • /
    • pp.64-78
    • /
    • 2023
  • This paper introduces urban air mobility (UAM) and the definition and types of vertiports required for UAM operations. It also examines domestic policy trends related to UAM and identifies UAM routes in Seoul currently planned by the government. To do so, we reviewed prior research on vertiports, analyzed new regulations from the European Aviation Safety Agency, and studied domestic vertiport specifications and deployment plans for UAM operations based on the size of the S-A1 airframe being developed by Hyundai, and applied them to Samsung Station, the core area of the demonstration routes. Next, using the 'Travel Time Savings Ratio', a method for evaluating transportation economics, we compared and analyzed the time taken by passenger vehicles and the time saved by using UAMs to derive a highly economical demonstration route. As a result, the Samsung Station↔Cheongnyangri Station section was found to be the most efficient. These findings are expected to be utilized for adjusting the distribution of UAMs when operating the demonstration route in the future.

A Travel Time Estimation Algorithm using Transit GPS Probe Data (Transit GPS Data를 이용한 링크통행시간 추정 알고리즘 개발)

  • Choi, Keechoo;Hong, Won-Pyo;Choi, Yoon-Hyuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.739-746
    • /
    • 2006
  • The bus probe-based link travel times were more readily available due to bus' fixed route schedule and it was different from that of taxi-based one in its value for the same link. At the same time, the bus-based one showed less accurate information than the taxi-based link travel time, in terms of reliability expressed by 1-RMSE(%) measure. The purpose of this thesis is to develop a heuristic algorithm for mixing both sources-based link travel times. The algorithm used both real-time and historical profile travel times. Real-time source used 4 consecutive periods' average and historical source used average value of link travel time for various congestion levels. The algorithm was evaluated for Seoul urban arterial network 3 corridors and 20 links. The results based on the developed algorithm were superior than the mere fusion based link travel times and the reliability amounted up to 71.45%. Some limitation and future research agenda have also been discussed.

An Epidemiological Investigation on an Outbreak of Shigellosis during Travelling Cambodia and Vietnam among Korean Rural People, 2005 (2005년 농촌 주민들에서 캄보디아와 베트남 여행 중 발생한 세균성이질)

  • Lim, Hyun-Sul;Lee, Hwan-Seok
    • Journal of agricultural medicine and community health
    • /
    • v.34 no.3
    • /
    • pp.368-374
    • /
    • 2009
  • Objectives: A group consisted of 32 Korean rural people had been travelled to Cambodia and Vietnam. During their travel for 7 days, first diarrheal case had occurred on 3rd day of travel and overall 8 people had diarrhea during travel. So we investigated the case for determination of the cause and route of infection. Methods: We interviewed all 32 people by visiting or telephone and took 23 stool samples from them, which are examined by Gyeungsangbuk-do Government Public Institute of Health & Environment in Korea. We interviewed travel agency for travel route and schedule. Results: The attack rate was 25.0% (8 cases) among 32 people. Of them, 3 cases were microbiologically confirmed to have the infection of Shigella flexneri (Serotype 3a). The result of this epidemiological investigation showed that the infection of shigellosis was happened in foreign countries. We assumed the water from Angkor-Watt was contaminated by S. flexneri. We could not able to test environmental specimens because of the infection is thought to be occurred in foreign countries. Conclusions: Most common infectious diseases from foreign countries are transmitted by water or food. Travellers to foreign countries must take caution for communicable diseases and must do report and get appropriate treatment when symptoms developed after travel.

A Study on Zonal Operation of Buses - 2-Zonal operation Case - (구역분할 버스운영에 관한 연구 - 2-구역분할 운영의 경우 -)

  • 고승영;이양호
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.69-80
    • /
    • 1996
  • In most cities, travel demand is distributed along long corridors and its destinations tend to concentrate in a central business district. For this kind of many-to-one or one-to-many travel demand pattern, a zonal operation of buses can be an efficient bus operation technique in which a long bus-demand corridor is divided into service zones and each service zone is provided with its own bus route connecting the service zone and single destination separately. This paper develops models of the total transportation costs for a single-zone operation and 2-zonal operation of buses for a long demand corridor with single destination in terms of various cost parameters, demand density, bus operation speeds, and location of the boundary between two service zones. In this study the total transportation cost is assumed to consist of the bus operation cost, passenger waiting cost and passenger travel time cost. It was proved that a zonal operation of buses can be more efficient than a single-zone operation for certain circumstances of the system and an boundary condition between two operation techniques was obtained. Also, several case studies were performed for various values of the cost parameters.

  • PDF

A Vehicle Routing Problem Which Considers Traffic Situation by Service Time Zones (서비스 시간대별 교통상황을 고려한 차량경로문제)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.22 no.4
    • /
    • pp.359-367
    • /
    • 2009
  • The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.

Android Application for Increased Travel Convenience <Korea Travel Review Application> (여행 편의성 증진을 위한 어플리케이션 <한국 여행 리뷰 어플리케이션>)

  • GeonHee Lee;JuHak Lee;MinGyu Yang;SuChan Seo
    • Journal of Digital Convergence
    • /
    • v.21 no.3
    • /
    • pp.23-31
    • /
    • 2023
  • As COVID-19 is nearing the end, the travel industry is gradually picking up steam as the attention of those who have not traveled in nearly a few years is drawn back to travel. Accordingly, we intend to develop a travel-related application to help with travel. According to the current trend of SNS, this application provides a review function as the main function. In addition, travel records can be stored through the gallery, and the route to the destination can be conveniently viewed through navigation. People usually use multiple applications at the same time depending on their purpose when traveling. This project aims to improve convenience by developing applications that combine various functions to eliminate such hassle. The development tool uses Android Studio.

Design of Public Transportation Route Guidance System for Wheelchair Users Utilizing Public Data of Seoul City

  • Geumbi, Lee;Humberto, Villalta;Seunghyun, Kim;Kisu, Kim;Jaehyeong, Go;Yongjoo, Jun;Kwang Sik, Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.97-112
    • /
    • 2023
  • The purpose of this study is to design and test a new way of public transportation route guidance system for persons with disabilities, including wheelchair users. The guidance system is smartphone app-based, using, routes that involve disabled-friendly facilities in the vicinity can be searched. A database that contains publicly available data on low-floor bus services, location and extent of disabled-friendly facilities, and suitable subways and stations, was developed for this purpose. The app uses the database to access and query the required information. A pilot study was conducted to test the effectiveness of the guidance system. It was found that the system was able to convey information about the disabled-friendly routes and related guidance information even inside subway stations, effectively. The performance of the system was compared with route guidance services that do not explicitly use data on disabled-friendly services. A notable difference was observed in the travel time estimated by this program and other guidance services. The difference was around 4 to 15 minutes. This is significant savings for persons with disabilities if they use the app and service. The study thus shows that exclusive use of disabled-friendly data in route guidance will bring more benefits for persons with disabilities.

Parts Processing Route and Economic Design in Flexible Manufacturing Systems employing AGVs for Transport (무인 반송시스템을 이용하는 유연 제조시스템에서 작업경로와 경제적 설계)

  • 장석화
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.46
    • /
    • pp.19-32
    • /
    • 1998
  • This paper addresses the processing route of parts and economic design in flexible manufacturing systems (FMSs) employing AGVs for Transport. Parts are processed through several workstations according to operation sequences. The machine of each workstation can do multiple operation functions. The operation stage of a part can be processed in several workstations, which are non-identical in functional performance. The objective of this paper is to determine the processing route of parts, number of machines at each workstation, number of vehicles. The model is assumed that the operation stage of parts can be processed at the only one among several available workstations. Parts are transported by automated guided vehicle system(AGVS). The decision criteria is to minimize the sum of processing cost, travel cost, operating cost. A model formulation is represented. A solution algorithm is suggested by using mathematical programming and simulation technique, and a numerical example is shown.

  • PDF

Development of High Speed Train Performance Simulation Software (고속전철 차량시스템의 주행성능 예측 소프트웨어의 개발)

  • Jeong, Gyeong-Ryeol;Kim, Sang-Heon;Park, Su-Hong;Lee, Jang-Yong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.134-143
    • /
    • 2000
  • A train performance simulation (TPS) software is a computer program that simulates the operation of a train system over a specified railway route and it is widely used in railroad operation and research applications. Numerical and graphical results from the simulation software, which is developed in this study, provide information on such performance variables as travel time. running speed, energy consumption at a specific time interval and in overall service time as the train moves along the route. Three types of input data are required for a computer simulation: track information, train information, and running conditions. The simulation of train performance starts with several simple mathematical models including train configuration. traction efforts, running resistance. and braking requirements. Based on the basic specifications of Korean High Speed Railway, System. this study, puts a focus on the estimation and assessment of train performance comparing. the specific train configurations of KEST20/11. CPLE20/10. PROP20/10, which are proposed from the previous G7 projects.