首页 | 本学科首页   官方微博 | 高级检索  
     

路网车流径路选择随机相关机会规划模型及其混合遗传算法
引用本文:王保华,何世伟,宋瑞,汪波. 路网车流径路选择随机相关机会规划模型及其混合遗传算法[J]. 铁道学报, 2007, 29(4): 6-11
作者姓名:王保华  何世伟  宋瑞  汪波
作者单位:北京交通大学,交通运输学院,北京,100044
基金项目:国家自然科学基金;高等学校博士学科点专项科研项目
摘    要:研究随机环境下车流径路的选择问题,首先给出路网车流径路方案可靠性的定义,并在此基础上建立随机环境下车流径路选择问题的随机相关机会多目标规划模型。模型考虑了车流具有不同权重的情况,目标为极大化车流径路方案的可靠性及极小化期望总费用。用C++语言编写K短路算法,并在Visual Studio 6.0上基于该算法开发了软件,用于计算网络上任意两点之间的K短路。以该软件计算出的K短路作为节点间的可选径路集,提出一种基于随机模拟的混合遗传算法。算例表明,在不同交叉和变异概率的条件下算法均可在给定进化代数内收敛至相同的最优解,有较强的适应性。

关 键 词:车流径路方案  可靠性  相关机会规划  混合遗传算法
文章编号:1001-8360(2007)04-0006-06
修稿时间:2007-01-312007-03-14

Stochastic Dependent-chance Programming Model and Hybrid Genetic Algorithm for Car Flow Routing Plan
WANG Bao-hua,HE Shi-wei,SONG Rui,WANG Bo. Stochastic Dependent-chance Programming Model and Hybrid Genetic Algorithm for Car Flow Routing Plan[J]. Journal of the China railway Society, 2007, 29(4): 6-11
Authors:WANG Bao-hua  HE Shi-wei  SONG Rui  WANG Bo
Affiliation:School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
Abstract:This paper addresses the car flow routing problem under the stochastic environment.Firstly,the paper presents the definition of reliability of the car flow routing plan.Based on the definition,the paper proposes a stochastic dependent-chance multi-objective programming model,which aims to maximize the reliability of the car flow routing plan and minimize the expected total cost.The paper takes the weight of different car flows into consideration.Based on the K-shortest path algorithm which is implemented in C ,the paper develops a software with Visual Studio 6.0 to get the K-shortest path between any pair of nodes in the network.Taking the K-shortest path as the optional routes between two nodes,a hybrid genetic algorithm which is based on stochastic simulation is presented in the paper.The numerical experiments show that the algorithm can converge at the same optimal solution with varying probabilities of crossover and mutation and has strong adaptability.
Keywords:car flow routing plan   reliability   stochastic dependent-chance programming   hybrid genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号