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

[Hasegawa Tsukasa <hasegawa@xxxxxxx>]

猪股先生
いつもお世話になります。スカイエスエイッチ長谷川です。

患者様の特別な情報は、患者登録のコメント、その他、連絡先などに
登録しています。患者様の緯度経度は、この辺に登録し、アプリで
読み出すといいかもしれません。
当社では、この辺に登録した内容を活用する以下のカスタマイズが
あります。
・会計時、患者さんに使えたい特別なメモ印刷。
　タクシーを呼んでほしいなどもあり。
・患者さんの希望する薬局にORCAから直接PC-FAX送付
・オンライン診療の患者さんに処方箋イメージを先行メール

> ところで、こういう問題が面白いのは、問題自体の
> 面白さもさることながら、その施設での情報の取り扱いなども
> 浮き彫りになるから。
> 
> 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/
> > > なんて記事もあったりします。
> > >
> > >
> > > （続く）
> > > 猪股

★★★☆☆☆★★★☆☆☆★★★☆☆☆★★★☆☆☆
株式会社スカイ・エス・エイッチ http://www.sky.sh/
日医総研日医IT認定サポート事業所
長谷川 司 hasegawa@xxxxxxx
京都市伏見区新町５丁目４９５北本ビル４Ｆ４０１
TEL 075-622-7385 FAX 075-622-7403