-
题名基于改进遗传—模拟退火算法的公交排班优化研究
被引量：16
- 1
-
-
作者
王庆荣
袁占亭
张秋余
-
机构
兰州交通大学电子与信息工程学院
兰州理工大学电气工程与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第7期2461-2463,共3页
-
基金
国家教育部人文社科规划项目(11YJAZH132
11YJCZH170)
甘肃省自然基金资助项目(1107RJZA166)
-
文摘
结合公交车辆调度自身的特点,兼顾公交公司与乘客双方的利益,建立了公交排班优化模型,以发车时刻为基因变量进行编码,对两个相邻的发车间隔之差、最大最小发车时间间隔、乘客的满载率等条件进行约束限制,提出了基于改进的遗传—模拟退火算法;对该模型进行优化求解,克服了传统优化算法的缺陷,提高了优化设计过程的求解效率。通过仿真实验得到了利用改进的遗传—模拟退火算法进行求解的不均匀发车时刻表。结果表明,改进的遗传—模拟退火算法能够在公交智能排班优化问题的巨大搜索空间中可靠地找到近似最优解,大大提高了计算效率。
-
关键词
公共交通
公交调度
行车时刻表
遗传—模拟退火算法
适应度函数
-
Keywords
public traffic
public traffic vehicles’ scheduling
departing scheduling
genetic-simulated annealing algorithm
fitness function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于非等间隔的两线路公交换乘模型研究
被引量：5
- 2
-
-
作者
沈国江
杜建波
-
机构
浙江工业大学计算机科学与技术学院
-
出处
《浙江工业大学学报》
CAS
北大核心
2017年第5期587-590,共4页
-
基金
国家自然科学基金资助项目(61174174)
浙江省科技厅公益技术研究工业项目(2015C31059)
浙江省交通运输厅科研计划项目(2014T08)
-
文摘
针对当前公交系统存在公交车在时间和空间上分布不合理的情况,研究了公交线路间换乘问题.在约束条件下,通过采用非等间隔发车的方式安排两条线路的行车时刻表,实现增加两条线路的公交车在换乘站点的可换乘次数并协调公交车到站时间.研究以乘客的总换乘等待时间最少为目标,建立了公交线路间换乘模型,并利用遗传算法求解.最后,使用杭州的两条公交线路运营的实际数据对本换乘模型进行了检验,从而证明了本模型有效地增加了换乘机会,减少了乘客的换乘等车时间.
-
关键词
公交换乘
非等间隔发车
行车时刻表
换乘等待时间
-
Keywords
bus transfer
irregular in te rva ls
bus schedule
transfer waiting time
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于遗传算法的公交优化设计与实现
被引量：2
- 3
-
-
作者
张洪明
-
机构
山东经贸职业学院
-
出处
《计算机应用与软件》
CSCD
2010年第5期200-202,208,共4页
-
文摘
以青岛智能公交调度系统为工程背景,通过对公交业务的分析入手,针对公交企业的拥有社会效益与经济效益的经营特点,对乘客利益与公交企业利益作了权衡和比对,建立数学模型,以公交发车间隔为优化目标对象,借鉴了遗传优化理论,并将传统的遗传操作改造带有自适应的遗传操作,实现优化计算,形成行车时刻表,收到了良好的效果。
-
关键词
智能公交
遗传算法
行车时刻表
-
Keywords
Intellectualized public transportation Genetic algorithm Transportation timetable
-
分类号
O242.23
[理学—计算数学]
-
