【摘 要】
：
目前,城市交通环境日益恶化,能够适应复杂城市道路网络的路径规划愈显重要,而最短路径问题是路径规划的核心。本文首先对城市道路交通中的复杂道路情况和各种影响因素进行了
论文部分内容阅读
目前,城市交通环境日益恶化,能够适应复杂城市道路网络的路径规划愈显重要,而最短路径问题是路径规划的核心。本文首先对城市道路交通中的复杂道路情况和各种影响因素进行了分析和研究,将约束条件划分为直接作用在路段上的约束条件和两相邻路段间的约束条件两类。针对路径的节点表示法的缺点,采取了路径的弧段表示法,然后给出了基于弧段表示的多约束最短路径问题的定义。通过对目前最短路径的算法优缺点分析,采取了基于弧段编码的遗传算法来进行最短路径计算,并根据路网特征,设计了相应的选择、交叉、变异算子。最后通过VC++与MAPX进行仿真实验,验证了该方法的可行性,并对算法的性能进行了分析。本文所研究内容适应当前的城市交通环境,具有一定的实用价值。
其他文献
随着社会全球化经济的不断发展,企业规模迅速扩大,对海量数据的处理要求必然越来越高,这就需要一个高性能数据库的支持。IBM的DB2数据库系统就是一款高性能的关系型数据库系
关联规则是数据挖掘领域中的一个非常重要的研究课题,广泛应用于各个领域,既可以检验行业内长期形成的知识模式,也能够发现隐藏的规律。有效地发现、理解、运用关联规则是完
我国煤矿环境复杂,开采条件多变,加上工作空间狭小,照明条件差,各种隐患存在于生产过程的各个环节和井下各个场所,但在复杂的井下环境中存在着大量难以布置有线监控系统的地
随着互联网内容的爆炸式增长，如何从海量信息中选取自己所需要的成为每个用户经常遇到的困扰，因此个性化服务的需求越来越迫切。由于用户兴趣和行为的差异，如何为不同用户提供个
随着数据库管理系统复杂性的增加和DBA费用的上升,迫切需要具有自主计算能力的数据库系统,实现降低系统维护费用和使得系统依据不同类型的负载请求自动进行配置管理的目标。
改革开放三十余年来,我国经济和社会都取得了举世瞩目的发展和进步。地方政府认识到投资已经成为社会和经济建设的一个重要部分。招商引资的绩效和政策措施与当前宏观经济形
目前，校务办公自动化建设已逐渐成为各中高院校实施电子信息管理、提升管理水平的重要手段。校务管理系统是校务办公自动化建设中的重点项目，是校务办公自动化的具体实现，是学校
随着高通量蛋白质组学、微阵列技术和生物信息学技术的发展，一个新的学科“系统生物学”应运而生，它的目标是从系统的层次上理解生物系统。生物实验数据分析和生化网络的建模与
多传感器图像集体配准将来自多个成像设备图像进行同时配准。它是图像融合、图像超分辨率重构、人脸识别，目标跟踪和图像拼接等许多图像处理问题的重要步骤。多传感器图像集体
随着企业的不断发展,应用系统不断增多,企业中可能存在着大量的异构系统,这些系统有的使用不同的编程语言,有的运行在不同的平台上。因此,对这些异构的遗留系统进行整合是企