基于改进遗传算法的公交线网整体优化方法

先进公交系统(APTS)是智能交通系统(ITS)的重要组成部分,也是目前的研究热点问题.本文讨论的公交网络优化问题则是实现先进公交系统的先决与基础.然而,对于实际规模的问题,传统的技术难以经济有效的解决.为此,我们提出了新的优化模型,设计了改进的遗传算法用以求解该模型.改进的算法有两个特点:基于优先级的编码和多染色体的结构.

一个应用于动态内存管理算法中的数据结构

通过对原来的内存块管理链表的结构改进,提出了一种新的链表结构,该数据结构描述了已分配块链表和空闲块链表的结构关系,从而能够提高动态内存管理的效率.