乘客公汽线路选择优化模型  

作　　者：刘国英 曹才子 吴华香 

机构地区：[1]三峡大学,湖北宜昌443000

出　　处：《科教导刊（电子版）》2019年第8期290-291,共2页The Guide of Science & Education (Electronic Edition)

摘　　要：公汽是整个城市交通系统中的一个重要组成部分,在方便人们出行的同时也给乘客带来了线路选择的困扰。本文给出任意两公汽站点之间线路选择问题的一般数学模型与算法,首先利用图论思想建立邻接矩阵,将其转化为有向最短线路问题,再根据公众出行对时间、费用和换乘次数的不同需求,建立单目标优化模型,得出单目标最优方案;此外通过建立多目标优化模型,还提供了同时考虑三种因素的综合最优方案,供乘客选择符合自己乘车需求的路线。

关 键 词：图论思想 最短线路 单目标优化模型 多目标优化模型 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]