巡回セールスマン問題における最短経路をpgRoutingで探索する
先日、PostgreSQLアンカンファレンスを開催した際、「pgRoutingを使って巡回セールスマン問題を解く」という発表を国府田さんがされていました。 第8回 PostgreSQLアンカンファレンス＠東京（2016/9/10） - connpass http://pgunconf.connpass.com/event/37285/ 第8回 PostgreSQLアンカンファレンス ツイートまとめ - Togetterまとめ http://togetter.com/li/1023030 非常に面白そうな機能で、私も少し使ってみましたので、今回はその使い方や使用例などを含めてご紹介します。 ■「巡回セールスマン問題」とは何か 「巡回セールスマン問題」というのは、以下のようなものです。 巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman probl
Dead Reckoning（DR/デッドレコニング/自律航法）とは | 技術 | GPS/GNSSチップ&モジュール | フルノ製品情報
Dead Reckoning（DR/デッドレコニング/自律航法）とは GPS(GNSS)による測位は、3つ、ないしは4つ以上のGPS(GNSS)衛星からの信号を受けて初めて高精度に測位できます。 GPS(GNSS)単独の測位では、高層ビル街など遮蔽物の多い場所や、地下やトンネルでの走行などでは衛星からの信号が途切れるため、測位が不安定になったり、不可能になったりします。 そこで、ジャイロセンサーや加速度センサーなど、各種センサーからの情報と合わせて演算処理することにより、GPS(GNSS)単独では測位を続けることが難しい環境下でも、高い精度で測位できる技術がデッドレコニング(Dead Reckoning /自律航法)です。カーナビゲーションシステムでも多く活用されております。 トンネル、アーバンキャニオンでも高精度な測位を継続 フルノのデッドレコニング対応受信機は、ジャイロセンサー、加速度
ボロノイ図を使ってラベルの重なり合いを解消する
画像をクリックすると、デモページに飛びます。 見づらいラベル 地図上に沢山のラベルを並べると、位置によっては重なり合ってとても見ずらくなります。 このラベルの配置位置をボロノイ図を利用して重なり合わないように配置してみます。 母点から中心点へ まず、ポイントを母点としたボロノイ図を描きます。 各ボロノイのセル（ボロノイ領域）の中心点を求め、母点から中心点へのラインを引きました。 ボロノイ領域の中心点は、母点から見て空きスペースの方角となります。 この角度を利用してラベルを配置します。 中心点に向けてラベルを配置 単純にラインに沿う角度でテキストを回転(rotate)させました。 重なり合いは解消されましたが、必ずしも見やすくはありません。 （これはこれで活用方法がありそうですが） ラベル開始位置をずらす 母点からボロノイ領域の中心点の方角へ、ラベルの開始位置を少しずらして配置した例です。
数万の位置情報を高速に地図へプロットする方法
これは面白そう。 以下、引用： ソフトウェア開発における「プロトタイプ」とは、シミュレーションを目的とした試作品のことをいいます。本書で解説するプロトタイピングは、主に紙などを使った「低精度プロトタイピング」を中心とした手法です。リスク回避や初期段階における可能性の模索をメ...
近所の情報から校歌を自動生成する - デイリーポータルZ
学校の校歌には、周りの山や川が必ず歌い込まれてる。 だから、地図上で学校の周りにあるスポットを自動収集すれば校歌が自動で作れるんじゃないか、ということを当サイトライターの小堀さんが言っていた。 あまりに素敵なアイデアなので、挑戦してみました。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
衛星写真の地形に「顔」を見つけるアルゴリズム