通勤车路径优化问题研究

来源 :东北农业大学 | 被引量 : 7次 | 上传用户:tttde123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通勤车是企业为方便职工上下班而安排的有固定线路并定时行驶的车辆,其职能是完成相关单位职工的空间位置移动,通勤车路径问题属于车辆路径问题(VRP)范畴。由于通勤车工作时间处在上下班的高峰期,合理的安排通勤车路线,可以降低企业职工路途时间,间接的提高职工的工作效率。本文在论述了车辆优化调度相关理论的基础上,在对NY大学通勤车运行路线现状进行系统调查研究,收集到车辆路径的数据并进行分析整理,发现现有运行路线存在的具体问题。结合学校的实际情况,提出了优化目标和约束条件,建立了单个学校,单一车型、有载客量限制的单目标组合优化的数学模型。本文采用蚁群算法求解通勤车路径优化模型。针对所建立的数学模型,对基础蚁群算法进行改进。首先采用二阶最邻近算法求出初始解,对蚁群算法的选择概率进行改进,加入节约值和载客信息启发公式,对算法中的路径信息素量进行限制,对路径信息素更新公式进行改进,同时对算法的参数实施动态设置。本文采用Matlab2010b求解,得到NY大学通勤车路径优化方案。通过对改进前后的通勤车运行路线方案进行比较,改进后方案在总运行路程、总运行时间分别减少了7.26%和8.31%,而且运行时间、载客量和运行路程标准差分别减少了53.19%、66.35%、2.53%。新的路线方案有效解决了现有路线方案存在的问题。
其他文献
方方的中篇小说《风景》因对市民生存本相的原生态呈现和叙事的独特,被称为“新写实小说”的代表作品,而方方也一度被文学批评界冠名为“新写实小说”代表作家之一。这往往导
城乡发展不平衡、不协调,是我国经济社会发展存在的突出矛盾,也是全面建成小康社会、加快推进社会主义现代化必须解决的重大问题。改革开放以来,我国农村面貌发生了翻天覆地
在土木工程中,土质路堑边坡的稳定性分析是一个十分重要的课题。传统的边坡稳定性评价方法是安全系数法,由于该方法没有考虑岩土参数的随机性使得该方法计算得到的安全系数并
在新时期,全面从严治党的大背景下,从高校毕业生党员教育管理的实际情况出发,总结党员组织意识、组织生活、教育管理等不足之处,以问题为导向,提出优化党员结构队伍、创新组
职业教育是我国教育系统重要的组成部分,近年来,在国家和地方政府大力支持下,贵州省职业教育获得了前所未有的发展,然而在其发展过程中也出现了一系列问题,主要体现在资源消
动机是影响第二语言学习成效的关键性因素之一,它决定着英语学习者在学习过程中的参与性,自觉性,学习热情以及持久性。目前的动机研究中,研究者只关注动机的积极面,很少涉及动机
目的:通过使用实时荧光定量Pcr实验检测方法,找到芪箭合剂对kk小鼠血糖值起到调控作用的基因靶点,初步完成探索芪箭合剂对2型糖尿病kk小鼠的血糖变化起到改善作用的物质基础,
小数据思维能够提升高校图书馆学科服务的水平和用户满意度,在高校图书馆学科服务中具有精准化、个性化的服务优势。高校图书馆精准化学科服务的构建要素包括政策支持、完备
在农村改革与市场经济的时代大背景下,具有卡里斯马气质的村干部成为许多作家笔下的宠儿,这类人物无疑也成了乡村基层权力叙事不容忽视的形象系列。在广袤的农村,与农民联系
<正>语言不仅是一种人与人之间进行交流思想的工具,沟通情感的中介桥梁,而且语言同时也是一种信息符号,通过语言─声音这一特殊现象将一个群体或个体的所见所闻、所悟所想传
会议