高速公路联网收费路由费额算法的探讨

摘要

随着高速公路的迅猛发展和联网收费路网的扩大,路网结构越来越复杂,车辆行使路径越来越难选择,虽然交通部颁发的<高速公路联网收费暂行技术要求>中确定的原则是"最短路线法",但各种原因造成"最短路径"并不是"最小费额"的路径,特别是形成环路后,这种情况更加突出,因此,设计一种新的路由费额算法,势在必行.而当高速公路的联网收费形成环状路网以后,甚至是二环、三环、环中环的形成,路径信息的多义性更使设计联网收费路网费额表变得极其复杂、困难.有的地方采用"标式站",同样需要建站,需要建设投资和运营费用,同样需要停车,倒不如干脆直接收费;有的提出用"GPS",但在"GPS"没有成为汽车配置的规范,"GIS"没有形成规模的情况下,用"GPS"技术解决路径信息是极其困难的;"电子车牌"固然是个解决办法,但需要公安、交通、建设、技术监督等多部门的协调工作,决非短期内能实现.但高速公路的联网收费正在快速地发展,路网结构越来越复杂,路网信息快速膨胀,路径信息的多义性,等等,这一切都急切地呼唤着一种全新的、高效的、智能的路由费额算法,从而支撑整个路网收费管理的需求.本文探讨高速公路联网收费路由费额算法，问题的提出，路由费额算法的设计思想，基于路由费额算法技术的应用实现。