路网车流径路选择随机相关机会规划模型及其混合遗传算法

摘要：

研究随机环境下车流径路的选择问题,首先给出路网车流径路方案可靠性的定义,并在此基础上建立随机环境下车流径路选择问题的随机相关机会多目标规划模型.模型考虑了车流具有不同权重的情况,目标为极大化车流径路方案的可靠性及极小化期望总费用.用C++语言编写K短路算法,并在Visual Studio 6.0上基于该算法开发了软件,用于计算网络上任意两点之间的K短路.以该软件计算出的K短路作为节点间的可选径路集,提出一种基于随机模拟的混合遗传算法.算例表明,在不同交叉和变异概率的条件下算法均可在给定进化代数内收敛至相同的最优解,有较强的适应性.

关键词：车流径路方案、可靠性、相关机会规划、混合遗传算法

所属期刊栏目：29

分类号：U292.3(铁路运输管理工程)

资助基金：国家自然科学基金70371014;高等学校博士学科点专项科研项目20040004012

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：6-11