城市公共交通
城市公共交通
성시공공교통
URBAN PUBLIC TRANSPORT
2012年
8期
26-28
,共3页
公共交通%换乘%算法设计
公共交通%換乘%算法設計
공공교통%환승%산법설계
对公共交通枢纽换乘算法设计,换乘分为直达线路,一次换乘,二次换乘,换乘算法的具体设计分为两个步骤1、构造并求解换乘矩阵,获得公交换乘方案(即从起点到终点最少换乘次数,及换乘站点).2、根据最少换乘次数,缩小求解范围,求解起始站点与目标站点间的最短路径,进而得到最佳路径.
對公共交通樞紐換乘算法設計,換乘分為直達線路,一次換乘,二次換乘,換乘算法的具體設計分為兩箇步驟1、構造併求解換乘矩陣,穫得公交換乘方案(即從起點到終點最少換乘次數,及換乘站點).2、根據最少換乘次數,縮小求解範圍,求解起始站點與目標站點間的最短路徑,進而得到最佳路徑.
대공공교통추뉴환승산법설계,환승분위직체선로,일차환승,이차환승,환승산법적구체설계분위량개보취1、구조병구해환승구진,획득공교환승방안(즉종기점도종점최소환승차수,급환승참점).2、근거최소환승차수,축소구해범위,구해기시참점여목표참점간적최단로경,진이득도최가로경.
