基于改进型蚁群算法的车辆导航路径规划研究

在分析车辆路径规划问题(VLD)特点的基础上,提出了VLD的数学模型以及适用于求解VLD的蚁群算法。详细分析了蚁群算法的参数对算法收敛速度和计算结果精确度的影响,提出了一种能够提高算法的收敛速度和全局搜索能力的参数自适应调整的策略,并对原有基本蚁群算法进行了改进。随后进行了仿真试验,根据所得仿真结果将改进蚁群算法与基本蚁群算法从全局收敛能力、计算稳定性以及计算速度等方面进行了全面比较,结论表明改进蚁群算法各方面均优于基本蚁群算法,证明了改进算法的可行性及有效性。     

基于精英选择遗传算法的需求响应公交规划

为提高公交系统服务质量,需求响应公交是近年来被提出的新型运营模式,其可以根据乘客需求定制公交线路。对需求响应公交的规划包括点规划和路径规划两阶段。首先通过K-means算法实现公交零食停靠点规划,其次在路径规划的过程中,提出了一种基于精英选择的遗传算法。最后,通过100名乘客需求的实例试验,需求响应公交最大可以使企业盈利162.30元,并证实了基于精英选择遗传算法相比与基于轮盘赌选择遗传算法具有更快的收敛速度和更好的搜索结果,精英种群的规模设为15%左右时求解结果较好。     

Requirements from vehicle routing software: perspectives from literature,developers and the freight industry

Routing and scheduling software is part of the information and technology systems available to support the transport industry, and uses complex algorithms along with geographical representations of the road network to allow better planning of daily collection and delivery schedules. This paper reviews the evolution of routing and scheduling software, the algorithms used along with reported barriers to wider take-up and potential industry-driven improvements that could be made. A survey of transport companies in the U.K. was conducted in order to validate and prioritise the software capabilities that require the most development according to the new challenges that the industry is facing. Responses suggested that companies required improved route optimisation to tackle congestion based on time-dependent data and models, and greater accuracy in the representation of the road network. Not considering congestion leads to the underestimation of travel times and the production of inaccurate schedules. Literature shows that operational research techniques are available to solve problems that represent real-world conditions, but research into the relative merits of using time-dependent models needs to be undertaken. Data might be improved by cooperation between government and private sector.     

镇江扬中港区船舶上行进港航路航法分析

为保障扬中港区进港船舶的航行安全和航路畅通,对逆驶进港航法的可行性进行理论分析和实船试验研究。比较上行船舶按《定线制》进港和逆驶进港的两种航路航法的优缺点。计算表明,南槽下行通航分道宽度满足代表船型船舶双向通航的要求。实船试验结果表明,采取一定的通航安全维护措施,船舶逆驶进港的通航安全能够得到有效保障,航行秩序能够得到有效维护,逆驶进港航法是可行的。     

自组网中稳定的基于位置预测的QoS路由算法

由于自组网中节点的移动性和拓扑结构的易变性,路由成为最关键的问题.为了减少路由重构,降低网络控制开销和提供QoS支持.提出一种稳定的基于位置预测的QoS路由算法.该算法使用GPS获取节点的位置信息,利用该位置信息限制路由的搜索范围;同时使用移动预测技术判断路由的稳定性,从而选择一条稳定的、满足QoS约束条件的路由.仿真实验结果表明该算法降低了网络负载,提高了网络数据传输率.     

基于同心圆分簇的无线传感器网络路由协议的研究

针对无线传感器网络中LEACH协议的簇头分布不均匀以及不适合远距离传输数据的缺点,提出一种基于同心圆的分簇路由协议(CBCR).CBCR不仅改进选簇方法,而且引入管理节点负责簇头的选举.给出该协议的实现过程,通过与LEACH的比较,证明该协议能有效延长网络存活时间.     

带模糊需求的多类型车辆路径问题研究

针对模糊需求信息条件下的多类型车辆路径问题进行了分析,运用模糊数学的可能性理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明该模型及算法对于多类型车辆路径问题具有一定的实用价值.     

随机行驶时间车辆路径问题的模型与算法

车辆路径问题是现有物流管理系统中非常重要的一个方面,许多专家学者对此进行了深入研究.到目前为止,所有这些研究都是针对确定环境下的车辆路径问题或不确定车辆路径问题中具有模糊或随机需求的问题,尚未发现有对随机行驶时间的多类型车辆路径问题进行研究.针对随机信息条件下的多类型车辆路径问题进行了分析,运用不确定规划理论建立了该问题的优化模型,并利用遗传算法对问题进行求解.通过实验证明,该模型及算法对于多类型车辆路径问题具有一定的实用价值.     

市域快速轨道交通线路列车运行交路研究

随着市域轨道交通的不断建设和城市格局的发展,在不同阶段其沿线客流将呈现不同的特征,可采用不同的列车开行交路模式以适应变化的客流需求。提出了市域轨道交通线路运输组织的基本原则,从服务水平、线路通过能力、列车运用、车站布置以及客运组织等方面对比分析了不同交路形式的特点,并给出市域轨道交通线列车开行交路的建议。     

带硬时间窗车辆路线问题的混合遗传启发式算法

为了提高物流配送效率, 建立了集货和配送一体化的带硬时间窗的车辆路线问题的数学模型, 提出了混合遗传启发式算法, 并对模型进行了求解。采用改进节约法与随机法相结合的手段构造了初始解群体以增加解的多样性, 对遗传算法中较优的一部分染色体进行了禁忌搜索以使搜索更容易跳出局部最优, 同时加快搜索初期的搜索速度。仿真计算结果表明: 混合遗传启发式算法具有更好的适应性, 采用改进交叉算子使解的精度提高11.0%;在宽时间窗情形下采用倒位变异可使解的精度提高11.6%。