特許
J-GLOBAL ID：200903059222054575

経路探索方法及び経路探索プログラム

発明者：
半田 恵一

半田 恵一 について


出願人/特許権者：
株式会社東芝

株式会社東芝 について


代理人 (8件)： 三好 秀和 ,  三好 保男 ,  岩▲崎▼ 幸邦 ,  川又 澄雄 ,  中村 友之 ,  伊藤 正和 ,  高橋 俊一 ,  高松 俊雄
公報種別：公開公報
出願番号（国際出願番号）：特願2002-219907
公開番号（公開出願番号）：特開2004-061291
出願日： 2002年07月29日
公開日（公表日）： 2004年02月26日
要約：
【課題】地点をノードに持ち、地点間の路線及び徒歩乗り換えをアークで表現するネットワークにおいて、飛行機、新幹線、有料特急、普通列車を利用した経路をバランス良く求めることができる経路探索方法を提供する。【解決手段】地点をノードに持ち、地点間の路線及び徒歩乗り換えをアークで表現するグループ毎に分けられた複数のネットワークを作成し(S101)、検索条件を読み込み(S102)、検索に必要なデータを読み込む(S103)。次に、最短パス木の作成を行い(S104)、最短パス木をもとに複数のネットワークを用いてバランスの良い複数の最短パスを探索する(S105)。次に、複数の最短経路を求め(S106)、複数の最短経路に対して時間を割り当て(S107)、料金を計算する(S108)。そして、優先基準に基づき、上位複数の経路を選択して表示する(S109)。【選択図】 図1
請求項（抜粋）：
データ記憶装置に保存されている、複数の地点をそれぞれノードで、隣り合う前記地点間の路線を複数のアークで表現し、前記ノードの一部がクリーク化され、アークのグループ毎に切り替えられるネットワークを読み込むステップと、 入力された検索条件に基づき、前記ネットワーク上で出発地点から目的地点までの最短パスに関わる最短パス木の作成を行うステップと、 前記最短パス木をもとに、前記ネットワークを利用して、前記出発地点から前記目的地点までの複数の最短パスの検索を行うステップと、 前記複数の最短パスに対して、路線変更アークの除去及び連続した同一路線名のアークの短縮を行い、複数の最短経路を求めるステップと、 優先基準に基づき、前記複数の最短経路の一部を選択して出力装置に出力するステップ とを含むことを特徴とする経路探索方法。
IPC (3件)：
G01C21/00 ,  G06F17/60 ,  G08G1/0969
FI (3件)：
G01C21/00 G ,  G06F17/60 144 ,  G08G1/0969
Fターム (13件)：
2F029AA02 ,  2F029AB01 ,  2F029AB07 ,  2F029AC02 ,  2F029AC08 ,  2F029AC14 ,  2F029AC19 ,  5H180AA01 ,  5H180EE10 ,  5H180FF05 ,  5H180FF12 ,  5H180FF21 ,  5H180FF27
引用特許：
審査官引用 (9件)
全件表示

前のページに戻る

TOP

BOTTOM