• Title/Summary/Keyword: the optimal route

Search Result 476, Processing Time 0.026 seconds

A Tour Bus Scheduling Method by Greedy Heuristic and Column Generation Techniques (Greedy Heuristic기법과 열 제조에 의한 관광버스 배차방법)

  • Park Sun-Dal;Jang Byeong-Man
    • Journal of the military operations research society of Korea
    • /
    • v.13 no.1
    • /
    • pp.101-115
    • /
    • 1987
  • This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.

  • PDF

Blended Elemental P/M Synthesis of Titanium Alloys and Titanium Alloy-based Particulate Composites

  • Hagiwara, Masuo;Emura, Satoshi
    • Proceedings of the Korean Powder Metallurgy Institute Conference
    • /
    • 2006.09b
    • /
    • pp.1030-1031
    • /
    • 2006
  • Titanium alloys and Titanium alloy-based particulate composites were synthesized using the blended elemental P/M route. First, processing conditions such as the fabrication of master alloy powder were investigated. Ti-6Al-4V, Ti-5Al-2.5Fe, Ti-6Al-2Sn-4Zr-2Mo, IMI685, IMI829, Timetal 1100 and Timetal 62S, and Ti-6Al-2Sn-4Zr-2Mo/ 10%TiB and Timetal 62S/10%TiB were then synthesized using the optimal processing conditions obtained. The microstructures and mechanical properties such as tensile strength and high cycle fatigue strength were evaluated.

  • PDF

Insect-Inspired Algorithm for Zone Radius Determination of Ad-hoc Networks (곤충 행동 양식 기반의 애드 혹 네트워크를 위한 존 반경 결정 알고리즘)

  • Lee, Hea-Min;Kim, Dong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.1079-1083
    • /
    • 2014
  • In this paper, a new zone radius determination algorithm is proposed for a nature-inspired routing protocol that emulates the foraging behavior of bees based on their ability to find an optimal route from nectar sites. Instead of changing the radius of nodes one-hop by one-hop, the proposed algorithm alters the radius of nodes as gaps of another radius and adapt quickly to network conditions. The simulation results show that the proposed algorithm has higher efficiency compared with existing studies in an aspect of computational complexity and end-to-end delay.

Modeling of the Optimal Operation Pattern for Energy Saving of The Trains (전동열차의 운행에너지 절감을 위한 최적 운행 패턴 모델링)

  • Kim, Jung-Hyun;Lee, Se-Hoon;Jun, Sang-Pyo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.187-196
    • /
    • 2014
  • In this paper, Minimize driving energy for operation within a defined distance yeokgan fixed time-resolved and determine the nature of the train is traveling, and to model mathematically. Urban rail car cruise in general by the PID controller is used instead of automatically tracking a target value while traveling in energy consumption to be minimized by using optimal control model railroad charyangreul was designed under real operating conditions the same. The actual track conditions apply to the minimum value or a separate listing of cars around the track facility without a driving energy of the automatic operation and to reduce the driving energy. Therefore, actual route chosen straight line 8 / gradient segment / curve for the measured data analysis, such as sections within the city-minute drive each section and presented how the trains to save energy, depending on the pattern of the train station in the region.

Antitumor Activity of Lactobacillus casei against Sarcoma 180 and Lewis Lung Carcinoma in Mice (생쥐에서 Sarcoma 180 및 Lewis Lung Carcinoma에 대한 Lactobacillus casei의 항암 효과)

  • 배형석;백영진;윤영호
    • Microbiology and Biotechnology Letters
    • /
    • v.21 no.3
    • /
    • pp.247-255
    • /
    • 1993
  • Antitumor activity of Lactobacillus casei YIP 9018(LC9018) was studied in mice by using sarcoma 180(S-180) and Lewis lung carcinoma (3LL). Following the eatablishment of in vivo tumor models such as ascites form S-180, solid form S-180 and 3LL for estimating antitumor activity of Lactobacilli, optimal dose and injection route of heat-killed LC9018 for supperssion of local tumor were examined. Administration of 100ng/mouse of LC9018 significantly inhibited the growth of ascites form S-180, solid form S-180 and 3LL.

  • PDF

Estimation of optimal price of freeway traffic information using a price-sensitivity analysis (가격민감도 기법을 이용한 고속도로 교통정보의 적정가치 산정 연구)

  • Lee Eui-Eun;Kim Jun-Jung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.2 no.1 s.2
    • /
    • pp.85-92
    • /
    • 2003
  • Due to the expansion of freeway networks in Korea, drivers have more routes to choose. Traffic information on various alternative roadway sections and routes may help drivers choose the optimal route that minimizes travel time or cost. Traffic information on roadways is, therefore, invaluable in sense that individual drivers could reduce their travel time or cost by selecting optimal routes, and furthermore total travel cost of the system could be lowered. However, consensus about the price of traffic information that drivers are willing to pay is not made yet. Current price of traffic information is decided according to the price of similar information such as stock, weather and so on. To investigate the value of traffic information, a survey was conducted at freeway rest areas near Seoul Megalopolis area including Kyunggi Province. Eight hundred drivers who had travelled on freeway within a year were randomly selected. Purposive Quota Sampling was used. A price-response function, a relationship between price and sales, was obtained based on the survey, followed by sensitivity analysis

  • PDF

Exploring the Optimal Path to Adjacent Multiple Waypoints based on Harmony Search algorithms (하모니서치 알고리즘 기반 인접 다중 경유지 최적 경로 탐색 기법)

  • Yeji Tak;Seungmin Park
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.07a
    • /
    • pp.689-691
    • /
    • 2023
  • 본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

  • PDF

Development of Optimal Bus Scheduling Algorithm with Multi-constraints (다중제약을 고려한 최적 버스운행계획 알고리즘 개발)

  • Lee, Ho-Sang;Park, Jong-Heon;Jo, Seong-Hun;Yun, Byeong-Jo
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.129-138
    • /
    • 2006
  • After Seoul has introduced semi-public bus management system(public management-private operation), the Seoul Metro Government needs a scientific management tool for optimal scheduling for bus routes, to reduce unnecessary operations and provide demand responsive service. As a product of this effort, this paper proposes a heuristic model that could minimize total passenger waiting time under the constraints, such as number of vehicles, working conditions, max load point, minimax headway. etc. For verifying the validity of the proposed model, it is applied to an existing bus route. It results that headways in rush hours become decreased and the passenger waiting time could be decreased. In conclusion. it is thought that the Proposed model contributes to efficiency of bus operation.

A Heterogeneous-carrier Selectable Routing Scheme Based on Normalized Location and Transmission Characteristics (MCS-NLTC) for Multi-carrier MANETs at Sea (다중매체로 이루어진 해상 자율망에서 이종 매체 선택이 가능하고 정규화된 위치와 전송특성에 의한 라우팅)

  • Son, Joo-Young
    • Journal of Navigation and Port Research
    • /
    • v.38 no.4
    • /
    • pp.343-348
    • /
    • 2014
  • A routing scheme called MCS-NLTC using a self-configuration marine network model and the diversity and heterogeneity of broadband wireless access technologies is newly proposed. The MCS-NLTC algorithm selects optimal nodes and carriers for every hop in optimal routes based on not conventional hop counts but normalized distances to destination ships (location information of destination ships). Normalized transmission characteristics of applications and carriers are considered to get optimal routes as well. The location information enhances convergence speed to get destinations, which makes the route search time faster. Evaluated performances are compared with those of the schemes based on max-win (OMH-MW), and normalized transmission characteristics (MCS-NTC).

An Essay on the Possibility of New Seoul International Airport as a Regional Hub (신공항(新空港)의 허브공항화(空港化)에 관한 소고(小考))

  • Kim, Jong-Seok
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.5
    • /
    • pp.303-320
    • /
    • 1993
  • The construction of New Seoul International Airport is under way despite much controversy. Among much discussed, but not well-formulated controversy is the possibility of the airport as a hub in the North Asia Region. This paper specifies the factors which render it possible for an airport to be a regional hub. Then each factor is applied to the new airport to see whether it can function as a hub airport. Also examined is the qualitative cost and benefit calculation related to the hub function. The usual discussion has missed one big point of cost side of hub function in the belief that the hub only produces benefits to the national economy where the airline and airport industry belong; earlier-than-expected congestion and the necessity to expand the airport sufficiently enough to accommodate the increasing air demand. An airport as a hub is determined by several factors; geographical location ; economic status of the country where the airport belongs ; bilateral air service agreements according to which the airlines can exercise the route rights; the airport charges which directly influence the cost structure of the carriers ; international aviation and airport related policies of each country in the region ; airport capacity etc. The tentative implications of this paper are the followings; first, the new airport is able to function as a regional hub in the transpacific routes which connect Asian countries and North America. That is, directional hubbing by the airlines is implicated; second, the main benefits may be accrued to american airlines exercising all the route rights in the Asian region; third, the governmental effort to make the new airport a regional hub must take caution in optimizing the hubbing level (% of transitting passengers and freight) between the benefits and the costs. Further Studies may include optimal level of hubbing for the new airport and, quantification of the impact of the new airport on the national economy depending on the degree of hubbing.

  • PDF