1 引言 随着我国车辆保有量的不断增加,高速公路目前采用的半自动收费(MTC)方式造成严重的交通拥挤,尤其在交通流高峰期,解决问题的根本途径是采用电子收费。但由于我国高速公路实行联网收费,大量路网连接又造成多路径问题,即车辆从路网内的甲地行驶到乙地往往存在多条可选路径,这样就产生二义性路径识别问题。在高速公路联网收费环境下采用电子收费首先要解决二义性路径行驶问题,即车辆按照哪一个行驶路线标准收取通行费。 二义性路径识别问题的解决方法有两类:一是通过一定技术手段精确识别出车辆在路网中行驶的实际路径,从而解决收费和拆分的问题;二是收费时不考虑实际行走路径情况,按照最短路径标准,通过某种