论文通过对多源车辆路径问题的模型构建及与传统的车辆路径问题进行比较,阐述了多源车辆路径问题作为车辆路径问题的一个衍生问题之研究重要意义。论文通过比较几种常见的现代式启发算法说明了模拟退火算法思想对于解决多源车辆路径问题最短路径的有效性,并阐述了作者如何通过模拟退火算法思想对解决该问题的算法进行详细的设计与实现
BACHELOR'S DEGREE THESIS
OF WUHAN UNIVERSITY
Multi-source Vehicle Routing &
:International School of Software :Spatial-Informatics&Digitalized
Technology
Name : Grassic
Directed by : Yang Zongliang
Ouyang Min
June 2010
基于多态蚁群算法的多目标... 86人阅读 5页 5财富值 车辆路径问题研究 108...关键词:多源车辆路径问题;拼车;最短路径 中图分类 分享到: X 分享到: ...
智能车辆最短路径算法的研究与实现 最短路径算法是智能车辆路径规划问题的核心内容。从道路网络拓扑结构的自动构建以及Dijkstra算法中快速搜索技术的实现入手,综合考虑...
重庆大学 硕士学位论文 基于最短路径算法的物流配送车辆优化调度的研究 姓名:陶波 申请学位级别:硕士 专业:运筹学与控制论 指导教师:陈义华 20090523 重庆大学硕十...
2003 第 2 期 徐琼等 : 基于遗传算法最短路径问题的探讨 169 (2) 求给...(3) 求图 G 中每两个顶点对之间的最短路径 , 即多源最短路径问题 。 最...
改进蚁群算法在交通系统最短路径问题的研究_专业资料。龙源期刊网 http://www...算法处理动态车辆路径问题中的缺陷,提出一种改进 的蚁群算法,即在基本蚁群算法中...
车辆路径安排问题算法研究综述_经管营销_专业资料。车辆路径安排问题算法研究综述...国外的研究成果主要是采用分枝定界法或最短路径算法。 分枝定界是基于分而治之...
分析交通建模中各类特殊最短路径算法的研究需求, ...最短路径问题可分为 单源单汇、单源多汇、多源多...(如路段单向通行、 机动车禁行等)比较完善,使得...
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)...全局最短路径问题:求图中所有的最短路径。 Floyd 求多源、无负权边的最短路...
最短路径问题的优化算法研究_专业资料。最短路径问题是图论中一个最基本的问题,已经有很多学者对其做出过大量的研究.然而随着智能交通、通讯系统的不断发展,出现了...
复杂网络中最短路径问题的求解算法研究_专业资料。本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*...
热门文档