考虑供需关系及电池更换的共享电单车调度方法、系统

本发明涉及共享电单车调度技术领域，更具体的，涉及考虑供需关系及电池更换的共享电单车调度方法、系统。本发明为了解决现有缺少有效的共享电单车调度方法的问题，提出了一种考虑供需关系及电池更换的共享电单车调度方法。其中，调度车路径优化采用变邻域搜索算法，路径优化过程中各站点电单车装卸量以及电池更换量计算采用贪婪算法计算。本发明能够保证调度成本尽可能少，同时各站点共享电动车需求尽可能满足，从而获得更高的经济可行性和用户满意度。并且，本发明考虑了多仓库、多次访问的情况，更加贴近实际情况，对于问题的解决也更加具有相关性、可行性、普遍性，并能够得到质量更优的最终解。