基于改进遗传算法的最优路径求解

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:maqianjin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态路径诱导系统(dynamic route guidance system,DRGS)是通过提供基于实时交通信息的最优路径来引导交通流的,因此,最优路径的求解是关键。而遗传算法具有全局寻优和潜在并行的特点,对求解最优路径具有一定优势。但采用序号编码方式进行遗传操作时会产生大量无效路径。文中结合城市道路交叉口左转、右转、直行等转向行为,设计了一种新的基于转向行为的编码方式,减少了染色体在交叉、变异时的无效路径的生成。算例表明,这种编码方式可以有效提高算法收敛性,更容易获得最优解。
其他文献
安全性早期的IP网络只注重网络互联的实现,功能简单.网络技术与网络规模的迅速发展,使得病毒的传播变得非常的容易,而且越来越智能化,让人防不胜防.网络工程的建设既要提供出
基于沈阳至大连高速公路的普查数据,以试验路段的专家评价数据作为训练样本,采用SVM算法,在ArcMap中用VBA进行二次开发,实现了依据属性表中的路面检测数据对路面使用性能进行评价的要求。克服了在ArcMap系统中不能将属性表中的检测信息进行综合分析的缺陷。为沈阳至大连高速公路路面使用性能的综合评价、交通地理信息系统中的路况比较分析以及路面养护的优先排序提供参考依据。
观察康复疗法中的面神经功能训练在面瘫病治疗中的疗效。面瘫是临床最常见的病种之一,是以口眼喎斜为主要症状的一种疾病,中医又称“口喎”“卒口僻”“吊线风”等,属于西医
只有活劳动才是创造商品价值的惟一源泉,坚持和发展马克思的劳动价值论的根本问题是肯定活劳动是创造价值的惟一源泉.