BusMap2の経路探索スクリプト

スクリプトのリポジトリとその利用

スクリプトのパッケージは、subversionで管理している。

• 経路探索改良版（未公開）richard上のローカルURL file:///var/lib/svn/BusMap2/branches/toyoki1

  下のような、svnコマンドにより、最新版がcheckoutされる。現在のディレクトリの下にBusMap2という新規ディレクトリが作成され、そこにスクリプトが置かれる。これを編集し、必要に応じてcheckinする。

    svn checkout file:///var/lib/svn/BusMap2/branches/toyoki1 ./BusMap2

• 公開版のBusMap2は、

スクリプトの構成

閲覧側のJavaScript

default.js と js/routeSearch.js の２つ

• ajaxで検索要求し、返信されたデータを描画。
• 検索要求、結果の表示は、 js/routeSearch.js の関数が担っている。
• サーバ側には、次のようにURLにGET引数で要求を与える。(routeSearch.jsを参照）

  (xoopsルート)/modules/BusMap2/routeSearchPlatformsXml.php?startId=102&endId=613&etime=18:04&soe=a&wmax=20&cwmax=10&wmaxAtPlat=30&notransit=0

  • 出発、目的バス停の乗り場ID: startId, endId
  • 出発時刻 or 到着時刻指定： soa = "a" soaをその他値あるいは指定なしは、出発時刻指定を意味
  • 時刻： stime or etime (それぞれ出発時刻・到着時刻)
  • wmax, cwmax, wmaxAtPlat: 全歩行時間、連続歩行時間、乗り場での待ち時間の最大許容値
  • 乗り換えなしの検索：notransit=1

参考：（古いバージョン）

以前（公開バージョン）は、出発時刻指定での検索はrouteSearchPlatformsXml.php、到着時刻指定の検索はrouteSearchPlatformsXml2.phpが行なっていた。（両者は同じアルゴリズムを時間を遡る形で利用）

(xoopsルート)/modules/BusMap2/routeSearchPlatformsXml2.php?startId=102&endId=613&etime=18:04&wmax=20&cwmax=10&wmaxAtPlat=30&notransit=0

サーバ側

• routeSearchPlatformsXml.php は、GET引数に対応する情報をXML形式で返す。
• 最短経路の計算モジュールは class/class.searchRouteByTime.php であり、これを上記のスクリプトで用いている。
  • 以前はrouteSearchPlatformsXml.phpとrouteSearchPlatformxXml2.phpの２つを用いていたが、基本部分を前者に統一し、呼び出すときのGET引数に出発時刻か到着時刻かどちらかを指定することとして、それによりclass内のsearchかreverse_searchかを選択的に用いるようになっている。