由东京理科大学的 Toru Ikeguchi 教授领导的一个研究小组正在与日本工业大学合作,为“自行车共享系统路由问题(mBSSRP)”寻找一种半最优解决方案,其中多辆车在短时间内重新排列。提出了一种新的探索策略,并表明即使在港口数量较多的情况下,也能在合理的时间内获得较好的可行解。
在共享单车系统中,由于许多自行车不仅用于往返,而且用于单程,因此每个端口的自行车数量是有偏差的,因此需要一种算法来有效地改善这种情况。Ikeguchi 教授等人基于目前尚未解决的搬迁工作的时间限制和可行性,将此问题表述为 mBSSRP。但是,当端口数量变大时,问题是无法在现实时间内找到最佳解决方案。
在这项研究中,我们成功地开发了一种方法来推导一种算法,该算法满足各种约束条件,例如搬迁工作时间,并推导出可行的解决方案。使用这种方法,对于小规模问题,可以在更短的时间内获得最优解。此外,对于大规模问题,可以通过不同的方法获得良好的近似解,不仅搜索可行解,还搜索不可行解空间。...
消除自行车在共享单车系统中的偏向性已成为现代社会急需解决的问题。通过这项研究,可以提出一种使用自行车运送车有效地执行重新排列自行车工作的程序。据称,这一成果将为未来便捷舒适的共享单车系统的建设和运营奠定重要基础。