由東京理科大學 Toru Ikeguchi 教授領導的一個研究小組與日本工業大學合作,正在努力快速找到自行車共享系統路由問題(mBSSRP)的次優解決方案,其中多輛車會重新排列。 ,提出了一種新的搜索策略,並表明即使有大量端口,也可以在合理的時間內獲得良好的可行解決方案。
在共享單車系統中,大量自行車不僅用於往返,還用於單程,導致各口岸自行車數量不平衡。池口教授等人考慮到目前尚未解決的搬遷工作的時間限制和可行性,將這一問題制定為mBSSRP。然而,當端口數量變大時,問題是不可能在現實時間內找到最佳解決方案。
在這項研究中,我們成功地開發了一種推導算法的方法,該算法滿足搬遷工作時間等各種約束並推導出可行的解決方案。該方法使得對於小規模問題在更短的時間內獲得最優解成為可能。此外,對於大規模問題,可以通過使用與搜索可行解和不可行解空間不同的方法來獲得良好的近似解。
在自行車普及快速發展的現代社會,消除共享單車系統中自行車分佈不均已成為一個緊迫問題。這項研究使得提出一種通過自行車運送車輛有效重新定位自行車的程序成為可能。這一成果將為未來便捷舒適的共享單車系統的建設和運營奠定重要基礎。