动态交通分配和VRPTW算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:cai372751072
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对动态交通分配的发展历程作了总结,列举了目前为正常用的几种动态交通分配模型,并指出了各个模型的实质性缺陷,然后给出了一个解铁路乘客运输问题的一个数学规划算法,解决了动态交通分配中的部分问题.对VRPTW问题,针对其NP-完备的性质我们给出了两个启发式算法—多标号算法和序列并行算法,较好地解决了算法运行时间慢及适应性差的问题.最后,对VRPTW问题的算法进行了理论分析,给出了最优解的极限.
其他文献
该文讨论各向异性的Ginzburg-Landau泛函极小元的存在性,渐近性质与零点的分布.该文共分三章:在第一章中讨论外加磁场与诱导磁场均为0,具有Dirichlet边界条件的各向异性的简
汽轮机、航空发动机等旋转类机械的叶片即使处于稳定运行状况下,也会受到各种外部因素的干扰而引发剧烈的振动,这可能会导致叶片损坏、失效甚至断裂.据统计,叶片振动是威胁旋
该论文对遗传算法进行了全面系统地分析和研究:针对遗传算法在优化计算中存在的弊端,提出了求解多维无约束优化问题的改进遗传算法.将传统的局部搜索算法和遗传算法相结合,能
矩阵广义逆在许多领域都有广泛的应用,研究矩阵广义逆表达式已成为十分重要的课题.分块矩阵的Drazin逆表达式是矩阵广义逆的一个非常重要的研究分支,其在求解微分方程和差分方