郵便配達の方、年賀状の配達大変お疲れ様です。担当区域を効率よく回るコツは、経験則の上に、どの順番で郵便を配達していくのかを事前に考えることが必要なようです。さて、この核となる理論は『巡回セールスマン問題(traveling salesman problem)』としても有名なようです。今回は巡回セールスマン問題をGoogleMapsで示してくれる『TSP Solver for Google Maps』を見てみます。
続きを読む
maps
Google Mapsで北京市内を見ると、地下鉄駅とバス停の表示ができるようになったようです。
以前、中国版GoogleMapsで北京と上海市内で渋滞情報が見られるようになったとお伝えしました。ここ最近、北京市内を見ると地下鉄駅の表示とバス停をプロットしたアイコンが出るようになっているようです。
北京・上海地下鉄マップを更新しました。
以下の部分について修正を行いました。
・駅アイコンを路線別から統一アイコンに切り替えました。
・駅名表示で誤りのある部分を修正しました。
・各駅の吹き出しに路線色を追加しました。
・地下鉄の線を除いた駅名のみのKMLファイルをzip圧縮を行い『kmz』形式にしました。
・北京地下鉄の線をエンコード済みポリラインデータに置き換え、ファイルサイズの圧縮を行いました。
→参考としたサイト
■『An encoding utility for polyline and polygon data』
http://facstaff.unca.edu/mcmcclur/GoogleMaps/EncodePolyline/encodeForm.html
■『GPolygon.fromEncoded() を利用して Google Maps のポリゴン表示を軽量化する』cl.pocari.org
http://cl.pocari.org/2007-08-22-1.html
■北京地下鉄マップ
http://haaya.net/map/ditie.html
■上海地下鉄マップ
http://haaya.net/map/ditie-shanghai.html
*上記対策にて読み込み速度改善となればいいのですが、IEよりもFirefox系のブラウザの方が読み込みは軽いのではないかと思われます。