城市交通路线选择问题的一种优化模型

摘要

市内交通的拥挤是广大市民关心的大问题。为了缓解交通的拥挤状况,我们对其原因进行了调查、分析和研究,建立了城市交通路线选择问题的优化模型,并且给出了相应的算法。假定某市的街道把城区分成了矩形方块,其路口为十字路口或丁字路口。某甲从家驱车上班,向东要经过m个方块,向北要经过n个方块。根据交通规则,在下面两种情况下无需等待绿灯信号,可直接通过:(1)在路口向右拐弯,(2)