共享单车调度

发布时间:2020年04月27日 阅读:249 次

功能1:寻找源点到终点的k短路

    并打印路径

API:(图的邻接矩阵,K,起点,终点,点数n

 功能2:打印起点到终点的所有路径,

    并按照路径长度排序

    ----------------------------------*/

//    String_path = Init_Print_all_path(0,4);

//    cout<<String_path<<endl;

 

 功能3:求起点到终点的最短路径

    单车+(步行+单车)+公交

    1)直接最短路

    2)当当前点没有共享单车时的方案

    3)提供最小换乘方案和最少历经站点方案

id1输出最少站点,id2输出最少换乘

功能4:实现带有限制点的最短路径

    输入任意多个限制点,输出的最短路径

    必须经过这些点

    Api:(起点,终点,限制点个数,限制点数组)

功能5:推荐从当前点一次遍历校园所有点

再回到当前点的最短路径

功能6:一天结束后,计算出共享单车的

    最佳调度方案并打印

使用网络流输出路径。

 

记录每个点现存的自行车数目,之前存储过的自行车数目。

每个点的流量值,每个点要移动的自行车数,前一次的方差。

使用每一天各个点自行车移动数量的方差来进行方案评估。

自适应的调整 fafb比例(num num_by的比例)。

若效果不好随机八种调整模式,

若效果好,继续上一次状态进行调整。


Tag:
相关文章

发表评论: