改进的Dijkstra矩阵算法在城市公交线路选择中的应用
개진적Dijkstra구진산법재성시공교선로선택중적응용
Application of the Improved Dijkstra's Matrix Algorithm in Choosing Best-routing for Pubilc Transportation System
  • 万方数据
    上海电力学院学报 상해전역학원학보
    JOURNAL OF SHANGHAI INSTITUTE OF ELECTRIC POWER
    2009年 1期 91-93,97 ,共4页

    邓化宇%李康弟%黄建雄

    산화우%리강제%황건웅

    初始赋权可达矩阵%Dijkstra矩阵算法%换乘%最优线路 初始賦權可達矩陣%Dijkstra矩陣算法%換乘%最優線路
    초시부권가체구진%Dijkstra구진산법%환승%최우선로
    利用改进的Dijkstra矩阵算法,对2007年全国大学生数学建模竞赛B题"乘公交,看奥运"进行研究,精确有效地求出了以任意两公交站点之间时间最短、费用最少、换乘次数最少等为目标的最优线路.
    이용개진적Dijkstra구진산법,대2007년전국대학생수학건모경새B제"승공교,간오운"진행연구,정학유효지구출료이임의량공교참점지간시간최단、비용최소、환승차수최소등위목표적최우선로.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문