【摘 要】
:
在任意曲面上寻找两定点间满足一定条件的最短路径,是一个无论在实际当中还是现实当中都是非常有意义的问题,可以应用到很多领域,如铁路、公路选线,或管道的布线设计等等,但
论文部分内容阅读
在任意曲面上寻找两定点间满足一定条件的最短路径,是一个无论在实际当中还是现实当中都是非常有意义的问题,可以应用到很多领域,如铁路、公路选线,或管道的布线设计等等,但是该决策过程由于受众多的因素的约束,使得该决策过程异常的复杂,难以建立涉及各种因素的统一的决策模型。然而如果这些问题能从智能化自动化的角度加以解决,通过利用计算机技术实现大量方案自动生成和评价,从而能快速提供真正具有说服力的方案,实现科学的决策。在公路工程中,对道路选择点的优化是一个非常复杂的组合优化问题,问题可以描述为在给定两点间找到一个序列使总成本最小。根据以往研究经验,在道路选择优化中两个关键因素为:一个好的搜索算法和一个精确有效的计算总综合成本的方法。由于遗传算法的搜索随机性和全局性,即使在复杂问题中也能搜索到较好的解,可以处理离散、连续或联合型目标函数或约束,其进化算子的遍历性使其能有效检索到全局最优解,且能通过与应用领域的启发规则杂交有效地解决应用领域的具体问题,因而被引入了公路线路辅助设计领域。GIS以其强大的空间数据表示和管理能力也被应用到辅助选线中以形成综合价格成本曲面。本文研究了道路选线计算机辅助设计问题,最终将选线问题归结为在已经形成的综合评价曲面上从起点到终点寻找一条最短路的问题,即数学史上的短程线问题,并针对该问题设计了能在任意离散曲面上两点间寻找最短路径的遗传算法和带坡度约束遗传算法及可避障遗传算法,并对其进行了计算机仿真和结果分析,最后对全文的研究工作进行了总结,并展望了计算机辅助道路选线进一步还要研究的课题。
其他文献
数据开放是美国政府长期执行的重要国家战略,是联邦政府科研管理和鼓励开放创新的重要内容,也是美国促进科技发展、提升创新能力和创新效率的重要手段.多年来美国建立了国会
近年来,配位聚合物作为新型分子功能材料已成为生物医学领域新兴的研究热点。由于其高度的可调性和多功能性,展示出不可估量的应用前景。本文中,笔者对配位聚合物在生物医学
在现代建筑中,路桥施工质量受到多个方面影响,除了自然环境问题之外,还往往受到人员内部管理控制的影响。今年来,由于内部控制不当而导致的桥梁坍塌、公路塌陷屡见不鲜,在国
开化地处浙江西部,和江西、安徽两省交界,是个“九山半水半分田”的山区县。开化农民从明朝就开始利用山溪流水在房前屋后、溪边沟旁挖塘养鱼,水流常年不断,品种以草鱼为主,
现行岭南版小学美术教材在村镇小学中使用时出现学情与教材要求存在差距的问题。为解决该问题,教师可以采取改变教材编排,改变课时节数,调整学习目标,增加特色课程的四种优化
目的:探讨美罗华联合CHOP方案治疗非霍奇金淋巴瘤的疗效及毒副反应。方法:30例经病理证实为B细胞非霍奇金淋巴瘤患者,随机分为观察组和对照组,观察组(15例)采用美罗华联合CHO
断路器在研制阶段的型式试验、制造过程中的出厂试验、现场运行阶段的年度检修试验均有严格的要求,并逐步制定、完善了相关的断路器试验规程的要求,如《DL/T596-1996》,其中
以粤东客家服饰为研究对象,调研其形制、工艺、用料、色彩等外部特征,分析其历史渊源、实用功能与美学特征。文章表明,客家服饰简约朴素,制作工艺巧妙,形制宽松,多采用布块拼
肌理体现出一种材质印象的美感,不同材质体现出来的不同性质的图形是平面设计的视觉载体。运用不同的肌理效果构成种种的肌理装饰效果,就这一意义来说,肌理效果与肌理美是平
中国关于保健酒的记载已经有几千年的历史了,殷商的酒类,除了“酒”、“醴”之外,还有“鬯”。“鬯”是以黑黍为酿酒原料,加入郁金香草(一种中药)酿成的。这是有文字记载的最