基于参数诱导的随机动态车队调度求解策略

发布时间：2018-11-05 16:14

【摘要】：基于运输任务产生的随机特性,进行运输任务分布生成机制设计,并给出路网上运输任务分布函数的确定方法,进而研究车辆分布更新过程.在对两大状态变量的更新环节进行设计的基础上,引入车辆增量收益参数,并给出车辆增量收益参数的确定方法及动态更新过程,进而将该参数引入问题模型中的未来时段期望收益函数部分,实现问题模型的可分解形式改造.给出随机动态问题的完整求解算法流程.最后演示独立节点处收益函数拟合过程,并对控制参数对问题求解质量的影响进行数值分析,从而验证方法的有效性.
[Abstract]:Based on the random characteristics of transportation task, the mechanism of task distribution generation is designed, and the method of determining the distribution function of transportation task on road network is given, and the renewal process of vehicle distribution is studied. Based on the design of the update link of the two state variables, the incremental income parameter is introduced, and the method of determining the incremental income parameter and the dynamic updating process are given. Then the parameter is introduced into the expected income function of the future period of the problem model to realize the decomposable transformation of the problem model. A complete algorithm for solving stochastic dynamic problems is presented. Finally, the process of income function fitting at independent nodes is demonstrated, and the effect of control parameters on the quality of problem solving is analyzed numerically to verify the effectiveness of the method.
【作者单位】： 郑州大学管理工程学院;郑州大学人事处;
【基金】：教育部人文社会科学研究项目(15YJC630148) 国家自然科学基金资助项目(71001091;71001090) 郑州大学优秀青年教师发展基金项目(1421326092)
【分类号】：U492.31

【相似文献】

相关期刊论文 前10条

1 徐群岭;;基于免疫优化的公交驾驶员调度问题[J];计算机工程;2010年24期

2 王海星;申金升;;奥运通勤线路公交调度问题研究[J];北京交通大学学报;2006年06期

3 张煜;李文锋;严新平;;集装箱作业系统一体化调度研究综述[J];武汉理工大学学报(交通科学与工程版);2011年01期

4 于丽梅;;考虑车辆随机减速延迟的交通拥堵调度仿真[J];计算机仿真;2014年07期

5 陈仕军;沈吟东;苏璇;陈贺命;;带中式用餐约束的乘务调度问题[J];交通运输系统工程与信息;2013年02期

6 江正川;;多AGV群控调度的蚁群算法研究[J];科技信息;2013年36期

7 李冰;王连峰;;浅谈应急资源优化管理[J];黑龙江科技信息;2012年22期

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

9 周长杰,李国刚,李国良,聂巧姝,郭丽娜;公交车调度问题的优化设计[J];河北科技大学学报;2003年03期

10 熊玲;关于公交车调度问题的研究[J];武汉科技学院学报;2005年01期

相关会议论文 前1条

1 沈吟东;赵乐;;公交车辆与驾驶员调度的集成设计与建模[A];2009中国控制与决策会议论文集（2）[C];2009年

相关博士学位论文 前1条

1 邱波;集装箱码头泊位系统资源配置与调度优化研究[D];大连海事大学;2014年

相关硕士学位论文 前10条

1 闫志超;基于人工蜂群算法的拖轮调度优化[D];大连海事大学;2015年

2 沈睿;基于实时需求的夜间柔性公交调度研究[D];西南交通大学;2016年

3 祝文菲;基于动态规划的公交发车调度时刻表优化问题研究[D];北京交通大学;2015年

4 汪炯骅;基于动态规划的应急救援车辆调度系统[D];华东师范大学;2015年

5 刘慧勇;基于EMBA的驾驶员调度问题研究[D];广西师范学院;2015年

6 郝越;面向不同配送类型的带时间窗混合车队调度问题研究[D];郑州大学;2013年

7 赵敬洋;公共慢行系统的动态调度建模与滚动时域调度算法研究[D];浙江工业大学;2010年

8 杨士宇;基于遗传算法的危险品运输调度优化研究[D];大连海事大学;2013年

9 吉佳红;基于细菌觅食算法的改进及应用研究[D];江苏科技大学;2015年

10 王良琴;基于可靠性的常规公交调度优化研究[D];华东交通大学;2014年

，

本文编号：2312598