姚洪
- 作品数：2 被引量：1H指数：1
- 供职机构：四川师范大学数学与软件科学学院更多>>
- 发文基金：四川省教育厅自然科学科研项目更多>>
- 相关领域：理学更多>>
- 在线租赁的规划模型及算法分析
- 2011年
- 针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.
- 刘家彬刘军姚洪
- 关键词：搜索算法
- 基于最大匹配算法的列车调度模型被引量：1
- 2011年
- 在铁路大提速的背景下,对重要的铁路干线京沪线给出了基于最大匹配算法的列车调度方案.从列车运行时的空闲时间表出发,建立一组不等式模型,求解出现行列车时刻表对于货车的空闲时间,进而计算出货车通行量的理论最大值.为了求得在此时的货车运行时刻表的一个可行解,设计了空闲时间表的最大匹配算法.此算法实现了一个造表过程,采用迭代搜索的方法从货车通行量的瓶颈区间出发,依次求出各个货车可行的时刻序列,直到表被填满,即可得到一个可行的货车时刻表.
- 孙淑芹刘家彬姚洪
- 关键词：最大匹配算法调度模型
