特許
J-GLOBAL ID：200903048364445006

最短時間経路探索方法

発明者：
山川 博幸

山川 博幸 について

, 
平川 一行

平川 一行 について


出願人/特許権者：
株式会社エクォス・リサーチ

株式会社エクォス・リサーチ について


代理人 (2件)： 田下 明人 ,  加藤 壯祐
公報種別：公開公報
出願番号（国際出願番号）：特願2003-173558
公開番号（公開出願番号）：特開2005-009978
出願日： 2003年06月18日
公開日（公表日）： 2005年01月13日
要約：
【課題】正確かつ高速に最短時間経路を探索し得る最短時間経路探索方法を提供する。【解決手段】本最短時間経路探索処理では、出発時刻取得ステップ(S101)により出発地を出発する出発時刻を取得し、概算到着予想時刻算出ステップ(S105)により、出発地から目的地までの最短経路距離および直線距離ならびに出発時刻に基づいて出発地を出発して目的地に到着する概算到着予想時刻を算出する。また、出発地起点経路探索ステップ(S103)により、各道路リンクの時刻別所要時間データおよび出発時刻に基づいて出発地から目的地へ向けての出発地起点最短時間経路を探索するのとほぼ同時並行して、目的地起点経路探索ステップ(S107)により、各道路リンクの時刻別所要時間データおよび概算到着予想時刻に基づいて目的地から出発地へ向けての目的地起点最短時間経路を探索する。【選択図】 図5
請求項（抜粋）：
各道路リンクを通過する際に要する推定所要時間を時刻別に記録した時刻別所要時間データを用いて、出発地から目的地までの最短時間経路を探索する最短時間経路探索方法において、 前記出発地を出発する出発時刻を取得する出発時刻取得ステップと、 前記出発地から前記目的地までの直線距離および前記出発時刻に基づいて、前記出発地を出発して前記目的地に到着する概算到着予想時刻を算出する概算到着予想時刻算出ステップと、 前記各道路リンクの前記時刻別所要時間データおよび前記出発時刻に基づいて前記出発地から前記目的地へ向けての出発地起点最短時間経路を探索する出発地起点経路探索ステップと、 前記出発地起点経路探索ステップとほぼ同時並列して、前記各道路リンクの前記時刻別所要時間データおよび前記概算到着予想時刻に基づいて、前記目的地から前記出発地へ向けての目的地起点最短時間経路を探索する目的地起点経路探索ステップと、 を含むことを特徴とする最短時間経路探索方法。
IPC (3件)：
G01C21/00 ,  G08G1/0969 ,  G09B29/00
FI (4件)：
G01C21/00 G ,  G08G1/0969 ,  G09B29/00 A ,  G09B29/00 Z
Fターム (25件)：
2C032HB03 ,  2C032HB05 ,  2C032HB11 ,  2C032HC08 ,  2C032HD13 ,  2C032HD16 ,  2F029AA02 ,  2F029AB01 ,  2F029AB13 ,  2F029AC02 ,  2F029AC06 ,  2F029AC08 ,  2F029AC09 ,  2F029AC13 ,  5H180AA01 ,  5H180BB13 ,  5H180CC12 ,  5H180FF04 ,  5H180FF05 ,  5H180FF13 ,  5H180FF22 ,  5H180FF33 ,  5H180LL01 ,  5H180LL09 ,  5H180LL15
引用特許：
出願人引用 (6件)
全件表示
審査官引用 (6件)
全件表示

前のページに戻る

TOP

BOTTOM