中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2004年
4期
116-119
,共4页
史峰%黎新华%莫辉辉%颜湘礼%廖时元
史峰%黎新華%莫輝輝%顏湘禮%廖時元
사봉%려신화%막휘휘%안상례%료시원
铁路运输组织%OD分配,合并径路,模拟退火算法,贪婪算法
鐵路運輸組織%OD分配,閤併徑路,模擬退火算法,貪婪算法
철로운수조직%OD분배,합병경로,모의퇴화산법,탐람산법
基于最短径路、合并径路、适度分流径路三种径路形式研究铁路OD分配问题.通过巧妙地构造合并径路邻域系,设计优化合并径路分配方案的模拟退火算法,解决铁路OD分配的核心问题.进而在合并径路分配方案的基础上,采用贪婪算法增加分流径路获得适度分流径路分配方案,以解决能力相对紧张的铁路运输网络的OD分配问题.大规模铁路OD分配实例计算表明,这些优化方法具有良好的优化质量和运算效率.
基于最短徑路、閤併徑路、適度分流徑路三種徑路形式研究鐵路OD分配問題.通過巧妙地構造閤併徑路鄰域繫,設計優化閤併徑路分配方案的模擬退火算法,解決鐵路OD分配的覈心問題.進而在閤併徑路分配方案的基礎上,採用貪婪算法增加分流徑路穫得適度分流徑路分配方案,以解決能力相對緊張的鐵路運輸網絡的OD分配問題.大規模鐵路OD分配實例計算錶明,這些優化方法具有良好的優化質量和運算效率.
기우최단경로、합병경로、괄도분류경로삼충경로형식연구철로OD분배문제.통과교묘지구조합병경로린역계,설계우화합병경로분배방안적모의퇴화산법,해결철로OD분배적핵심문제.진이재합병경로분배방안적기출상,채용탐람산법증가분류경로획득괄도분류경로분배방안,이해결능력상대긴장적철로운수망락적OD분배문제.대규모철로OD분배실례계산표명,저사우화방법구유량호적우화질량화운산효솔.
