“互联网+”下城市路网的最优路径选择

作者：虞博翔; 万仲禹; 王豹; 曹煜

来源：电脑知识与技术, 2020, 16(09): 200-202.

DOI：10.14004/j.cnki.ckt.2020.1071

• 路网识别
• 道路阻抗
• 蚁群算法

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

• 单位
  徐州工程学院