Kemunculan Farebox, implementasi penghala pengangkutan awam baharu yang ditulis dalam Rust, telah menarik minat yang ketara dalam komuniti teknologi pengangkutan, terutamanya kerana pendekatannya yang inovatif dalam perancangan laluan yang cekap memori.
Kejayaan Kecekapan Memori
Implementasi algoritma RAPTOR (Round-Based Public Transit Optimized Router) oleh Farebox telah mencapai kecekapan memori yang luar biasa, dengan laporan menunjukkan bahawa jadual waktu kawasan Puget Sound hanya menggunakan kira-kira 40 MiB ruang cakera manakala proses pelayan menggunakan sekitar 100k RAM. Prestasi yang cemerlang ini dicapai melalui teknik salinan sifar dan pemetaan memori, menjadikannya sesuai untuk peranti mudah alih - satu keupayaan yang membezakannya daripada penyelesaian yang menggunakan lebih banyak sumber seperti OpenTripPlanner.
Saya telah memikirkan tentang perancangan perjalanan luar talian di telefon, tetapi menjalankan OTP adalah mustahil kerana graf boleh mencapai saiz gigabait dan mengambil masa beberapa minit untuk dimuat.
Spesifikasi Teknikal Utama:
- Penggunaan Memori: ~40 MiB pada cakera ( Puget Sound jadual masa)
- RAM Proses Pelayan: ~100k
- Bahasa Pelaksanaan: Rust
- Algoritma Teras: RAPTOR
- Penghalaan Pemindahan: Integrasi Valhalla
Alternatif kepada Sistem Tradisional
Projek ini memposisikan dirinya sebagai pelengkap kepada OpenTripPlanner, terutamanya memberi tumpuan kepada kawasan yang tidak diliputi oleh sistem sedia ada. Integrasinya dengan Valhalla untuk pemindahan dan penghalaan first/last mile, digabungkan dengan keupayaan pelbagai agensi dan kesedaran zon masa, menjadikannya penyelesaian yang menjanjikan untuk perancangan transit yang menyeluruh. Walaupun terdapat beberapa batasan, seperti ketiadaan bentuk laluan dalam perjalanan dan pemindahan pra-pengiraan yang mengehadkan penyesuaian berjalan kaki/berbasikal mengikut permintaan, projek ini mengekalkan skop yang jelas untuk pembangunan masa hadapan.
Had-Had Semasa:
- Tiada bentuk laluan dalam jadual perjalanan
- Pemindahan yang telah dikira terlebih dahulu sahaja
- Penyesuaian berjalan kaki/berbasikal yang terhad untuk setiap permintaan
- Beberapa pepijat penghalaan dengan laluan jarak jauh
Sambutan Komuniti dan Potensi Masa Hadapan
Komuniti teknologi transit telah menunjukkan minat khusus terhadap potensi Farebox untuk aplikasi mudah alih luar talian dan pendekatannya yang cekap memori. Para pembangun dan profesional transit terutamanya tertarik dengan kemungkinan liputan berskala planet dari satu sistem, yang boleh mengurangkan kos pengehosan secara ketara. Walaupun beberapa pepijat penghalaan telah dikenal pasti, seperti laluan bas jarak jauh yang tidak dijangka muncul menggantikan pilihan kereta api berkelajuan tinggi, projek ini mengekalkan pembangunan aktif dan penglibatan komuniti.
Projek ini juga memberi petunjuk tentang pelaksanaan masa hadapan penghalaan rRAPTOR, yang akan membolehkan pengiraan serentak perjalanan merentasi pelbagai waktu berlepas - satu ciri yang biasanya tidak terdapat dalam implementasi carian A* tradisional melalui graf penghalaan bergantung masa.
Nota Teknikal: RAPTOR (Round-Based Public Transit Optimized Router) adalah algoritma yang direka khusus untuk penghalaan pengangkutan awam yang memproses laluan dalam pusingan, biasanya menawarkan prestasi yang lebih baik berbanding kaedah carian A tradisional untuk rangkaian transit.*
Rujukan: Farebox - Implementasi RAPTOR pantas dalam Rust yang direka untuk mesin yang terhad memori