基于高速公路收费站记录信息的路网流量获取

现有常规的道路流量调查方法有人工调查法和硬件检测法等,由于成本高,调查周期长,有一定危险性,无法应用于大面积的路网调查。国内每辆车进出高速公路时都会经过收费站,收费站数据库详细记录了每辆车的进口站、出口站、车型和出入时间等信息。利用这些数据、信息,并加以分析计算,得到路网中所需要的路径及路段流量,可大大缩短调查时间,节省调查成本。涉及的最主要算法为无向图2点之间所有路径求解,是作者根据以前所有路径算法加以改进,通过堆栈标记来实现的。经实例证明能较大程度提高运算效率,具有较强的实用性。