独自のルートを巡回する交通機関を使った経路検索を行う方法やサービスはありますか？

Question

独自のルートを巡回する交通機関の乗り換え・経路検索を行うサービスを作りたいと考えています。（ウェブサービスにするかアプリにするかなどはまだ決めていません。）

交通機関（地域のコミュニティーバス・観光用の籠）など一定のルートを巡回するものを使って目的地Aから最短時間や乗り換え回数で目的地Bまでいける経路検索を行いたいのですが、こういったサービスの開発に利用できるサービスはありますか？
（プログラミング言語は問いません。）

GoogleMapでそういったことができるのか調べてみたのですがいまいちよくわかりませんでした。
検索していると配車ルート (VRP) の解析などがヒットしてしまいどういったキーワードで検索していけばいいのかもわからず困っています。

参考として下記のようなものを作りたいです。
https://itunes.apple.com/ph/app/sakay-ph/id937998546?mt=8
GPSの情報から現在地を特定して独自のルートを巡回する交通機関を使って目的地にたどり着く。というイメージです。
（こちらではGoogleマップに登録されていない現地の交通機関を使った経路案内ができます。）

理想としてはマップの上に自分でルートを描いて、それがサービス元の既存の経路検索に追加されて利用できるととても使い勝手がいいなと思っています。

あくまで理想なのでそのようなサービスがあるのかどうか分からないのですが何かご存知の方がいらっしゃいましたらご回答どうぞよろしくお願い致します。

Comments

[coco_bauer]

何がしたいのかが、イメージできません。具体的な例を用いて説明していただけませんか。　乗り換え案内のサイト”ジョルダン”のようなものを想定しているのでしょうか？　交通のネットワーク情報と距離情報から最短距離経路を探す問題は、グラフ経路探索問題として古くから研究されています。

[coco_bauer]

この質問とGPSが、どのように関係するのかも説明してください。質問の文章にはGPSという単語が現れないのに、GPSのタグを付けたのには理由があると思うのです。

[Kirby2000]

ご連絡いただきありがとうございます。質問を補足させていただきました。ジョルダンのようなものよりかはGoogleのバスの乗り換え案内がイメージとしては近いです。

Answer 1

「経路検索 アルゴリズム」でやり方を探してみるとか どうでしょう。

Comments

[Kirby2000]

ご回答ありがとうございます。

確認させていただいたのですが、探索のロジックを自作するのは少し求めているものとは違いました。