君，已阅读到文档的结尾了呢~~
旅游客运站的选址方法研究-优秀毕业论文选址,方法,客运,旅游客运站,客运站,客运站选址,旅 游,旅游客运,选址的方法
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
旅游客运站的选址方法研究-优秀毕业论文
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
重心选址问题其反问题的研究.pdf 40页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：300 &&
重心选址问题其反问题的研究
你可能关注的文档：
--------------------------Page1------------------------------青岛大学硕士学位论文重心选址问题及其反问题的研究姓名：段伟伟申请学位级别：硕士专业：应用数学指导教师：许成--------------------------Page2------------------------------摘要选址问题是运筹学的一个经典问题，在组合优化问题研究中有着重要理论意义和广泛的实际背景。选址问题涉及经济、政治、人文、管理、心理及工程地质等多门学科。但随着社会的发展，为适应不同的情况，新的问题层出不穷。本文第一章介绍了几种经典的选址模型：连续选址问题和离散选址问题。其中，离散选址问题中P．重心问题和P．中心问题是研究比较深入的两种模型。简单介绍了两种问题的发展和研究现状，并给出了两种问题的数学模型。第二章主要研究了树上的卜重心问题及其反问题、2一重心问题及其反问题。给出了求解树上的具有非负权重的1一重心问题及其反问题的的有效算法，卜重心问题重心问题可以通过求其子树上的1一重心问题来求解，其反问题，则可以转化为线性规划模型，存在多项式时间算法。第三章主要研究了随机选址问题，介绍了两种两阶段选址问题，提出了具体的数学模型；其中，重点研究了一种不确定型随机选址问题。随着生产规模的扩大，将来可能要增加新的设施点(假设最多增加g个)，在考虑将来要增加厂(0s，sq)个供应点的基础上，寻找网络的P一重心。当q一1时，不确定P一重心问题等价于求解以个P一重心问题(假设网络有n个顶点)。当q一1时，树上的不确定型2一重心问题给出了具体的算法。关键词选址问题；P-重心；P-重心问题；反问题；随机选址--------------------------Page3------------------------------AbstracttheLocationProblemisaclassicandinResearchliterature．InOperationalimportantproblemcombinatorialhastheoreticaltooptimizationproblem,locationproblemimportantsignificanceresearchandextensivehasinvolvedinpracticalbackground．Itandwiththemanagement,psychologyengineeringgeology,etc．Butalongsociety'sdevelopment,inordertothedifferentactualoneafteranothersituation，newadaptquestionsemergeincessantly．someclassiclocationInthischaracter1introduceslocationmodeh：continuousarticle，theanddiscretelocationthediscretelocationandproblemsproblems．Inproblems,P·medianproblemarethetwomodelsthatareresearchedthisintroducesP-centerproblemdeeply．Incharacter,simplytheofthetwothemathematicalandresearchstatuslocationdevelopmentproblems，andpresentmodelsofthetwoproblems．Incharacterthe1-mediananditsinverse2，wemainlystudyproblemproblem，2一medianproblemanditsinverseonthetree．The1-mediananditsinversewithproblemproblemproblemnon-negativehaveeffectiveinverse1-mediancallbesolvedweightsalgorithm．Theproblemgreedyalgorithm．byThe2-medianonatreewithcanbesolvedsolvethe1-medianweightsproblemnon-negativebyonitssubtheinverse2-medianCanbetranslatedintoalinearproblemtree，andproblemcouldbesolvedaneffectiveprogrammingmodel，whichbyalgo
正在加载中，请稍后...君，已阅读到文档的结尾了呢~~
易腐物品物流网络服务设施选址问题研究,物流设施选址,设施选址,物流园区选址,物流中转站选址问题,物流企业的选址方案,设施选址的发展趋势,服务设施选址,设施选址影响因素,物流设施
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
易腐物品物流网络服务设施选址问题研究
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口科技名词定义中文名称：选址英文名称：sitete；展和广泛应用，为现代商业的发展及零售商业网点的选；名片选址问题是运筹学中经典的问题之一；续选址的P-中位问题简化到离散选址问题不会影响到；同时集覆盖问题的遗传算法；
科技名词定义中文名称：选址英文名称：site testing定义：根据天文观测的特定要求，对台址候选地的自然条件和社会环境的考察和评估。应用学科：天文学（一级学科）；天文学概论（二级学科） 以上内容由全国科学技术名词审定委员会审定公布 百科名片选址是指在建筑之前对地址进行论证和决策的过程。首先是指设置的区域以及区域的环境和应达到的基本要求；其次是指设在具体的哪个地点、哪个方位。目录选址的意义选址中应考虑的因素餐饮选址编辑本段选址的意义选址的意义非常重大.这是因为:首先,选址是一项长期性投资,相对于其他因素来说,它具有长期性和固定性.当外部环境发生变化时,其他经营因素都可以随之进行相应调整,以适应外部环境的变化,而选址一经确定就难以变动,选择得好,企业可以长期受益.其次,选址事关企业成败，企业位置的的选择将显著影响实际运营的效益、成本以及日后企业规模的扩充与发展。相对于制造型企业而言，服务性企业的选址更为重要，其位置的好坏在很大程度上直接决定了企业的营业收入，最终决定了企业的存亡。最后，选址是制定经营目标和经营战略的重要依据。商业企业在制定经营目标和经营战略时，需要考虑很多因素，其中包括对所进行研究，从而为企业制定经营目标提供依据，并在此基础上按照顾客构成及需求特点，确定促销战略。编辑本段选址中应考虑的因素1、地区经济2、区域规划3、文化环境4、消费时尚5、可见度和形象特征传统的商业网点选址模型主要包括：零售引力理论、中心地理论、饱和指数理论等。随着商业经济发展要求的不断提高，如何及时、准确、动态地获取商业网点现状和布局因素的信息，并对影响商业网点发展的因素做出科学的分析与评价，对于现代商业的发展具有重要的意义。各种不同商业网点选址因素的合理分析是进行商业网点选址研究的基础，相关影响因素综合分析的效果在很大程度上影响了选址布局的准确性。。但是传统零售商业网点选址模型大都是基于统计的静态模型，主要从经济学和地理学的角度，将影响零售商业网点选址的相关因素定性与定量化，建立相关数学分析模型，以达到网点选址的目的。抽象的数学模型往往容易脱离实际，并且难以全面考虑复杂、抽象的选址要素，选址过程缺乏计算机和决策者的动态直观交互过程，不能有效进行多相关因素的综合分析，因此，相关影响因素综合分析的现时性、准确性、可靠性和空间性都受到了极大的限制。而近年来GIS技术及其相关技术(如遥感、全球定位系统等)的发
展和广泛应用，为现代商业的发展及零售商业网点的选址提供了新的思路和方法。商业网点的选址需要考虑很多因素，如自然环境因素、经营环境因素、基础设施条件等，其中起决定作用的是人口因素和交通状况因素。城市商业活动以追求利润为目的，这是零售商业网点选址与布局的经济原则。顾客是商业活动过程中不可缺少的重要组成部分，经济原则使商业设施趋向于顾客的消费中心。商业网点的分布与人口分布形态密切相关，一定规模或密度的人口是商业网点布局的必要条件，而已形成的商业网点又会反过来吸引人口。城市交通对城市人口分布有一定的制约作用，是顾客与商业网点之间产生联系的载体，因此与商业网点的分布密切相关。零售商业网点的选址布局问题不仅仅只涉及网点的选址位置的确定，而且还涉及商业网点成本，以及合理商业网点规模等多种因素，是一个复杂的系统优化问题。商业具有的空间尺度和空间特征的性质是GIS技术与现代商业集成的基础，GIS技术应用于商业，从根本上改变了传统商业的管理方式和分析模式，具有广阔的应用前景。[1]【住宅选址】《住宅建筑规范》（GB）规定，住宅选址时应考虑噪声、有害物质、电磁辐射和工程地质灾害、水文地质灾害等的不利影响。[2]编辑本段餐饮选址1.交通便利。在主要车站的附近，或者在顾客步行不超过20分钟的路程内的街道设店。选择哪一边较有利于经营，需要观察马路两边行人流量，以行人较多的一边为好。2.接近人们聚集的场所。如剧院、电影院、公园等娱乐场所附近，或者大工厂、机关附近，这一方面可吸引出入行人，另一方面易于使顾客记住该店铺的地点，来过的顾客向别人宣传介绍，会比较容易指引人光顾。3.选择人口增加较快的地方。企业、居民区和市政的附近会给店铺带来更多的顾客，并使其在经营上更具发展潜力。4.要选择较少横街或障碍物的一边。许多时候，行人为了要过马路，因而集中精力去躲避车辆或其他来往行人，而忽略了一旁的店铺。5.要有“傍大款”意识。即把店铺开在著名连锁店或品牌店附近，甚至可以开在它的旁边。与超市、商厦、饭店、24小时药店、咖啡店、茶艺馆、酒吧、学校、银行、邮局、洗衣店、冲印店、社区服务中心、社区文化体育活动中心等集客力较强的品牌门店和公共场所相邻。6.位于商业中心街道。东西走向街道最好坐北朝南;南北走向街道最好坐西朝东，尽可能位于十字路口的西北拐角。另外，三叉路口是好地方;在坡路上开店不可取;路面与店铺地面高低不能太悬殊。[3]选址问题百科
名片选址问题是运筹学中经典的问题之一。选址问题在生产生活、物流、甚至军事中都有着非常广泛的应用，如工厂、仓库、急救中心、消防站、垃圾处理中心、物流中心、导弹仓库的选址等。选址是最重要的长期决策之一，选址的好坏直接影响到服务方式、服务质量、服务效率、服务成本等，从而影响到利润和市场竞争力，甚至决定了企业的命运。好的选址会给人民的生活带来便利，降低成本，扩大利润和市场份额，提高服务效率和竞争力，差的选址往往会带来很大的不便和损失，甚至是灾难，所以，选址问题的研究有着重大的经济、社会和军事意义。目录选址问题简介研究内容　来源分类选址问题综述基本选址问题扩展选址问题展开选址问题简介 研究内容　来源分类选址问题综述 基本选址问题扩展选址问题展开编辑本段选址问题简介研究内容　选址问题研究内容十分广泛，从城市、产业带、经济技术开发区、跨国经济集团分公司到机场、水利设施、人类居住区、销售网点以及仓库、配送中心等的区位决策都是选址问题研究的范畴，涉及经济、政治、社会、管理、心理及工程地质等多门学科。设施选址是众多选址问题的一个重要研究领域。所研究的设施是指与生产、商业流通及人类生活有关的用地规模相对较小的具体网点、场所，如工厂、仓库、消防站、变电站、污水处理中心，加油(气)站等。研究方法主要依靠运筹学、拓扑学、管理学等计量方法，这是设施选址与其他选址问题的重要区别。来源1909 年，Weber 研究了在平面上确定一个仓库的位置使得仓库与多个顾客之间的总距离最小的问题(称为韦伯问题) ，正式开始了选址理论的研究。1964 年，Hakimi 提出了网络上的p-中值问题与p-中心问题，这篇具有里程碑意义的论文大大激发了选址问题的理论研究，从此，选址理论的研究开始活跃起来，文献数目也急剧增多。分类选址研究中的典型问题，如Weber（韦伯） 问题、中值问题、覆盖问题、中心问题、多目标选址、竞争选址、不受欢迎的设施选址、选址-分配、选址-路线等，都是引起广泛关注和深入研究的热点课题，研究的也较为成熟。[1]编辑本段选址问题综述基本选址问题（1）P-中位问题（p-median problems）P-中位问题（也叫P-中值问题）是研究如何选择P个服务站使得需求点和服务站之间的距离与需求量的乘积之和最小。Hakimi提出该问题之后给出了 P-中位问题的 Hakimi 特性，他证明了 P-中位问题的服务站候选点限制在网络节点上时至少有一个最优解是与不对选址点限制时的最优解是一致的，所以将网络连
续选址的 P-中位问题简化到离散选址问题不会影响到目标函数的最优值。Goldman给出了在树和只有一个环的网络上为单个服务站选址中位问题的简单算法。Miehle 于 1958 年也研究过平面1-中位问题，也就是Weber 问题，是他发现了 Weiszfeld 的研究成果，被选址-分配问题的里程碑文章 Cooper誉为 Weiszfeld 研究的发现者。对于空间 P-中位问题，也就是更一般的Weber 问题，Rosing提出了最优解法。Garey 和 Johnson证明了 P-中位问题是 NP-困难问题。Francis、Francis 和 Cabot、Chen以及 Chen 和 Handler研究了基于欧氏距离的 P-中位问题。（2）P-中心问题（p-center problems）P-中心问题也叫 minmax 问题，是探讨如何在网络中选择 P 个服务站，使得任意一需求点到距离该需求点最近的服务站的最大距离最小问题。Hakimi首先提出网络中 P-中心问题，Kariv 和 Hakimi证明了 P-中心问题为 NP-困难问题。Drezner 和Wesolowsky提出了 Drezner-Wesolowsky 法解决多服务站的 P-中心问题。Francis在平面上的 P-中心问题研究中取得一些进展, Wesolowsky研究基于直线距离 P-中心问题；十年后，Chen、Ward 和 Wendell对基于欧几里德距离的 P-中心问题作了研究。Masuyayma，Ibaraki 和 Hasegawa、Megiddo 和 Supowit证明了基于直线距离和欧氏距离的 P-中心问题都是 NP-完全问题。C. Caruso 等通过求解一系列集覆盖的问题的办法求解 P-中心问题。Hassin, Levin, Morad D提出了运用词典区域局部搜索法来求解 P-中心问题。Yuri Levin,Adi Ben-Israel对大规模 P-中心问题给出了启发式算法，对一些著名的问题进行了计算分析。（3）覆盖问题（covering problems）覆盖问题分为最大覆盖问题和集覆盖问题两类。集覆盖问题研究满足覆盖所有需求点顾客的前提下，服务站总的建站个数或建设费用最小的问题。集覆盖问题最早是由 Roth和 Toregas等提出的，用于解决消防中心和救护车等的应急服务设施的选址问题，他们分别建立了服务站建站成本不同和相同情况下集覆盖问题的整数规划模型。随后 Minieka、Moore 和 ReVelle等都继续研究集覆盖问题。Plane 和Hendrick、Daskin 和 Stern建立了服务站个数最小和备用覆盖的顾客最大的双目标集覆盖问题。Heung-Suk Huang研究了产品会随时间变坏或变好时的动态集覆盖问题。最近十几年来许多基于启发式的算法被用于解决集覆盖问题，M.L. Fisher 和 P.Kedia提出了基于对偶的启发算法并用来解决最多有 200 个候选点、2000 个需求点的集覆盖问题；Beasley J.E. 和 Jornsten. K将次梯度优化法和拉格朗日松弛算法结合起来求解这类问题；Marcos Alminana 和 Jesus T. Pastor应用代理启发式算法求解集覆盖问题。J.E. Beasley 和 P.C. Chu给出了求解服务站建站成本不
同时集覆盖问题的遗传算法。Grossman 和 Wool[56]用大量的实验对比了九种用于求解 SCLP 的启发式算法，其中随机贪婪算法(R-Gr)、简单贪婪算法(S-Gr)和转换贪婪算法(Alt-Gr)在几乎所有问题中都是最好的前四种算法之一，其中随机贪婪算法表现最好，在 60 个随机问题中有 56 次获得最好的解。Karp证明了集覆盖问题是 NP-完全问题。最大覆盖问题或 P-覆盖问题是研究在服务站的数目和服务半径已知的条件下，如何设立 P 个服务站使得可接受服务的需求量最大的问题。同其它基本问题一样，最大网络覆盖问题也是 NP-困难问题(Marks.Daskin)。最初的最大覆盖问题是由 Church RL 和 ReVelle C提出的，他们将服务站最优选址点限制在网络节点上；Church RL和 Meadows ME在确定的关键候选节点集合中给出了一般情况下的最优算法，他们通过线性规划的方法求解，如果最优解不是整数就用分枝定界法求解；Church 和Meadows提出了最大覆盖问题的伪 Hakimi 特性，即在任何一个网络中，存在一个有限节点的扩展集，在这个集合中至少包含一个最大覆盖问题的最优解。Benedict，Hogan 和 ReVelle，Daskin考虑服务系统拥挤情况下的最大覆盖问题，他们把任意一个服务站繁忙的概率当作外生变量，目标函数是服务站可以覆盖的期望需求量最大。Haldun Aytug 和 Cem Saydam用遗传算法来求解大规模最大期望覆盖问题，并进行了比较。Fernando Y等对最大期望覆盖问题中排队与非排队的情况进行了对比。Berman研究了最大覆盖问题和部分覆盖问题之间的关系。Oded Berman 和 DmitryKrass 、Oded Berman, Dmitry Krass 和 Zvi Drezner讨论比传统最大覆盖问题更一般的最大覆盖问题，并给出了拉格朗日松弛算法。Orhan Karasakal 和 Esra K.Karasakal讨论了部分覆盖问题，对覆盖程度进行了定义。Jorge H. Jaramillo、Joy Bhadury 和 Rajan Batta在选址问题的遗传算法应用研究时介绍了最大覆盖问题遗传算法的操作策略。扩展选址问题在前面三个基本选址问题的基础上考虑其它因素就形成了扩展选址问题。由于扩展选址问题是由不同的分类方法根据实际应用需要组合而成，所以各类型之间存在较大的交叉，这里仅以最具代表特征的部分对不同的类型命名并进行综述。（1）带固定费用和容量限制的选址问题最容易也最常想到也最有实际意义的就是考虑服务站建站的固定费用和服务站的容量(服务能力)限制这两个因素，所以早期对基本选址问题的扩展研究较多地集中在将这两个因素加进基本选址问题上。无容量限制固定费用下的选址问题(UFLP)就是将固定建站费用加到 P-中位问题的目标函数上，并且去掉对服务站建站个数的约束。Cornuejols、Fisher 和 N
三亿文库包含各类专业文献、各类资格考试、外语学习资料、中学教育、幼儿教育、小学教育、文学作品欣赏、高等教育、行业资料、选址26等内容。　
　3.64 3.85 838.14 469.84 Qmax 185.19 90.69 29.173 270.37 支点截面 Qmax 268.54 131.52 35.211 331.46 .70... 　09 9 244 20.98 3.60 2.3 3.28 3.3 3.8 2.5 1.7 0.5 20.98 3.60 2.3 3.28 3.3 3.8 2.5 1.7 0.5 20.98 3.... 　(Ⅱ-Ⅱ) M max Q max .19 500.06 90.69 53.043 29.173 .37 6.68 .14 352.83 382.00 857.69 ... 　125 214 111 173 174 314 212 识字水平测试量表 下表所列 70 个字,是从《现代... 　2016驾考科目四题库_1121题-完整版-直接打印_交规考试_资格考试/认证_教育专区。2016驾考科目4完整题库,可直接打印 2016 科目四考试题 共 1211 题 6. 动画 6... 　2016驾考科目四题库1121题_交规考试_资格考试/认证_教育专区。科目四 第一章:违法行为综合判断与案例分析顺序练习 40 题 1、动画 1 中有几种违法行为? A、一... 　1121 工程土石方挖运机械租赁合同 合同 编号: 合同项目名称:1121 工程土石方挖运机械租赁第 06 合同包 承出租租方:中国人民解放军 95338 部队 1121 工程项目管理... 　(mm) 最小轴 77 88 63 58 98 94 平行轴 25 95 1797 ... 　1463 - 1155 = 1121 + 1491 = 1568 - 933 = 1342 + 861 = 724 - 704 = 1975 + 1156 = 1531 + 1278 = 1054 + 1378 = 1063 + 1092 = 1806 + ...应急物资储备库选址问题研究述评_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
应急物资储备库选址问题研究述评
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢