交通路网中的定向寻优法

摘要

利用了现实中路段特别是节点位置的确定性和交通流量的定向性,结合图论中一些算法,模拟在重力场中水滴的流动,构造了一个求解交通路网中最短路径的定向寻优算法.阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法,并说明了此方法的特点.