为弥补目前航线配船问题研究存在的不足,以最大化船公司航线运营利润、最小化运力浪费为目标,建立双目标航线配船模型.同时为避免目前航线配船模型求解方式的繁琐,尝试将航线配船问题的可行解用染色体形式表示,通过遗传算法在解空间内的遍历和搜索,得到问题的满意解.实例分析证明了模型的可行性和算法的有效性. In order to make up for the shortcomings of the existing research on route allocation, aiming at maximizing the operating profit of shipping lines and minimizing the waste of shipping capacity, a dual-target route allocation model was established. At the same time, in order to avoid the cumbersome solution of current route allocation model, The feasible solution to the problem of route assignment is expressed in the form of chromosomes, and the satisfactory solution of the problem is obtained by genetic algorithm traversing and searching in the solution space.The case analysis proves the feasibility of the model and the effectiveness of the algorithm.