动态车辆路径规划和调度问题的研究

来源 :同济大学 | 被引量 : 0次 | 上传用户:a369747001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对国内外研究现状进行了回顾,讨论了动态车辆路径规划和调度问题的定义,对静态问题和动态问题的不同特征作了比较,然后对该问题进行了分类,归纳了两种不同的优化方法,并指出了该问题在技术上的要求.接下来对该问题中的不确定因素和动态度进行了研究.由于动态旅行商问题是动态车辆路径规划和调度问题中的一个重要且基本的问题,因此本文着重对动态车辆路径规划和调度问题中的动态旅行商问题(即DTSP)进行了研究,对车辆在行驶途中偏离目的地的问题进行了讨论,并用基于Lin-Kernighan算法的实时再优化方法求解DTSP,通过数据仿真实验对不同程度动态度下的DTSP问题进行了分析.最后对本文的成果进行了总结,并对未来研究进行了展望.
其他文献
随着我国经济飞速发展,银行在现代经济生活中的地位和作用日益突出。但是银行大量的不良资产已成为我国经济运行中一个严重的不稳定因素,成为影响我国经济健康、稳定和持续发展
无论是社会领域的专家合作网络、电子邮件网络,信息领域的WWW、引用网络,还是技术领域的铁路网、电力网等,这些都可以抽象成复杂网络进行研究。随着复杂网络的研究在各个领域
火暴征文《炮打“姚黑”》当火箭制造了原汁原味的历史第三——19连胜时,“姚蜜”和“姚黑”之间的“口水战”也愈加激烈了……两周前——姚明受伤,火箭下滑。稍微有点文化的
期刊
江泽民同志在党的十五大报告中,号召全党高举邓小平理论伟大旗帜,把建设有中国特色社会主义事业全面推向二十一世纪。并特别强调,要完成这一伟大的历史使命,关键在于坚持、
期刊
本文在对教育活动进行系统分析和研究决策理论与方法的新发展的基础上,探求使用科学决策方法解决教育系统面临问题的有效路径,是将决策理论与方法的前沿成果应用于教育系统。
晨霞映红山野,山野的风吹得沟沟梁梁的果树飒飒作响。早早起炕的几位老人在拉着话儿:宗财这后生是人性中最周正的一棵苗儿,善人善果,人间正道哟……村里老人说的宗财姓王,是
纵观世界发达国家的发展历程,科学、技术、教育及其与之相适应的政策体制对经济增长和社会进步起着关键性作用,并直接或间接地决定一个国家的兴衰。依靠科技、教育的发展,带动经
近年来,我国很多地区包括事故、灾难、公共卫生事件等突发公共事件频频发生,给社会和人们生活造成了很多不利影响,对突发公共事件的应急管理成为必须重视和关注的问题。在突发公