基于改进遗传算法的路网路径优化方法  

The approach of road net traffic flow guidance based on an improved Genetic algorithm

作　　者：张敏捷[1] 蔡延光[1] 宋康[1] 陈金[1] 

机构地区：[1]广东工业大学自动化学院,广州510006

出　　处：《微计算机信息》2010年第4期226-227,206,共3页Control & Automation

基　　金：广东省自然科学基金团队项目;基金申请人:章云;蔡延光;项目名称:复杂网络化系统若干基础科学问题研究;基金颁发部门:广东省自然科学基金委(8351009001000002);国家自然科学基金项目;基金申请人:蔡延光;项目名称:联盟运输调度问题研究;基金颁发部门:国家自然科学基金委(60374062);广东省科技计划项目;基金申请人:蔡延光;项目名称:基于RFID的供应链物流监控智能决策支持系统研究与应用;基金颁发部门:广东省科学技术厅(2007B010200070)

摘　　要：根据动态交通信息模型,用遗传算法求解最优路径问题,并根据编码的特点提出了一种新的迭代算子。文章后部分通过计算机仿真证明了算法的可行性。软件实现采用VC++平台。This paper discusses the applications of genetic algorithms to the best path problem, according to the dynamic traffic flow information model, and give a new iteration operator called Self-lnserting iteration operator according to the characteristic of the cod- ing. The results of experiment show that the improved algorithms is feasible. The platform is VC＋＋.

关 键 词：最优路径 遗传算法 自插入迭代算子 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]