基于候车与乘车满意度的公交车调度优化模型
本文选题:公交车调度 + 数学建模 ; 参考:《工程数学学报》2017年04期
【摘要】:本文讨论公交车调度的数学建模问题.我们根据各个时刻、各个站点上、下车乘客人数的历史数据与随机特征,计算乘客到达速率、离站速率的期望值.基于效用函数理论,我们从两方面考虑乘客满意度,即由候车时间确定的候车满意度和由拥挤度确定的乘车满意度.以极大化总的加权满意度为目标,我们构建了公交车调度的混合整数规划问题.最后给出了求解这个问题的可能方法.
[Abstract]:This paper discusses the mathematical modeling of bus dispatching. According to the historical data and random characteristics of the number of passengers getting off the train at each time and at each station, we calculate the expected values of the arrival rate and the departure rate of the passengers. Based on utility function theory, we consider passenger satisfaction from two aspects, that is, passenger satisfaction determined by waiting time and passenger satisfaction determined by congestion. In order to maximize the total weighted satisfaction, we construct a mixed integer programming problem for bus scheduling. Finally, a possible method for solving this problem is given.
【作者单位】: 西北大学城市与环境学院;商洛学院化学工程与现代材料学院;西安交通大学数学与统计学院;
【分类号】:O221.4;U492.22
【相似文献】
相关期刊论文 前10条
1 王淑英;;整数规划在制定防灾预案中的应用[J];北京教育学院学报(自然科学版);2007年05期
2 李国良;;基于整数规划的答辩排班模型[J];中国科教创新导刊;2014年13期
3 刘晓华;凸整数规划最优点的判定条件[J];经济数学;2000年04期
4 陈永忠,陈顺怀;整数规划的遗传算法[J];交通部上海船舶运输科学研究所学报;2000年01期
5 冯振笑,柯越华;整数规划的交集及交集余集解法[J];石油大学学报(自然科学版);2001年02期
6 黄惠青;求0-1型整数规划的一种新方法[J];数学的实践与认识;2002年06期
7 孟志青,胡奇英,杨晓琪;一种求解整数规划与混合整数规划非线性罚函数方法[J];控制与决策;2002年03期
8 朱拓,张建华;定量描述学科建设问题之整数规划[J];江南大学学报;2003年04期
9 王薇,徐以凡;整数规划的渐进强对偶方法[J];数学物理学报;2004年03期
10 代业明,王刚磊,王倩;0-1整数规划方法对研究生招生问题的探讨[J];青岛大学学报(自然科学版);2005年01期
相关会议论文 前3条
1 陈建信;;大型、高非线性混合整数规划介绍[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 林耿;朱文兴;;整数规划的一类变邻域填充函数算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 沈吟东;倪郁东;;列生成法及其在大规模驾驶员调度中的应用[A];第二十七届中国控制会议论文集[C];2008年
相关博士学位论文 前2条
1 李彤;基于模拟植物生长的二级整数规划算法研究[D];天津大学;2004年
2 冀淑慧;基于SDP松弛的整数规划凸化方法研究[D];复旦大学;2012年
相关硕士学位论文 前5条
1 高晓梦;整数规划在无线资源分配中的应用[D];北京邮电大学;2011年
2 彭凤;整数规划算法效率的研究[D];中南大学;2010年
3 艾杰;基于整数规划与模拟退火算法的混合优化护士排班问题[D];华南理工大学;2012年
4 孟繁鑫;基于弧—路径变量的时变中国邮路问题整数规划方法[D];大连理工大学;2010年
5 鄢丽;公平的评卷系统[D];哈尔滨工业大学;2007年
,本文编号:2075975
本文链接:https://www.wllwen.com/kejilunwen/yysx/2075975.html