基于遗传算法的多目标集装箱多式联运运输优化模型

基于集装箱多式联运在进行门到门的运输过程中可以选择多种运输方式和路径的组合进行优化运输这个特点，本文将多式联运的运输优化问题转化成为一个最短路径问题，以成本和时间为优化目标建立了选择最优路径的模型，并选择遗传算法作为求解算法对实例问题进行了求解验证。     

基于PSO的信息熵数据融合非均匀分簇路由算法

针对无线传感器网络分簇算法中能量分布不均衡导致的"热区"和簇头负载过重问题,提出了一种基于PSO算法优化簇头选举的非均匀分簇算法。在候选簇头选举和竞争半径计算过程中综合考虑节点动态能量、节点密度和节点距基站距离,将网络进行非均匀分簇,并引入PSO算法进行最终簇头选举。根据节点能量、节点密度和距基站距离确定簇间单跳多跳结合的路由规则,选取代价函数小的节点作为下一跳节点。基于节点信息熵确定融合阈值,进行簇内数据融合剔除冗余数据。仿真结果表明,改进算法的数据传输量比EEUC算法和UCRA算法分别提高了20%和10%,提升了数据的融合效率,有效延长了网络生命周期,簇头能量消耗得到均衡,减少了网络能量消耗,网络的整体性能显著优于其他对比算法。     

基于模糊机会约束的物流配送路径优化

在建立基于模糊机会约束的物流配送路径优化问题的数学模型基础上,构造了求解该问题的模糊模拟遗传算法。并用实例验证,结果表明用此算法可以有效的求解此类不确定问题,具有良好的寻优能力。     

时变路网无能力约束车辆路径优化

讨论了一类时变路网下的无能力约束车辆配送路径优化问题,建立了基于时变路网的以配送总耗时最短为优化目标的无能力约束车辆配送路径优化模型。提出了基于实时Dijkstra算法的模型求解方法。数值算例表明考虑路网时变特性得到的优化配送方案将更加符合配送实际。     

Disaster‐Relief Logistics With Limited Fuel Supply

Disaster‐relief logistics consists of providing adequate emergency supplies rapidly to the affected people so as to minimize human suffering and death. This study empirically examines the impact that the shortage of fuel, a commonly encountered problem in many disaster situations, can have on the effectiveness of disaster‐relief logistics operations. We focus on investigating the following two issues: (1) whether the shortage of fuel is more damaging in attaining logistical goals than the equivalent‐sized shortage in emergency supplies themselves, and (2) what types of vehicles should be used when the fuel supply is limited. Results suggest that the shortage of fuel may be more damaging than the shortage of emergency supplies, and that smaller trucks may be preferred to larger trucks when the shortage of fuel becomes severe.     

SWARM INTELLIGENCE: APPLICATION OF THE ANT COLONY OPTIMIZATION ALGORITHM TO LOGISTICS‐ORIENTED VEHICLE ROUTING PROBLEMS

This research evaluates a set of logistics‐oriented vehicle routing problems (VRP) taken from the logistics and supply chain literature under the widely used Clark‐Wright Savings algorithm and the newer metaheuristic method employing a type of swarm intelligence called Ant Colony Optimization (ACO). ACO simulates the decision‐making processes of colonies of ants as they forage for food and is related to other artificial intelligence techniques such as Tabu Search, Simulated Annealing and Genetic Algorithms. Experimentation shows that ACO is successful in finding solutions near the best‐known solutions for problems with up to 20 demand locations. In addition, testing for the affect of spatial patterns suggested by the logistics literature for facility locations appears to make a difference in the quality of the solutions for the two algorithms. Finally, ACO is shown to be superior to the savings algorithm found in software packages and as a result should be tested on even larger, more complex logistics‐oriented vehicle routing problems, representative of those encountered in larger industrial and retail settings.     

从文化要素的设计视角谈 旅行社专线产品同质化现象的解决之道

此文从文化要素的角度重新审视了旅行社专线产品,在分析了旅行社专线产品的同质化现状和文化要素的内涵后,明确了注入文化要素在旅行社专线产品设计中的重要性,并面向实践针对性地提出了产品设计中文化要素的选择策略。     

一种高能效低时延的LLN路由修复算法

由于低功耗有损网络(LLN)中无线链路的不稳定性和有损性,外部环境的干扰极易导致网络出现故障,从而严重影响网络性能,而LLN网络中现有路由修复算法存在控制开销冗余和修复时延较大等问题。为此,提出了一种高能效低时延的LLN路由修复算法(EELDR-RPL)。该算法通过采用“零额外控制开销通告链路故障及邻居节点信息”机制,使得链路故障节点的子节点能够及时获知链路故障以及链路故障节点的邻居情况;通过采用“自适应调整节点网络深度值”机制,使得链路故障节点能够快速地重新接入网络;通过采用“链路故障节点子节点自适应切换”机制,能够达到优化网络拓扑的目的。仿真结果表明,与现有路由修复算法相比,EELDR-RPL算法能够有效地降低路由修复时延和减少控制开销。     

非静止轨道卫星系统考虑通信中断的服务质量分析

基于Globalstar和Odyssey两个Walker delta星座,建立星间链路网络,重点分析网络中的不同轨道间星间链的动态特性,特别是与星上跟瞄系统密切相关的俯仰角、方位角和链路长度变化,为卫星网络路由提供依据.对传统的卫星路由策略作了改进,利用卫星系统的冗余覆盖的特性,选择不同策略下的最优路径.针对用户不能忍受通信中断的情况,提出考虑消除中断的路由策略,进行服务质量的分析比较.同时也比较在消除中断的路由策略下,LEO同MEO网络差异之处.消除通信中断是以其它QoS性能下降为代价.     

基于无交叉遗传算法的物流车辆路径问题研究

设计并实现了一种求解基本车辆路径问题的无交叉遗传算法,阐述了无交叉遗传算法求解物流车辆路径问题的关键技术,包括编码方案、初始种群生成方案、适应度函数、种群选择方案和变异操作等;并对比了使用目标函数倒数法和目标函数做差法构造适应度函数时的求解效果。实验结果表明,给出的无交叉遗传算法在求解车辆路径问题上具有良好的性能。