基于线性分派法对公交线网优化方案排序

Prioritizing Research for the Optimization Scheme of Urban Transport Network Based on Linear Assignment Method

利用线性分派法研究了公交线网优化方案的排序问题。在给出公交线网的优化原则、约束条件以及优化目标的情况下,利用函数关系将它们量化处理。在定义正负理想方案的基础上,对决策方案进行贴近度单排列,并综合所有指标求决策方案排列频率次数的情况下,建立了公交线网优化方案的线性分派模型。然后,利用匈牙利算法对模型进行了求解,得到了最佳的优化方案。最后,对模型应用的结果表明,该方法有广泛的应用前景。

This paper studies urban transport network optimization principle, objectives and constraints, and present mathematical expression for optimum objects and corresponding constraints. Based on the positive ideal scheme and negative ideal scheme＇s definition, we arrange the schemes in simple order according to the application degree, then we synthesize all indexes and seek schemes sequencing frequency, the linear assignment model for the optimization of urban public traffic line network is set up. Applied result indicates that the method is simple and practical and the result is believable. So it has good application future.