摘要
为了研究道路客运站场规划的站场选址优化,提出了一种基于多目标优化的道路客运站场选址方法.首先,将道路客运站场规划区域的道路网简化为有向赋权图,使选址优化问题转化为0-1规划问题;然后,以道路客运站场的建设投资、网络总运输成本以及乘客的总出行距离为优化目标,同时把道路客运的实际条件转化为优化目标的约束条件;最后,利用基于目标值排序组合选择的多目标遗传算法求解模型的Pareto最优解集合,并通过客运站场选址优化算例阐述了模型的求解过程.
To determine the location of hubs in road passenger transportation plan, a method based on multi-objective optimization is presented in this paper. First, the road passenger transportation network in planning area is simplified as a directed graph and the hub location problem is transformed into 0 - 1 plan- ning problem. Then the total hubs building cost, passenger network transportation expenses, and trip dis- tance is selected as the optimization objectives, which is subject to the actual conditions of road passenger transportation. Finally, multi-objective genetic algorithm based on the selection after multi-objective value ordering and combining is adopted for model solution, and a computation example of passenger hub location is tested and analyzed.
出处
《交通运输系统工程与信息》
EI
CSCD
2009年第5期90-95,共6页
Journal of Transportation Systems Engineering and Information Technology
基金
国家重点基础研究发展计划(973计划)(2006CB705500)
关键词
交通工程
站场选址
多目标优化
遗传算法
traffic engineering
transportation hub location
multi-objective optimization
genetic algorithm