ACM通信
ACM TechNews
提出的搜索策略提高了共享单车问题的计算成本
预计自行车共享系统的普及在未来将会增长。
来源:Medium.com
日本东京科学大学(TUS)的研究人员提出了两种方法，可以在不影响性能的情况下降低共享单车系统的计算成本。＼
这包括在各端口之间重新平衡自行车，以便用户始终可以使用它们，同时降低劳动力成本和碳排放。
所提出的策略是寻找带软约束的多车共享单车系统路径问题的近似解。
第一种方法通过Or-opt和CROSS-exchange算法，在找到可行答案之前减少近似优化问题解的解的数量;第二种方法基于可行解将问题转化为原始mBSSRP问题或mBSSRP- s问题，然后通过or -opt或CROSS-exchange寻求近似最优解。
“一旦我们计算出可行的解决方案，我们就可以通过解决硬约束问题，即mBSSRP，而不是mBSSRP- s，快速找到再平衡车辆的短行程时间，”TUS的Tohru Ikeguchi说。
从东京理工大学(日本)
查看全文
版权所有©2022SmithBucklin，美国华盛顿特区
没有发现记录