共享单车路径规划问题的优化研究
最优化与控制
2024-01-30 v1
摘要
在共享单车网络中，供需平衡被打破。这导致共享资源浪费，并增加了运营者的管理成本。因此，本文从东京港区共享单车站点容量、运输车辆的有效性能以及空间分布特征等方面分析了单车再平衡问题。我们将该问题建模为车辆路径问题（VRP），并构建了一个考虑实际能耗的共享单车再平衡路径优化模型。最后，我们使用不同的贪婪算法求解该模型，比较了各算法的再平衡效果，并基于真实数据开发了一个再平衡优化框架，提出了一个改进算法。
引用
@article{arxiv.2401.15082,
title = {Optimization research on shared bicycle route planning problem},
author = {Qiwei Luo},
journal= {arXiv preprint arXiv:2401.15082},
year = {2024}
}
备注
in Japanese language