【优化调度】基于改进遗传算法的公交车调度排班优化的研究与实现(Matlab代码实现)
创始人
2024-04-15 08:52:23
0

目录

1 概述

2 运行结果

3 参考文献

4 Matlab代码 


1 概述

本文对当前公交企业调度系统进行了分析,建立了公交排班的数学模型。本文基于数据挖掘分析的结果上,使用截面客流量数据对模型进行约束,得出了公交客流出行的空间分布规律。再以发车间隔为决策变量,以发车最大间隔、最小发车间隔和车辆满载率为约束条件,建立公交线路排班的数学模型,以公交公司发车成本最小和乘客等车时间成本最小为目标,建立双目标函数的数学模型。
本文设计了一种基于改进的遗传算法公交排班调度优化的解决方法,在对排班结果进行优化的过程中,本文分别在选择、交叉、变异三个阶段对算法进行改进和优化。选择的改进上是设计一个动态适应度函数,采用无放回式优良个体多复制的选择的方法。交叉的改进上是设计了新的交叉算子,交叉算子考虑了初期群体和后期群体质量会相差较大,所以使应交义函数。变异上的改进是引入了禁忌搜索算法。在预测客流量基础上,基于改进的遗传算法,模型求解确定出最优的排班时刻表和最小配车数。详细文章见第3部分。
 

2 运行结果

 

本文对当前公交企业调度系统进行了分析,建立了公交排班的数学模型。本文基于数据挖掘分析的结果上,使用截面客流量数据对模型进行约束,得出了公交客流出行的空间分布规律。再以发车间隔为决策变量,以发车最大间隔、最小发车间隔和车辆满载率为约束条件,建立公交线路排班的数学模型,以公交公司发车成本最小和乘客等车时间成本最小为目标,建立双目标函数的数学模型。
本文设计了一种基于改进的遗传算法公交排班调度优化的解决方法,在对排班结果进行优化的过程中,本文分别在选择、交叉、变异三个阶段对算法进行改进和优化。选择的改进上是设计一个动态适应度函数,采用无放回式优良个体多复制的选择的方法。交叉的改进上是设计了新的交叉算子,交叉算子考虑了初期群体和后期群体质量会相差较大,所以使应交义函数。变异上的改进是引入了禁忌搜索算法。在预测客流量基础上,基于改进的遗传算法,模型求解确定出最优的排班时刻表和最小配车数。 

3 参考文献

[1] 包子阳,余继周,杨杉.智能优化算法及其MATLAB实例(第2版)[M].电子工业出版社,2016.
[2]张岩,吴水根.MATLAB优化算法源代码[M].清华大学出版社,2017.

👨‍🎓博主课外兴趣:中西方哲学,送予读者:

👨‍💻做科研,涉及到一个深在的思想系统,需要科研者逻辑缜密,踏实认真,但是不能只是努力,很多时候借力比努力更重要,然后还要有仰望星空的创新点和启发点。当哲学课上老师问你什么是科学,什么是电的时候,不要觉得这些问题搞笑,哲学就是追究终极问题,寻找那些不言自明只有小孩子会问的但是你却回答不出来的问题。建议读者按目录次序逐一浏览,免得骤然跌入幽暗的迷宫找不到来时的路,它不足为你揭示全部问题的答案,但若能让人胸中升起一朵朵疑云,也未尝不会酿成晚霞斑斓的别一番景致,万一它居然给你带来了一场精神世界的苦雨,那就借机洗刷一下原来存放在那儿的“真理”上的尘埃吧。

     或许,雨过云收,神驰的天地更清朗.......🔎🔎🔎

4 Matlab代码 

博客主页:辅导帮

相关内容

热门资讯

国家发展改革委:地方要建立消费... 中国青年报客户端北京12月31日电(中青报·中青网记者 贾骥业)2025年大众在享受消费品以旧换新政...
华润微:副总裁兼总法律顾问、首... 每经AI快讯,12月31日,华润微公告,公司董事会于近日收到高级管理人员李舸先生提交的书面辞职报告。...
真心办事 倾心解忧——长春南关... “真是太感谢法院工作人员了,不仅帮我们解决了业主的合理诉求,还让拖欠的物业费得到了妥善处理。”近日,...
山东省第四届“十佳调解案例”揭... 齐鲁晚报·齐鲁壹点记者 栾海明 实习生 李敏 12月30日,由山东省司法厅、齐鲁晚报·齐鲁壹点联合开...
河套合作区深圳园区条例拟于明年... 深圳商报·读创客户端记者 张钧政 12月26日,《深圳经济特区河套深港科技创新合作区深圳园区条例》(...
山东出台《医疗纠纷预防和处理办... 齐鲁晚报·齐鲁壹点 记者 温向前 近日,山东省人民政府正式公布《山东省医疗纠纷预防和处理办法》(以下...
超23亿元索赔案:新能源产业链... 【文/观察者网 潘昱辰 编辑/高莘】日前,吉利极氪旗下电池公司威睿以电芯存在质量问题为由,将电芯供应...