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

需求多元化的网络截流设施选址问题研究

张曦  
【摘要】:大多数服务设施选址问题,假设设施服务对象为处在网络节点上的消费者。截流选址问题不同与上述类型,截流的设施选址中消费者不是处在网络的节点上,而是在网络路径上流动。遍布美国西部考斯特科仓储式大型连锁商场就和加油站合在一起,高速公路旁的加油站还会有快餐店与之相邻等。在中国麦当劳已与中石油联合,将快餐店开进加油站。可见考虑到顾客多元化需求,不同类型的设施共同选址问题非常具有现实意义。上面的例子需求流为路径上流动的消费者。本文的工作为截流选址背景下的多元需求的设施选址问题。分为确定情况下、随机情况下和动态情况下来分别给予模型和模型求解研究。 首先介绍了本文的研究背景和意义,然后提出了本文的主要研究内容和创新点,给出了本文研究框架。 接着对本文研究课题所涉及的选址理论进行了综述,主要围绕覆盖问题,截流问题,竞争选址问题,动态选址和随机选址问题。介绍了多目标规划的基本概念和求解方法,以及几种文中重点用到的启发式算法。 本文的主要问题一,研究了网络上顾客流路线和流量确定情况下的多元需求截流设施选址问题:需求种类分析对选址决策至关重要,考虑了消费者需求种类为多元化,且各类需求间有影响的网络上截流选址问题,引入路径上需求损失函数,建立了收益最大和总成本最小的双目标的元需求截流选址问题模型。根据网络路径上用户流的需求为多元化的特点,在考虑决策者事先无法给出具体选址数目和选址预算,而是通过投资收益来确定最终的设施位置和数目的基础上,提出了收益最大和选址成本最小,以及利润和投资收益率最大化的双目标多元需求截流设施选址模型。利用多目标优化技术将双目标模型转化为单目标的参数规划问题求解。研究了网络上固定的OD对上存在不同类型的需求流的选址问题。在基本截流模型的基础上,提出了多类型需求流的多目标截流选址问题模型,将模型转化为多目标模糊规划问题求解。 本文主要问题二,研究了网络上随机情况下的多元需求截流设施选址问题。连锁型企业新设施的选址在市场扩张中占有至关重要的地位。提出了连锁型企业新设施进入产生两个结果:带来市场需求的扩张和对企业内部已存设施的市场侵蚀,建立了使连锁企业市场份额最大和企业内已存设施市场吞并最小的新设施选址的双目标模型。路径选择问题为截流选址中非常重要的因素,决定着最终的选址决策。考虑了截流选址中的两个问题:路径选择和多元需求。提出了数目约束情况下的多元随机需求截流选址问题模型,给出了求解模型的增加与交换启发式算法。 本文主要问题三,研究了网络上动态情况下多元需求截流设施选址问题:网络上需求和路径信息在不同的阶段会有所不同,存在设施的关闭和重新选址问题,同时考虑了网络上存在两种类型的需求,不同类型的设施在同一点选址会带来顺带需求,基于以上问题建立了收益最大化和成本最小化的双目标多阶段多需求的截流设施选址问题的模型。研究了两阶段截流设施选址问题,第二阶段出现需求替代的情况,由第一阶段的2种需求变为第二阶段的3种需求,其中有一个需求出现了替代的情况,在第二阶段存在旧需求和替代需求共存的情况。在第二阶段会出现提供旧需求的设施关闭和提供新需求设施开放问题。基于以上问题给出了选址数目和基本选址流量约束的两阶段多元需求截流设施选址问题模型。 最后对全文内容及研究结论和创新之处进行了总结,并对文中有待进一步深入研究的地方提出了日后继续研究的方向和展望。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:F252;F224

【参考文献】
中国期刊全文数据库 前10条
1 何刚 ,魏连雨;基于人工神经网络第三方物流企业的物流中心选址研究[J];物流科技;2004年03期
2 谢友才;快速反应中心的选址问题及动态解法[J];宁波大学学报(理工版);2003年03期
3 孙会君,高自友;一类有竞争的物流配送中心选址模型[J];交通运输工程学报;2002年04期
4 张培林,魏巧云;物流配送中心选址模型及其启发式算法[J];交通运输工程学报;2003年02期
5 陈曦,傅明;GIS环境下的物流配送中心选址模型与算法研究[J];计算技术与自动化;2001年04期
6 刘娜,徐京华;基于GIS的商业网点选址研究与实现[J];四川测绘;2005年02期
7 何波;杨超;张华;;废弃物回收的多层逆向物流网络优化设计问题研究[J];中国管理科学;2007年03期
8 杨波;多品种随机数学模型的物流配送中心选址问题[J];中国管理科学;2003年02期
9 后德君,肖秋霞,张坤;基于模糊聚类的RDC选址的研究[J];微机发展;2004年02期
10 李尔涛,唐孝飞,胡思继;一个物流网络的双层规划模型[J];系统工程学报;2004年01期
中国博士学位论文全文数据库 前1条
1 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前3条
1 杨香花;GIS辅助下的金融网点选址研究——以广州市农业银行网点布局调整为例[D];东北师范大学;2003年
2 孙旭;基于GIS农产品物流配送中心选址问题研究[D];吉林大学;2006年
3 齐颖;基于GIS的高速磁悬浮铁路车站选址决策技术研究[D];西南交通大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
2 张艳霞,马丽娟;物流中心选址问题研究现状[J];商业研究;2005年10期
3 王成金;GIS技术在物流企业信息平台中的应用研究[J];商业研究;2005年19期
4 王毅;张德运;张栋;;无线传感器网络满足QoS带宽需求的能量最优路由方案[J];传感技术学报;2006年06期
5 张伟;刘纯波;周廷刚;黎雯;;基于GIS与遥感影像的银行ATM机网点选址方法研究[J];测绘科学;2007年01期
6 关志民,周宏波,马钦海;基于模糊多指标评价方法的配送中心选址优化决策[J];东北大学学报(自然科学版);2005年08期
7 敖友云,迟洪钦;一种求解约束函数优化问题的遗传算法[J];燕山大学学报;2005年04期
8 王雷;顾洁;;中压配电网优化规划的改进单亲遗传算法[J];电力系统及其自动化学报;2006年03期
9 金群;李欣然;;遗传算法参数设置及其在负荷建模中应用[J];电力自动化设备;2006年05期
10 刘业森;杨小唤;;基于边界替代的人口数据空间化方法研究[J];地球信息科学;2005年04期
中国重要会议论文全文数据库 前10条
1 张伟;刘纯波;周廷刚;黎雯;;基于GIS与遥感影像的银行ATM机网点选址方法初探[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
3 李云燕;张彩庆;王立军;;基于模糊聚类分析的城市物流中心选址研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
4 张敏;杨珺;杨超;;一类带双重机率约束的多目标应急服务设施选址问题[A];第10届计算机模拟与信息技术会议论文集[C];2005年
5 庄晓莹;蔡永昌;朱合华;;基于有限元计算和全局优化算法的边坡稳定性分析[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
6 牧云志;周根贵;;求解度约束最小树问题的两阶段遗传算法[A];第一届中国智能计算大会论文集[C];2007年
7 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
8 曹振宇;许琪;周根贵;;基于M/M/s模型的维修物流网络优化设计问题研究[A];第六届中国不确定系统年会论文集[C];2008年
9 梁时木;于中华;唐小棚;李娜娜;;混合遗传算法在制造元设计中的应用研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 孙宗毅;戴先中;;物流自动化的研究现状与发展趋势[A];第12届全国电气自动化与电控系统学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 汤孟平;森林空间结构分析与优化经营模型研究[D];北京林业大学;2003年
2 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
3 靳建明;土密实度瞬态振动测试的分析方法研究[D];浙江大学;2004年
4 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
5 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
6 陆爽;基于现代信号分析和神经网络的滚动轴承智能诊断技术研究[D];吉林大学;2004年
7 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
8 李延晖;基于供应链多阶响应周期的配送中心选址模型研究[D];华中科技大学;2004年
9 赵振峰;流程式生产企业备件供应管理研究[D];华中科技大学;2004年
10 简炜;物流过程的建模和优化方法研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 茆剑;基于混合遗传算法的供应链物流设施选址优化[D];河海大学;2006年
2 蒋利军;基于顾客满意度的配送中心选址问题研究[D];西南交通大学;2005年
3 张胜辉;分销资源计划系统中物流优化策略的研究与应用[D];广东工业大学;2005年
4 夏景虹;物流中心及其选址模型研究[D];南京信息工程大学;2005年
5 陈一永;基于电子商务的物流配送中心的布局优化研究[D];合肥工业大学;2005年
6 尹丽;物流基地的选址问题研究[D];大连海事大学;2003年
7 王琪;物流中心及其选址研究[D];武汉理工大学;2003年
8 周业付;企业物流服务方选择决策研究[D];武汉理工大学;2003年
9 杨旸;物流中心配送及仓储成本与定价之关系研究[D];武汉理工大学;2003年
10 尚松蒲;平面上的点—线选址问题[D];郑州大学;2003年
【同被引文献】
中国期刊全文数据库 前3条
1 王成山;刘涛;谢莹华;;基于混合遗传算法的变电站选址定容[J];电力系统自动化;2006年06期
2 刘涌;侯志俭;蒋传文;;求解机组组合问题的改进离散粒子群算法[J];电力系统自动化;2006年04期
3 曹秉刚,张传伟,白志峰,李竟成;电动汽车技术进展和发展趋势[J];西安交通大学学报;2004年01期
中国硕士学位论文全文数据库 前1条
1 金畅;蒙特卡洛方法中随机数发生器和随机抽样方法的研究[D];大连理工大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴兆麟,郑中义;时间碰撞危险度及模型[J];大连海事大学学报;2001年02期
2 易加斌;21世纪中国零售业的发展趋势及对策[J];哈尔滨商业大学学报(社会科学版);2004年03期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 覃和仁,关琳,谢胜利;求解无线网络基站选址问题的一种改进遗传算法[J];计算机工程与应用;2004年15期
5 方磊,何建敏;应急系统优化选址的模型及其算法[J];系统工程学报;2003年01期
6 杨光松,黄联芬,肖明波,姚彦;无线移动及无线局域网高速数据业务的现状与发展[J];移动通信;2004年Z1期
7 周书葵,许仕荣;城市供水管网水质监测点优化选址的研究[J];南华大学学报(理工版);2004年03期
8 郑顺义,万传风,曾学贵;铁路勘测设计一体化与地理信息系统[J];北方交通大学学报;1999年01期
9 张文忠,张军涛;经济学和地理学对区位论发展轨迹的影响[J];地理科学进展;1999年01期
10 何波;杨超;张华;石永东;;固体废弃物逆向物流网络优化设计[J];系统工程;2006年08期
中国硕士学位论文全文数据库 前1条
1 郑畅;物流中心选址方法研究[D];武汉理工大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 孟尚雄;;服务设施选址的博弈分析[J];中国流通经济;2010年09期
2 董观志;孟清超;;主题公园选址的层次结构分析[J];商业时代;2006年02期
3 冯瑞芳;丰超;;物流配送中心选址策略研究[J];科学技术与工程;2008年12期
4 邹珺;陕亮;;城市物流中心规划与选址研究[J];物流科技;2009年01期
5 王薇;王文;陈国富;;关于粮食物流中心选址问题的研究[J];粮食与饲料工业;2009年03期
6 周启蕾;李丽敏;;深圳市食盐配送中心选址问题探讨[J];经济师;2007年07期
7 曲志华;;生鲜乳收购站选址问题研究[J];黑龙江科技信息;2010年21期
8 王非;徐渝;;物流配送中心选址研究[J];物流技术;2006年06期
9 于蒙;王少梅;李程;;基于层次分析法的张家港木材流通中心选址[J];港口装卸;2007年04期
10 秦剑;王迎军;;基于模糊多准则决策方法的物流中心选址研究[J];物流技术;2008年08期
中国重要会议论文全文数据库 前10条
1 张磊;;城市灾害应急服务设施选址研究进展[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
2 陆相林;赵宁;;基于设施选址理论的城市旅游集散中心优化配置初探[A];2012中国旅游科学年会论文集[C];2012年
3 王文峰;郭波;刘新亮;;多级覆盖设施选址问题建模及求解方法研究[A];第九届中国管理科学学术年会论文集[C];2007年
4 柴小青;;服务设施选址理论方法与应用的系统分析[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
5 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
6 金鑫;乔金友;;基于重心法的农产品收购站选址问题研究[A];黑龙江省农业工程学会2011学术年会论文集[C];2011年
7 周建;;模糊环境下的Minimax选址问题[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
8 覃毅延;;供应链管理研究的某些进展[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 周建;刘宝碇;;有能力约束设备选址问题的新随机模型[A];第七届北京青年科技论文评选获奖论文集[C];2003年
10 李大卫;陆立娟;王莉;;基于矩阵运算的配送中心动态选址问题研究[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
2 实习记者 王佳;银浪街道多措推进企业升级[N];大庆日报;2010年
3 本报记者 方鹤霖;先行区将引领“两型社会”建设[N];湘潭日报;2008年
4 记者 武勇;田喜荣就耿庄水库选址问题进行调研[N];朔州日报;2007年
5 中国驻法使馆文化处供稿;法国历史博物馆:“总统工程”难落户[N];中国文化报;2010年
6 林辉;为重建选址吵架是民众之福[N];中国建设报;2010年
7 记者 廖靖文 通讯员 邓莉 吴美贤 姜文明;马涌将建跨涌桥 居民快来给意见[N];广州日报;2011年
8 记者 武平乐实习生 王丹娜;认真履行职责 确保安全度汛[N];洛阳日报;2007年
9 记者 苏洪峰;市总工会帮助企业排忧解难[N];新乡日报;2009年
10 记者 崔俊颖 实习生 王晶晶;张竞强主持召开市长办公会专题研究煤化工项目选址问题[N];铁岭日报;2006年
中国博士学位论文全文数据库 前10条
1 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年
2 胡丹丹;拥塞型设施的选址问题研究[D];华中科技大学;2011年
3 万波;公共服务设施选址问题研究[D];华中科技大学;2012年
4 王丹;竞争环境下的网络设施合作选址研究[D];华中科技大学;2010年
5 王星;随机、容错和厌恶型设施选址的算法研究[D];天津大学;2012年
6 任鸣鸣;供应链系统节点设施选址研究[D];华中科技大学;2008年
7 范文博;停车换乘系统分析、评价与优化研究[D];西南交通大学;2009年
8 王文峰;装备保障网络优化设计问题研究[D];国防科学技术大学;2008年
9 潘锐;设施选址与K-中间点问题的复杂性与近似算法[D];山东大学;2007年
10 丁四波;基于GA和DE的逆向物流网络建模与优化[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 江津津;基于高速公路路网养护的区域养护服务中心选址[D];重庆交通大学;2010年
2 张金凤;设施选址问题的建模及优化算法研究[D];广东工业大学;2011年
3 易斌;多产品选址问题的算法设计与分析[D];湖南师范大学;2008年
4 吴艳;应急系统选址问题的优化[D];西安电子科技大学;2008年
5 邓猛;物流配送中的优化模型与遗传算法[D];北京化工大学;2006年
6 万德龙;校园内服务设施选址问题的研究与评价建模[D];南昌大学;2011年
7 崔静静;设施失效下三级物流网络选址—分配模型及优化[D];华南理工大学;2012年
8 肖城;GIS支持下的连锁超市选址研究[D];西南交通大学;2004年
9 赵旭;关于我国物流园区规划与选址问题的研究[D];大连海事大学;2007年
10 吴桂芳;物流配送中心选址优化模型及算法研究[D];武汉理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026