多层级成本计算优化方法、装置、电子设备及存储介质与流程

本发明涉及计算机科学与软件工程，特别是涉及一种多层级成本计算优化方法、装置、电子设备及存储介质。

背景技术：

1、在计算机科学和软件工程中，成本计算是一个重要的概念。成本计算通常涉及多个因素，如时间、人力、资源等因素。在通常情况下，成本计算需要考虑多个层级，例如项目级、任务级以及资源级等层级。

2、目前，传统的成本计算方法主要使用树形结构来表示这些层级，但是树形结构的表示方式在多层级成本计算的复杂成本计算问题中由于分支越来越多，在一定程度上增加了计算压力，进而导致成本计算效率降低，甚至降低成本计算的准确性。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种在多层级成本计算中能够保证成本计算的效率以及准确性的多层级成本计算优化方法、装置、电子设备及存储介质。

2、本发明提供了一种多层级成本计算优化方法，所述方法包括：

3、获取成本计算公式，并将所述成本计算公式分解为多个层级，以及基于所述成本计算公式的每个层级构建每个层级对应的逆波兰表达式；

4、从所述逆波兰表达式的一侧开始依次读取所述逆波兰表达式中的操作数和操作符，并根据所述操作符的优先级对所述逆波兰表达式进行计算，得到单层级计算结果；

5、将不同层级的所述逆波兰表达式进行组合，以获取多层级逆波兰表达式，并基于每个所述逆波兰表达式的单层级计算结果，获取所述多层级逆波兰表达式的多层级计算结果；

6、其中，每个层级包含多个成本项，每个所述成本项均具有唯一的标识符和成本值，所述逆波兰表达式由操作数和操作符构成，所述操作数位于所述逆波兰表达式的一侧，所述操作符位于所述逆波兰表达式的另一侧，且所述操作符的优先级按照设定的排列顺序排列。

7、在其中一个实施例中，所述获取成本计算公式，并将所述成本计算公式分解为多个层级，以及基于所述成本计算公式的每个层级构建每个层级对应的逆波兰表达式，包括：

8、在构建所述逆波兰表达式时，将所述操作数设置于所述逆波兰表达式的计算起始侧，并将所述操作符设置于所述逆波兰表达式的计算结束侧；以及

9、基于所述操作符的优先级获取所述设定的排列顺序，所述设定的排列顺序为从所述计算起始侧到计算结束侧的排列顺序；

10、其中，所述操作数由所述标识符和成本值构成，所述操作符为所述标识符以及成本值对应的操作符。

11、在其中一个实施例中，所述从所述逆波兰表达式的一侧开始依次读取所述逆波兰表达式中的操作数和操作符，并根据所述操作符的优先级对所述逆波兰表达式进行计算，得到单层级计算结果，包括：

12、从所述逆波兰表达式的计算起始侧开始依次读取所述逆波兰表达式中的所述操作数和操作符，以将所述逆波兰表达式中的运算数从栈中弹出；

13、基于运算数之间操作符的优先级计算多个所述运算数之间的第一计算结果；

14、其中，所述逆波兰表达式的单层级计算结果为多个所述第一计算结果按照所述操作符的优先级计算得到的。

15、在其中一个实施例中，所述将不同层级的所述逆波兰表达式进行组合，以获取多层级逆波兰表达式，并基于每个所述逆波兰表达式的单层级计算结果，获取所述多层级逆波兰表达式的多层级计算结果，包括：

16、将不同层级的所述逆波兰表达式对应的所述单层级计算结果进行组合，并读取不同层级的所述单层级计算结果之间的操作符；

17、基于所述操作符的优先级，将所述不同层级的所述单层级计算结果作为操作数进行计算，得到所述多层级计算结果。

18、在其中一个实施例中，所述将不同层级的所述逆波兰表达式进行组合，以获取多层级逆波兰表达式，并基于每个所述逆波兰表达式的单层级计算结果，获取所述多层级逆波兰表达式的多层级计算结果，还包括：

19、将所述成本计算公式分解为多个层级，并按照计算队列中的层级数据依次出队，以对出队的所述层级数据进行压栈；

20、在所述层级数据出队时若存在所述操作符，则从栈中弹出两个运算数作为所述操作符两侧的运算数进行计算，得到第二计算结果；

21、将所述第二计算结果进行入栈，并继续按照所述计算队列中的层级数据依次出队，以对所述多层级逆波兰表达式中的每个单层级逆波兰表达式进行计算，得到所述多层级计算结果。

22、在其中一个实施例中，所述方法还包括：

23、将所述逆波兰表达式、单层级计算结果、多层级逆波兰表达式以及多层级计算结果进行可视化渲染并发送至前端，以展示不同层级的成本计算结果；

24、通过图形化的方式对所述不同层级的成本计算结果进行展示，所述图形化的方式至少包括折线图以及柱状图。

25、在其中一个实施例中，所述方法还包括：

26、获取实际应用需求，所述实际应用需求为用户增加或减少所述成本计算公式中层级的请求；

27、基于所述实际应用需求增加或减少所述成本计算公式中的层级，以增加或减少所述成本计算公式中的成本项以及所述成本项之间的计算关系；

28、其中，所述层级至少包括项目级、任务级以及资源级。

29、本发明还提供了一种多层级成本计算优化装置，所述装置包括：

30、层级分解模块，用于获取成本计算公式，并将所述成本计算公式分解为多个层级，以及基于所述成本计算公式的每个层级构建每个层级对应的逆波兰表达式；

31、单层级计算模块，用于从所述逆波兰表达式的一侧开始依次读取所述逆波兰表达式中的操作数和操作符，并根据所述操作符的优先级对所述逆波兰表达式进行计算，得到单层级计算结果；

32、多层级计算模块，用于将不同层级的所述逆波兰表达式进行组合，以获取多层级逆波兰表达式，并基于每个所述逆波兰表达式的单层级计算结果，获取所述多层级逆波兰表达式的多层级计算结果；

33、其中，每个层级包含多个成本项，每个所述成本项均具有唯一的标识符和成本值，所述逆波兰表达式由操作数和操作符构成，所述操作数位于所述逆波兰表达式的一侧，所述操作符位于所述逆波兰表达式的另一侧，且所述操作符的优先级按照设定的排列顺序排列。

34、本发明还提供了一种电子设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现如上述任一种所述的多层级成本计算优化方法。

35、本发明还提供了一种计算机存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述的多层级成本计算优化方法。

36、上述多层级成本计算优化方法、装置、电子设备及存储介质，通过将成本计算分解为多个层级，且每个层级包含多个成本项，每个成本项均具有唯一的标识符和成本值，并基于每个层级构建相应的逆波兰表达式。随后，从逆波兰表达式的一侧开始依次读取逆波兰表达式中的操作数和操作符，并根据操作符的优先级对逆波兰表达式进行计算，得到单层级计算结果。最后，将不同层级的逆波兰表达式进行组合，以获取多层级逆波兰表达式，并基于每个逆波兰表达式的单层级计算结果，获取多层级逆波兰表达式的多层级计算结果。该方法依托于逆波兰表达式的算法，大大减少了多层级成本计算的计算量，进而提高了多层级成本结构下的计算效率。