收藏本站
《华中科技大学》 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年
中国硕士学位论文全文数据库 前6条
1 施正威;基于交通选择行为的停车换乘设施布局方法研究[D];中南大学;2011年
2 张国亮;城市内和城市间电动汽车充电站的选址布局研究[D];天津大学;2012年
3 刘合梅;随机需求条件下的自助银行选址方法研究[D];西安电子科技大学;2010年
4 刘舒佶;轴辐式枢纽网络系统的设施中断问题研究[D];华中科技大学;2009年
5 马满;连锁网点的选址与设计问题研究[D];华中科技大学;2011年
6 张伟;基于多目标的应急物资储备库选址决策研究[D];重庆邮电大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 顾亚竹,邵晓娴;我国零售业发展之对策[J];商业研究;2005年04期
2 蔡进;从统计数据看我国物流发展现状[J];中国储运;2004年01期
3 吴兆麟,郑中义;时间碰撞危险度及模型[J];大连海事大学学报;2001年02期
4 段广云,沈振宇;高速公路交通信息发布系统实际应用中的若干问题及对策[J];公路交通技术;2004年06期
5 易加斌;21世纪中国零售业的发展趋势及对策[J];哈尔滨商业大学学报(社会科学版);2004年03期
6 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
7 覃和仁,关琳,谢胜利;求解无线网络基站选址问题的一种改进遗传算法[J];计算机工程与应用;2004年15期
8 胡小兵,黄席樾;蚁群优化算法及其应用[J];计算机仿真;2004年05期
9 林国辉,马正新,王勇前,曹志刚;基于蚂蚁算法的拥塞规避路由算法[J];清华大学学报(自然科学版);2003年01期
10 方勇;我国零售业发展的SWOT分析[J];商业时代;2005年06期
【共引文献】
中国期刊全文数据库 前10条
1 郑承志;;零售业营销创新之管见[J];安徽商贸职业技术学院学报(社会科学版);2005年04期
2 王炜;刘茂;;多阶段优化规划模型在天津应急资源基站优化规划中的应用[J];安全与环境学报;2009年01期
3 张静;刘茂;;广义最大覆盖模型在消防站优化选址中的应用[J];安全与环境学报;2009年01期
4 高松;阮拥军;于同刚;;装备动员物资供应企业选择双层规划模型[J];兵工自动化;2010年09期
5 王文峰;刘亚杰;郭波;;战役装备维修保障网络设计问题研究[J];兵工学报;2008年12期
6 陶晓波;;社区商业设施满意度测评指标体系实证研究——以北京市为例[J];北京工商大学学报(社会科学版);2009年06期
7 马亮,李瑰贤,林少芬,陈映秋,刘福生;识别散货船载货区危险源的新方法[J];船舶工程;2000年06期
8 刘玲艳;吴晓平;宋业新;;引入模糊子集的证据理论在船舶安全评估中的应用[J];船舶工程;2006年06期
9 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
10 谢顺平;冯学智;都金康;;基于网络Voronoi图启发式和群智能的最大覆盖空间优化[J];测绘学报;2011年06期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
3 张磊;;城市灾害应急服务设施选址研究进展[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
4 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 黄河潮;林鹏;卢兆明;;p-中位数法在城市应急避难所规划中的应用[A];中国灾害防御协会——风险分析专业委员会第一届年会论文集[C];2004年
6 李金铠;;中国零售业PK台:内、外资零售企业竞争态势比较分析[A];“珠江三角洲经济发展与流通现代化”大型理论研讨会论文集[C];2005年
7 张敏;杨珺;杨超;;一类带双重机率约束的多目标应急服务设施选址问题[A];第10届计算机模拟与信息技术会议论文集[C];2005年
8 邹晓华;吴洁;刘以安;;分解协调法在船舶避碰决策中的研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
9 李作洲;朱义胜;;基于蚁群优化的CDMA下行链路突发数据准入控制[A];2004中国控制与决策学术年会论文集[C];2004年
10 王晶;黄钧;张玲;;基于双层规划的应急资源布局模型和算法[A];2009中国控制与决策会议论文集(1)[C];2009年
中国博士学位论文全文数据库 前10条
1 李涛;基于突发公共事件的现代城市商业安全研究[D];华中科技大学;2010年
2 李欣;应急案例知识库系统及其应用关键技术研究[D];解放军信息工程大学;2010年
3 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
4 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
5 吴彪;高速公路作业区行车风险与安全控制策略[D];吉林大学;2011年
6 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年
7 胡丹丹;拥塞型设施的选址问题研究[D];华中科技大学;2011年
8 张彦春;铁路防洪应急物资优化布局及调配研究[D];中南大学;2011年
9 周程;矿石供应链均衡性研究[D];武汉理工大学;2011年
10 王绍仁;震后应急物流系统优化中的LRP研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 吴竞鸿;基于供应链的图书分销企业配送中心选址问题研究[D];浙江理工大学;2010年
3 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
4 李文君;气垫船模拟器教练员系统开发研究[D];哈尔滨工程大学;2010年
5 林政文;基于NS2的Ad Hoc网络性能仿真研究[D];哈尔滨工程大学;2010年
6 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
7 倪彦博;宁波港集装箱船舶防抗台风的研究[D];大连海事大学;2010年
8 王晓敏;宁波港集装箱船舶在能见度不良情况下进出港研究[D];大连海事大学;2010年
9 刘凌子;混合文化进化群智能算法及其应用[D];广西民族大学;2010年
10 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 鲁晓春,詹荷生;关于配送中心重心法选址的研究[J];北方交通大学学报;2000年06期
2 宋思根;;零售商店形象属性维度的实证研究[J];北京工商大学学报(社会科学版);2006年04期
3 桂贤;杜纲;;不确定条件下供应链二级分销网络的优化研究[J];北京理工大学学报(社会科学版);2007年01期
4 朱渭宁,马劲松,黄杏元,徐寿成;基于投影加权Voronoi图的GIS空间竞争分析模型研究[J];测绘学报;2004年02期
5 朱玮;王德;;南京东路消费者的空间选择行为与回游轨迹[J];城市规划;2008年03期
6 程赐胜;蒲云虎;王正武;;高速公路物流网络规划LRP模型及算法研究[J];长沙交通学院学报;2008年01期
7 周洪超;李海锋;;基于博弈论的电动汽车充电站选址优化模型研究[J];科技和产业;2011年02期
8 夏德建;;电动汽车研究综述[J];能源技术经济;2010年07期
9 李小建;周雄飞;卫春江;孔云峰;;发展中地区银行业空间系统变化——以河南省为例[J];地理学报;2006年04期
10 汪明峰;宁越敏;;城市的网络优势——中国互联网骨干网络结构与节点可达性分析[J];地理研究;2006年02期
中国博士学位论文全文数据库 前8条
1 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
2 陈志宗;城市防灾减灾设施选址模型与战略决策方法研究[D];同济大学;2006年
3 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
4 何保红;城市停车换乘设施规划方法研究[D];东南大学;2006年
5 刘林忠;模糊环境下的一些优化问题模型和算法研究[D];清华大学;2006年
6 秦进;多商品物流网络设计相关优化模型及算法研究[D];中南大学;2006年
7 张敏;易腐物品物流网络服务设施选址问题研究[D];华中科技大学;2006年
8 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
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 华国伟;网络上的竞争选址问题研究[D];北京化工大学;2006年
9 黎雯;GIS支持下的银行ATM网点选址研究与实现[D];西南大学;2007年
10 李恒鑫;停车换乘系统布局优化与综合收费策略研究[D];中南大学;2008年
【二级引证文献】
中国期刊全文数据库 前4条
1 李恒凯;刘加兵;潘颖龙;;基于GIS超市选址辅助决策系统开发[J];工业工程;2011年05期
2 王辉;王贵斌;赵俊华;文福拴;李捷;;考虑交通网络流量的电动汽车充电站规划[J];电力系统自动化;2013年13期
3 温华武;韦继雀;洪海库;;《汽车加油加气站设计与施工规范》GB50156-2012实施后加油站出现的主要问题与对策分析[J];中国石油和化工标准与质量;2013年19期
4 刘思婧;张锦;李国旗;;成熟期快速时尚品物流分销网络选址-分配模型[J];西南交通大学学报;2012年02期
中国博士学位论文全文数据库 前5条
1 张雷;融合生命周期的高新技术产品分销网络优化[D];西南交通大学;2010年
2 王丹;竞争环境下的网络设施合作选址研究[D];华中科技大学;2010年
3 刘思婧;BtoC环境下的快速时尚品物流分销网络优化设计[D];西南交通大学;2012年
4 赵子衡;区间不确定性优化的若干高效算法研究及应用[D];湖南大学;2012年
5 陶江;中国商业银行网点布局研究[D];湖南大学;2012年
中国硕士学位论文全文数据库 前10条
1 商娟;中小区域内物流园区的选址与规划研究[D];大连海事大学;2010年
2 卢嘉宁;基于空间聚集效应的A公司进口产品库存系统优化研究[D];华南理工大学;2011年
3 刘昌林;轿车分销渠道设计及分销物流网络优化研究[D];武汉理工大学;2010年
4 张国亮;城市内和城市间电动汽车充电站的选址布局研究[D];天津大学;2012年
5 王静;基于库存决策的配送中心选址问题优化研究[D];武汉理工大学;2012年
6 崔静静;设施失效下三级物流网络选址—分配模型及优化[D];华南理工大学;2012年
7 孙芳芳;轨道交通站点P&R换乘影响因素研究[D];北京建筑工程学院;2012年
8 马满;连锁网点的选址与设计问题研究[D];华中科技大学;2011年
9 王辉;电动汽车充电站规划与运营研究[D];浙江大学;2013年
10 赖勇;商业银行的自助银行与传统网点发展策略研究[D];西南交通大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 田旭;对我国零售商业发展方向的战略性思考[J];商业研究;2000年01期
2 赵劲松;宋淑华;;船舶驾驶员主观碰撞危险度的测度[J];大连海运学院学报;1990年01期
3 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
4 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
5 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
6 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
7 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
8 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
9 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
10 李世鹤;第三代移动通信技术的改进及三代后技术[J];通信世界;2001年14期
中国博士学位论文全文数据库 前1条
1 郑中义;船舶自动避碰决策系统的研究[D];大连海事大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 王国利;胡丹丹;杨超;刘智伟;;半讨厌型设施选址问题的模型与算法[J];数学的实践与认识;2010年21期
2 胡志华;孙志强;郭欢欣;;基于鲍摩-瓦尔夫模型的配送中心选址的研究[J];交通标准化;2008年07期
3 段伟伟;许成;张玉凤;王勤波;;2-重心问题及其反问题的研究[J];青岛大学学报(自然科学版);2008年04期
4 曾志芳;杜国明;;应用微粒群优化算法进行公共图书馆选址[J];图书情报工作;2010年05期
5 纪寿文;黄婷婷;;基于混合整数规划的铁路物流中心选址建模求解[J];铁道运输与经济;2011年09期
6 翁克瑞,杨超;带交货期限制的物流枢纽站选址问题[J];物流技术;2005年11期
7 汪博;;不确定多属性决策模型在物流中心选址中的应用[J];物流技术;2006年10期
8 辜勇;高东旭;;重心法在油库选址问题中的应用[J];物流科技;2007年02期
9 王春燕;张华;;遗传算法在配送中心选址中的应用[J];物流科技;2007年04期
10 郭崇慧;覃华勤;;一种改进的禁忌搜索算法及其在选址问题中的应用[J];运筹与管理;2008年01期
中国重要会议论文全文数据库 前10条
1 周建;;模糊环境下的Minimax选址问题[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
2 周建;刘宝碇;;有能力约束设备选址问题的新随机模型[A];第七届北京青年科技论文评选获奖论文集[C];2003年
3 李大卫;陆立娟;王莉;;基于矩阵运算的配送中心动态选址问题研究[A];第二十六届中国控制会议论文集[C];2007年
4 覃和仁;关琳;;求解无线网络基站选址问题的一种改进遗传算法[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年
5 沈长华;;基于模糊综合评价的物流中心选址研究[A];中国企业运筹学[C];2009年
6 陈尧三;石丽芳;;停车场规划选址新方法研究[A];全国城市公路学会第十八届学术年会论文集[C];2009年
7 李兴阔;周建梅;周黎明;杨伟;;基于模糊综合评价的危险废物处置中心选址[A];第六届中国不确定系统年会论文集[C];2008年
8 金鑫;乔金友;;基于重心法的农产品收购站选址问题研究[A];黑龙江省农业工程学会2011学术年会论文集[C];2011年
9 曹振宇;周根贵;徐超;;集中式回收中心的选址问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 梁雪春;龚艳冰;孙亮;;基于直觉模糊集的物流配送中心选址决策[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
2 实习记者 王佳;银浪街道多措推进企业升级[N];大庆日报;2010年
3 本报记者 方鹤霖;先行区将引领“两型社会”建设[N];湘潭日报;2008年
4 记者 武勇;田喜荣就耿庄水库选址问题进行调研[N];朔州日报;2007年
5 记者 廖靖文 通讯员 邓莉 吴美贤 姜文明;马涌将建跨涌桥 居民快来给意见[N];广州日报;2011年
6 中国驻法使馆文化处供稿;法国历史博物馆:“总统工程”难落户[N];中国文化报;2010年
7 林辉;为重建选址吵架是民众之福[N];中国建设报;2010年
8 记者 武平乐实习生 王丹娜;认真履行职责 确保安全度汛[N];洛阳日报;2007年
9 记者 崔俊颖 实习生 王晶晶;张竞强主持召开市长办公会专题研究煤化工项目选址问题[N];铁岭日报;2006年
10 记者 邱晶晶通讯员 李桐杰 佘巍;顺利完成27座站点选址[N];深圳特区报;2007年
中国博士学位论文全文数据库 前10条
1 万波;公共服务设施选址问题研究[D];华中科技大学;2012年
2 常征;基于环境约束和货主效用的内陆港选址问题研究[D];大连海事大学;2013年
3 胡丹丹;拥塞型设施的选址问题研究[D];华中科技大学;2011年
4 王丹;竞争环境下的网络设施合作选址研究[D];华中科技大学;2010年
5 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年
6 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
7 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
8 毛太田;连锁零售供应链优化关键问题研究[D];国防科学技术大学;2008年
9 范文博;停车换乘系统分析、评价与优化研究[D];西南交通大学;2009年
10 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年
中国硕士学位论文全文数据库 前10条
1 肖城;GIS支持下的连锁超市选址研究[D];西南交通大学;2004年
2 赵旭;关于我国物流园区规划与选址问题的研究[D];大连海事大学;2007年
3 吴桂芳;物流配送中心选址优化模型及算法研究[D];武汉理工大学;2009年
4 刘青;物流中心城市的物流系统规划研究[D];中国石油大学;2007年
5 李想;网络优化中的选址问题研究[D];电子科技大学;2013年
6 彭伟华;物流配送选址优化模型的研究[D];武汉理工大学;2005年
7 李悦;城市交通诱导系统可变信息标志关键问题研究[D];北京交通大学;2007年
8 李小强;可变信息标志(VMS)选址问题研究[D];北京交通大学;2008年
9 宋广飞;GIS在购物中心选址中的应用研究[D];大连理工大学;2008年
10 林伟周;混合粒子群算法在海上试验选址中的应用研究[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026