• 제목/요약/키워드: 공유 차량 재배치 알고리즘

검색결과 2건 처리시간 0.015초

공유차량의 효율적 단방향 서비스를 위한 차량 재배치 알고리즘 (Development of a Vehicle Relocation Algorithm for the Promotion of One-way Car Sharing Service)

  • 김승현;정희진;배상훈
    • 대한교통학회지
    • /
    • 제32권3호
    • /
    • pp.239-247
    • /
    • 2014
  • 현대 사회의 교통은 체증, 안전, 에너지, 환경 문제로 인해 어려움을 겪고 있다. 이에 대한 해결방안 마련이 시급하다. 최근 해외 선진국은 차량의 증가로 인한 문제 해결을 위한 하나의 대안으로 카쉐어링 시스템에 주목하고 있다. 카쉐어링 시스템은 개인 차량의 운행 억제뿐만 아니라 교통의 혼잡을 줄이고 차량의 효율성을 증대시키는 교통시스템이다. 본 논문은 카쉐어링 시스템 중 단방향 서비스 방식의 문제점 중의 하나인 차량 간 동적 불균형 문제를 개선하기 위한 대여소간 차량 재배치 알고리즘의 개발과 검증에 초점을 맞추었다. 차량 대여소간 차량 재배치 알고리즘은 카쉐어링 기관 운영자 편익을 최대화하기 위해 고안되었다. 대여소간 차량 재배치 알고리즘 적용을 위한 공간적 범위는 부산시 해운대구로 선정하였다. TransCAD를 사용하여 각 존별 Centroid를 대여소로 가정하였으며, 대여소간 최단 시간을 산출하였다. 차량 재배치 알고리즘 구현을 위한 시뮬레이션은 MATLAB을 사용하였다. 시뮬레이션은 운영 중 차량 재배치와 운영 후 차량 재배치로 각각 수행하였다. 그 결과 운영 후 총 차량 재배치 소요 시간은 59.9분으로 산출되었다. 차량 재배치 알고리즘은 Decision Tree 기법과의 비교를 통해 검증하였다.

실행공동체 멤버 재구성을 통한 조직차원에서의 지식공유 활동 개선 방안 연구 (A New Approach to Improve Knowledge Sharing Activities at the Organizational Level by Rearranging Members of Current CoPs)

  • 이수철;서의호;홍대근
    • 경영정보학연구
    • /
    • 제13권2호
    • /
    • pp.1-16
    • /
    • 2011
  • 실행공동체는 특정 주제에 대해 관심을 가지고 있는 조직 구성원들이 자발적인 상호작용을 기반으로 학습을 수행하는 접근법으로, 성공적인 지식경영을 위한 혁신 인프라 요소 중 하나로 강조되고 있다. 최초의 실행공동체는 자발적이고 비공식적으로 운영되는 것을 전제로 하였으나, 실행공동체의 전략적 활용 가능성이 알려지면서 많은 기업들이 공식적인 관리와 지원을 하고 있다. 따라서 이러한 기업들은 실행공동체 구성원의 활발한 참여를 장려하는 방법을 모색하고 있다. 본 연구에서는 실행공동체 구성원 재구성을 통해 조직차원에서의 새로운 지식공유 활동 개선 방안을 제시하고자 한다. 실제적으로 지식공유활동을 활발히 하는 실행공동체 구성원들이 그들이 속한 실행공동체 전체의 지식 공유활동을 이끌고 있으며, 따라서 이와 같은 활발한 구성원을 재배치함으로써 기업 조직차원에서 실행공동체 전체의 지식공유 활성화를 기대할 수 있다. 본 연구에서는 이러한 사항을 반영하여, 조직차원에서의 새로운 지식공유 활동 개선을 목적으로 실행공동체 구성원의 최적 재구성 방안을 찾기 위한 수리모텔을 수립하였다. 수립된 수학모델은 비선형 해를 찾는 문제이므로 해당 문제를 차량경로문제로 전환하여 휴리스틱 알고리즘을 적용하여 풀고자 시도하였다. 실행공동체를 경로, 구성원을 노드, 구성원 유형의 중요도를 거리에 대응함으로써 문제 변환을 하였으며, 휴리스틱 알고리즘 중 다수이동 방법을 적용하여 가능해를 도출하였다. 이와 같은 알고리즘을 적용하기 위한 솔루션 프로그램을 개발하였으며, 솔루선 프로그램의 적합성을 검증하기 위해 실제로 실행 공동체를 전략적으로 활용하고 있는 기업 A의 자료를 이용하여 효과성을 검증하였다.