公交线路选择的优化设计

摘要

讨论了人们乘坐公交车如何选择总行程时间最短、费用花费最少的最优线路.利用最短路算法Dijkstra方法引入0-1变量,引入了乘客对所需时间和费用的偏好系数λ1,λ2(λ1+λ2=1,λ1,λ2≥0),从而建立一个公交线路选择的多目标规划模型.