由東京理科大學 Toru Ikeguchi 教授領導的一個研究小組與日本工業大學合作,正在努力快速找到自行車共享系統路由問題(mBSSRP)的次優解決方案,其中多輛車會重新排列。 ,提出了一種新的搜索策略,並表明即使有大量端口,也可以在合理的時間內獲得良好的可行解決方案。

 在共享單車系統中,大量自行車不僅用於往返,還用於單程,導致各口岸自行車數量不平衡。池口教授等人考慮到目前尚未解決的搬遷工作的時間限制和可行性,將這一問題制定為mBSSRP。然而,當端口數量變大時,問題是不可能在現實時間內找到最佳解決方案。

 在這項研究中,我們成功地開發了一種推導算法的方法,該算法滿足搬遷工作時間等各種約束並推導出可行的解決方案。該方法使得對於小規模問題在更短的時間內獲得最優解成為可能。此外,對於大規模問題,可以通過使用與搜索可行解和不可行解空間不同的方法來獲得良好的近似解。

 在自行車普及快速發展的現代社會,消除共享單車系統中自行車分佈不均已成為一個緊迫問題。這項研究使得提出一種通過自行車運送車輛有效重新定位自行車的程序成為可能。這一成果將為未來便捷舒適的共享單車系統的建設和運營奠定重要基礎。

論文信息:[應用科學] 探索可行和不可行解決方案空間以解決多車自行車共享系統路徑問題的策略

東京理科大學

為培養真正能力的表現付費。旨在通過創造科學技術實現可持續發展的世界

東京理科大學始建於1881年,前身為“東京物理進修學院”,歷經140多年的歷史,現已發展成為擁有4個校區、7個學部、33個系、7個大學院的綜合性理工科大學擁有30個專業。 學生畢業獲得了真正的能力和“讓科學的傳播成為國運發展的基礎”的立國精神 […]

日本工業大學

“實際工程的新時代” 改變的教育,不變的哲學

1967 年開辦的日本工業大學正在發展自己的“實用工程”學習,例如從第一年開始進行專業實驗、實踐培訓和起草科目。目前,核心工程學院、高級工程學院、建築學院分為3個學院、7個系、2個課程,繼承和發展了傳統的實踐工程教育。期待進一步深化實用工程教育 […]

大學學報在線編輯部

這是大學期刊的在線編輯部。
文章由對大學和教育具有高水平知識和興趣的編輯人員撰寫。