综合客运枢纽接运公交线路优化设计

An Optimization Design of Comprehensive Passenger Transport Hubs Linking Bus Lines

分析了综合客运枢纽接运公交线路优化设计问题的内涵及作用,构建了以运输效率最大和布设线路最小为双目标的优化模型,并将它转化为一类特殊的取送一体化的开放式车辆路径问题进行求解,给出了求解的禁忌搜索算法。最后通过案例进行了验证,证实了该算法具有良好的寻优性能。

The intrinsic value and role are analyzed on the optimization design of comprehensive passenger transport hub linking bus lines. An optimization model with two aims -- maximum transportation efficiency and minimum bus lines -- is established and converted to an open vehicle routing problem with pickup and delivery for solution. The tabu search algorithm for solution is given in this paper and a case is studied to verify algorithm. It is proved that the algorithm performs a good optimization-searching function.