基于多因素最佳路径确定

来源 :东方教育 | 被引量 : 0次 | 上传用户:dfhg54h446jn6gfn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:本文主要依据沈阳市道路数据来实现一种确定出行由起点到终点的最佳路径的确定方法。传统的最优路径规划与综合多因素的最佳路径结果往往有大的偏差。为了搜寻出能够满足人们的需要的最佳路径,需要出行者的出行偏好结合多因素,找出最佳出行路径。本文运用层次分析和模糊综合评价法来得出出行的最佳路径。
  关键词:层次分析;最佳路径;模糊综合评价;最短路
  1、引言
  随着城市化水平的提高,单一的路径分析已经不能适应变化复杂的交通道路网,这时基于多因素的最佳路径就显得尤为重要。最佳路径选择能够很大程度的提高了交通的通行效率,缓解城市道路网拥堵程度、提高出行者的通行效率 。目前,智能交通的概念继续深化,城市交通网络建设和优化的重要性日益突出,优化城市交通结构,选择最佳的出行路线,是缓解交通压力的有效技术,也是城市交通问题研究的重点。
  2、主要方法引入
  据路网模型中数值属性和拓扑关系的改变与否,又可以把最优路径算法分为静态路网最优路径算法和动态路网最优路径算法。本文主要从最短路径和基于多因素的最短路径出发得出最佳路径。这也是一个典型的单目标多因素问题,所以结合多目标决策方法来解决最佳路径确定问题是个很好的思路。最佳路径的影响因素主要可以分为:①经济因素,②通行性因素,③舒适性因素;同时也要结合出行者的偏好来确定最终的路径。股我们结合层次分析法和模糊综合评价法来建立评价的某型,同时结合传统的最短路的确定的静态最佳路径结果来给出最终的最佳路径。
  2.1 层次分析模型
  3、实际数据仿真
  本文选取沈阳市区11个地点作为网络的节点,抽象成网络图,如下
  运用层次分析法和模糊综合评价法计算的不同路段的综合得分,这将作为分析最佳路径时,抽象网络图的各边权值。综合考虑其他影响因素最终得到的仿真最佳路径如下,比较贴合实际。
  4、实验结果分析
  用层次分析法分析在用模糊综合评价法计算路段得分,最后结合最短路径算法求解最佳路径,求解节点1沈阳北站到节点10东北大学与节点11沈阳理工大学之间的最佳路径,分析各个情形下的最佳路径如表2,表3。
  结合上面两个表的1-10和1-11的路径确定,综合其他相关因素搜索出的最佳路径均是3-9-7-8.
  5、总结
  通过实验仿真结果,能够很好地看出多因素分析方法结合静态最短路的方法能够比较合理的给出多因素下的最佳路径,跟接近实际的出行需要。
  参考文献:
  [1]陈海鹏,刘陪,申铉京,王玉. 实时环境下基于多目标的路径选择模型[J]. 哈尔滨工程大学学报,:1-8.
  [2]孙博,肖汝诚. 基于层次分析-模糊综合评价法的桥梁火灾风险评估体系[J]. 同济大学学报(自然科学版), 2015,(11):1619-1625
  [3]姜波清. 基于多因素分析动态路网最佳路径求解的算法研究[D].东华理工大学,2016.
  [4]齐广慧,黄荣刚,曾喆,万剑华. 基于层次分析法多因素定权的油气管道选线方法[J]. 测绘科学,2013,(05):122- 125.
  [5]吴其昌,陈天泽,粟毅. 基于多目标模糊决策的最佳路径分析[J]. 计算机仿真, 2005,(12):106-109+123.
  [6]沈利兵,黄大荣,楚晓艳,赵玲. 基于三标度层次分析法的路网脆弱性影响因素研究[J]. 广西师范大学学报(自然科学版),2013,(04):54-59.
  作者簡介:王俊杰,男,籍贯:内蒙古,1980-11-12,职称:讲师,硕士学历,研究方向:主要从事图像处理与分析,计算机视觉。
其他文献
摘要:在社会新时期背景下,党校的教育工作需要制定更高的要求,党校需要制定严格的教学秩序和教学纪律,保证学员能够以严谨的态度对待党校的学习机会,做好学习功课。制定合理有效的党校纪律固然重要,但是党校也需要在执行纪律方面把握一个度。根据调查可以知道,有少数的党校过分强调纪律问题,忽视了对党校学员的人文关怀,导致不少学员對于党校的学习感到压抑。只有通过对学员实施人文关怀和心理疏导,才能缓解学员压抑困扰的
期刊
摘要:随着我国社会的不断发展,国内的经济市场和信息市场有在快速的完善,而图书作为人类文明发展的基本产物,其对社会的发展和人们的进入有着重大的贡献,同时,图书馆的作用也越来越大。如今,图书馆的服务人群越来越多,无论是教师、学生,还是科研人员,都离不开图书馆的服务,因此,加强图书馆的服务质量刻不容缓。在目前,我国大部分图书馆工作人员的素质还存在一些问题,而且随着互联网信息技术的快速发展,传统的图书馆面
期刊
摘要:随着经济的全球化,企业综合实力的竞争,人才竞争,及激烈的市场竞争,员工流失已经成为一个非常普遍的现象,特别是对于中小企业,损失给企业造成的负面影响之深、之大已经毋庸置疑,也越来越多的受到关注。  对于高新技术的IT企业,人才的竞争是企业发展中起着很重要的作用,拥有优秀的人才也就会拥有先进的技术,因为近年来我国IT企业发展速度迅速,在国民经济中占据越来越重要的地位,因此,研究建立IT企业员工人
期刊
摘要:党中央一再把“倡导文明健康科学的生活方式”作为精神文明建设的重要课题。在迈向全面小康生活的进程中,健康越来越受人们的重视,如何实现健康的目标,是人们非常关注的问题。体育生活方式在实现人类健康中将具有突出的优势,对汉江流域城乡居民体育生活方式进行比较研究,一方面有助于丰富体育生活方式的理论内容,为体育生活方式理论研究以及构建全面小康、和谐社会的体育生活方式提供依据;另一方面有助于了解汉江流域城
期刊
摘要:服装能够体现出社会的经济面貌,随着我国社会经济的不断提升,人们逐渐提高生活水平。在生活中,人们不在追求物质生活,而是更加注重提升精神境界。因此,人们对服装要求越来越高,要求服装设计应满足现阶段的生态环保理念,在设计中融入绿色环保元素,使服装设计能够满足人们的审美需求,还能够符合生态环保理念。针对现阶段人们对服装的需求,本文基于生态理念指导,进行绿色服装设计研究,以此满足人们对服装的需求。  
期刊
摘要:企业的经济活动范围在不断扩展,所以企业的管理工作也越加复杂。部分企业管理工作的科学合理性较差,从而使得财务会计、财务管理与审计的关联性不明确,进而可能使得企业出现管理效率较差的状况。本文对财务会计、财务管理以及审计的关联性进行了较为具体的分析,同时根据三者的关联性分析提出了基于财务会计、财务管理与审计的关联下如何提高企业的管理效率。  关键词:财务会计、财务管理;审计  一、财务会计、财务管
期刊
摘要:“美女”称呼的泛化研究是近十年才在我国出现的一种新型大众文化趋势。目前我国对该称呼研究主要从两个方面展开:一是从认知语言学进行研究,包括语义和语用功能分析;一是从泛化原因及局限性进行研究,包括审美标准、社会历史原因等方面。  关键词:美女;泛化;综述  近年来,一些学者从“美女”称谓语泛化这个视角展开文学研究,并从各种不同的角度对其进行分析,且已经取得了一些不容忽视的成绩。本文试对这一研究进
期刊
摘要:标志设计是一种具有象征意义的艺术设计,是一门关于形象的艺术语言。它代表着某一特定的事物,通过图形符号或者具象实物的方式传达一种文化,表现一种精神内容。香港著名设计师靳埭强的标志设计在国内外好评如潮,他的设计风格也被纷纷效仿,他的标志设计注重提取生活中的元素,体现本民族的文化特色,将传统民族文化与时代精神相互结合,使标志设计走向全新的道路。  关键词:标志设计;靳埭强;传统文化;时代精神  靳
期刊
摘要:城市社区养老服务业在应对人口老龄化挑战的背景之下开始兴起。本文通过对济南市社区养老调研,了解城市社区养老服务发展现状,以期推动社区养老服务发展完善。  关键词:社区养老 服务需求 满意度  一、老年人对社区养老服务的需求状况  1.非社区能够有效提供或承担的经济与医疗保健需求是老年人养老需求的主体,决定了老年人的社区养老服务需求是有限的。老人对洗衣做饭、打扫卫生等基本生活照料需求占11%,退
期刊
摘要:在全球经济一体化的今天,保持地域民族特色及传统文化显得尤为重要。如何做到“融传统文化之精髓于现代时空"是当今设计师一直思索和探讨的问题,对于软装设计也不例外。本次选取引人注目的青花作为研究对象,以小见大,由个别到一般,首先对元青花各个方面资料及相关学科的资料进行收集,然后分析从元青花瓷中提炼出来的新的元青花纹饰的各个方面,比如纹饰特征、纹饰题材等理论基础,最后将元青花纹饰的运用到软装设计中。
期刊