[orca-users:15792] Re: 訪問診療と巡回セールスマン問題

[Hiroaki Inomata <inomatah0612@xxxxxxxxx>]

巡回セールスマン問題に google map 関連 API が使えそうだとわかったところで
簡単なテストコードを書く。

JavaScript なら、例えば以下のリクエストを API に投げる。

var request = {
origin: new google.maps.LatLng(XXX, YYY), // 出発地
destination: new google.maps.LatLng(XXX, YYY), // 目的地
waypoints: [ // 経由地点
{ location: new google.maps.LatLng(35.50996314910701,
139.63138680450265) },//菊名駅
{ location: new google.maps.LatLng(35.44346801137525,
139.64004655227728) },//横浜スタジアム
{ location: new google.maps.LatLng(35.50731141811835,
139.61738567344364) },//新横浜駅
],
travelMode: google.maps.DirectionsTravelMode.DRIVING,
//optimizeWaypoints: true,
avoidHighways: true,
};

実行結果は https://x.com/air_h_128k_ilI/status/1891323906474049972/photo/1 の通り。
横浜駅前→菊名駅→横浜スタジアム→新横浜駅→横浜駅前
というルートですね。この時の所要時間は（高速を使って） 74 分。

optimizeWaypoints: true のコメントを外すと最適化ができて
https://x.com/air_h_128k_ilI/status/1891323906474049972/photo/2
という結果になります。
横浜駅前→新横浜駅→菊名駅→横浜スタジアム→横浜駅前
が、グーグル先生が提案してくれたルートで所要時間 54分となかなか
短縮されてます。


猪股

2025年2月22日(土) 13:08 Hiroaki Inomata <inomatah0612@xxxxxxxxx>:



>
> あまり投稿のない訪問診療界隈の話題。
>
> ・訪問診療と電子処方箋
>
> かなり難しい。
> 電子カルテはインターネット空間にあるのがほとんど。
> 一方、オン資端末の先にあるのは閉域網。
> このままだと出先のカルテ端末から、オン資端末に連絡をつけること自体が
> できないので、何らかの工夫をする必要がある。
> ベンダーからリモート署名で解決する予定だというアナウンスがあったが、
> いつになるか未定で、それくらいならば、標準型電子カルテの
> 登場を待ってからでもよさそう。
>
> ちなみにマイナ保険証の確認にはマイナ資格確認アプリ
> https://apps.apple.com/jp/app/%E3%83%9E%E3%82%A4%E3%83%8A%E8%B3%87%E6%A0%BC%E7%A2%BA%E8%AA%8D%E3%82%A2%E3%83%97%E3%83%AA/id6468985377?platform=iphone
> (iPhone)
> https://play.google.com/store/apps/details?id=go.ssk.oqs.oqs_mobile_app&hl=ja
> (android)
> というものを使う。
> （当院、導入まだ）
>
>
> ・巡回セールスマン問題
>
> こちらはなかなか面白い（と思う）。
> 訪問診療というからには
> 「一定期間（2週に1回か月に2回）内に、曜日毎に経由地点を変えた上で、
> 全患者宅を効率よく巡回する」
> 必要があるが、これをロジックのみで完全に解くのはかなり難しい。
> そこで、問題をもうちょっと簡略化して
> 「ある日に、訪問予定先はあらかじめわかっていて、それら患者宅を漏れなく
> １回訪問するとして、最も効率的な（時間or距離）経路は何か」
> に方針変更する。
> これはいわゆる巡回セールスマン問題
> https://ja.wikipedia.org/wiki/%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C
> というやつです。
> 有名問題に帰着できるとその解決策はあちこちで提案されていて、例えば、
> 『Directions API で巡回セールスマン問題を解決する』
> https://maps.multisoup.co.jp/blog/1016/
> なんて記事もあったりします。
>
>
> （続く）
> 猪股