한국국방경영분석학회지 (Journal of the military operations research society of Korea)
- 제25권2호
- /
- Pages.73-83
- /
- 1999
- /
- 1229-9898(pISSN)
Turn Penalty Algorithm for the Shortest Path Model with Fixed Charges
초록
In this paper, we consider the shortest path network problem with fixed charges. A turn penalty algorithm for the shortest path problem with fixed charges or turn penalties is presented, which is using the next node comparison method. The algorithm described here is designed to determine the shortest route in the shortest path network problem including turn penalties. Additionally, the way to simplify the computation for the shortest path problem with turn penalties was pursued.
키워드