CAJ | 학술논문

针对城市交通路径选择问题,引入蚁群算法并将其改进为可同时满足对路程和时间最优的路径搜索算法,设计了相关的搜索规则和流程.在大量试验的基础上,讨论了算法中各种参数对路径搜索算法收敛性(包括收敛速度和准确度)的影响,并获得了一纽最优的经验参数.分析了搜索中产生伪最优解路径的规律,并通过控制收敛速度和加快趋向最优路径对蚁群算法进行了优化.结果显示,所进行的优化能有效抑制伪最优路径的产生,在2个周期内即可完成搜索.
침대성시교통로경선택문제,인입의군산법병장기개진위가동시만족대로정화시간최우적로경수색산법,설계료상관적수색규칙화류정.재대량시험적기출상,토론료산법중각충삼수대로경수색산법수렴성(포괄수렴속도화준학도)적영향,병획득료일뉴최우적경험삼수.분석료수색중산생위최우해로경적규률,병통과공제수렴속도화가쾌추향최우로경대의군산법진행료우화.결과현시,소진행적우화능유효억제위최우로경적산생,재2개주기내즉가완성수색.
To solve the problem of urban traffic vehicle routing, an improved ant colony system (ACS) algorithm was proposed. The algorithm focuses on both distance and time costs of path planning. Its search rules and flow charts were given. Based on extensive simulation results, the effects of parameters of the algorithm on the convergence performance, including convergence rate and convergence accuracy, were discussed, and a set of empirical parameters were obtained. The reasons for fake optimal paths involved in the search were analyzed. Further, the algorithm was optimized by controlling the convergence rate and forcing the convergence toward to the optimal path. The simulation result indicates that the optimization is effective in restraining fake optimal paths and has a convergence rate within 2 cycles per search.