전체 선택해제
총 8건 검색
본문검색 결과만 보기
-
Gaussian Profile based Vehicular Mobility Modeling
Brijesh Kumar Chaurasia, Shekhar Verma, G. S. Tomar 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 18 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2011, 제 1권 제 2호 2 59-76 (18 pages)
based model has been proposed to define the mobility behavior of the vehicles. Different types of influence on the mobility have been lumped and the profile of the motion of vehicles has been modeled as a Gaussian profile. In this model, a driver, first, selects the source, destination and his path and then, selects the parameters of the profile according to his/her presumption. Simulation and results show that profile based model is able to generate realistic and smooth mobility patterns. -
동적 라우팅 알고리즘의 신뢰성 향상을 위한 최단 경로 설정 알고리즘
조태환, 김지원, 김병조, 윤완오, 최상방, Cho. Tae-Hwan, Kim. Ji-Won, Kim. Byoung-Jo, Yoon. Wan-Oh, Choi. Sang-Bang 한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 정보통신 2011, Vol.38 No.6 450-459 (10 pages)
네트워크 토폴로지의 일부분에 변화가 생겼을 때, 효율적으로 최단경로를 설정 할 수 있는 대표적인 알고리즘으로 DSPT(Dynamic Shortest Path Tree)가 있다. 그러나 링크 비용이 증가하는 경우 DSPT 증가 알고리즘은 잘못된 최단경로를 계산한다. 따라서 본 논문에서는 DSPT 증가 알고리즘을 개선하여 신뢰성 있는 최단경로를 계산하는 P-DSPT(Precise-Dynamic Shortest Path Tree) 알고리즘과 RDSP(Reliable Dynamic Shortest Path) 알고리즘을 제안한다. 제안된 알고리즘의 성능을 평가하기 위해서 DSPT, 다익스트라 알고리즘 등과... -
모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법
김재훈, 정성원, 박성용 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 14 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2003, Vol.30 No.3 296-309 (14 pages)
목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 ATIS의 동적 경로 안내 시스템(DRGS: Dynamic Route Guidance System)에서 발생하는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 동적인 교통상태에 따라 디지털 로드 맵 상의 간선 비용이 빈번하게 갱신되기 때문에 발생한다. 기존의 방법들은 처음부터 최단 경로를 재 계산하거나, 또는 단지 비용의 변화가 일어난 간선 상에 있는 양 꼰 노드 사이에 대해서만 최단 경로를 재 계산할 뿐이다. 이러한 방법은 앞서 계산된 최단 경로에 대한 정보를 이용하지 않는다... -
동적 프로그래밍을 이용한 최적복합운송 알고리즘
조재형, 김현수, 최형림, 박남규, 강무홍, Cho. Jae-Hyung, Kim. Hyun-Soo, Choi. Hyung-Rim, Park. Nam-Kyu, Kang. Moo-Hong 한국산업정보학회 한국산업정보학회논문지 14 Pages
한국산업정보학회 한국산업정보학회논문지 2006, Vol.11 No.3 20-33 (14 pages)
WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과 값를 이용하여 실행가능영역을 설정한 뒤 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여 두 가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 기존의 단일운송수단 경로와 비교해 봄으로써 운송비용... -
동적 경로 선정을 위한 효율적인 탐색 기법
최경미, 박화진, 박영호, Choi. Kyung-Mi, Park. Hwa-Jin, Park. Young-Ho 한국디지털콘텐츠학회 디지털콘텐츠학회 논문지 7 Pages
한국디지털콘텐츠학회 디지털콘텐츠학회 논문지 2012, Vol.13 No.3 451-457 (7 pages)
있다. 그러나 기존의 경로탐색 알고리즘의 대부분은 최단경로 탐색을 위한 알고리즘으로, 정적인 거리 및 운행 시간정보를 사용하여 최적 경로를 계산하여 운전자에게 제공하기 때문에 교통량에 따라 동적으로 변하는 현 시점에서의 최적의 경로를 제공하지 못하는 문제가 있다. 따라서 본 논문에서는 이를 해결하기 위해 감속률과 거리에 기반한 동적 경로 선정을 위한 의미적 최단거리 알고리즘(Semantic Shortest Path algorithm with Reduction ratio & Distance, SSP_RD)과 감속률과 거리에 기반한 이동 경로 예측 모형화 및 동적... -
An Adaptable Integrated Prediction System for Traffic Service of Telematics
Cho. Mi-Gyung, Yu. Young-Jung 한국정보통신학회 International journal of maritime information and communication sciences 6 Pages
한국정보통신학회 International journal of maritime information and communication sciences 2007, Vol.5 No.2 171-176 (6 pages)
-
다중무인운반차 시스템의 새로운 동적경로계획 알고리즘 : 비정지우선 우회 알고리즘
신성영, 조광현, Sin. Seong-Yeong, Jo. Gwang-Hyeon 제어로봇시스템학회 제어·자동화·시스템공학 논문지 8 Pages
제어로봇시스템학회 제어·자동화·시스템공학 논문지 2002, Vol.8 No.9 795-802 (8 pages)
