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

[Hiroaki Inomata <inomatah0612@xxxxxxxxx>]

ところで、こういう問題が面白いのは、問題自体の
面白さもさることながら、その施設での情報の取り扱いなども
浮き彫りになるから。

google map API では、位置情報として経度緯度を使った方が精度良く計算できそうですが、
一般の医療機関で患者居宅を経度緯度で持っている施設はないでしょう。
使えそうなのは、電子カルテやレセコンに記録している住所情報ですが、ORCA で
住所情報がどこに記録されているかわかりますか？
ORCA では、tbl_ptinf テーブルの home_post, home_adrs, home_banti カラムに格納されている
情報が住所情報にあたると思います。

もちろん、これでも十分ではなく、訪問時に居宅玄関に車を乗り入れるわけにもいかないので
実際には、駐車場所の情報などもどこかに記録されていると思います。

だから、訪問先のルートを決定するなどなどの問題を検討するにあたっては、
「少なくとも住所情報を複数持てるデータベースを含んだアプリを新規に起こして統合する」
のがベターだと思うんですが、これは私も未着手。

しかし、この手の話題は、現場では必要になると思うんですが、
話題になること自体が少ないですね。


2025年2月22日(土) 13:41 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/
> > なんて記事もあったりします。
> >
> >
> > （続く）
> > 猪股