|
|||||
|
|
| 基于航段需求计算网络竞价的近似动态规划方法 | |
| 引用本文： | 刘风,吴祈宗,王亚楠,崔春生.基于航段需求计算网络竞价的近似动态规划方法[J].数学的实践与认识,2011,41(4). |
| 作者姓名： | 刘风 吴祈宗 王亚楠 崔春生 |
| 作者单位： | 1. 北京理工大学,管理与经济学院,北京,100081;中央司法警官学院信息管理系,河北,保定,071000 2. 北京理工大学,管理与经济学院,北京,100081 3. 河北科技大学,经济管理学院,河北,石家庄,050018 4. 中国电子信息产业发展研究院,中国软件评测中心,北京,100066 |
| 基金项目： | 国家自然科学基金(609797010) |
| 摘 要： | 竞价控制是收益管理中广泛应用的一种存量控制方法.将网络存量控制问题描述为一个动态规划模型,通过状态向量的一个仿射函数近似动态规划的最优值函数,并且在航段水平上考虑随机需求,最终得到一个计算网络竞价所需的确定性线性规划(DLP),相对于标准的DLP,这个DLP得到了更接近于动态规划最优值的上界.给出了一个列生成算法用于求解这个DLP,并提供了模拟算例,计算结果表明可获得比标准的DLP方法更好的收益. |
| 关 键 词： | 网络收益管理 动态规划 竞价控制 |
An Approximate Dynamic Programming Approach for Computing Network Bid Prices with Flight Segment Demands |
|
| LIU Feng,WU Qi-zong,WANG Ya-nan,CUI Chun-sheng.An Approximate Dynamic Programming Approach for Computing Network Bid Prices with Flight Segment Demands[J].Mathematics in Practice and Theory,2011,41(4). | |
| Authors: | LIU Feng WU Qi-zong WANG Ya-nan CUI Chun-sheng |
| Institution: | LIU Feng~(1,2),WU Qi-zong~1,WANG Ya-nan~3,CUI Chun-sheng~4 (1.School of Management and Economics,Beijing Institute of Technology,Beijing 100081,China) (2.Department of Information Management,the Central Institute for Correctional Police,Baoding 071000,China) (3.College of Economic and Management,Hebei University of Science and Technology,Shijiazhuang 050018,China) (4.China Center for Information Industry Development,China Software Testing Center,Beijing 100066,China) |
| Abstract: | Bid-price control is a popular method for controlling the sale of inventory in revenue management.It is well known that the network capacity control problem can be formulated as a dynamic programming model.In this paper,we approximate the optimal dynamic programming value function with an affine function of the state vector and develop our model based on the flight segment demands.We show that the resulting problem is the deterministic linear programming(DLP) for computing network bid-prices.The DLP yields ... |
| Keywords: | network revenue management dynamic programming bid-price controls |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |