路径将路径部分复盖的概念和应用——有关乘车、换乘车、步行的算法

摘要

本文采用了图论的方法,提出了求路径集将路径部分复盖的最少单复盖路径组的问题,在已知公共汽车线路方案的情况下,解决了求客流的总乘车数,总步行数及总换乘车次数的问题,为线路方案的优选提供了必要的数据。