0

私は自分の都市の交通機関データを持っており、ユーザーが地図上で2つのバス停を選択し、アプリケーションに都市の交通機関の停留所Aから停留所までの効率的なルートを計算させるツールをPHPで作成したいと考えています。 B.停留所Aから停留所Bまでのルートには、最終目的地に到達するために特定の停留所でバスを乗り換えることが含まれる場合があります。

私の街のバス停の場所、バス停の時刻、ルート、旅行情報のデータがあります。

ルート： http： //openregina.cloudapp.net/DataBrowser/OpenRegina/TransitRoutes

停止： http： //openregina.cloudapp.net/DataBrowser/OpenRegina/TransitStops

停止時間：http： //openregina.cloudapp.net/DataBrowser/OpenRegina/TransitStopTimes

旅行：http： //openregina.cloudapp.net/DataBrowser/OpenRegina/TransitTrips

上記のデータを自分のMySQLデータベースにプルしました。

このデータを使用して、A停留所からB停留所までの効率的なルートを計算するにはどうすればよいですか。

4

1 に答える 1

0

Basically you need a big graph where each bus stop is represented by a vertex and each direct connection by an edge. Then you can look for the cheapest or fastest or shortest or a combinations of all of them by a depth-first search. Look here: How do I make a simple bus route search Engine?.

于 2012-10-09T23:18:47.117 に答える