推しアイデア
・写真を見て、行ってみたい場所をランキング付けできる！ ・ルートをPDFにエクスポートできるので、旅先でも確認可能！
くま/Travel Root Optimization
目的地周辺の観光地を巡る最適なルートを提示！
作った背景
目的地が1つ決まっていて、それ以外が決まっていないとき、簡単に旅行計画を立てられると嬉しい！と感じていたから。
推し技術
・ドラッグ&ドロップを用いることで、ユーザーの直感的な操作を可能に！ ・Google Maps APIを用いてルートを表示！ ・それぞれのユーザーにとって最適な経路をアルゴリズムで探索！
プロジェクト詳細
全体の流れ
- ユーザー：1番行きたい場所を選ぶ
- ユーザー：旅行の所要時間、移動手段、1番行きたい場所の滞在時間を設定する
- サーバー：1番行きたい場所に近い観光地の写真を表示する
- ユーザー：観光地候補写真からランキングを作成する
- サーバー：2,4の情報から、1番行きたい場所周辺の観光地を巡る最適なルートを表示
- ユーザー：必要に応じて、表示されたルートをPDFにエクスポートする
アルゴリズム
巡る観光地の全ての組み合わせに対して、巡る順番を貪欲法で決定。 その際に、移動時間と滞在時間が旅行の所要時間内かつ、トータルのランキング順位ポイントが高いものが選ばれる。
GitHub URL
フロントエンド：https://github.com/imaikosuke/progate-hackathon-frontend バックエンド：https://github.com/kou7306/progate_backend
