由东京理科大学的 Toru Ikeguchi 教授领导的一个研究小组正在与日本工业大学合作,为“自行车共享系统路由问题(mBSSRP)”寻找一种半最优解决方案,其中多辆车在短时间内重新排列。提出了一种新的探索策略,并表明即使在港口数量较多的情况下,也能在合理的时间内获得较好的可行解。

 在共享单车系统中,由于许多自行车不仅用于往返,而且用于单程,因此每个端口的自行车数量是有偏差的,因此需要一种算法来有效地改善这种情况。Ikeguchi 教授等人基于目前尚未解决的搬迁工作的时间限制和可行性,将此问题表述为 mBSSRP。但是,当端口数量变大时,问题是无法在现实时间内找到最佳解决方案。

 在这项研究中,我们成功地开发了一种方法来推导一种算法,该算法满足各种约束条件,例如搬迁工作时间,并推导出可行的解决方案。使用这种方法,对于小规模问题,可以在更短的时间内获得最优解。此外,对于大规模问题,可以通过不同的方法获得良好的近似解,不仅搜索可行解,还搜索不可行解空间。...

 消除自行车在共享单车系统中的偏向性已成为现代社会急需解决的问题。通过这项研究,可以提出一种使用自行车运送车有效地执行重新排列自行车工作的程序。据称,这一成果将为未来便捷舒适的共享单车系统的建设和运营奠定重要基础。

纸张信息:[应用科学] 探索可行和不可行解空间以解决多车共享单车系统路由问题的策略

东京科学大学

为培养真正能力的表现付费。旨在通过创造科学技术实现可持续发展的世界

东京理科大学始建于1881年,前身为“东京物理进修学院”,历经140多年的历史,现已发展成为拥有4个校区、7个学部、33个系、7个研究生院的综合性理工科大学拥有30个专业。 具有真正能力和“让科学传播成为国运发展的基础”的创始精神的学生毕业 […]

日本工业大学

“实际工程的新时代” 改变的教育,不变的哲学

1967 年开办的日本工业大学正在发展自己的“实用工程”学习,例如从第一年开始进行专业实验、实践培训和起草科目。目前,核心工程学院、高级工程学院、建筑学院分为3个学院、7个系、2个课程,继承和发展了传统的实践工程教育。期待进一步深化实用工程教育 […]

大学学报在线编辑部

这是大学学报的在线编辑部。
文章由对大学和教育具有高水平知识和兴趣的编辑人员撰写。