10.3969/j.issn.1671-1009.2022.02.032
基于数据结构对共享单车动态调度中的应用分析 ——以动态调度问题为例
动态调度问题的解决能够最大限度满足城市共享单车用户的用车需求以及提高共享单车使用效率,其中涉及的热门用车区域、用车频次、行车结束后的热门停车区域等因素均需考虑进去.为解决这一问题,利用以迪杰斯特拉算法和哈夫曼树为基础的算法进行研究.本文基于求解最短路径的算法对抽象出来的简单化问题加以分析,并在此基础上针对实际复杂问题进行了拓展分析.得出在一定条件下,哈夫曼树即为调度最短路径解的结论.
数据结构;共享单车;动态调度
U491.225(交通工程与公路运输技术管理)
2022-03-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
95-98