收藏本站
《华中科技大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

网络服务设施的截流—选址问题研究

杨珺  
【摘要】:设施的选址问题是在运筹学和管理科学领域普遍存在的决策问题。设施选址问题是研究如何选择设施的数目和最优位置来为用户提供相应的服务。选址决策正确与否主要取决于选址决策后能否带来经济利益、效用、个人或社会的满足以及社会价值等。本文将着重考虑服务对象为行走在日常路线上的顾客流(交通流、顾客流、信息流和水流等)的这类服务设施的选址-截流问题。本文在国内外关于网络服务设施选址布局优化理论研究现状及发展的基础上,系统地论述了作者对网络服务设施的截流-选址问题的研究成果。 第一章首先介绍选题的依据,从交通、通讯、零售和物流等方面分析了该研究的背景动机,提出本文研究的主要问题—网络设施截流-选址问题(FLPFI),最后提出本文的主要研究目标和内容。 第二章本章首先从静态确定型、动态型、随机型和竞争型四个方面对传统选址问题的研究现状进行评述。在传统选址问题的基础上,介绍了本文的研究核心问题:顾客流量产生于网络道路的服务设施截流-选址问题(FLPFI)的基本模型和研究现状。最后对本文将要应用的四种启发式算法:贪婪算法、局部搜索算法、禁忌算法和蚂蚁算法的基本原理和步骤作了详细的介绍。 第三章研究合作型FLPFI(CFLPFI)的三个扩展问题:设施带双重容量限制的CFLPFI 问题、带危险度瓶颈限制的CFLPFI 问题和和带时间约束的CFLPFI 问题。设施带双重容量限制的CFLPFI 问题是考虑了设立在网络的边上设施的满足建站最小服务量和最大服务容量的CFLPFI 问题,文中建立了该问题的混合整数规划模型,给出了基于贪婪的启发式算法。带危险度瓶颈限制的CFLPFI 问题是考虑了网络上路段的危险度的一个起点和多个讫点CFLPFI 问题。文中建立了该问题的整数规划模型,给出了计算复杂度是O ( m0 t 2 n 3)的多项式时间算法,并给出了具体算例。最后,本章研究了考虑需求流量(货物)的价格-时间函数的CFLPFI 问题,建立了该问题的混合整数规划模型,将该问题转化为传统的CFCLP 问题来解决。 第四章研究了独立型FLPFI(IFLPFI)的两个扩展问题:两种不同设施选址的mn-IFLPFI 问题和考虑设施服务半径的IFLPFI 问题。mn-IFLPFI 问题是考虑了在市场需求细分的条件下,两种提供不同服务的设施的IFLPFI 问题,文中建立了该问题的
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:F224

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 胡丹丹;杨超;杨珺;;基于空间引力模型的选址问题研究[J];公路交通科技;2009年05期
中国博士学位论文全文数据库 前3条
1 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年
2 唐凯;分销网络设计中的库存—选址研究[D];华中科技大学;2008年
3 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前4条
1 施正威;基于交通选择行为的停车换乘设施布局方法研究[D];中南大学;2011年
2 张国亮;城市内和城市间电动汽车充电站的选址布局研究[D];天津大学;2012年
3 刘合梅;随机需求条件下的自助银行选址方法研究[D];西安电子科技大学;2010年
4 刘舒佶;轴辐式枢纽网络系统的设施中断问题研究[D];华中科技大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 王炜;刘茂;;多阶段优化规划模型在天津应急资源基站优化规划中的应用[J];安全与环境学报;2009年01期
2 张静;刘茂;;广义最大覆盖模型在消防站优化选址中的应用[J];安全与环境学报;2009年01期
3 王文峰;刘亚杰;郭波;;战役装备维修保障网络设计问题研究[J];兵工学报;2008年12期
4 陶晓波;;社区商业设施满意度测评指标体系实证研究——以北京市为例[J];北京工商大学学报(社会科学版);2009年06期
5 马亮,李瑰贤,林少芬,陈映秋,刘福生;识别散货船载货区危险源的新方法[J];船舶工程;2000年06期
6 刘玲艳;吴晓平;宋业新;;引入模糊子集的证据理论在船舶安全评估中的应用[J];船舶工程;2006年06期
7 谢顺平;冯学智;都金康;;基于网络Voronoi图启发式和群智能的最大覆盖空间优化[J];测绘学报;2011年06期
8 先强;刘卫宁;;基于改进遗传算法的二级分销网络优化模型及求解[J];重庆师范大学学报(自然科学版);2008年03期
9 彭翀;汪传旭;郭胜童;;应急救援物流中物资分发点多目标排队选址优化[J];交通科学与工程;2011年02期
10 方柏林;p-median问题的分解-列生成法[J];燕山大学学报;2004年03期
中国重要会议论文全文数据库 前8条
1 黄河潮;林鹏;卢兆明;;p-中位数法在城市应急避难所规划中的应用[A];中国灾害防御协会——风险分析专业委员会第一届年会论文集[C];2004年
2 张敏;杨珺;杨超;;一类带双重机率约束的多目标应急服务设施选址问题[A];第10届计算机模拟与信息技术会议论文集[C];2005年
3 王晶;黄钧;张玲;;基于双层规划的应急资源布局模型和算法[A];2009中国控制与决策会议论文集(1)[C];2009年
4 张效洲;;我国VTS信息服务有关问题的探讨[A];山东航海学会、山东海事局2007年度优秀论文专刊[C];2007年
5 杨波;刘炜;闻虎;石爱国;;中国近海船舶碰撞风险评估研究[A];2009特大型船舶操纵和船舶安全与管理论文集[C];2009年
6 杨颖涛;李连博;;基于模糊综合评价的VTS运行效益研究[A];中国航海学会内河海事专业委员会2010年度海事管理学术交流会优秀论文集[C];2010年
7 宋元涛;杨文国;黄钧;;有数量限制的双覆盖标准救护车选址模型[A];第九届中国管理科学学术年会论文集[C];2007年
8 杨文国;黄钧;池宏;祁明亮;;信息缺失下的应急方案选择模型及算法研究[A];第九届中国管理科学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李涛;基于突发公共事件的现代城市商业安全研究[D];华中科技大学;2010年
2 李欣;应急案例知识库系统及其应用关键技术研究[D];解放军信息工程大学;2010年
3 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年
4 胡丹丹;拥塞型设施的选址问题研究[D];华中科技大学;2011年
5 张彦春;铁路防洪应急物资优化布局及调配研究[D];中南大学;2011年
6 周程;矿石供应链均衡性研究[D];武汉理工大学;2011年
7 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年
8 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年
9 石丽红;城市医疗废弃物回收处理模式及其网络研究[D];大连海事大学;2011年
10 陈立家;海上多目标船智能避碰辅助决策研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴竞鸿;基于供应链的图书分销企业配送中心选址问题研究[D];浙江理工大学;2010年
2 李文君;气垫船模拟器教练员系统开发研究[D];哈尔滨工程大学;2010年
3 倪彦博;宁波港集装箱船舶防抗台风的研究[D];大连海事大学;2010年
4 王晓敏;宁波港集装箱船舶在能见度不良情况下进出港研究[D];大连海事大学;2010年
5 段龙松;物流园区布局与绩效评价建模[D];南昌大学;2010年
6 张念卿;配水管网二次加氯优化及水质风险度分析[D];浙江大学;2011年
7 薛亚菲;基于路径突发性堵塞的消防站选址研究[D];西安工业大学;2011年
8 房明民;城市应急服务设施布局评价及优化模型研究[D];吉林大学;2011年
9 郭健;应急物资配送点协同研究[D];北京交通大学;2011年
10 何守慧;中、小型游艇码头水域尺度计算方法及安全保障研究[D];武汉理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 宋思根;;零售商店形象属性维度的实证研究[J];北京工商大学学报(社会科学版);2006年04期
2 桂贤;杜纲;;不确定条件下供应链二级分销网络的优化研究[J];北京理工大学学报(社会科学版);2007年01期
3 朱渭宁,马劲松,黄杏元,徐寿成;基于投影加权Voronoi图的GIS空间竞争分析模型研究[J];测绘学报;2004年02期
4 朱玮;王德;;南京东路消费者的空间选择行为与回游轨迹[J];城市规划;2008年03期
5 程赐胜;蒲云虎;王正武;;高速公路物流网络规划LRP模型及算法研究[J];长沙交通学院学报;2008年01期
6 周洪超;李海锋;;基于博弈论的电动汽车充电站选址优化模型研究[J];科技和产业;2011年02期
7 夏德建;;电动汽车研究综述[J];能源技术经济;2010年07期
8 李小建;周雄飞;卫春江;孔云峰;;发展中地区银行业空间系统变化——以河南省为例[J];地理学报;2006年04期
9 汪明峰;宁越敏;;城市的网络优势——中国互联网骨干网络结构与节点可达性分析[J];地理研究;2006年02期
10 苏莹,王英杰,余卓渊;一种建立公交网络的最短路径改进算法[J];地球信息科学;2005年02期
中国博士学位论文全文数据库 前6条
1 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
2 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
3 何保红;城市停车换乘设施规划方法研究[D];东南大学;2006年
4 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
5 秦进;多商品物流网络设计相关优化模型及算法研究[D];中南大学;2006年
6 张敏;易腐物品物流网络服务设施选址问题研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前9条
1 宋亚辉;城市电动汽车充电设施布局规划研究[D];北京交通大学;2011年
2 杨香花;GIS辅助下的金融网点选址研究——以广州市农业银行网点布局调整为例[D];东北师范大学;2003年
3 齐颖;基于GIS的高速磁悬浮铁路车站选址决策技术研究[D];西南交通大学;2004年
4 秦焕美;停车换乘(P&R)行为研究[D];北京工业大学;2005年
5 朱凌;商业银行ATM市场的利益机制与战略选择[D];郑州大学;2005年
6 孙旭;基于GIS农产品物流配送中心选址问题研究[D];吉林大学;2006年
7 张红;基于GIS的银行ATM区位选址分析[D];河南大学;2006年
8 黎雯;GIS支持下的银行ATM网点选址研究与实现[D];西南大学;2007年
9 李恒鑫;停车换乘系统布局优化与综合收费策略研究[D];中南大学;2008年
【二级引证文献】
中国期刊全文数据库 前2条
1 李恒凯;刘加兵;潘颖龙;;基于GIS超市选址辅助决策系统开发[J];工业工程;2011年05期
2 刘思婧;张锦;李国旗;;成熟期快速时尚品物流分销网络选址-分配模型[J];西南交通大学学报;2012年02期
中国博士学位论文全文数据库 前3条
1 张雷;融合生命周期的高新技术产品分销网络优化[D];西南交通大学;2010年
2 王丹;竞争环境下的网络设施合作选址研究[D];华中科技大学;2010年
3 刘思婧;BtoC环境下的快速时尚品物流分销网络优化设计[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前7条
1 商娟;中小区域内物流园区的选址与规划研究[D];大连海事大学;2010年
2 卢嘉宁;基于空间聚集效应的A公司进口产品库存系统优化研究[D];华南理工大学;2011年
3 刘昌林;轿车分销渠道设计及分销物流网络优化研究[D];武汉理工大学;2010年
4 张国亮;城市内和城市间电动汽车充电站的选址布局研究[D];天津大学;2012年
5 王静;基于库存决策的配送中心选址问题优化研究[D];武汉理工大学;2012年
6 崔静静;设施失效下三级物流网络选址—分配模型及优化[D];华南理工大学;2012年
7 孙芳芳;轨道交通站点P&R换乘影响因素研究[D];北京建筑工程学院;2012年
【相似文献】
中国期刊全文数据库 前10条
1 张曦;杨超;黄松;;基于成本/收益权衡的多元需求FIP选址研究[J];工业工程与管理;2010年02期
2 方智;陈飞;许国根;;重心法在应急系统选址中的应用[J];中国高新技术企业;2009年14期
3 王欢连;;改进的DEA在物流中心选址中的应用[J];赣南师范学院学报;2007年03期
4 吕颖毅;刘天祥;;基于成本优化的商品交易市场选址方法探讨[J];湖南商学院学报;2009年03期
5 王兆玲;;应急系统网络优化选址模型的最优解[J];潍坊学院学报;2010年06期
6 刘洪娟;罗挺;姜玉宏;甘明;;基于遗传算法的应急物流多设施选址模型研究[J];后勤工程学院学报;2010年03期
7 唐先明,周万村;山地城镇迁建选址模型研究——以巫山县为例[J];山地学报;2001年02期
8 刘海龙;李成严;;物流中心选址方法研究[J];黑龙江科技信息;2007年07期
9 丁巍伟;吕涛;赵媛莉;;煤炭应急储备选址模型及应用[J];物流工程与管理;2010年12期
10 王晓博,李一军;电子商务环境下企业配送中心选址模型与算法研究[J];技术经济与管理研究;2005年05期
中国重要会议论文全文数据库 前10条
1 唐清安;汪顶武;;数字化校园建设现状分析[A];教育技术应用与整合研究论文[C];2005年
2 张应国;;基于网络的研究性学习中教师角色的变化及几点思考[A];中国教育技术协会2004年年会论文集[C];2004年
3 殷海俊;郑建明;;舰船导弹火控系统远程检测及故障诊断[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
4 黎琳;;Web内容挖掘在数字图书馆中的应用[A];中国工程物理研究院第七届电子技术青年学术交流会论文集[C];2005年
5 杨平波;;对旅游电子商务信息系统安全控制的探讨[A];中国会计学会第四届全国会计信息化年会论文集(上)[C];2005年
6 管晓静;;论网络对青少年的负面影响[A];中国犯罪学研究会第十四届学术研讨会论文集(上册)[C];2005年
7 丁伯平;黄帧桧;杨解人;宋建国;;网络在机能实验学教学改革中的应用[A];中国成人医药教育论坛(2009)[C];2009年
8 马文欢;;概述斯达模式中的信息化管理[A];第九次哈尔滨“科技进步与当代世界发展”全国中青年学术讨论会论文集[C];2003年
9 张一鸣;;基于网页信息的印象形成的研究[A];第十届全国心理学学术大会论文摘要集[C];2005年
10 王芹;;对当前移动资费体系的思考[A];通信发展战略与管理创新学术研讨会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 记者 吴启辉;石狮今年拟投15.61亿元建设九个产业服务设施项目[N];石狮日报;2011年
2 李景凡 伊凤雪 张天水 文铭;联手服务设施农业建设成亮点[N];朝阳日报;2011年
3 通讯员 刘宝明;临河不断完善公共文化服务设施[N];巴彦淖尔日报(汉);2011年
4 本报记者 梁明;我市实现公共文化服务设施城乡全覆盖[N];绵阳日报;2011年
5 李园;珲春口岸综合服务设施项目建设有序进行[N];吉林日报;2011年
6 记者 王方 见习记者 张友财 实习生 柯妮;构建基本公共文化服务设施网络[N];黄石日报;2011年
7 首席记者 栗明;一大批社会服务设施建成投入使用[N];鞍山日报;2010年
8 记者 郭景水 吴钟斌;凤凰机场要补上服务设施“短腿”[N];海南日报;2010年
9 记者 刘川 陈飞燕;“十二五”500亿元投入村镇服务设施[N];四川日报;2011年
10 通讯员 东交;东阳投资15万元整改交通服务设施[N];金华日报;2010年
中国博士学位论文全文数据库 前10条
1 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
2 吴艳华;铁路救援基地选址模型与应用研究[D];中国铁道科学研究院;2012年
3 张敏;易腐物品物流网络服务设施选址问题研究[D];华中科技大学;2006年
4 任鸣鸣;供应链系统节点设施选址研究[D];华中科技大学;2008年
5 侯新民;网络(图)广义直径的研究[D];大连理工大学;2002年
6 郑宏珍;基于数据挖掘的供应链分销网络优化技术[D];哈尔滨工业大学;2008年
7 陈晓慧;关于教育信息化的文化审视[D];东北师范大学;2005年
8 彭宣维;语篇主题系统[D];北京大学;2001年
9 张景安;风险投资与中小企业技术创新研究[D];大连理工大学;2007年
10 刘雄飞;基于网络的交互式虚拟室内环境的研究与实现[D];东北林业大学;2006年
中国硕士学位论文全文数据库 前10条
1 王素梅;传统会计与网络会计比较初探[D];南京农业大学;2001年
2 付强;高速铁路综合调度系统研究[D];西南交通大学;2005年
3 蒋利军;基于顾客满意度的配送中心选址问题研究[D];西南交通大学;2005年
4 孟照国;普通话培训与测试的信息化研究[D];青岛科技大学;2005年
5 王辉;网络对高校学生思想政治教育的影响及对策研究[D];湖南师范大学;2005年
6 王建良;供水企业营业管理系统关键技术的研究[D];中国海洋大学;2005年
7 朱宗铭;基于Web的油液监测与故障诊断系统的研究[D];武汉理工大学;2006年
8 李巧红;基于WEB的CAD等级测试系统研究[D];华北电力大学(河北);2006年
9 刘慧蓉;基于网络的协作学习模式在中专教学中的应用研究[D];辽宁师范大学;2007年
10 刘芬;电子商务环境下的二级物流配送中心选址研究[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026