C题第二问站点优化调度方法

anbo650370

本文通过结合博弈论和典型相关分析（CCA）等方法，对电动共享汽车站点放置问题进行建模，解决了电动共享汽车站点优化放置问题。首先，由于没有足够的历史数据可供参考，本文考虑共享汽车用户在使用共享汽车时的主观策略，利用纳什均衡建立一个优化问题来模拟初始的站点数据；然后根据少量的模拟站点数据采用典型相关分析的方法来预估其他候选站点的放置情况；接下来，在给定预算存在限制的情况下，本文提出了一个启发式算法从所有的候选站点中选出满足关键点覆盖和提供需求最多两个约束的站点；最后，对于共享电动车站点间汽车调度的问题，本文提出了一个实用的优化算法使得最小化调度过程中的资源消耗。