9、公共交通与道路网络路由算法的高效实现

公共交通与道路网络路由算法的高效实现

在交通网络的路由规划领域，高效的算法对于提供快速准确的路径查询至关重要。本文将介绍公共交通路由的 Connection Scan 框架算法（CSA）以及道路网络的 Transit Node Routing（TNR）算法的相关内容。

公共交通路由算法评估

在公共交通路由规划中，不同的算法在不同场景下有着不同的表现。

算法性能评估表格

算法	德国（#Tr.、Arr.、Tran.、Prof.、One.）	德国（#Jn. p. Stop、Time [ms]）	欧洲（#Jn. p. Stop）	欧洲（Time [ms]）
TE	– • ◦◦◦	1.0、317.0、117.1	0.9	288.6、624.1
TD - col	– • ◦◦◦	1.0、11.9、3.5	0.9	10.0、21.6
CSA	– • ◦◦◦	1.0、228.7、3.4	0.9 <