多因素约束的时间窗车辆路径寻优及其可视化研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:liuyunxiaoyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对城市交通道路网的特点,对GIS(地理信息系统)环境下多因素约束的时间窗车辆最优路径选择问题的关键技术进行了研究。旨在通过动态路径寻优系统规划出到达目的地的最优路径。通过深入分析这一类问题的特点,引入了桌面式GIS开发平台—MapInfo,以武汉市区电子地图为基础,对路径规划的算法进行了研究和改进。在此基础上,提出了一种实用、高效的动态路径优化分析解决方案,实现了多因素约束下的车辆最优路径分析实验系统。本文所做的主要研究工作包括:(1)针对GIS中的数据模型,数据的组织和管理形式,在分析了路网拓扑结构的基础上,研究了路网拓扑结构表示的数据结构和GIS环境下提取路网拓扑结构的关键技术。(2)为了得到基于静态与动态多种因素约束的最优路径,本文把道路网权值的计算分解为基本道路权值与动态权值两部分,使得寻优结果更具有现实意义。(3)对多因素约束的时间窗车辆路径问题建模,并且利用蚁群算法卓越的随机搜索寻优能力和自适应性分布式的计算特点,使用优化的蚁群算法求解最优路径问题。(4)使用MapInfo公司的MapXtreme2004控件,在Visual Studio.Net集成开发环境下,设计并实现了系统仿真。
其他文献
“三网合一”——即将电视网、电话网和传统计算机网络合并为一个集成的网络已是大势所趋,密集波分复用(DWDM)技术的出现又为其提供了高速通信条件,但是现有的Internet的三层/两
支持向量机(SVM)是在统计学习理论的基础上发展起来的,它在很大程度上解决了以往的机器学习模型的选择与过学习、非线性、维数灾难、局部极小点等问题,在20世纪90年代以来受到
本论文从网格技术的基本理论出发,阐述和介绍作为下一代网络的最新技术——网格的起源、概念、发展现状、分类、系统构成、网格体系结构等基本要素进行了详细的介绍,着重研究了
随着我国国民经济高速发展,能源在经济中的地位日渐突出。山西省作为能源重化工基地,有着丰富的煤炭资源,然而它却是一个缺水大省,水资源的匮乏已经成为阻碍本省经济发展的绊脚石
虚拟现实技术是计算机图形学、人工智能、计算机网络、信息处理等技术发展的产物。大投影面沉浸环境在虚拟现实技术中越来越多的应用,关键的原因在于它良好的沉浸感给人在视觉
分类是数据挖掘研究中的一个基本任务,关联规则挖掘是数据挖掘研究中的一个重要领域,把关联规则挖掘用于分类问题开辟了数据分类的一条新路。常见的基于关联规则分类算法通常在
本课题来源于贵州省重大工业攻关项目——贵州省高速公路桥梁安全养护健康系统研究(黔科合GY字(2005)3012)随着我国高速公路建设的蓬勃发展,桥梁的建设也相应的进入了一个快速
操作系统的安全在计算机系统的整体安全性中具有至关重要的作用,没有操作系统提供的安全性,计算机系统的安全性是没有基础的。而意外的系统故障则有可能破坏操作系统的一致性和
随着信息科技的不断发展与完善,人们每天需要处理海量的信息数据.其中大部分信息数据均能抽象为图这种数据结构进行表示,当抽象出的图中顶点之间的连接包含属性信息时,每个属
传统的信息管理系统都是采用“硬编码”方式将具体业务流程的处理写在系统中的,一旦企业或组织内部流程发生变更,往往需要对原有的系统进行改动。这些改动所带来的工作量往往是