タグ付けされた質問 「routing」

100の目的地と5台の車両があり、車両を各目的地に効率的にルーティングするソリューションをコーディングする必要があるため、各目的地には1台の車両が訪問します。これらの目的地の一部には、時間ウィンドウもあります。 私はPostgreSQLとPostGISを使用しており、pgroutingの使用を検討していましたが、複数の車両に適しているかどうかはわかりません。 pgroutingがこの問題を解決できるかどうかについての考え、もしそうなら、コード例はありますか？そうでない場合、それを行うことができるオープンソースの代替手段はありますか？

12 routing  pgrouting 

2つのアドレスの入力を取得し、2つのポイント間の走行距離の出力を返す無料のWebサービスを探しています。さらに、ドメインを使用するためにドメインを送信する必要のないWebサービス（googleの距離マトリックスWebサービスなど）を探しています。 ありがとう。

12 routing  web-service 

現在、pgRoutingを使用しており、ターン制限（右折または左折の禁止など）を実装する方法がないことがわかりました。Shooting *アルゴリズムで「to_cost」と「rule」を割り当てることは可能ですが... A starとDijktraアルゴリズムを使用してこれらの制限を実装する方法が見つかりませんでした。 Aスター法とダイクストラ法に特別なターン制限を実装する方法はありますか？

11 pgrouting  routing  osm2pgrouting 

私の友人のボブは明日午前6時に出発するAからBに行きます。彼が短く、速く、そして/または安いルートを示す多くの指示サービスがあります。ボブは雨の中を運転するのが好きではなく、さまざまなルートでどの天気が予測されるかを知りたいと考えています。 彼を支援するために、既存のディレクションWebサービスを充実させ、AからBへの旅行の「天候プロファイル」を提供するWebサービスを開発したいと思います。そのような気象プロファイルは、優れたノルウェーのウェブサイトwww.yr.no）、ただし、X軸は移動時間（または距離）です。 そのようなサービス（または同等のサービス）が既に存在するかどうか知っていますか？ そのようなことを開発するのに役立つ天気予報Webサービスを知っていますか？要件は、任意の場所（lon、lat）に特定の日付/時刻の予測（温度、雨など）を提供するサービスです。

11 web-service  routing  spatio-temporal-data  weather  direction 

最も近い店舗に対応するポリゴンを示すポリゴンレイヤーを作成しようとしています。 30店舗のセットの場合、結果は各店舗に1つずつ、30のフィーチャを持つポリゴンレイヤーになります。各フィーチャは、対応する店舗が最も近いエリアを表します。たとえば、ポリゴン12内の住所は、店舗12が最も近いことを意味します。 店舗の場所レイヤーと最大速度列のあるOSMストリートレイヤーがあります。結果のポリゴンレイヤーは、OSMストリートレイヤーに基づく必要があり、単なる線形エリアではありません。 アイデアは、店舗と道路の固定セットが与えられた場合、最も近い店舗はマップ上の任意のポイントで一定のままである必要があるということです。したがって、結果として得られるポリゴンレイヤーがギャップレスになることを期待しています。 Maptitudeソフトウェアのこのビデオは、私が達成しようとしていることの完全な例を提供します（ビデオの1:55まで早送り）。または、以下の例を参照してください。 各病院には、対応するエリアがあり、そのエリア内のあらゆるものがそのエリア内にある病院に最も近い。 QGISを使用してこれをどのように複製できますか？

10 qgis  network-analyst  routing  network  proximity 

多くの場合、最短経路ルーティングは、ターン数の多いルート（ジグザグ形状）を返します。 より少ないターンでルートを取得したい場合は、ターンペナルティを使用して、ターンをより「高価」にすることができます。 そのようなターンのペナルティを決定するためのベストプラクティスは何ですか？ 使用例： 車両の燃料効率の高いルートを具体的に取得したいと考えています。減速、旋回、加速は、直進よりも多くの燃料を費やします。（交通標識-一時停止標識など-を考慮する必要はありません。）

10 routing  transportation 

OpenStreetMapを使用してルーティングアプリケーションを作成しています。現在、私の仕事は、OSMファイルからPostgreSQLにデータを変換することです。 私はosm2pgsqlについて読みましたが、問題はosm2pgsqlがルーティングに適していないということです。私はOsmosisについても読みましたが、Railsポートについて何かがあります。つまり、Ruby in Railsを学ぶ必要があるということです。過去にRoRを勉強してみましたが、学ぶのが難しすぎました。 アプリケーションにPHPを使用しています。OSMファイルからデータを抽出してPostgreSQLにエクスポートする方法を教えてください。私はここで何か不足している可能性があることを知っていますが、マッピングアプリケーションに関しては初心者です。誰かが私を助けてくれることを願っています。ありがとう！：D

10 postgis  openstreetmap  routing 

バス停のデータがあるので、特定の開始駅と終了駅に線/複数線を提供するアプリケーションを作成したいと考えています。 たとえば、ユーザーがステーション1からステーション2へのバス路線の候補を取得しようとします。 station1との両方をカバーできるバスラインがある場合station2、このラインを返す必要があります。結果は次のようになります。 Step1: station1 -- station2 ステーション1とステーション2の間に直接バス路線がない場合、アプリケーションは交換計画を見つけようとします。たとえば、結果は次のようになります。 Step1: station1 -- exchangestation Step2: exchangestation -- station2 これでデータは取得できましたが、データベースでデータモデルを設計する方法、クエリを効率的にするためのスキーマを作成する方法がわかりません。 ============================================= 更新： たとえば、バスのラインは4つ（実際には2つ）あり、それぞれ色が異なります。 l1: A-B-C-D l2: D-B-A (in fact, the l2 is the reverse of l1 except the l2 will skip station `C`. l3: E-B-D-F l4: F-D-B-E(reverse of l3) 次に、これらの情報をデータベースに保存して、ある駅から別の駅へのバス路線計画を照会する場合、必要なテーブルの数と、各テーブルに何を配置する必要があるのでしょうか。

9 routing  database  schema-architecture 

OSM2POを使用して徒歩ルートをルーティングしていますが、OSMウォーキングパスの多くが適切に設定されていないことに気付きました。 たとえば、駐車場で分割された多くのパスがあり、それらは明らかに歩行可能ですが、無視されて道路に変換されないため、ルーターはそれらを通過できないと考えています。その結果、必要以上に歩行距離が長くなります。 これに対処する実用的な方法はありますか？歩いて行ける「エリア」（つまり、パスのない公園）を処理するときにも同じ問題が発生すると思います。 もう1つの問題は、歩道が道路に接続していないことです。多くの状況で、これは再び準標準ルーティング結果につながります。 OSMはこれらの問題をいたるところに抱えています。難しい問題のように聞こえますが、一般的な問題なので、実際にこれに対処した人がいるのではないかと思います。 あなたの考えをありがとう！

9 openstreetmap  routing  osm2po 

約250.000のセグメントを持つシェープファイル（ヨーロッパの主要道路からなる）があり、グラウチングのために単純化する必要があります。しかし、私はそれを適切に行う方法を見つけることができないようです。 これは次のようになります。 これは次のようになります。 残りのポイント間のトポロジー接続を維持しながら、3本未満のライン（交差ではない）に接続されているラインのすべてのポイントを削除する必要があります。誰かがアイデアを持っているなら、それは大歓迎です！ 宜しくお願いします 編集：私は@dkastlのアイデアを実装しようとし、以下のコード（underdarkのブログhttp://underdark.wordpress.comから取得したネットワーク生成）を使用して、ネットワークから不要なノード（2つの隣接するラインストリングのみのノード）のみを取得することに成功しました/ 2011/02/07 / a-beginners-guide-to-pgrouting /）： SELECT * FROM (SELECT tmp.id as gid, node.the_geom FROM (SELECT id, count(*) FROM network JOIN node ON (start_id = id OR end_id = id) AND (end_id = id OR start_id = id) GROUP BY id ORDER BY id) as tmp …

9 postgis  pgrouting  routing  simplify 

DARPブランチをコンパイルしてインストールしました。テストするデータの例はありますか？ ドキュメントの説明http://www.pgrouting.org/docs/1.x/darp.htmlに基づいて一部のデータを使用しましたが、結果が返されません。 depot_idとdepot_point_isの違いは何ですか？ 距離クエリで、from_orderおよびto_orderフィールドが理解できません。 ポイントAからポイントBに行くためのリクエストを追加する場合、距離テーブルにポイントBからポイントAに行くコストを追加する必要がありますか？ 距離クエリのフィールド値、時間単位は？、分？、秒？、ミリ秒？。 darp.cとdarp_solver.cはどこにログメッセージを残しますか？ darpブランチがRCバージョンである可能性があることは知っていますが、これを手伝っていただけませんか。

9 routing  pgrouting 

Googleマップの運転ルート機能をエミュレートしたいのですが、代わりにpgRoutingを使用します。プロジェクトエリアと規模に関するgoogleのデータはかなりずれているため、postGISで独自のトランスポートネットワークデータを使用します。 ヒントはありますか？ ありがとう。

9 postgis  analysis  routing  network  pgrouting 

このチュートリアルに従って、OpenTripPlanner（バージョン0.11.0）スタンドアロンサーバーをセットアップしました。それは非常にうまく機能します http://localhost:8080/index.html そして例えば http://localhost:8080/otp/routers/default/index/routes ルートjsonを返します。 今、残りのapiリクエストを作成します（Isochrone apiに興味があります）。このリンクで指定されたURLで、GeoJSONポリゴンのセットとしてアイソクロネジオメトリを返そうとしましたが、機能しません。 Isochrone GeoJSONを取得するための正しいURLを提案できますか？

8 web-mapping  routing  opentripplanner 

流れ星のアルゴリズムに問題があります。それは私の最終プロジェクトであり、私はいくつかの助けが必要です。 私の質問は、ヒューリスティックなシューティングスターアルゴリズムをどのように計算できるかです。グラウティングシューティングスターを使用できますが、ヒューリスティックシューティングスターの計算方法がわかりません。 インターネットブックで計算ヒューリスティックシューティングスターを検索しましたが、今は見つかりません。 マリオさん、ソースコードだけでなく、シューティングスターアルゴリズムについて教えていただけますか？

8 pgrouting  routing  shooting-star 

PostGISを使用して、ジオメトリ情報をPostgresデータベースに格納するのは久しぶりです。頂点から頂点へのルーティングは、iGraphライブラリを使用して独自に開発しました。昨日、pgRoutingについて読み、現在のアプリケーションをpgRoutingに移植します。しかし、私は射撃開始経路ファインダーを使用する際にいくつかの問題に直面しています。 エッジと頂点の情報をテーブルに保存し、ターン制限付きのグラフルートを見つけるために、次のSQLスクリプトを呼び出します。 SELECT shortest_path_shooting_star( 'SELECT e.id, e.first as source, e.second as target, ST_Length(e.geom) as cost, st_x(st_pointn(e.geom, 1)) AS x1, st_y(st_pointn(e.geom, 1)) AS y1, st_x(st_pointn(e.geom, 2)) AS x2, st_y(st_pointn(e.geom, 2)) AS y2, (not connected)::boolean::int * 1000000 AS to_cost, c.first AS rule FROM edges e LEFT OUTER JOIN edge_connections c ON e.id …

8 postgis  routing  pgrouting