메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
저널정보
대한교통학회 대한교통학회 학술대회지 대한교통학회 제85회 학술발표회
발행연도
2021.11
수록면
554 - 558 (6page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
차량 경로 문제는 교통 물류 분야의 자율 · 공유화 및 택배 물량의 증가에 따라 많은 분야에 활용되고 있어 다양한 연구가 진행되어 왔지만 여전히 해결하기 어려운 문제(NP-난해)로 알려져 있다. 본 연구에서는 경로의 수식화를 위해 기존의 링크 방식의 경로 표현이 아닌 루프방식의 새로운 경로 표현을 제안하였다. 제안된 방법을 이용하여 최단 경로와 외판원문제에 대한 민감도 기반의 위상 최적화 방법을 개발하였다. 본 개발 방법을 기존 유전 알고리즘(Genetic algorithm)와 다양한 시나리오에서 비교한 결과 비슷한 성능의 최단 경로를 더 빠른 시간 안에 계산할 수 있음을 발견하였다. 다양한 차량 경로 문제에 본 방법을 적용함으로써 효율적인 경로 계획 및 운영을 할 수 있을 것으로 기대된다.

목차

등록된 정보가 없습니다.

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0