城市公交线路选择方案模型及其算法

笔者基于乘客出行心理,从乘车的安全、舒适、快捷、准时、经济等因素考查,建立以乘换次数最少、出行距离最短、费用最少为目标的多目标线性规划数学模型.利用数据库技术,设计公交网络数据结构方案的计算机算法,采用广度搜索的算法,从数据中筛选出含有始点和终点的路线,建立两个数组.利用循环结构可同时输出转站点、乘车时间、乘车费用等.此外,结合绝大多数人选择出行线路的基本心理,引入人性化系数a,最终得出模糊随机最短路径的约束模型.