東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHo
ダイクストラ法が小さなサンプルデータで動いたら、実際のデータを使ってみたくなるのが人情。東京を走る地下鉄のデータでやってみたいと思った。 JavaScriptとPrototype.jsとGoogleMapsAPIとすったもんだしたあげく、なんとか動くものができた。 502 Bad Gateway テストアプリはこちら JavaScriptのソースはここのhtmlに 駅や路線のデータは駅データ．ｊｐのものを使わせてもらいました。 使ったのは東京メトロ＋都営＋山手線 駅（ノード）の数は、同じ駅でも路線ごとで別にカウントして 322 駅同士をつなぐ線路（エッジ）の数は、徒歩や乗換えを含め 912 体感もっさり感じるけど、経路の検索以外のところがかなりかかってる Tips Prototype.js Array.without は超重い、使うな！ Hash.keys で返ってくるキーはすべて文字列に
404 Blog Not Found:javascript - Google Transitをもっと便利に
2007年04月26日20:45 カテゴリiTech javascript - Google Transitをもっと便利に Google Transitいいですねえ。 いいのですが、一つ欠点があります。 出発地と目的地の二つのフィールドがあるので、ブックマークしにくいのです。 たいていこの手の経路情報系のサービスを使う時には、どちらか片方は固定です。自宅とか会社とか。 今後何百回も使うであろうサービスに、住所を何度も入力するのは苦痛以外の何者でもありません。 というわけで、以下のBookmark Generator。出発地を固定したbookmarkを生成してくれます。あと、FireFoxをお使いの方は、スマートキーワード用のURIも生成してくれます。 私はすでにgth 目的地で自宅から目的地までのGoogle Transitを出るようFirefoxを仕込んでみましたが、むっちゃ便利です。
404 Blog Not Found:javascript perl - 住所でGoogle MapにアクセスするHack
2006年09月27日02:00 カテゴリLightweight Languages javascript + perl - 住所でGoogle MapにアクセスするHack + これとこれがそろえば、ここまで来るのは時間の問題というものです。 問題点 Google Map APIでは日本のGeocodingに(まだ)対応していないため、いちいち緯度と経度を調べる必要がある。 解決策 「Geocoding API - 住所から緯度経度を検索」を使って住所から緯度と経度を調べればいい でもXMLではクロスドメイン問題がある ならばJSONPへの変換サーバーを用意すればいい あとはその結果をGoogle MAPに反映させればいい geocoding.jp -> JSONP 変換サーバー これはXML2JSONPを応用すればあっという魔。 gcjp2jsonp.cgi gcjp2jsonpのテス
ゆーすけべー日記
サキとは彼女の自宅近く、湘南台駅前のスーパーマーケットで待ち合わせをした。彼女は自転車で後から追いつくと言い、僕は大きなコインパーキングへ車を停めた。煙草を一本吸ってからスーパーマーケットへ向かうと、ひっきりなしに主婦的な女性かおばあちゃんが入り口を出たり入ったりしていた。時刻は午後5時になる。時計から目を上げると、待たせちゃったわねと大して悪びれてない様子でサキが手ぶらでやってきた。 お礼に料理を作るとはいえ、サキの家には食材が十分足りていないらしく、こうしてスーパーマーケットに寄ることになった。サキは野菜コーナーから精肉コーナーまで、まるで優秀なカーナビに導かれるように無駄なく点検していった。欲しい食材があると、2秒間程度それらを凝視し、一度手に取ったじゃがいもやら豚肉やらを迷うことなく僕が持っているカゴに放り込んだ。最後にアルコール飲料が冷やされている棚の前へ行くと、私が飲むからとチ
住所情報を抜き出してGoogle Mapsへのリンクを張るブックマークレット - snippets from shinichitomita’s journal
何も元となる住所情報は使わずに、正規表現のみで住所を本文から抜き出している。それなりの精度ではあるけど、誤爆も多い。WindowsではIE6およびFireFox1.5で、MacではFireFox1.5、Safari2.0で動作を確認済み。正規表現のところはいろいろ改良可能かも。 (function () { function createLink(node) { var splitNodeNum = 0; if (node.nodeType==3) { // text node var text = node.data; var matchedText = text.match(/[^#:\.,\(\)\[\]＃： 。、（）「」\t\d\s\w]+[都道府県群市区町村][^#:\.,\(\)\[\]＃： 。、（）「」\r\n\w]+([\d０１２３４５６７８９−ー-]|丁目|番|番地|号)
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://jsgt.org/ajax/newmon/GoogleMapsAPIv2.htm#GMap2