校车路径问题元启发算法框架设计及应用

发布时间：2018-11-17 12:04

【摘要】：校车服务有单校、多校不混载和多校混载等多种运营模式,规划路径时考虑的约束条件和目标不同衍生出多种校车路径问题(SBRP)的应用场景.SBRP属于NP问题,中大规模的应用基本都是采用启发式算法求解.在分析SBRP问题模型的基础上,总结元启发算法的特征,设计一个针对SBRP的元启发算法框架.该框架能够支持三种运营模式、不同的约束条件、单目标或多目标问题求解.最后利用框架直接构建具体应用的元启发求解算法,采用国际标准案例库对算法进行验证.结果表明基于框架可以快速地实现不同应用场景下SBRP的元启发算法.
[Abstract]:The school bus service has many operation modes, such as single school, multi-school unmixed load and multi-school mixed load. The constraint conditions and objectives considered in planning the route derive the application scenario of (SBRP). SBRP belongs to the NP problem. Heuristic algorithm is used to solve the problem in large-scale applications. Based on the analysis of the SBRP problem model, this paper summarizes the characteristics of the meta-heuristic algorithm, and designs a meta-heuristic algorithm framework for SBRP. The framework can support three operation modes, different constraints, single objective or multi-objective problem solving. At last, the frame is used to construct the meta-heuristic solution algorithm, and the international standard case base is used to verify the algorithm. The results show that the framework can quickly implement the meta-heuristic algorithm of SBRP in different application scenarios.
【作者单位】： 河南大学黄河中下游数字地理技术教育部重点实验室;河南大学计算机与信息工程学院;哈尔滨工程大学;
【基金】：国家自然科学基金项目(41201402)资助 河南省教育厅重点项目(13A520050)资助
【分类号】：U492.22;TP18

【参考文献】

相关期刊论文 前3条

1 刘瑜,王立福,张世琨;软件框架开发过程研究[J];计算机工程与应用;2004年02期

2 党兰学;王震;刘青松;孔云峰;;一种求解混载校车路径的启发式算法[J];计算机科学;2013年07期

3 党兰学;陈小潘;孔云峰;;校车路径问题模型及算法研究进展[J];河南大学学报(自然科学版);2013年06期

【共引文献】

相关期刊论文 前10条

1 张纯;郑童;吕斌;;北京流动儿童就学的校车线路研究——基于网络法的分析及校车设施布局建议[J];规划师;2012年05期

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[J];地理空间信息;2013年05期

3 陈小潘;党兰学;孔云峰;;一种求解大规模校车调度问题的元启发式算法[J];地球信息科学学报;2013年06期

4 李振德;;以存储过程为中心的软件框架设计及实现[J];信息技术;2007年06期

5 王敏;程明霄;郭拥武;杨舒毅;;过程分析仪器软件自动生成平台的研究[J];化工自动化及仪表;2006年06期

6 程刚;张沛超;;基于Matlab和ATP的微机距离保护动态仿真[J];继电器;2006年22期

7 李攀;刘淑芬;张欣佳;;一种基于设计模式的分布式指控仿真系统框架[J];吉林大学学报(理学版);2008年03期

8 江坤;张莉;高晖;李笑歌;;面向舰载指控系统开放式框架设计与实现[J];计算机应用;2009年S1期

9 郑永前;陈洁;;基于UML的面向服务的纺织制造执行系统建模[J];制造业自动化;2010年08期

10 钟宁;;物流实训系统的开发与研究[J];科技信息(学术研究);2007年29期

相关博士学位论文 前5条

1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

2 郭强;我国城市居民社区可持续发展及其资源有效利用研究[D];西南交通大学;2006年

3 暴志刚;产品生命周期管理背景下的客户关系管理若干关键技术研究[D];浙江大学;2007年

4 龚建兴;基于BOM的可扩展仿真系统框架研究[D];国防科学技术大学;2007年

5 盛秀杰;基于设计模式和框架的E&P领域基础中间件研究[D];中国地质大学;2010年

相关硕士学位论文 前10条

1 王春超;基于J2EE架构的SSH组合框架的研究[D];长春理工大学;2010年

2 白t@;基于Struts+Hibernate架构的在线考试系统的设计与实现[D];山东大学;2010年

3 伍飞;基于J2EE架构的SSH框架研究及其在HRMS中的应用[D];江南大学;2010年

4 贺佳玲;接入网线路保障系统的融合设计及实现[D];西安电子科技大学;2010年

5 王经纬;船舶票务系统的设计与实现[D];大连海事大学;2011年

6 赵国善;GMDSS模拟器中设备实操评估系统的研究[D];大连海事大学;2011年

7 王帆;广电客服外呼系统的分析与设计[D];北京邮电大学;2010年

8 李承晓;可拓策略生成系统框架设计与复用研究[D];广东工业大学;2011年

9 陈国锋;格件的数据处理支撑的设计与实现[D];华南理工大学;2011年

10 李耀伟;地震数据可视化研究与实现[D];电子科技大学;2011年

【二级参考文献】

相关期刊论文 前9条

1 许文龙;李小娟;宫辉力;孙永华;;校车最优路径规划算法[J];地理空间信息;2011年04期

2 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

3 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[J];地理空间信息;2013年05期

4 杨芙清,梅宏,吴穹,朱冰;基于异质构件复用的软件开发技术及其支持系统[J];中国科学E辑:技术科学;1997年03期

5 党兰学;王震;刘青松;孔云峰;;一种求解混载校车路径的启发式算法[J];计算机科学;2013年07期

6 刘茶;张文玲;李晓钢;;关于合理解决校车运行服务收费问题[J];价格与市场;2012年04期

7 张富;朱泰英;;校车站点及线路的优化设计[J];数学的实践与认识;2012年04期

8 郭强;李育安;郭耀煌;;社区儿童接送服务车辆的线路优化[J];西南交通大学学报;2006年04期

9 张玉兵;吴霄翔;任意;;校车安排问题[J];高等数学研究;2011年01期

相关硕士学位论文 前1条

1 张苗;基于双层规划的多目标校车路径优化研究[D];西南交通大学;2008年

，

本文编号：2337722