선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 따라서 이 논문에서 도로 네트워크에서 정적인 정보뿐만 아니라 동적인 정보도 함께 고려하여 최단 경로와 목적지까지 소요 시간을 예측할 수 있는 연산자를 제안한다. 제안된 연산자는 각 구간의 현재 운행 시간 비용과 과거 운행 시간 비용의 변화 량을 더하여 실제 구간을 통과하는 운행 시간 비용을 계산한다.
- 이 논문에서는 도로 네트워크 환경에서 운행 시간을 고려한 최단 경로를 탐색하기 위해서 현재 구간의 시간 비용과 과거 정보로부터 같은 구간의 시간 변화량을 더하여 구간의 시간 비용을 추정하였다. 그 값을 바탕으로 Dijkstra 알고리즘에 적용하여 통행 시간을 고려한 최단 경로와 구간의 소요 시간과 도착 예상 시간까지 추정하는 연산자를 제안하였다.
가설 설정
- Trip 은 출발 시간에 출발지에서 목적지까지 이동하는 점 객체를 서술적 묘사로 반환한다. 이러한 계산은 시간마다 적정한 속도로 도로의 각 구간을 운행하는 차량으로 미리 가정하였다. 따라서 Shortest path 연산자는 네트워크 거리 비용으로 최단 경로를 연산하는 연산자이고 trip 은 시간을 고려하지만 시간이라는 비용이 명확하지 않고 단순히 서술적인 묘사로 연산자 값을 대신하는 정도이다.
- 그리고, 현재 차량은 노드 1에 위치한다. 목적지 노드 8까지 최단 시간 경로로 이동하려면 차량이 지나는 구간의 거리와 속도로 그 구간을 통과하는 소요 시간을 구할 수 있다고 가정한다. 최단 경로 탐색 알고리즘은 Dijkstra 알고리즘을 사용한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.