一种时间最短的交通网络路径求解方法

来源：计算机工程与应用杂志2019年第4期北京时间：

作者：曹梦琦1，2，李德敏1，2，张光林1，2，郭 畅1，2

单位：1.东华大学 信息科学与技术学院，上海 201620 ；2.数字化纺织服装技术教育部工程研究中心，上海 201620

摘要：随着科技的不断发展和人民生活水平的不断提高，汽车的保有量日益增加，交通堵塞问题愈加严重，造成了时间的浪费。为了防止城市交通拥堵，节约驾驶员出行的时间，将路网信息表示成矩阵的形式，建立了车辆行驶时间目标函数。运用拉格朗日乘子法求解目标函数，从而得到各车辆的行驶路径。最后，利用MATLAB实验仿真，在目标函数最小的情况下，能得到车辆的行驶路径，当有利他因子时，更节省出行时间。

关键词：行驶时间,交通路网,拉格朗日乘子法,利他因子