全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑服务数量和服务时间的紧急救援站选址

Keywords: 交通工程,选址,多目标算法,急救站,排队

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了完善高速公路的紧急救援系统,降低事故后果,需要设立合适的急救站,而首要解决的问题是急救站的选址。考虑了事故发生和事故处理时间不确定情况下的紧急救援站选址问题。假设网络各点事故产生是一个泊松过程,单个设施对事故处理的时间符合负指数分布,通过选址决策,使得覆盖的事故数量以及对事故的响应时间都较满意,响应时间为急救站距离事发地点的行驶时间。以最大覆盖模型为基础,结合排队理论,建立混合整数双目标模型,决策目标为服务数量最大化和服务时间最小。由于模型是NP困难问题,采用带精英策略的非支配排序遗传算法NSGA-Ⅱ求解,求得Pareto最优解。最后给出了算例。算例结果验证了模型的合理性和算法的有效性。

References

[1]  TOREGAS C R,SWAIN R,REVELLE C S. The Location of Emergency Service Facilities[J].Operations Research,1971,(06):1363-1373.
[2]  CHURCH R L,REVELLE C S. The Maximal Covering Location Problem[J].Papers in Regional Science,1974,(01):101-118.
[3]  DASKIN M S. A Maximum Expected Location Model:Formulation,Properties and Heuristic Solution[J].Transportation Science,1983,(01):48-70.
[4]  BATTA R,DOLAN J M,KRISHNAMURTHY N N. The Maximal Expected Covering Location Problem:Revisited[J].Transportation Science,1989,(04):277-287.
[5]  OWENS H,DASKIN M S. Strategic Facility Location:A Review[J].European Journal of Operational Research,1998,(03):423-447.
[6]  BROTCRNE L,LAPORTE G,SEMET F. Ambulance Location and Relocation Models[J].European Journal of Operational Research,2003,(03):451-463.doi:10.1016/S0377-2217(02)00364-8.
[7]  IANNONI A P,MORABITO R,SAYDAM C. A Hypercube Queuing Model Embedded into a Genetic Algorithm for Ambulance Deployment on Highways[J].Annals of Operations Research,2008,(01):207-224.
[8]  IANNONI A P,MORABITO R,SAYDAM C. An Optimization Approach for Ambulance Location and the Districting of the Response Segments on Highways[J].European Journal of Operational Research,2009,(02):528-542.doi:10.1016/j.ejor.2008.02.003.
[9]  CHAI Gan,FANG Chengwei,GAO Xiangyu. A Cost-based Study on Highway Traffic Emergency Rescue Sites Location Using Heuristic Genetic Algorithm[J].Journal of Computer Information Systems,2011,(02):507-514.
[10]  NI Longhe,ZUO Junzhong,L(U) Huabing. The Research of Emergency Rescue Sites Layout During the Highway Reconstruction[J].Applied Mechanics and Materials,2012,(178/179/180/181):1842-1846.
[11]  向红艳,邵毅明,王亮亮. 高速公路应急救助的资源规划选址模型[J].科学技术与工程,2009,(10):2655-2658.doi:10.3969/j.issn.1671-1815.2009.10.024.
[12]  朱晓波,钱振东,陆振波. 高速公路紧急救援服务点选址模型的研究[J].交通运输工程与信息学报,2010,(04):104-109.doi:10.3969/j.issn.1672-4747.2010.04.018.
[13]  VILLEGAS J G,PALACIOS F,MEDAGLIA A L. Solution Methods for the Bi-objective (Cost-coverage) Unconstrained Facility Location Problem with an Illustrative Example[J].Annals of Operations Research,2006,(01):109-141.
[14]  DEB K,PRATAP A,AGARWAL S. A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation,2002,(02):182-197.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133