双重时间依赖的行车路线规划方法研究.pdfVIP

重庆大学硕士学位论文 中文摘要 摘 要 传统的路线规划者通常专注于寻找路网上两点之间距离最短的路线或花费时 间最短的路线。然而，在实际情况下，特别是在智能城市的时代，许多与交通相 关的数据可以被容易获得，近几年人们对基于不同标准进行路线规划的需求不断 增加，例如在不超过给定的旅行时间预算（成本）的前提下，寻找一条累积风景 值（效益值）最高的路线，这种问题可以看作弧定向问题（AOP ）的变体，众所 周知，这是一个NP 难问题。本文针对一个更为实际的AOP 问题展开研究，其中， 路网中各路段的效益值和通过路段的行驶时间具有时间依赖性，这个问题被定义 为双重时间依赖的弧定向问题（2TD-AOP ）。在本文中，针对2TD-AOP 展开了深 入的研究，提出了两个解决方案。 首先，本文提出使用模因算法来解决2TD-AOP ，具体而言，给定旅行时间预 算，规划了一条累积风景值（效益值）高的路线。这个过程大致分为两个阶段： 初始化阶段和局部搜索阶段。在初始化阶段，通过搜索区域缩减、染色体编码和 染色体解码操作产生种群中的个体；在局部搜索阶段，通过染色体选择、交叉和