Setiap smartphone memiliki sensor GPS, sensor, dan koneksi Internet - mereka telah secara tajam mengurangi ambang teknologi untuk menyelesaikan masalah logistik. Sekarang kita dihadapkan dengan sistem perutean yang rumit hampir setiap hari, bahkan jika kita sendiri tidak menyadarinya. Dengan bantuan mereka, kami berkeliling kemacetan, memesan taksi, mendapatkan pengiriman makanan. Setiap kasus pengguna memiliki kekhasan tersendiri - rute harus dibangun kembali saat data diperbarui, pengemudi harus menemukan penumpang, makanan harus tetap panas.
Kami juga menghadapi tugas perutean DOC + - kami harus menjamin efektivitas dokter yang berkunjung. Inilah cara kami menyelesaikannya.
“Jika Anda sakit, Anda tidak perlu pergi ke klinik - dokter DOC + akan datang ke rumah Anda”Saat memulai: kami memanggil dokter
Kami tidak hanya “membawa” orang ke dokter sesuai dengan prinsip Uber. Kami adalah perusahaan medis lengkap dengan staf dokter dan sumber daya manusia yang terbatas. Ketika ada panggilan datang kepada kami, kami pertama-tama menentukan bagaimana membantu klien: dalam beberapa kasus, spesialis kami dapat memberikan konsultasi jarak jauh, dalam situasi lain (jika insiden itu terlalu serius) kami menjelaskan bahwa layanan kami bukan pengganti yang lengkap ambulans atau perawatan darurat. Jika sesuatu tampaknya mengancam hidup Anda, kami akan memberi tahu Anda siapa yang harus Anda hubungi.
Dalam semua kasus lain, aplikasi dianggap sah dan dikonfirmasi oleh operator. Pengguna aplikasi dapat memanggil dokter yang tersedia dengan spesialisasi yang diperlukan, atau dokter yang ia cintai, jika ia bekerja hari itu dan memiliki kesempatan untuk menghubungi pasien pada waktu yang tepat baginya. Ketika panggilan darurat, dokter tiba dalam dua jam ke depan. Dalam panggilan reguler, dokter akan tiba dalam empat jam ke depan dari waktu panggilan, atau - jika pasien memilih waktu pemeriksaan di muka - dalam interval waktu yang dipilih oleh klien (dalam hal ini, interval dapat dikurangi menjadi dua jam - sistem akan membantu Anda memilih periode waktu tertentu dengan mempertimbangkan beban dokter) )
Jalan menuju pasien
Waktu, baik untuk dokter dan pasien, adalah sumber daya berharga yang penting untuk digunakan secara bijak. Oleh karena itu, untuk meminimalkan biaya perjalanan dan interval antara janji temu, rute lengkap pergerakan dan pekerjaannya sedang dibangun untuk setiap shift dokter. Rute dimulai dan diakhiri dengan seorang spesialis di rumah dan secara otomatis berubah ketika pesanan diterima. Pada saat yang sama, kami mencoba menghitung rute sehingga pergerakannya senyaman mungkin, tanpa pergerakan tiba-tiba antara titik yang jauh pada peta. Secara kasar, seorang dokter dikirim ke ujung lain Moskow hanya jika seseorang secara spesifik memesan layanannya (yang menjelaskan sifat premium dari opsi ini), atau panggilan mendesak telah datang yang tidak dapat diterima orang lain.
Dokter berkeliling kota dengan cara yang nyaman bagi mereka, yang mereka tentukan pada awal shift. Pengemudi dapat menggunakan mobil mereka sendiri, berbagi mobil atau mobil perusahaan, sisanya - angkutan umum atau taksi.
Perhitungan waktu tunggu dokter dilakukan oleh
sistem pengiriman otomatis
MIRA kami. Semua aplikasi dalam sistem ditampilkan pada peta kota dan ditandai dengan spidol yang berbeda. Status dapat sebagai berikut:
- dokter ditunjuk;
- menerima permohonan;
- di jalan;
- memimpin resepsi;
- selesai resepsi.
Dokter mengubah status ini secara independen dalam aplikasinya, dan MIRA memonitor dan memperhitungkannya ketika membangun kembali rute spesialis lainnya.
Secara teknologi, sistem MIRA (Mildly Intellectual Routing Algorithm) memecahkan masalah “
salesman keliling ”, di mana Anda perlu memilih urutan optimal mengunjungi kota dan kemudian kembali ke kota asli, tetapi dengan beberapa perbedaan.
Secara khusus, kami memiliki lebih dari satu tenaga penjual, tetapi banyak dokter (masing-masing memiliki giliran sendiri, titik awal dan akhir), dan semua tantangan pada awal hari tidak diketahui - situasinya berubah secara dinamis (dokter baru keluar, permintaan masuk atau perubahan).
Juga dalam kasus kami, pembatasan tambahan diperkenalkan, misalnya, dokter harus masuk ke aplikasi pada jendela waktu tertentu, ditambah Anda harus memperhitungkan keinginan pasien dan dokter itu sendiri.
Tugas yang paling dekat dengan kita, yang ditemui dalam literatur ilmiah, disebut "Masalah rute dinamis dari armada kendaraan dengan mempertimbangkan interval waktu akun" (
PDF ). Esensinya adalah untuk meminimalkan total biaya transportasi ketika menghitung rute mobil dengan parameter yang terus berubah: jendela waktu, panjang lintasan, jumlah mobil dan jumlah ruang parkir di titik tujuan.
Sistem MIRA kami juga memiliki tugas meminimalkan biaya untuk membuat semua panggilan dalam lingkungan yang selalu berubah. Ketika menyelesaikannya, sistem memperhitungkan biaya semua transfer dokter (termasuk perjalanan pulang), gaji dokter, biaya keterlambatan untuk panggilan dan downtime dokter tanpa menelepon, waktu tunggu pelanggan. Pada saat yang sama, MIRA harus menangani situasi yang tidak terduga (misalnya, pasien memiliki masalah mendesak selama panggilan) - dalam hal ini, operator memasukkan data baru, dan sistem menceritakan semuanya sendiri.
Saat menghitung rute dokter,
alamat rumah dokter dipilih sebagai titik awal dan akhir. Poin yang tersisa adalah
alamat pasien . Pada siang hari, sistem secara teratur menghitung dan memperbarui setiap rute. Untuk menilai waktu di mana dokter dapat menjangkau pasien, faktor-faktor berikut diperhitungkan:
- Beberapa pasien memerlukan perhatian lebih dari yang lain. Dan kadang-kadang dokter sendiri mengalami situasi force majeure. Ini dapat menyebabkan penundaan yang dianggap pertama.
- Waktu yang dihabiskan dokter untuk mempersiapkan keberangkatan ditambahkan. Karena faktor eksternal tidak mempengaruhi kinerja tugas ini, kali ini adalah sama untuk semua karyawan.
- Waktu tunggu untuk taksi atau angkutan umum adalah indikator rata-rata yang sama yang diidentifikasi secara eksperimental, bertambah ketika Anda menjauh dari Moscow Ring Road.
- Menggunakan data OpenStreetMap dan OSM Routing Machine, waktu dihitung bahwa rute yang diinginkan akan diambil tanpa kemacetan lalu lintas.
- Model Pembelajaran Mesin, dilatih tentang data historis, mengoreksi angka ini tergantung pada lokasi dokter, situasi lalu lintas yang diprediksi, waktu tahun dan waktu hari. Model ini menggunakan sejarah perjalanan dokter kami dalam taksi.
- Akhirnya, waktu yang tetap ditambahkan untuk ini, yang dapat dihabiskan dokter untuk menemukan apartemen pasien.
Perkiraan waktu "kedatangan" dioptimalkan oleh algoritma metaheuristik satu menit sekali, dengan mempertimbangkan data baru, panggilan baru, dan pembatalan.
Kami menggunakan metaheuristik, karena tugas kami adalah menyelesaikan NP, dan mencari solusi yang tepat dalam waktu yang wajar masih bukan masalah yang terpecahkan. Algoritma metaheuristik memungkinkan Anda untuk mencari (tetapi tidak lengkap) dan menemukan, mungkin, bukan solusi terbaik, tetapi "baik".
Sebagai algoritme, kami memilih
TabuSearch karena kecepatannya yang baik. Saat mencari jalur optimal, TabuSearch memperhitungkan latar belakang pencarian dan tidak mempertimbangkan rute-rute yang pernah dilihat dan dianggap suboptimal.
Agar tidak membuat marah pelanggan, kami memperkirakan waktu kedatangan dokter dengan margin. Jika, karena alasan yang tidak terduga, kami tidak memenuhi tenggat waktu ini, kami akan memberi tahu klien sebelumnya (dan jika panggilan itu didaftarkan sebagai mendesak, maka kami tidak mengenakan biaya tambahan untuk urgensi dalam situasi di mana kami tidak punya waktu untuk tiba dalam waktu dua jam dari waktu panggilan).
Ilustrasi dari blog " Just Ask " kamiSementara dokter bepergian ...
Dispatcher bertanggung jawab untuk berkomunikasi dengan klien sebelum dokter datang. Mereka adalah penghubung antara dokter dan pasien. Setengah dari karyawan pusat kontak memiliki pendidikan kedokteran, sementara sisanya mempelajari disiplin sosial. Pekerjaan mereka diatur oleh standar internal yang ketat dan tidak ada algoritma yang dapat menggantikannya. Inilah yang mereka lakukan ketika dokter mengunjungi Anda:
- Bekerja dengan dokter konsultan, operator melakukan penilaian awal dari tingkat keparahan kondisi klien. Pada saat yang sama, mereka tidak hanya mewawancarai klien, tetapi juga mencoba memberinya dukungan psikologis - jika perlu.
- Ketika dokter sedang dalam perjalanan, mereka mengambil pertanyaan yang bersifat medis dan merujuknya kepada staf departemen medis. Mereka mungkin bertanya kepada wakil kepala dokter atau dokter yang sekarang bebas dari panggilan.
- Jika klien perlu menghubungi dokter yang akan menemuinya, operator, memantau beban kerja dokter, mengatur panggilan kembali.
- Jika sistem ini sarat muatan, dan tidak ada cukup spesialis sama sekali, seperti, misalnya, selama epidemi, petugas pengirim mengundang dokter yang tidak dijadwalkan untuk pergantian ekstrakurikuler.
Tapi, mungkin yang paling penting, mereka bertanggung jawab untuk "menyelesaikan" situasi paling bermasalah yang mungkin timbul selama perencanaan jadwal medis.
Situasi darurat
Jika semuanya berjalan lancar, dokter tiba tepat waktu, mengisi catatan medis, memeriksa pasien dan beralih ke klien baru. Tetapi untuk menjamin orang dengan layanan yang efisien, Anda harus memiliki sistem yang menyediakannya.
Pada hari-hari awal pelayanan, operator hanya memperhatikan para dokter di peta. Itu mungkin untuk melihat siapa yang di mana dan apa yang dia lakukan - dia punya klien, di jalan atau tidak melakukan apa-apa. Beban saat ini tidak memungkinkan ini, sehingga resolusi sebagian besar situasi masalah adalah otomatis.
Berkat upaya tim dispatcher dan tim analisis data, lebih dari 90% janji temu dibuat menggunakan sistem otomatis. Dalam kasus yang tersisa (klien diminta untuk mengubah waktu reservasi, force majeure di dokter, kemacetan lalu lintas yang tidak terencana), penunjukan dilakukan oleh operator sendiri.
Contoh situasi darurat adalah skenario berikut:
Dokter memiliki shift dari 8 menjadi 20. Panggilan pagi dijadwalkan untuknya dengan reservasi dari 8 menjadi 10. Pada jam 8 pagi dokter tidak membuka shift. Sistem memahami ini dan pada jam 8:05 membuat tiket yang sesuai. Operator harus menghubungi dokter dan memutuskan apakah akan menggeser shift sedikit atau menghapusnya dari dokter. Jika tidak ada yang dilakukan sebelum 8:15, dan dokter belum mengganti, ketika membangun rute, MIRA berhenti menghitungnya (sampai dokter mengganti shift atau operator membuat penyesuaian secara manual).
Situasi yang memengaruhi tenggat waktu aplikasi juga secara otomatis terdeteksi dan dikonversi menjadi tiket standar. Operator mengizinkan tiket ini secara manual. Sebagai contoh, jika seorang dokter tertunda dalam suatu perjanjian, pasien-pasiennya yang lain akan mengetahui hal ini bahkan sebelum ia dilepaskan. Jika dokter melakukan sesuatu yang salah - dia terlambat untuk shift, "gratis", atau tidak memantau isi paket P3K dan ketersediaan formulir, petugas pengirim segera menerima formulir laporan yang sesuai.
Secara khusus, kami memiliki pesanan yang menstandarkan komposisi instalasi - peralatan dalam kotak P3K dokter dan jumlah formulir pemeriksaan - pada awal setiap shift, dan dokter harus mengikutinya. Untuk mengisi ulang gaya rambut, dokter harus menelepon ke kantor seminggu sekali. Semua ini dikendalikan oleh sistem ERP berdasarkan 1C.
Jika, karena suatu alasan, seorang karyawan berpindah tanpa peralatan yang diperlukan, operator akan mengeluarkannya dari saluran dan mengirimkannya ke kantor. Meskipun kami belum memiliki satu pun kasus ketika dokter mengumumkan akhir barang habis pakai tepat di depan pintu klien.
Sekilas, nuansa seperti isi kotak P3K tidak memengaruhi “konstruksi jalur dari titik A ke titik B”. Namun, mereka berhubungan langsung dengan pergerakan dokter, dan oleh karena itu, dengan rute mereka. Oleh karena itu, bagi kami, perutean adalah serangkaian tugas logistik yang agak rumit.
Pekerjaan layanan kami disediakan baik oleh teknologi (aplikasi, sistem kecerdasan buatan dan pembelajaran mesin), dan oleh spesialis yang dapat berbicara dan mendengarkan: hanya ketika semua elemen ini bekerja bersama, layanan ini yang terbaik.
Kami memiliki majalah tematik " Just Ask " - di sana kami membahas pertanyaan paling populer tentang kedokteran modern: