随着高速公路的快速发展，多义性路径也随之出现，为了使联网收费过程中拆分问题得到更为合理解决，提高通行费拆分的透明度，减少各个路公司不必要的纠纷，使的公司利益更加合理分配，通过研究高速公路的标识点的布设，确定出车辆的行驶路径，达到减少拆分误差的目的。首先介绍了研究背景、国内外的现状，及主要的研究目的及意义，其次为了引出高速公路的标识点的布设，详细论述高速公路多路径的识别原理，并对多路径识别方法进行了对比，得出精确识别是今后多路径识别的发展方向。在精确识别的前提下，对高速公路的标识点的布设做了深入的研究，结合图论中的支撑树路径具有唯一性的特点，通过寻找支撑树，获得标识点布局，其中寻找支撑树常用的算法有对偶展开树法、深度优先算法，通过对以上算法的对比，结合遗传算法的全局范围搜索能力及不易陷入局部最优的特点等，最终确定采用遗传算法寻找高速公路的标识点的最优布局，并通过陕西省部分路网对遗传算法进行验证。首先对路网进行简化并标号，通过对国内外专家学者建立的路阻函数进行对比，考虑到现今道路的行驶者出行考虑的首要因素为时间因素，因此，提出以时间作为主要因素的路阻函数，结合路阻函数求得路网的权重，在根据遗传算法，确定标识点的最优布局。由于在实际的路网中，环境比较复杂、干扰因素较多，导致标识点设备的失效，为了提高系统系统的可靠性，通过冗余式布局提高可靠性。