基于混合需求的设施选址问题研究.pdfVIP

第30卷第11期 计算机应用研究 V01．30No．11 2013年11月 Researchof NOV．2013 Application Computers 基于混合需求的设施选址问题研究术 申瑞玲1，霍佳震1，李旭芳1’2 (1．同济大学经济与管理学院，上海200092；2．上海工程技术大学管理学院，上海201602) 摘要：研究网络中设施的需求一部分来自于网络节点，一部分来自于过往流量的基于混合需求的设施选址问 题。引入引力模型，以新建设施获得总利润最大为目标建立非线性整数规划模型，并构造启发式算法，通过 MATLAB进行仿真实验，将求解结果与GPAH算法及精确算法的结果进行比较。比较结果表明，提出的算法求 解质量高、运行速度快，可用于大中型网络设施的选址问题。 关键词：设施选址；截流；混合需求；改进的贪婪算法 中图分类号：0221．2；TP301．5文献标志码：A doi：10．3969／j．issn．1001-3695．2013．11．005 Modelsand for facilitieson algorithmslocating networkwith demand hybrid SHEN Jia—zhenl，LI Rui—ling‘，HUO Xu—fan91’2 (1．SchoolofEconomicsManagement，TangfiUnivemity，Shanghai200092，China；2．SchoolofManagement，ShanghaiUniversityofEngi— ncenngScience，Shanghai201602，China) Abstract：This anewmodelfor facilitieswithdemandthatwere frombothresidentialarea paperdeveloped locating originated customersandfrom customers the onaroutine amixed interceptingpassingby facility pre—plannedtrips．Itproposed integer thetotal ofcustomers．Sincethe withthe functionofmaximum both program objective profitgainedbyservingtypes problem was heuristicand heuristic．The heuristicsolvesthe NP-hard，it proposedgreedy improvedgreedy improvedgreedy computa— theruntimeis lessthanthatofthe method． tional with much experimentscompetitiveresults，while optimal