永持 仁 NAGAMOCHI Hiroshi

ID:9000046249607

京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University (2008年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-1 of 1

  • A^* Algorithm for the time-dependent shortest path problem

    ZHAO Liang , OHSHIMA Tatsuya , NAGAMOCHI Hiroshi

    時間依存最短路問題は,有向グラフG,各辺e=(v,w)における非負な通過時間関数c_e(t)(但しtはvの出る時刻),始点s,終点dと出発時刻t_0が与えられたときに,時刻t_0にsから出発しdに到着するまでの最も速い経路を計算することで定式化され,古典的な最短路問題(c_e定数)の一般化となっている.この問題に対し,Dijkstra法の拡張版(Dreyfus'69)が提案されて以来,約40年間に …

    IPSJ SIG Notes 118, 49-56, 2008-05-20

    References (15)

Page Top