剩余最短路径算法应用于起迄点交通调查统计

摘要

从研究旅行者的出行行为特征出发,并结合道路网拓扑关系,提出一种全新的剩余最短路径算法,用于起迄点交通量调查统计.对于每个起迄点对,先找到连接这个起迄点对的最短路径,再把这个路径上调查到的交通量从路段上转移到该起迄点对上.再寻找剩余的下一个最短路径,也把相应的路径调查交通量从路段上转移到起迄点对上.这样重复下去,直到该起迄点对的交通量全部从调查路段上转移至起迄点对.该方法可以有效解决交通出行被重复统计和被遗漏的情况,还可以为今后的起迄点调查提供更合理的测点.