公交线路选择优化模型与算法研究.pdf

本文研究了只考虑公汽、考虑公汽与地铁以及同时考虑公汽、地铁与步行三

种情况下的线路的选择问题，针对三种选择偏好（较快捷、较经济以及换乘

次数最少），分别给出最佳路线选择的模型和算法。我们还对不同算法进行了对

比评价，对交通工具的不同选择范围下的时间和用费指标进行了比较。

对问题一，建立了目标优化、分层网络和双向完全图三个模型。根据三种偏

好，多目标规划问题被转化为了三个单目标的规划问题；分层网络模型同时给出

时间边权图和费用边权图，在不同的偏好下，对两个边权图求最短路的顺序不同，并

分别给出了求解最佳方案的算法，最短路由动态规划实现；双向完全图同时定义

时