最短路问题在城市路网中的应用

作者：靳延庆;王飞;兰云松;岳光华

作者机构：长安大学公路学院;长安大学公路学院;长安大学公路学院;长安大学公路学院

来源：城市建设理论研究（电子版）

年：2014

卷：000

期：008

页码：1-4

页数：4

正文语种：chi

关键词：运筹学;最短路问题;交通;通行能力

摘要：为减少城市交通拥堵，提高道路通行能力，以最短交通时间为目标，根据交通状况，以时间为权值赋与每段道路，运用最短路模型，计算出道路网中两点之间最有效的路线。最终总结路网信息，指导车辆的行驶路线，缓解道路的交通压力。借此思路为城市交通管理部门提供管理新手段，在城市交通管理中具有很现实的指导意义。