• 제목/요약/키워드: Solution Route

검색결과 363건 처리시간 0.026초

유전자알고리듬을 사용하여 다수최적경로를 제공할 수 있는 동적경로유도시스템의 개발 (Development of Dynamic Route Guidance System for Multiple Shortest Paths Using Genetic Algorithm)

  • 김성수;정종두;이종현
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.374-384
    • /
    • 2001
  • The objective of this paper is to design the dynamic route guidance system(DRGS) and develop a genetic algorithm(GA) for finding the multiple shortest paths in real traffic network. The proposed GA finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn that are genetically evolved until an acceptable solution is reached. This paper also shows the procedure to find the multiple shortest paths in traffic network of Seoul.

  • PDF

가상현실을 이용한 루트 커뮤니케이션에서의 랜드마크의 설명 용이성(Describability)에 관한 연구 (A Study on the describability of landmarks in route communication using virtual reality)

  • 정진우
    • 디자인학연구
    • /
    • 제16권2호
    • /
    • pp.255-270
    • /
    • 2003
  • 본 연구의 목적은 루트 커뮤니케이션(Route Communication)에서 랜드마크의 역할을 이론적인 고찰에 의해 밝히고, 기존 길찾기 연구에서 거론되지 않았던 랜드마크의 언어적 요소인 설명용이성에 대한 루트 커뮤니케이션에서의 역할을 찾는데 있다. 이 연구에서 수행된 랜드마크 분석은 랜드마크의 설명용이성(describability)을 확인하고, 랜드마크의 설명 용의성이 루트 커뮤니케이션의 전반적인 과정에서 밀접한 관계가 있다고 가설하였다. 이 연구의 가설을 증명하기 위해 버츄얼 리얼리티(Virtual Reality; H) 실험이 수행되었다. 이 실험의 독립변수는 랜드마크의 설명용이성이고, 가설을 증명하기 위해 루트 커뮤니케이션의 결과인 길찾기에서 피실험자가 소비한 총 시간 등을 측정하였다. 결과는 랜드마크의 설명용이성이 전반적인 루트 커뮤니케이션 과정에 긍정적인 영향을 준다고 보여주었다. 본 논문의 결과를 분석하여 랜드마크의 특성에 다른 언어적 특성이 존재 할것이라는 가능성을 발견하였으며, 인간 행동의 실험 도구로서 의 가상현실 시뮬레이션에 대하여 본 연구의 실험 과정을 토대로 논하고 문제점을 지적하였다. 결론적으로서, 이 연구는 실질적인 루트 커뮤니케이션을 통한 길찾기의 문제에 대한 해결방법을 모색하고 좀더 효율적인 길찾기 기능을 가진 실내 환경을 위한 전제 요소로서의 랜드마크의 실질적 기능과 가능성을 제시하였다.

  • PDF

다단계 작업장에서의 가공경로 선정과 투입량 결정 (Machining Route Selection and Determination of Input Quantity on Multi-Stage Flexible Flow Systems)

  • 이규용;서준용;문치웅
    • 산업경영시스템학회지
    • /
    • 제27권1호
    • /
    • pp.64-73
    • /
    • 2004
  • This paper addresses a problem of machining determination of input quantity in a multi-stage flexible flow system with non-identical parallel machines considers a subcontracting, machining restraint, and machine yield. We develop a nonlinear programing with the objective of minimizing the sum of in-house processing cost and subcontracting cost. To solve this model, we introduce a single-processor parallel genetic algorithm(SPGA) to improve a weak point for the declined robustness of simple algorithm(SGA). The efficiency of the SPGA is examined in comparison with the SGA for the same problem. In of examination the SPGA is to provide the excellent solution than the solution of the SGA.

차량경로문제 (VRP)의 최적루트 설계를 위한 알고리듬 개발에 관한 연구 (A Study of the Development of Algorithm for Optimal Route Design of the Vehicle Routing Problems)

  • 이규헌
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.153-168
    • /
    • 1994
  • This paper is concerned with the development of tree-search algorithm for the exact solution to the vehicle problem (VRP), where set of vehicles of known capacity based at depot, have to be routed in order to supply customers with known requirements. When is required is to design routes, so that the total cost (i. e. total route length or time duration, ect.) is minimized. For obtianing the exact solution, the most important factors are the value of bound and branching strategy. Using the bound based on with bound ascent procedures from subgradient and state-space ascents, the incorporation of bounds into tree search algorithm to solve the problem is shown. Computational results of the corresponding algorithm show that VRPs with up to 40 customers can be solved optimally with this algorithm.

  • PDF

Thermoelectric Material Design in Pseudo Binary Systems of $Mg_2Si-Mg_2Ge-Mg_2Sn$ on the Powder Metallurgy Route

  • Aizawa, Tatsuhiko;Song, Renbo;Yamamoto, Atsushi
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.75-76
    • /
    • 2006
  • New PM route via bulk mechanical alloying is developed to fabricate the solid solution semi-conductive materials with $Mg_2Si_{1-x}Ge_x$ and $Mg_2Si_{1-y}Sn_y$ for 0 < x, y < 1 and to investigate their thermoelectric materials. Since $Mg_2Si$ is n-type and both $Mg_2Ge$ and $Mg_2Sn$ are p-type, pn-transition takes place at the specified range of germanium content, x, and tin content, y. Through optimization of chemical composition, solid-solution type thermoelectric semi-conductive materials are designed both for n-and p-type materials.

  • PDF

Fabrication of Nano-sized Titanate Powders by an Ethylene Glycol Solution Route

  • Lee, S.J.;Lee, M.J.;Yoon, Y.S.
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.440-441
    • /
    • 2006
  • Several titanate powders ($Al_2TiO_5,\;SrTiO_3$, etc.) were synthesized by an ethylene glycol solution route. Titanium isopropoxide and nitrate salts were dissolved in stoichiometric proportions in liquid-type ethylene glycol without any precipitation. The parent precursor sols were dried to porous gels, and then the gels were calcined and crystallized. All synthesized titanate powders had stable crystallization behavior at low temperature and high specific surface area after a simple ball-milling process. A three-component PZT $(Pb(Zr_{0.52}{\cdot}Ti_{0.48})O_3)$ powder was also synthesized successfully by the ethylene glycol method. In this study, the characteristics of the multi-component titanate powders by the ethylene glycol method are examined.

  • PDF

A Parallel Algorithm for Finding Routes in Cities with Diagonal Streets

  • Hatem M. El-Boghdadi
    • International Journal of Computer Science & Network Security
    • /
    • 제24권1호
    • /
    • pp.45-51
    • /
    • 2024
  • The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.

Discharge characteristics of MgO layer prepared via aqueous solution process

  • Choi, Hak-Nyun;Kim, Yong-Seog
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2006년도 6th International Meeting on Information Display
    • /
    • pp.379-382
    • /
    • 2006
  • In this study, an attempt was made to form magnesium oxide layer via aqueous solution route of salt precipitation process. A layer with flake morphology was formed from the process and various dopants were added during the forming process. The films formed were characterized using SEM, XRD, and cathodoluminescence measurement. In addition, the discharge characteristics were evaluated using panel tests. The results indicate that MgO film can be formed via the aqueous solution process successfully, of which characteristics are comparable to those of MgO film formed by e-beam evaporation process.

  • PDF

이온성 및 비이온성 등장액 용매에서 산화아연나노입자의 분산 특성 (Dispersion Characteristics of Zinc Oxide Nanoparticles in Ionic and Non-ionic Isotonic Solution)

  • 최종혜;김혜진;박광식
    • 약학회지
    • /
    • 제57권4호
    • /
    • pp.282-288
    • /
    • 2013
  • Zinc oxide nanoparticles (ZnONPs) are widely used in a variety of products and cosmetic products including paper, paints, plastics and sunscreen. However, information on the safety of ZnONPs are not enough and many publications suggest possible toxic effects on environmental and human health. Furthermore, physico-chemical characteristics of nanoparticles makes it hard to test toxicity using the test guidelines of chemicals adopted by regulatory bodies. In this study, stability of ZnONPs was investigated using different types of isotonic solution, which is important in the toxicity study of intravenous route. Precipitation, aggregation, size, zeta potential and morphology of ZnONPs were evaluated with different times and concentrations. Precipitation of ZnONPs were observed in ionic isotonic solution including phosphate-buffered saline, Kreb's-Ringer solution, physiological salt solution and cell culture media of DMEM (Dulbecco's Modified Eagle's Medium) with 10% fetal bovine serum. On the other hand, they were stable without precipitation in non-ionic isotonic solution such as 5% glucose and 2% glycerol, respectively, which are biocompatible for intravenous injection. The average size of ZnONPs in 5% glucose and 2% glycerol was stably maintained, which is less than 30 nm and very similar as that in water dispersion of ZnONPs, provided by the manufacturer. The stability was maintained during the experimental period of 5 days and diluted state up to 15,000 ppm. These data suggest that 5% glucose and 2% glycerol solution can be used for the vehicles of ZnONPs in the toxicity study of intravenous injection route.