文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 多源车辆路径问题研究及其最短路径的算法
侵权投诉

多源车辆路径问题研究及其最短路径的算法

论文通过对多源车辆路径问题的模型构建及与传统的车辆路径问题进行比较,阐述了多源车辆路径问题作为车辆路径问题的一个衍生问题之研究重要意义。论文通过比较几种常见的现代式启发算法说明了模拟退火算法思想对于解决多源车辆路径问题最短路径的有效性,并阐述了作者如何通过模拟退火算法思想对解决该问题的算法进行详细的设计与实现

学号________________

密级________________

武汉大学本科毕业论文

称:国际软件学院

业 名 称 :空间信息与数字技术

学 生 姓 名 :grassic

指 导 教 师 :杨宗亮

:欧阳旻

二○一○年六月

第1页

你可能喜欢

  • 最短路径算法
  • 数学建模论文
  • 物流问题
  • 模拟退火算法
  • 物流配送优化问题
  • 车辆调度

热门文档

相关文档

  • 多源车辆最优路径问题研究

    基于多态蚁群算法的多目标... 86人阅读 5页 5财富值 车辆路径问题研究 108...关键词:多源车辆路径问题;拼车;最短路径 中图分类 分享到: X 分享到: ...

  • 智能车辆最短路径算法的研究与实现

    智能车辆最短路径算法的研究与实现 最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑...

  • 基于最短路径算法的物流配送车辆优化调度的研究

    重庆大学 硕士学位论文 基于最短路径算法的物流配送车辆优化调度的研究 姓名:陶波 申请学位级别:硕士 专业:运筹学与控制论 指导教师:陈义华 20090523 重庆大学硕十...

  • 基于遗传算法最短路径问题的探讨

    2003 第 2 期 徐琼等 : 基于遗传算法最短路径问题的探讨 169 (2) 求给...(3) 求图 G 中每两个顶点对之间的最短路径 , 即多源最短路径问题 。 最...

  • 改进蚁群算法在交通系统最短路径问题的研究

    改进蚁群算法在交通系统最短路径问题的研究_专业资料。龙源期刊网 http://www...算法处理动态车辆路径问题中的缺陷,提出一种改进 的蚁群算法,即在基本蚁群算法中...

  • 车辆路径安排问题算法研究综述

    车辆路径安排问题算法研究综述_经管营销_专业资料。车辆路径安排问题算法研究综述...国外的研究成果主要是采用分枝定界法或最短路径算法。 分枝定界是基于分而治之...

  • 交通建模中的最短路径算法分析

    分析交通建模中各类特殊最短路径算法的研究需求, ...最短路径问题可分为 单源单汇、单源多汇、多源多...(如路段单向通行、 机动车禁行等)比较完善,使得...

  • 最短路径问题的算法

    最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)...全局最短路径问题:求图中所有的最短路径。 Floyd 求多源、无负权边的最短路...

  • 【论文】最短路径问题的优化算法研究

    最短路径问题的优化算法研究_专业资料。最短路径问题是图论中一个最基本的问题,已经有很多学者对其做出过大量的研究.然而随着智能交通、通讯系统的不断发展,出现了...

  • 【论文】复杂网络中最短路径问题的求解算法研究

    复杂网络中最短路径问题的求解算法研究_专业资料。本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email