基于多目的地的公交最短路径问题的研究  

Research on the Problem of Shortest Bus Route Based on Multi-destination

作　　者：龚翱[1] 朱宁波[1] 史长琼[2] 王东光[3] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082 [2]长沙理工大学计算机与通信工程学院,长沙410076 [3]湖南人文科技学院计算机科学技术系,娄底417000

出　　处：《科学技术与工程》2008年第13期3642-3644,3659,共4页Science Technology and Engineering

基　　金：湖南省重点学科建设项目(05C245)资助

摘　　要：以城市公交为背景,提出了基于多目的地的最短出行线路问题。通过构造距离矩阵和运用动态规划,以换乘次数最少为首要目标,出行距离最短为第二目标,给出了最佳线路的设计方法。The urban public transportation as a background is taken, shortest journey route question based on the multi-destination is proposed. By constructing distance matrix and use dynamic programming, to be headed by the least number of transfer targets, the shortest travel distance for the second goal, is the best route to the design method.

关 键 词：最短路径 多目的地 公交 线路 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]