高速公路路网动态规划方法的研究与设计.PDFVIP

微电子学与计算机 年第 卷第 期 194 2007 24 2 高速公路路网动态规划方法的研究与设计 扶庆华，周俊超 （西北工业大学 自动化学院，陕西西安710072） 摘 要:在高速公路路网布局的确定中，一是节点重要度的确定，另一是路网中各条线路联接和组合的方法。基于 某环岛高速公路的勘察数据，提出动态规划的路网规划设计的框架。在规划框架下，重点研究了动态规划的思想。 最后对路网中各条路段和线路进行联接、组合，建立了规划方法的数学模型，并设计了相应的算法。 关键词:路网；规划设计；静态规划；动态规划；星型组合法 中图分类号：TP41 文献标识码： 文章编号： （ ） A 1000-7180200702-0194-03 TheDesignandInvestigationoftheHighwayNetworkPanning FUQing-hua,ZHOUJun-chao （ + ） CollegeofAutomation,NorthwesternPolytechnicalUniversity,Xian710072,China Abstract:Indeterminingthelayoutofthehighwaynetwork,thefirstmajornodesidentified,Anotherlineisconnectedto thenetworkandvariouscombinationsofmethods.Basedonthesurveydataonaround-the-islandexpressway,static,dy- namicprogrammingwithintheoverallframeworkoftheroadnetworkprogramminganddesign.Undertheframeworkof themasterplan,tostudyastarstaticportfolioprogramminglaw,theotherfocusingonthestudyofthedynamicprogram- mingideas.Finallycorrectnetworkofroadsandroutesforthelink,thedevelopmentofamathematicalmodelofpro- gramming,andthecorrespondingalgorithmdesign. Keywords:Highwaynetwork;Programming;Staticprogramming;Dynamicprogramming;Starstaticportfolioprogram- minglaw 引言 一组变数来描述，称为状态变量。通常 表示第 1 x k k 根据某地区高速公路规划的特点和要求，某环 阶段地某一状态。一般，状态是离散的，但有时为了 岛高速公路规划评价系统应用星型组合法和动态 方便也将状态取成连续的； 规划方法来完成高速公路路线的连接和组合。本文 （）决策：一个阶段的状态给定以后，从该状态 3 重点论述了这一星型组合和动态规划的方法。