中文说明:基于遗传算法的路径优化,对主要讨论的问题进行了理论分析。接着根据课题要求进行数学建模,分别从乘车时间最短和换乘次数最少两个方面建立目标函数,并根据路线上站点数、路线数、路线集连通性等对数学模型建立约束条件。通过遗传算法运用matlab工具对数学模型编程求最优解。
English Description:
Based on the path optimization of genetic algorithm, the main problems are analyzed theoretically. Then, according to the requirements of the subject, the mathematical model is established, and the objective function is established from the two aspects of the shortest travel time and the least transfer times, and the constraint conditions of the mathematical model are established according to the number of stations on the route, the number of routes and the connectivity of the route set. Through the genetic algorithm, the Matlab tool is used to program the mathematical model to find the optimal solution.