交通规划问题是指通过调查分析(现有交通量)、预测未来的道路交通需求,规划和改造道路网络,并加以实施和修正的全过程。通常分为城市道路网络规划,公路网络规划研究。近年来,受到国内外学者的普遍关注。交通规划问题的主流算法有Dijkstra(针对一个节点)、Floyd(针对所有节点)和Bellman算法,现有算法大多是针对单权问题,不能解决出行线路双向选择、环形出行线路和多权问题。但实际很多情况需要解决多权情况,当然多权问题要比单权复杂得多,因此需要一种新的算法来建立交通中最优线路问题的数学模型,解决交通规划中存在的一些问题。随着我国汽车工业与公路建设的不断发展和完善,公众的...