参数最短路的原始-对偶算法

本文利用原始－对偶方法，对于含参数λ的网络（Ｖ，Ｅ，ｆ_１-λｆ_２），给出了某一点至其它各点的参数最短路的求解算法，其时间复杂度为 Ｏ（ｎｍ＋ｎ~２ｌｏｇｎ）．

客运中转径路的换乘模型及算法

铁路客运中转径路是铁路客运通票的重要组成部分，标识了通票的途经径路。计算机发售通票业务过程中需要一些中转径路备选使用，这些备选中转径路是在一定合理性上计算出来的。本文结合中转旅客的必要需求，在“路网模型”和“变线模型”的基础上，综合考虑了中转里程短和换乘次数少这两方面因素，建立了优化计算中转径路更为完善的“换乘模型”，并提出了有效的求解算法。