城市公交最优路线查询系统模型与算法设计
성시공교최우로선사순계통모형여산법설계
Design of optimal urban public transport route query system model and algorithm
  • 万方数据
    实验技术与管理 실험기술여관리
    EXPERIMENTAL TECHNOLOGY AND MANAGEMENT
    2015年 8期 75-78 ,共4页

    曹建莉%刘媛媛

    조건리%류원원

    公交查询系统%Dijkstra算法%最短路径%多目标规划 公交查詢繫統%Dijkstra算法%最短路徑%多目標規劃
    공교사순계통%Dijkstra산법%최단로경%다목표규화
    public transport query system%Dijkstra algorithm%shortest path%multi-objective planning
    以开发城市公交查询系统为目的，结合公交系统特点，应用图论和规划中的相关理论，以换乘次数最少为主要考虑因素，依据北京市公交系统相关信息，建立了最优路线查询系统的数学模型与算法设计，给出了不同需求下的最优乘车路线方案。
    이개발성시공교사순계통위목적，결합공교계통특점，응용도론화규화중적상관이론，이환승차수최소위주요고필인소，의거북경시공교계통상관신식，건립료최우로선사순계통적수학모형여산법설계，급출료불동수구하적최우승차로선방안。
    Starting from the research and development of urban public transport inquiry system ,combining the characteristics of public transport system and related theory in graph theory and programming ,the minimum of transferring frequency is mainly considered .According to the public transportation information in Beijing ,the mathematical model and algorithm design of optimal route query system are established .Meanwhile ,the optimal route schemes under different demands are given .
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문