摘要
针对中小城市公共交通的特点,在传统最短路径直达客流量最大的规划方法基础上,采用改进Dijkstra算法对线网进行规划,对于提高直达乘客运送量、减少乘客换乘比例、提高公交企业效益发挥很大作用。
Considering the features of public transit in small- and-medium-size cities, and based on the traditional planning method pursuing the shortest path for the largest quantity of nonstop passengers, an improved Dijkstra algorithm is used for planning on the transit network. It is advantageous to increase the quantity of nonstop passengers, decrease the proportion of transfer passengers and promote the benefit of public transit industries.
出处
《交通科技与经济》
2006年第5期95-97,共3页
Technology & Economy in Areas of Communications
关键词
中小城市
公交线网
改进DIJKSTRA算法
small-and-medium-size city
public transit network
improved Dijkstra algorithm
