虞博翔　万仲禹　王豹　曹煜

摘要：在“互联网+”的时代下，结合计算机数据采集以及系统仿真技术，对车辆在城市路网环境下，进行全局路径最优规划。将出发点与目的地连线所成对角线的矩形区域，作为路径限制搜索区域。不同时间段的车流量和不变的道路距离对道路阻抗产生影响的主要原因。在此基础上，建立城市路网的限制搜索区域时变权重有向图模型，并采用蚁群算法求解全局规划最优路径。最后进行MATLAB软件编程，仿真验证了算法的可行性以及有效性。

关键词：路网识别;道路阻抗;蚁群算法

中图分类号：TP391.9 文献标识码：A

文章编号：1009-3044（2020）09-0200-03

1 路网模型及路阻函数确定

1.1城市路网模型

城市道路网络[2]中包含双向道路和单向道路，因此城市道路网络可抽象为一个双向有向图模型：道路交叉口作为顶点，交叉口间的路段作为有向边。同时，城市道路中不同的路段在不同的时间点道路的拥堵程度以及不同路段的长度等因素使得车辆通过城市道路所花费的时间是动态变化的，为此引入时变路阻函数作为有向图中边的权函数。

1.2时变路阻函数的确定

市场路网模型中的路阻函数与表征交通流特性的基本参数：交通流量qij（t）、行车速度vij（t）、车流密度Pij（t）密切相关，且交通流的三个基本参数[3]之间符合q= pv。

路阻主要是路段和节点所产生的阻碍。在一般的路径规划模型中，只是对不变的道路长度进行考虑，在大数据环境下，所需数据容易获得，并没有考虑其他因素。……