1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 报告/分析
  5. 交通

多目标决策下公交线路选择模型研究.pdf

多目标决策下公交线路选择模型研究.pdf

    多目标决策的公交线路选择模型

    摘要

    本文从实际情况出发，针对查询者对时间、费用以及换车次数三个目标的不同需求，建

    立了相应的多目标决策的公交线路选择模型。

    在第一个问题中，为了解决多目标决策问题，采用“分层排序法”和“目标约束法”两

    种方案。为使两种方案适合用经典的Dijkstra算法求解，提出“拆点构图法”对原图

    进行改造。然后对算法进行复杂度评价，改进该算法，提出“二维状态更新标号”的算

    法求解，提高解决问题的效率；最后

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >