摘要
利用了现实中路段特别是节点位置的确定性和交通流量的定向性,结合图论中一些算法,模拟在重力场中水滴的流动,构造了一个求解交通路网中最短路径的定向寻优算法.阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法,并说明了此方法的特点.
Noting the fixed positions of nodes and links and the orientation of searching the valid route and in addition,drawing lessons from the flowing characteristic of water drop in a field of gravity,a new way is proposed to intuitively find the shortest-route in transportation network.The assumptions in the new way,the basic applied steps and the ways of dealing with some special problems are expounded with its advantages and disadvantages discussed.
出处
《上海理工大学学报》
CAS
北大核心
2004年第4期356-359,共4页
Journal of University of Shanghai For Science and Technology
关键词
交通路网
最优及次优路径
定向寻优法
交通配流
transportation network
the best route and the second route
searching the route of (orientation) (SRO)
traffic assignment
