公园内道路设计问题
公园设计道路规划方案

公园设计道路规划方案近年来,城市公园的兴建和改造越来越成为城市发展的重点,而道路规划方案是公园设计的重要组成部分。
考虑公园的主要功能和景观特色公园道路规划方案的设计首先需要考虑公园的主要功能和景观特色。
不同功能的区域需要合理设置不同的道路,比如游乐设施区、健身区、休闲区等。
对于景观特色突出的区域,应配合周边情境设置绿化带和景观照明,使得游客可在较短时间内了解和领略该区域的景观。
优化车行和步行交通在公园规划中,步行者和骑自行车的人是优先考虑的移动人群。
地面上或地下的步行道是必须考虑的设计元素。
为了确保行动不受阻碍,在步行通道上安装合适的自行车道可以很好地给步行者和骑车人之间留出自由空间。
对于车辆,规划中应考虑到路口的平滑无缝连接,降低公园内道路的拥堵调整出公园的通设道路和停车场的位置,使游客尽可能得以舒适地进出公园,减轻拥堵和意外事故事件发生的可能。
制定紧凑的道路网络设计规划需要保证物理上的有效行程,还有经济资源上的用途,路线应控制在必要程度,并尽可能缩短路线路径。
道路网络的交叉和环路设计不宜过多,以减少司机行车操作的疲劳。
在公园内的各个区域内,道路的连接尽可能依托周边的景观和要素,创造自然柔和的街景和完美的通行环境,使氛围温馨愉悦,道路更多的是通过弯曲、缓坡等方式来配合周边景致应用,尽量少的使用强制性的符号标线等设施,充分发挥公园道路设计的自然特色。
设计个性化的标识和指示在公园内道路上设置合适的标识和指示非常重要,它们是游客在公园中最重要的方向标和指示物。
良好的路牌和路标可以为游客提供方便和引导,让游客在走在公园道路时清晰地知道自己的位置,避免迷路。
标识和指示的内容应该简明易懂,采用具有公众性和辨识度高的设计,考虑旅游、翻译和多种文化语言的应用。
结束语在公园设计中,道路规划方案是重要的组成部分。
好的设计方案能够最大化地提升游客的活动体验,提升公园的品质。
重复进行和修正是达到最佳效果的关键,保证设计方案的多样性和创新性应该是公园设计工程师需要优秀的能力。
浅析体育公园道路系统功能设计

浅析体育公园道路系统功能设计随着社会的进步和人们生活水平的提高,体育公园越来越成为人们休闲娱乐的重要场所。
而体育公园道路系统的功能设计,对于提升体育公园的整体体验和服务质量起着非常重要的作用。
本文将从道路系统的设计理念、功能需求和实际应用等方面,对体育公园道路系统功能设计进行浅析。
一、设计理念体育公园道路系统的设计理念应当紧密围绕着体育公园的整体规划和功能定位。
需要根据体育公园内的主要功能区域,如健身区、活动场地、休闲区等,合理布局道路系统,使得道路与功能区域相互配合,方便游客快速到达目的地。
设计理念还应该考虑到体育公园内的自然环境和景观,尽量减少对自然植被、水体等的干扰,保持原有的生态环境。
在保证道路系统功能齐全的前提下,尽量使道路系统融入自然环境,打造一个宜人、舒适的环境。
二、功能需求体育公园道路系统的功能需求是根据体育公园的特点和游客的需求而确定的。
道路系统应当能够满足游客的出行需求,保证游客能够方便、快捷地到达各个功能区域。
道路系统还需要考虑到游客的安全和舒适感。
在设计道路的弯曲、坡度等方面,要考虑到行人和骑车人的安全和舒适性。
道路系统还要考虑到游客的停车需求,设计合理的停车设施和通行路线,方便游客停车和出行。
三、实际应用在实际设计中,体育公园道路系统的设计不仅仅是道路的布局和建设,还需要考虑到道路系统与其它设施的协调和配合。
道路系统需要与停车场、休息区、观赛区等设施进行合理衔接,提供便捷的通行和服务。
道路系统的建设还需要考虑到通行工具的多样性。
除了步行通行外,还要考虑到自行车、轮滑、电动车等不同的通行方式,为不同的游客提供便捷的出行通道。
在实际应用中,道路系统的通行效率也是需要考虑到的。
合理的道路设计,可以有效的减少游客的等待时间,提高整体游览效率。
园林景观设计——景观园林设计存在的问题与解决措施

景观园林设计存在的问题与解决措施摘要:社会经济的快速发展有效的加快了城市化建设的步伐,现阶段,修建公园、铺设绿地等城市建设都在不同地区如火如荼的进行开展。
园林景观设计是城市规划建设的重要环节,直接影响着城市的长期发展。
园林景观设计是一门综合性较强的学科,需要遵循因地制宜,体现地方特点;与建设设计实现有机结合;注重人性化设计等原则。
本文主要结合了园林景观设计中存在的常见问题,从重视园林景观的民族性和地域性、运用生态景观理念、重视塑造环境场所空间和选用多元化设计风格和手法四个方面,对园林景观设计提出了几点思考。
关键词:园林景观设计;问题;解决措施一、园林景观设计的基本原则(一)体现地方特点,因地制宜园林的景观设计,必须要重视地方特点的体现,因为园林的主要服务人群是当地人,主要的功用也是满足当地人的需求,在设计时一定要因地制宜,凸显当地的地方特色。
园林景观设计不仅仅要注重地方特色,也要充分利用自然环境,通过利用以及改造等方式来使其变成景观的一个部分,使人造景观与原自然景观和谐的融汇在一起。
(二)景观设计要与建筑设计实现有机结合建筑风格作为景观设计风格的基础,景观设计的风格就必须要考虑到当地的建筑风格。
建筑风格有典型的特点,景观设计就需要遵循这一特点,通过艺术效果的修饰来契合和满足设计方面的需要,需要在整体的规划与设计中,运用现代化的设计理念和风格对传统的设计形式进行改良,展现景观与建筑的和谐结合、有机统一。
(三)注重人性化的设计园林的主要服务对象是人,所以,人性化的设计至关重要。
外部空间的设计中,不仅要满足居民的心理需求,也要满足景观自身的作用体现,需要将外部景观设计与居住环境结合,让居民感受到景观设计带来的安全感、舒适感以及温馨感,能够产生归属感和认同感。
二、园林景观设计存在的问题与措施(一)园林景观设计盲目照搬,缺乏设计风格一个好的园林景观设计应该充分体现地方特色和独有的风格,并且在区域内对于地方的文化底蕴以及历史内涵能够很好的体现。
公园内道路施工组织设计

公园内道路施工组织设计1. 引言道路施工是公园建设中一个重要的环节。
合理的道路施工组织设计可以提高施工效率,保证安全,同时还能减少对公园内其他设施的影响。
本文将介绍公园内道路施工组织设计的一些基本原则和步骤。
2. 施工前准备在道路施工前,需要进行一些准备工作,包括: - 制定施工计划:根据公园内道路的长度、宽度和复杂程度,制定合理的施工计划,包括施工时间安排、任务分工等。
- 确定施工人员和设备:根据施工计划确定所需的施工人数和设备,如挖掘机、推土机等。
- 确定施工区域和交通管制:确定施工区域范围,划定施工区域的标识,同时制定交通管制措施,确保施工期间交通秩序良好。
3. 施工过程3.1 土地准备在施工前,需要对道路进行土地准备。
- 清理现场:清理施工区域内的杂草、垃圾等杂物,确保施工区域清洁整齐。
- 调整地貌:根据道路设计要求,对道路沿线的地貌进行调整,包括填土、挖土等工作。
3.2 道路建设在土地准备完成后,可以进行道路的具体建设工作。
- 道路打地基:根据道路设计要求,对道路进行地基处理,包括挖掘、夯实等。
- 道路铺设:在地基处理完成后,进行道路的铺设工作,包括铺设路面和设置边界石等。
- 路灯和交通标识的安装:在道路建设的过程中,需要安装路灯和交通标识,提供照明和引导交通。
3.3 道路维护在道路建设完毕后,还需要进行道路的维护工作,以确保道路的安全和可持续使用。
- 定期巡视:定期巡视道路,及时发现并处理道路上的问题,如路面破损、积水等。
- 道路清洁:保持道路的清洁,及时清除积水、杂草等。
4. 安全措施在道路施工过程中,需要采取一系列安全措施,以确保施工的安全性。
- 标识施工区域:在施工区域的入口处设置明显的标识,警示行人和车辆注意施工的存在。
- 划定施工区域:在施工区域周围设置临时围栏或警示线,将施工区域与通行区域隔离开来,确保施工人员的安全。
- 培训施工人员:培训施工人员的安全意识,教育他们如何正确使用工具和设备,遵守安全操作规程。
公园道路规范

、公园道路的分类1 按使用功能分类护林防火、生产、游览环道:主要以车行为主,两侧或一侧可设人行道,以满足公园消防和人行的要求,此本园道路宽度4.5~8m公园主、次入口道路和公园环道。
滨河景观游道:主要以人行为主,必要时可通过环卫用小型垃圾运输车,此公园设置道路宽度为3m滨河游道。
景区林荫小道:主要以人行为主,部分路段宽度2.5~3m,公园小型游览工具自行车等可以通过,此公园设置道路宽度为2m或1.5m公园人行小径。
2、按技术标准分类森林公园道路按使用性质分为干线、支线、人行道三类。
2.1 干线:为森林公园与外部公路之间的连接道路以及森林公园内的环行主道。
外部干线按相应的国家公路等级进行设计。
内部干线路基宽度一般按5.0~7.0m进行设计,其纵坡不得大于9%,平曲线最小半径不得小于30m。
2.2 支线:森林公园内通往各功能分区、景区的道路。
支线路基宽度一般按3.0~5.0m进行设计,其纵坡不得大于13%,平曲线最小半径不得小于15m。
2.3 人行道:森林公园内通往景点、景物供游人步行游览观光的道路。
可根据自然地势设置自然道路或人工修筑阶梯式道路。
人行道宽度一般按1.0~3.0进行设计,不设阶梯的人行道纵坡宜小于18%。
公园设计规范2.1.1 公园的用地范围和性质,应以批准的城市总体规划和绿地系统规划为依据。
2.1.2 市区级公园的范围线应与城市道路红线重合,条件不允许时,必须设通道使主要出入口与城市道路衔接。
2.1.3 公园沿城市道路部分的地面标高应与该道路路面标高相适应,并采取措施,避免地面径流冲刷,污染城市道路和公园绿地。
2.1.4 沿城市主次干道的市区级公园主要出入口的位置,必须与城市交通和游人走向,流量相适应,根据规划和交通的需要设置游人集散广场。
2.1.5 公园沿城市道路,水系部分的景观,应与该地段城市风貌相协调。
2.1.6 城市高压输配电架空线通道内的用地不应按公园设计。
公园用地与高压输配电架空线通道相邻处,应有明显界限。
公园道路规划问题

A题公园道路最优设计问题一、摘要本文讨论的是公园道路最优设计问题。
在满足任意两入口之间最短道路长不大于两点连线的1.4倍的条件下,建立相应最短道路模型,使得修建总道路长度最短。
又因公园边界已经存在修建好的道路,所以应尽量利用边界道路。
针对问题一,12个入口和交叉点构成稀疏的网,依据Kruskal 算法,构造最小生成树,在满足要求的情况下,得到最优道路设计方案(图),使得公园新修路的总路程最小为364.1458米。
针对问题二,先简化约束条件,分步增加交叉点个数,再采用逐步逼近的思想,求得满足条件的最短道路设计。
运用迭代法结合C语言编程,得出较优道路设计方案(图),使得公园新修路的总路程最小为358.529730米。
针对问题三,假设湖四周已经有道路,尽量利用湖四周道路,在第二问的基础上,进行局部优化,分析道路与湖的交叉点,用迭代法逐步逼近,得到较优道路设计方案(图),使得公园新修路的总路程最小为318.727931米。
关键词:Kruskal算法局部优化逐步逼近非线性规划迭代算法二、问题的提出一矩形公园有若干入口,公园四周的边存在已经建好的道路且道路长度不计入道路总长。
现为满足公园任意两个入口相连,且任意的两个入口之间的最短道路长不大于两点连线的1.4倍,求使总道路长度和最小的最短道路,给出道路设计。
现需要解决如下三个问题:1.假设公园内确定四个道路交叉点:A(50,75),B(40,40),C(120,40),D(115,70),建立模型给出算法,在满足条件下,确定使得公园内道路总路程最短的设计,计算总路程。
2.若公园内可任意修建道路,建立模型给出算法,在满足条件下,确定道路交叉点坐标,从而获得公园内道路总路程最短的设计,计算总路程。
3.若公园内有一矩形湖,新修的道路不能通过,但可以到达湖四周的边。
在满足条件下,确定道路交叉点坐标,从而获得公园内道路总路程最短的设计,计算总路程。
三、问题的分析针对问题一,给定四个确定道路交叉点,为使得设计的公园道路总路程最短。
公园交通组织设计说明

公园交通组织设计说明
公园交通组织设计是为了保障公园内交通的安全和流畅,提供方便的出行方式,同时减少对环境的影响。
以下是公园交通组织设计的一般说明:
车辆通行道路规划:公园内应规划合理的车辆通行道路,包括主干道、次干道和支路,以便车辆能够顺畅进出公园。
车辆通行道路应考虑到交通流量和车速,并设置合适的标线和标志,以确保交通安全。
步行和自行车道规划:公园内应规划足够的步行和自行车道,以方便游客步行和骑行。
步行和自行车道应与车辆通行道路分隔开,并设有合适的标识和指示牌,提醒游客注意安全。
公共交通设施规划:公园附近应设立公共交通站点,方便游客乘坐公共交通工具到达公园。
公共交通设施的位置应考虑到游客的方便性和交通流量,同时提供便捷的接驳服务。
停车场规划:公园内应规划足够数量的停车场,以满足来访游客的停车需求。
停车场的位置应方便游客进出公园,并设有合适的标识和指示牌,引导游客停放车辆。
交通引导和管理:公园内应设置合适的交通引导标识和指示牌,指导游客正确行驶和停放车辆。
同时,公园应设立交通管理人员或系统,对交通进行监控和管理,确保交通秩序和安全。
环境保护措施:在设计公园交通组织时,应考虑环境保护措施,减少对生态环境的影响。
例如,可以设置绿化带和缓冲区域,减少车辆和人流对植被的破坏。
需要根据具体的公园规模、游客数量和地理条件等因素进行交通组织设计,确保交通的安全和便利。
同时,还应与相关部门和专业人士进行合作,制定合理的交通方案,并根据实际情况进行调整和改进。
公园专业基础知识试题及答案

公园专业基础知识试题及答案一、选择题(每题2分,共20分)1. 公园绿地率是指公园内绿地面积占公园总面积的百分比,一般要求不低于多少?A. 30%B. 40%C. 50%D. 60%答案:C2. 公园设计中,以下哪个不是公园的基本组成部分?A. 绿化B. 道路C. 商场D. 休闲设施答案:C3. 以下哪种植物不适合在公园中种植?A. 桂花B. 月季C. 紫藤D. 仙人掌答案:D4. 公园的照明设计中,以下哪个不是主要考虑的因素?A. 节能B. 美观C. 照明强度D. 植物生长答案:D5. 公园中常见的水体景观设计,以下哪个不是其功能?A. 观赏B. 调节气候C. 增加噪音D. 净化空气答案:C6. 公园内的道路设计,以下哪个不是其设计原则?A. 安全B. 便捷C. 曲折D. 单调答案:D7. 公园内设置的座椅,以下哪个不是其设计考虑的因素?A. 舒适性B. 美观性C. 耐久性D. 重量答案:D8. 公园中常见的儿童游乐设施,以下哪个不是其设计要求?A. 安全性B. 趣味性C. 教育性D. 复杂性答案:D9. 公园的绿化植物选择,以下哪个不是其考虑的因素?A. 观赏价值B. 生长速度C. 维护成本D. 稀有程度答案:D10. 公园内设置的垃圾箱,以下哪个不是其设计要求?A. 容量适中B. 易于清洁C. 形状奇特D. 标识清晰答案:C二、判断题(每题1分,共10分)1. 公园的开放时间一般不受限制,可以随时进入。
(错误)2. 公园内的植物配置应考虑季节变化,以保证四季常绿。
(正确)3. 公园内可以随意搭建临时建筑。
(错误)4. 公园内的道路设计应避免直线,以增加游览的趣味性。
(正确)5. 公园内的座椅设置应考虑不同年龄段的使用需求。
(正确)6. 公园内的照明设计应以节能为主,不考虑美观。
(错误)7. 公园内设置的垃圾箱数量越多越好。
(错误)8. 公园内的水体景观设计应考虑安全,避免深水区。
(正确)9. 公园内可以随意种植外来植物。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
公园内道路设计问题·摘要公园内道路设计问题本质上是最短路径问题,该问题是现实生活中常见的的研究课题,在商业利润估算、生产生活、运输路线选择等方面都有重要意义。
本文对公园内道路设计问题进行建模、求解及相关分析。
对于问题一,根据题目中两个原则:边界道路不计入修建道路总长及最短道路长不大于两点连线1.4倍,首先考虑将仅从边界走且满足小于1.4倍的点找出,只考虑余下不能利用边界的入口点与题设中所给四个交叉点之间的最短路径。
针对简化后的问题,图论模型可知,利用Kruskal 算法求得公园路径的最小生成树,再利用Floyd 算法求出无法利用边界的点两两之间的最短路径,最后对仍不满足小于1.4倍要求的点进行局部优化,得出最短道路总长为395。
对于问题二,在问题一所求的最短设计方案基础上,排除考虑可在边界上经过的点及路径确定的81P P →,对余下的点65432P P P P P 、、、、进行讨论,简化问题,得到不确定交叉点情况下的最短路径。
对简化后的点间连线图引入费马点确定两个交叉点坐标,分别为()59.7706.59,M '、()64.4310.173,N 。
循环问题一求解方法,得出利用费马点优化后最短总路程为353.58,与问题一结果比较,395-353.58=41.42米,道路修建优化效果良好。
对于问题三,公园增加矩形湖,修建的道路不能通过或者只能沿着湖边修建,可以看成是对问题二方案增加约束条件。
考虑到湖的影响,公园左边交叉点M 的路径不改变,对右边路径进行讨论,分成两种方案设计,方案一路径不经过湖边,方案二路径沿着湖边经过,有三个交点。
通过非线性规划对目标函数最短路径进行约束,求得最优值。
通过比较得出方案一的交叉点坐标为N '(187.2841,53.14394),设计道路总路程最短,为364.05。
本文主要用最短路径讨论公园内部道路建设问题,此类方法亦可推广到网线的布局、城市道路的修建、公共场所的修建等现实问题中。
关键词: Kruskal 算法 Floyd 算法 费马点 非线性规划一、问题重述最短路径问题在现实生活中应用较多,现在要修建一个有8个入口的公园,即确定公园入口与园内交叉点的适当连线,使得公园的任意两个入口相连,但需满足道路总长度和最小,而且任意的两个入口之间的最短道路长不大于两点连线的1.4倍。
同时公园四周的边上存在已经建好的道路,且不计入道路总长。
我们将主要设计对象假设为一个长200米,宽100米的矩形公园。
根据题目所给数据,本文需解决的问题有:1、假定公园内确定要使用4个道路交叉点为:A(50,75),B(40,40),C(120,40),D(115,70)。
问如何设计道路可使公园内道路的总路程最短。
建立模型并给出算法。
画出道路设计,计算新修路的总路程。
2、现在公园内可以任意修建道路,如何在满足条件下使总路程最少。
建立模型并给出算法。
给出道路交叉点的坐标,画出道路设计,计算新修路的总路程。
3、若公园内有一条矩形的湖,新修的道路不能通过,但可以到达湖四周的边,以此为前提,重复完成上一问题中的任务。
二、问题分析2.1问题一的分析问题一是求解在公园内确定4个道路交叉点时,如何修建道路达到公园内道路总路程最短。
由于题目中规定在边界点不算入道路总路程,首先可以将满足条件的点选出不加考虑。
对不可在边界计算的点进行分析,先画出最小生成树,再根据Floyd算法求得两两点之间最短路径,最后进行优化使这些点满足任意的两个入口之间的最短道路长不大于两点连线的1.4倍,进而算出最短道路总路程,并画出道路设计图。
2.2问题二的分析问题二是求解不确定交叉点,可在公园内任意修建道路的最小总路程。
根据问题一方法分析,求解修建道路最短总路程必须先确定交叉点位置。
由于边界路程不计入总路程,首先把可在边界上经过的点排除考虑,得到简化后的入口点间路线图。
在此基础上引入费马点,通过求解费马点坐标来确定要增设的交叉点位置,再根据优化后的交叉点循环问题一方法,求出最短总路程。
2.3问题三的分析问题三是在问题二基础上添加了个矩形湖,因此,问题三可以看成是带约束条件的问题二。
由于新修的道路不能通过矩形湖,所以用非线性规划对路径进行约束规划,分两种方案进行设计,一种路径不经过湖边,另一种是路径沿着湖边经过,通过计算比较出最优设计方案,满足道路总路程最短,并画出道路设计方案图。
三、 符号说明i P 公园边界的入口点(8,7,6,5,4,3,2,1=i ) D ' 道路入口点两两之间距离的1.4倍的矩阵W由最小生成树得出的邻接矩阵 D 道路入口点两两之间的距离矩阵 R 路径矩阵 ij L i 点到j 点的距离 min L 最短总路程M 652P P P ∆中的费马点 N 543P P P ∆中的费马点优化改进后的652P P P ∆的费马点 i x 费马点横坐标 i y 费马点纵坐标Z各点到费马点的最短路径cM四、 模型假设1、每个入口都是一个质点,不占空间位置;2、忽略道路拐弯处引起的路径增长;3、假设所有道路都是直线;4、假设公园中湖的四周没有修成的路。
五、 模型建立与求解 5.1 问题一模型建立与求解由题目已知,通过边界不修新路的点不计算路程,则可以先把满足两点间的路径不大于两点直线距离1.4倍的点剔除,只需考虑不能利用边界的点与四个交叉点之间的关系。
首先算出道路入口点两两之间的距离(附录一数据),再计算出入口点两两之间距离1.4倍的距离矩阵88⨯R ,用于下面问题比较分析:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=⨯0106011635019815411902822752411320227252224151900781511421122115404514114219826219642088R 若仅通过边界不修新路,计算出各点之间的路径距离如下表1: 表1-通过边界各点之间路径距离 P1 P2 P3 P4 P5 P6 P7 P8 P10 30 140 230 240 155 130 45 P2 30 0 110 200 270 185 160 75 P3 140 110 0 90 220 295 270 185 P4 230 200 90 0 130 215 240 275 P5 240 270 220 130 0 85 110 195 P6 155 185 295 215 85 0 25 110 P7 130 160 270 240 110 25 0 85 P8457518527519511085通过比较分析,可知除一些可从边界上经过且不用修新路的入口外,其余不可利用边界的入口点路径有51P P →、61P P →、81P P →、52P P →、62P P →、72P P →、 43P P →、53P P →、63P P →、73P P →,对这些入口进行最短路径分析求解。
5.1.1 Kruskal 法求最小生成树针对1P 、2P ...8P 及公园4个固定道路交叉点A 、B 、C 、D ,求出这12个点两两之间的直线距离,见附录二数据。
根据数据写出公园道路设计联通图的邻接矩阵,通过Kruskal 算法,解得如下表2结果: 表2-Kruskal 算法程序运行结果经分析:根据表2画出最小生成树如下图5.1:起点 1 1 2 2 3 3 5 6 6 AAC终点 283B4CD7AB D D图5.1最小生成树示意图5.1.2 Floyd 法求最短路径(1)写出最小生成树的邻接对角矩阵如下:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞=0310065370002903185005764041110032300W(2)求路径矩阵()v v ij r R ⨯=,其中:()()()()()⎪⎩⎪⎨⎧+>=-----否则,若,11111k ij k kj k ik k ij k ij r d d d k r⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=⨯1211999995111199121112123121212333399109299922221212109106612121210101111811111116666676666669999976599991212121212665121212123333333343331111211211111143221031010110101033212222822222211212R根据上述最短路径矩阵,针对需要考虑的入口51P P →、61P P →、81P P →、 、52P P →、62P P →、72P P →、43P P →、53P P →、63P P →、73P P →求出这些入口之间的距离矩阵。
(2)求距离矩阵① 把带权邻接矩阵W 作为距离矩阵的初值,即()()()W d D v v ij ==⨯00② ( )= ( )其中( )( )( )( ),其中( )是从 到 的只允许以 , 作为中间点的路径中最短路的长度,即使从 到 中间可插入任何顶点的路径中最短路的长度,因此 即使距离矩阵。
⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=⨯03001021320659636020522910314001191509154194094125662916925030611329623511085015112121521623627024518108757151152172206181117640143167417862132107173174110017319771108321621372032041403001212D由距离矩阵中对需要考虑的入口与表1中两直线距离的1.4倍进行比较,得出51P P →及 52P P → 两条路径仍不满足两点间的路径不大于两点直线距离1.4倍的条件,故逐步分析比较,进行局部优化,经分析发现,因为21P P →是可以沿边界走的,所以只需优化52P P → 路径:52P P →具体路径是52P D A B P →→→→ ,可以考虑去掉D A →边① 若改变路径为 52P A B P →→→ 满足小于1.4倍条件,且在道路图 中可连接。
② 若改变路径为582P P B P →→→ 满足小于1.4倍条件,但是在道路 图中不可连接。
所以我们选取第一条路径方案优化,且优化后最小路程为:39534356567218min =+++++++++=L L L L L L L L L L L C DC D A A BA B 调整后最终的道路设计方案如图5.1.2所示:图5.1.2道路设计方案由上图数据计算检验得,任意两点间的路径不大于两点直线距离1.4倍,道路总长为 395米。