In order to apply overbooking idea in Chinese railway freight industry to improve revenue, a Markov decision process(dynamic programming) model for railway freight reservation was formulated and the overbooking limit ...In order to apply overbooking idea in Chinese railway freight industry to improve revenue, a Markov decision process(dynamic programming) model for railway freight reservation was formulated and the overbooking limit level was proposed as a control policy. However, computing the dynamic programming treatment needs six nested loops and this will be burdensome for real-world problems. To break through the calculation limit, the properties of value function were analyzed and the overbooking protection level was proposed to reduce the calculating quantity. The simulation experiments show that the overbooking protection level for the lower-fare class is higher than that for the higher-fare class, so the overbooking strategy is nested by fare class. Besides, by analyzing the influence on the overbooking strategy of freight arrival probability and cancellation probability, the proposed approach is efficient and also has a good application prospect in reality. Also, compared with the existing reservation(FCFS), the overbooking strategy performs better in the fields of vacancy reduction and revenue improvement.展开更多
Considering the dynamic character of repeated games and Markov process, this paper presented a novel dynamic decision model for symmetric repeated games. In this model, players' actions were mapped to a Markov decisi...Considering the dynamic character of repeated games and Markov process, this paper presented a novel dynamic decision model for symmetric repeated games. In this model, players' actions were mapped to a Markov decision process with payoffs, and the Boltzmann distribution was intousluced. Our dynamic model is different from others' , we used this dynamic model to study the iterated prisoner' s dilemma, and the results show that this decision model can successfully be used in symmetric repeated games and has an ability of adaptive learning.展开更多
Mining activities may cause serious damages to the river ecological environment in mining areas. It has been realized that challenging is faced for optimal decision-making on the river ecological restoration resulting...Mining activities may cause serious damages to the river ecological environment in mining areas. It has been realized that challenging is faced for optimal decision-making on the river ecological restoration resulting from system complexity, multi-objectives, long term restoration in which multiple stages may be needed to take, and difficulty in detailed process quan- tification. By analyzing and fully reflecting the differences between the central zone and surrounding zones of the restored river passing through the mining area, the comprehensive evaluation index systems of the central zone and surrounding zones are separately suggested firstly. Then a scenario-based optimization decision-making model for river ecological restoration in min- ing areas was established with taking advantages of spatial divisions and following procedure of first going through optimiza- tion by sub-region level, then optimizing by integration. Then, a framework for scenario-based optimal decision-making on water-deficient river ecological restoration in mining areas is proposed in which a multi-objective and multi-stage spatial division optimization method is considered to improve decision-making efficiency and enhance its practicability. It is indicated that this optimization framework is reasonable and practical, which is expected to offer reliable decision support in identifying the effective solutions on optimal management of the water-deficient river ecological restoration in mining areas. At the same time, it has implications in general land reclamation and ecological restoration in the mining areas.展开更多
基金Project(2010QZZD021)supported by the Fundamental Research Funds for the Central Universities,ChinaProject(2015F024)supported by China Railway Science and Technology Research Development Program
文摘In order to apply overbooking idea in Chinese railway freight industry to improve revenue, a Markov decision process(dynamic programming) model for railway freight reservation was formulated and the overbooking limit level was proposed as a control policy. However, computing the dynamic programming treatment needs six nested loops and this will be burdensome for real-world problems. To break through the calculation limit, the properties of value function were analyzed and the overbooking protection level was proposed to reduce the calculating quantity. The simulation experiments show that the overbooking protection level for the lower-fare class is higher than that for the higher-fare class, so the overbooking strategy is nested by fare class. Besides, by analyzing the influence on the overbooking strategy of freight arrival probability and cancellation probability, the proposed approach is efficient and also has a good application prospect in reality. Also, compared with the existing reservation(FCFS), the overbooking strategy performs better in the fields of vacancy reduction and revenue improvement.
基金We also acknowledge the support by the National Natural Science Foundation of China (Grant No. 60574071).
文摘Considering the dynamic character of repeated games and Markov process, this paper presented a novel dynamic decision model for symmetric repeated games. In this model, players' actions were mapped to a Markov decision process with payoffs, and the Boltzmann distribution was intousluced. Our dynamic model is different from others' , we used this dynamic model to study the iterated prisoner' s dilemma, and the results show that this decision model can successfully be used in symmetric repeated games and has an ability of adaptive learning.
文摘Mining activities may cause serious damages to the river ecological environment in mining areas. It has been realized that challenging is faced for optimal decision-making on the river ecological restoration resulting from system complexity, multi-objectives, long term restoration in which multiple stages may be needed to take, and difficulty in detailed process quan- tification. By analyzing and fully reflecting the differences between the central zone and surrounding zones of the restored river passing through the mining area, the comprehensive evaluation index systems of the central zone and surrounding zones are separately suggested firstly. Then a scenario-based optimization decision-making model for river ecological restoration in min- ing areas was established with taking advantages of spatial divisions and following procedure of first going through optimiza- tion by sub-region level, then optimizing by integration. Then, a framework for scenario-based optimal decision-making on water-deficient river ecological restoration in mining areas is proposed in which a multi-objective and multi-stage spatial division optimization method is considered to improve decision-making efficiency and enhance its practicability. It is indicated that this optimization framework is reasonable and practical, which is expected to offer reliable decision support in identifying the effective solutions on optimal management of the water-deficient river ecological restoration in mining areas. At the same time, it has implications in general land reclamation and ecological restoration in the mining areas.