王国利
- 作品数：4 被引量：20H指数：2
- 供职机构：华中科技大学管理学院更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”教育部人文社会科学研究基金更多>>
- 相关领域：理学交通运输工程社会学自动化与计算机技术更多>>
- 考虑服务数量和服务时间的紧急救援站选址被引量：6
- 2012年
- 为了完善高速公路的紧急救援系统,降低事故后果,需要设立合适的急救站,而首要解决的问题是急救站的选址。考虑了事故发生和事故处理时间不确定情况下的紧急救援站选址问题。假设网络各点事故产生是一个泊松过程,单个设施对事故处理的时间符合负指数分布,通过选址决策,使得覆盖的事故数量以及对事故的响应时间都较满意,响应时间为急救站距离事发地点的行驶时间。以最大覆盖模型为基础,结合排队理论,建立混合整数双目标模型,决策目标为服务数量最大化和服务时间最小。由于模型是NP困难问题,采用带精英策略的非支配排序遗传算法NSGA-Ⅱ求解,求得Pareto最优解。最后给出了算例。算例结果验证了模型的合理性和算法的有效性。
- 胡丹丹王国利杨超
- 关键词：交通工程多目标算法急救站
- 半讨厌型设施选址问题的模型与算法
- 2010年
- 研究了结合网络和平面模型的半讨厌型设施的选址问题.半讨厌型设施结合了讨厌型设施与喜爱型设施的性质,一方面由于这些设施对人们带来很多副作用,人们想要远离他们以避免遭到污染,但同时人们又希望距离设施不要过远,因此建立0-1整数模型,在保证所有人使用该设施的距离不超过既定距离的基础上,使污染范围最小.由于该问题是NP困难问题,本为给出了启发式算法,通过算例进行了比较分析,证明了算法的有效性.
- 王国利胡丹丹杨超刘智伟
- 关键词：启发式算法
- 高速公路上紧急救援站的选址被引量：1
- 2011年
- 考虑事故发生的不确定性,研究了高速公路上紧急救援站的选址问题。引入α-鲁棒约束条件,结合随机优化和鲁棒优化,建立了0-1整数规划模型。该模型规定了在各情景下设施覆盖的事故数的相对后悔值不超过α的条件,使得平均响应时间最小化,并结合实例给出分析,结果证明了模型的有效性和合理性。
- 王国利胡丹丹杨超
- 需求和供应不确定下的选址研究被引量：13
- 2011年
- 在需求不确定的同时,考虑了由于意外事件导致设施失灵而造成的供应不确定性,提出了这两个不确定因素下的设施选址模型。已知各个设施的失灵风险概率,通过情景规划描述需求不确定性,在保证供应系统的稳定性和鲁棒性不低于既定值的情况下,使得运输费用和设施失灵不能提供服务时的风险费用之和最小,提出了拉格朗日松弛算法,并通过大量算例验证了算法的有效性。
- 王国利胡丹丹杨超
- 关键词：启发式算法
