一种基于遗传算法的多模式多标准路径规划方法

被引:43
作者
于海璁
陆锋
机构
[1] 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室
关键词
路径规划; 多模式; 多标准; 遗传算法;
D O I
10.13485/j.cnki.11-2089.2014.0013
中图分类号
U116.2 [运输线路优选];
学科分类号
摘要
多标准路径规划是公众出行信息服务的研究热点。然而,多标准路径规划本质上是具有NP特性的多标准决策问题,且涉及多种交通出行模式。多个不同标准的权重设置将直接影响路径规划结果。因此,如何科学合理地设置不同标准的权重成为多标准路径规划中的技术瓶颈。本文提出一种适应多模式交通网络环境的多标准路径规划方法,借鉴遗传算法在求解多标准优化问题中的优势,将其扩展到多模式多标准路径规划中。该方法避免了不同出行标准权重设置中的主观性和不确定性,能够实现更为灵活的交通出行模式自动化组合,为出行者提供满足个性化需求的、多标准的出行路径规划服务。
引用
收藏
页码:89 / 96
页数:8
相关论文
共 11 条
  • [1] 一种顾及步行引导的多标准路径规划方法
    于海璁
    陆锋
    [J]. 中国图象图形学报, 2010, 15 (04) : 677 - 683
  • [2] 一种用于最优路径规划的改进遗传算法
    李擎
    张伟
    尹怡欣
    王志良
    [J]. 信息与控制, 2006, (04) : 444 - 447
  • [3] 求解k条最优路径问题的遗传算法
    马炫
    [J]. 计算机工程与应用, 2006, (12) : 100 - 101+113
  • [4] 基于多目标遗传算法的路径规划
    刘旭红
    张国英
    刘玉树
    张君
    [J]. 北京理工大学学报, 2005, (07) : 613 - 616
  • [5] 遗传算法求解旅行商问题
    孙惠文
    [J]. 西南交通大学学报, 1996, (05) : 82 - 86
  • [6] A GIS-based framework for bus network optimization using genetic algorithm[J] . Z.D. Huang,X.J. Liu,C.C. Huang,J.W. Shen.Annals of GIS . 2010 (3)
  • [7] Seeking the Pareto front for multiobjective spatial optimization problems
    Huang, B.
    Fery, P.
    Xue, L.
    Wang, Y.
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2008, 22 (05) : 507 - 526
  • [8] An evolutionary algorithm for multicriteria path optimization problems
    Mooney, Peter
    Winstanley, Adam
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2006, 20 (04) : 401 - 423
  • [9] Evolutionary multicriteria optimization in core designs: basic investigations and case study[J] . Cláudio M.N.A. Pereira.Annals of Nuclear Energy . 2004 (11)
  • [10] Shortest viable path algorithm in multimodal networks
    Lozano, A
    Storchi, G
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2001, 35 (03) : 225 - 241