• 제목/요약/키워드: VRSP

검색결과 4건 처리시간 0.02초

동적인 환경하에서의 차량경로계획 수립을 위한 발견적 기법에 관한 연구 - GPS와 전자지도의 활용을 중심으로 - (A Study on the Heuristics Algorithm for a establishing Vehicle Scheduling Plan under dynamic environments - With the emphasis on the GPS and Digital Map -)

  • 박영태;김용우;강승우
    • 한국유통학회:학술대회논문집
    • /
    • 한국유통학회 2003년도 춘계학술대회 발표논문집
    • /
    • pp.55-70
    • /
    • 2003
  • The most transport companies are placing increasing emphasis on powerful new techniques for planning their vehicle operations. They have tried to improve their vehicle control and customer service capability by adopting tile advanced information technology, such as GPS(Global Position System) and Using Digital Map. But researches on the VRSP(vehicle routing St schedule problem) in this situation were very few. The purpose of this research is to develop vehicle scheduling heuristics for making a real-time dynamic VRSP under the situation that GPS and using Digital Map are equipped to the transport company. Modified savings techniques are suggested for the heuristic method and an insertion technique is suggested for the dynamic VRSP. The urgent vehicle schedule is based on the regular vehicle schedule. This study suggest on VRSP system using GPS and Digital Map and the performance of the suggested heuristics is illustrated through an real case example.

  • PDF

배달과 수거를 포함한 다품목 수송차량 배차문제에 관한 연구 (A study of Multi-commodity Pickup IT Delivery VRSP with Time-window)

  • 조용철;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 추계학술발표논문집
    • /
    • pp.91-94
    • /
    • 2000
  • 본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

  • PDF

The Analysis of Flatland Challenge Winners' Multi-agent Methodologies

  • Choi, BumKyu;Kim, Jong-Kook
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.369-372
    • /
    • 2021
  • Scheduling the movements of trains in the modern railway system is becoming essential and important. Swiss Federal Railway Company (SBB) and machine learning researchers began collaborating to make a simulation environment and held a Flatland challenge. In this paper, the methodologies of the winners of this competition are analyzed to achieve insight and research trends. This problem is similar to the Multi-Agent Path Finding (MAPF) and Vehicle Rescheduling Problem (VRSP). The potential of the attempted methods from the Flatland challenge to be applied to various transportation systems as well as railways is discussed.

High prevalence of Enterococcus spp. from dogs with otitis externa

  • Jo, Hyun-Jung;Chae, Hee-Sun;Kim, Hyun-Ju;Kim, Min-Ju;Park, Gyu-Nam;Kim, Sang-Hun;Chang, Kyung-Soo
    • 한국동물위생학회지
    • /
    • 제35권2호
    • /
    • pp.99-104
    • /
    • 2012
  • Otitis externa (OE) is a frequent disease in the ear canals of dogs. To identify the pathogens causing OE in dogs and to determine their antimicrobial resistances, specimens were collected from animal hospitals in Daejeon. The isolates were examined by morphological and biochemical tests, 16S rRNA analysis and antimicrobial susceptibility tests. We analyzed correlation between the isolated pathogens and external factors of dogs such as breed, age, gender, ear mite, hair in ears and experience with antibiotic therapy. Thirty three strains of bacteria were isolated from 26 of the 68 heads of dogs with OE. The most isolated bacteria were Enterococcus faecalis (E. faecalis) followed by Staphylococcus aureus (Sta. aureus), Sta. pseudointermedius, E. faecium, E. avium and Streptococcus canis (Strep. canis) in order of frequency of occurrence. Isolation frequency of Enterococcus spp. and Staphylococcus spp. were 51.5% and 45.5%, respectively. E. faecalis and E. faecium isolates showed VanB phenotype, which is resistant to vancomycin but sensitive to teicoplanin were 58% and 25%, respectively. Nine isolates among total twelve isolates of E. faecalis were isolated from the dogs treated with antibiotics. There was no methicillin-resistant Sta. aureus (MRSA), but were MR-Sta. pseudointermedius (MRSP) (57.1%) and vancomycin-resistant (VR)-Sta. pseudointermedius (14.3%) (VRSP) showing VanB phenotype. However, vanA, vanB and vanC genes were not detected in VR isolates from the dogs. Taken together, VR-Enterococcus spp. (VRE) is one of the major pathogens in domestic animals, as well as community-and hospital-acquired infection.