Optimization Route Algorithm Based on the Minimal Transfer Time and Distance  

作　　者：胡红萍 赵敏 白艳萍 

机构地区：[1]School of Science,North University of China

出　　处：《Journal of Measurement Science and Instrumentation》2011年第4期333-336,共4页测试科学与仪器（英文版）

基　　金：supported by School Foundation of North University of China;Postdoctoral granted financial support from China Postdoctoral Science Foundation(20100481307);Natural Science Foundation of Shanxi(2009011018-3);National Natural Science Foundation of China(60876077)

摘　　要：The transfer system,an important subsystem in urban citizen passenger transport system,is a guarantee of public transport priority and is crucial in the whole urban passenger transport traffic.What the majority of bus passengers consider is the convenience and comfort of the bus ride,which reduces the transfer time of bus passengers."Transfer time" is considered to be the first factor by the majority of bus passengers who select the routes.In this paper,according to the needs of passengers,optimization algorithm,with the minimal distance being the first goal,namely,the improved Dijkstra algorithm based on the minimal distance,is put forward on the basis of the optimization algorithm with the minimal transfer time being the first goal.

关 键 词：TRANSFER DISTANCE optimization route 

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