Google Maps APIを節約した散歩コース生成アプリを作ってみた

自然言語（気分）と指定した歩数から、最適な散歩コースを自動生成するWebアプリ「Hokõ」を個人開発した際のLT資料です。

LLMを用いて立ち寄りスポットを抽出しルートを生成する際、候補となる全経路でGoogle Maps APIを叩くとAPI料金が爆発してしまう問題に直面しました。
本資料では、地球上の2点間の距離の近似値を得る「Haversine公式」と「Detour Factor（迂回係数）」を用いて、APIのコール数を1回に抑えつつ、コストを節約して最適なルートを導き出す工夫について解説しています。

散歩好き必見です！

Transcript

1. 【テックチャレンジ 2026】 Google Maps APIを節約した散歩コース生成アプリを作ってみた PDユニット エンハンス開発 古賀 斗 (こが つかさ)
2. 2 ©BrainPad Inc. 自己紹介 名前 : 古賀 斗 (こが つかさ) 所属 : PDユニット　エンハンス開発 年次 : 新卒2年目 (24卒) 趣味 : サイクリング、登山、旅行、個人開発 雲取山 白山
3. ©BrainPad Inc. 概要
4. 4 ©BrainPad Inc. 概要 今年のテックチャレンジでは、散歩コースを自然言語から生成する Webアプリ「Hokõ」を作りました
5. 5 ©BrainPad Inc. Hokõでできること ユーザーの気分と、指定した歩数から散歩コースを自動生成することができます • 要望(自然言語)を汲み取ったコース生成 • 距離(歩数)の指定 • 周回/片道の指定 • 生成したコースの確認 • Google Mapsで開く
6. 6 ©BrainPad Inc. UI/UXの工夫① 入力はできるだけ簡単に 要望のプリセット • ユーザーの要望のパターンをいくつか想定 • 文字を入力しなくてもワンクリックで OK 歩数ベース • 「3km歩く」のような目標はあまりない • 歩数で表記することでわかりやすく
7. 7 ©BrainPad Inc. UI/UXの工夫② いい感じに表示 見出しとコースの紹介文 「なんでこの経路？」という疑問をなくす コースの概要 所要時間 / 距離(km) / 歩数の目安 各経由地点の説明 生成されたコースを大きく表示
8. ©BrainPad Inc. Hokõの中身の話 (本題)
9. 9 ©BrainPad Inc. どのようにしてユーザーの要望を汲み取るのか？ 以下のようなユーザーの要望から、どうやって散歩コースを作れば良いでしょうか？ 🧐 8000歩程度 で「公園を通ってマックに行ってから、 スーパーによって帰るコース」
10. 10 ©BrainPad Inc. どんな問題に帰着する？ (自分の解き方 ) 8000歩程度 で「公園を通ってマックに行ってから、 スーパーによって帰るコース」 👉 各スポット (経由地点)を列挙した上で、スポット間を結ぶ経路の内、指定した距離に最も近いものを選ぶ どれが一番 8000歩 に近い？ ※ 実際には開始地点も含める
11. 11 ©BrainPad Inc. LLMに順序と候補だけ考えせさる LLMによって、 「公園を通ってマックに行ってから、 スーパーによって帰るコース」 の各スポット (公園・マック・スーパー)について順序を理解させた上で列挙させることができるようになった
12. 12 ©BrainPad Inc. 列挙された候補同士の経路は Google Maps API (Directions API)で求める Google Maps APIのDirections APIを使えばスポット間の経路・所要時間などの情報が取れる 全ての経路情報を取得して要望の歩数に近いものを選べば良い ....？🤔 3km! 徒歩45分 1km! 徒歩15分
13. 13 ©BrainPad Inc. 全部の経路で確かめる ...？ 経路情報は APIで取得できるけど、全ての組み合わせでやると破産します 💸💸💸 試算してみる • スポットは合計 5つ • 各スポットは 5つの候補を持つ • 無料枠は超過しているとする • $5 / 1000回 (Directions API Essential) 👉 5^5=3125回のAPI呼び出しが必要となり、 1回の生成で 15.63$(2,467円)かかる ・・・ ・・・
14. 14 ©BrainPad Inc. Hokõでの解決方法「経路の計算時に APIを使わない」 地球上の2点間の距離の近似値を得ることができる Haversine formulaにDetour Factor(迂回係数)を掛ける ← 迂回した場合の増分を考慮した係数 (≒1.3※1) ↓ 二点の緯度経度から直線距離を計算 ※1 Selected country circuity factors for road travel distance estimation (Ballou et al., 2002)
15. 15 ©BrainPad Inc. 近似値から経路を採用する 近似値で出した全ての経路から最も目的距離に近いものを採用する (8000歩なら5.6kmに近い経路 ) 経路① 3.5km 経路② 6.5km ・・・ 経路N 5.5km (採 用！)
16. 16 ©BrainPad Inc. 経路情報を APIから取得 採用した1本の経路に対して、 1回だけDirections APIを叩き、実際の距離・所要時間・経路情報を得る → フロントエンドに渡して描画
17. ©BrainPad Inc. 今後の展望
18. 18 ©BrainPad Inc. 今後の展望 • もっと賢いルート選定 ◦ プロンプトで制御しているとはいえ、まだまだ変な場所が候補として出ることがある ◦ 何回生成しても上野公園とお台場に行かせようとする時がありました 😭 • コースのパーソナライズ ◦ 歩いたことのない色々なコースを提案 • 標高差を考慮したり、信号の少ない道を選べるように • サイクリング Ver (Sokõ🚲) ◦ 元々はサイクリング用の周回コース作成アプリを作ろうとしてた(が、最近は散歩がマイブームだったので) • ネイティブアプリ化 ◦ (Webアプリじゃなくて良い)
19. 19 ©BrainPad Inc. JHD (Jibun ga Hoshii-mono Driven) さいごに
20. ©BrainPad Inc. 余談
21. 21 ©BrainPad Inc. 余談 • 実際に何回か使ってみました ◦ 知らない道や知らない公園を通ったりできて新鮮でした ◦ 健康目的としておすすめできそう ▪ 特に1日N歩を目標にしている方 • 出社時は昼休みを使ってオフィス周辺の散歩もおすすめです ◦ なんとなく午後やる気がでている気がする • 先月、散歩が楽しすぎて山手線を一周しました 👉 ↑内陸県で「海を見たい」などと入れると AIなりに努力してくれます