共查询到20条相似文献,搜索用时 62 毫秒
1.
时间窗约束车辆路径问题求解的遗传模拟退火算法 总被引:1,自引:0,他引:1
论文建立了时间窗约束车辆路径问题的数学模型,采用了插入法、遗传算法、模拟退火相结合的启发式方法求解时间窗约束的车辆路线问题。试验结果表明:模拟退火与遗传算法结合求解时间窗约束的物流配送车辆路径问题,可以在一定程度上解决遗传算法易"早熟收敛"问题,从而得到较高质量的解。 相似文献
2.
3.
利用GPS技术的货物运输车辆路径问题的遗传算法研究 总被引:1,自引:0,他引:1
提出了具有时间窗的货物运输车辆路径问题,根据车辆装载GPS设备的特性,建立了该问题的数学模型,并设计了求解它的遗传算法,初步计算表明算法具有很好的性能。 相似文献
4.
遗传算法具有较好的全局收敛性,蚁群算法具有较好的正反馈性,结合二者的优点,对混合算法进行了研究。定义了自适应交叉率和变异率,用遗传算法得到的一组最优解初始化蚁群算法初始状态下信息素的浓度,结合2-opt算法对结果进行优化,得到最优的物流车辆配送方案。实验验证了将混合算法运用于单配送中心车辆路径问题的有效性。 相似文献
5.
旅行商路径优化问题是经典的网络分析问题之一。由于旅行商问题具有NP Hard特性,主要通过智能优化方法或启发式算法来获得近似最优解。然而,单一智能优化方法存在运算量过大、参数选择苛刻,对初值依赖性强等缺陷,很难快速实现全局优化。结合多种优化机制和邻域搜索结构设计混合启发式算法可在一定程度上解决这一问题。本文结合遗传算法的全局寻优能力和禁忌搜索的记忆功能,设计实现了一种基于分散集中策略的禁忌遗传算法,即采用遗传变异算子作为分散策略构造邻域,开辟新的搜索空间,有效提升获得全局最优解的概率;将禁忌搜索作为集中策略进行局部寻优,避免迂回探测,充分体现禁忌搜索较强的“爬山”能力,并通过实际交通网络和不同规模的节点集合,从求解精度、稳定性和效率三个方面对算法进行了评价。结果表明,本文提出的交通网络旅行商路径优化的禁忌遗传算法平均求解精度比禁忌搜索算法提高了9%,略优于ArcGIS;当与ArcGIS求解的TSP路径长度差异在1%以内时,禁忌搜索算法已经难以获得对应精度的TSP路径,而禁忌遗传算法效率比遗传算法提高了50%。且禁忌遗传算法具有很好的并行化潜力。 相似文献
6.
针对大规模物流配送,提出了一种集成模拟退火机制和Voronoi长边引导优化的启发式算法.模拟退火机制控制局部搜索过程,Voronoi长边发现解中不合理的空间结构,引导局部搜索过程,从而优化路径质量.实验结果表明,本文算法的搜索性能良好,能够在较短时间内给出高质量的车辆路径安排方案. 相似文献
7.
将GPS病态方程求解问题转化为一个函数优化问题,应用遗传算法求解,避免了法方程的求逆运算,从而可以得到参数的近似最优解.探讨了利用遗传算法得到模糊度浮点解、应用有偏估计的均方误差矩阵确定模糊度的搜索范围、结合Lambda方法快速确定整周模糊度的方法. 相似文献
8.
将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。 相似文献
9.
10.
由于存在多约束和多个优化目标,物流配送决策非常困难。针对城市多仓库物流配送问题,提出基于网络Voronoi图的空间启发式优化方法。从空间角度,将多仓库物流配送优化分解为区域分割和路径优化两个空间子问题。基于网络Voronoi覆盖进行服务区域初始划分,顾及仓库容量差异,进行区域边界修正,并创建初始解。路径优化将局部搜索范围限定在网络K近邻内,只搜索最有可能的空间邻域,迭代改进解的质量。该算法最小化路径数量和路径长度。利用深圳市的大规模多仓库物流配送问题测试算法性能。试验结果表明:本文方法能够在15min内求解6400个客户点的大规模物流配送问题,解的质量优于ArcGIS约10.8%,计算时间约为其21.2%。 相似文献
11.
采用Landsat TM数据分析了阿克苏河—塔里木河断面水质污染状况,通过波段的DN值和常规监测数据建立能反映水质状况的
污染物监测模型。结果发现,将2000年常规监测数据代入模型后,与遥感数据的结果基本吻合| 重建阿克苏河—塔里木河的连续水体
污染变化曲线,得出污染物浓度随着远离上游而增加。 相似文献
12.
13.
Piyoosh Rautela Ramesh Chandra Lakhera 《International Journal of Applied Earth Observation and Geoinformation》2000,2(3-4)
The area around Sataun in the Sirmur district of Himachal Pradesh, India (falling between the rivers Giri and Tons; both tributaries of the Yamuna River) was studied for landslide vulnerability on behalf of the inhabitants. The study was made using extensive remote sensing data (satellite and airborne). It is well supported by field evidence, demographic and infrastructural details and aided by Geographic Information System (GIS) based techniques. Field observations testify that slope, aspect, geology, tectonic planes, drainage, and land use all influence landslides in the region. These parameters were taken into consideration using the statistical approach of landslide hazard zonation. Using the census data of 1991, vulnerability of the populace to the landslide hazard was accessed. As most of the infrastructure in the region is concentrated around population centres, population data alone was used for vulnerability studies. 相似文献
14.
ZHAN F. Benjamin 《地球空间信息科学学报》2011,(1)
Although it is well known that coseismic gravity changes take place during an earthquake, previous research has not yielded convincing evidence demonstrating that significant gravity changes occur before large earthquakes. Furthermore, even if we suspect that gravity changes occur before large earthquakes, we have yet to demonstrate how to consistently observe these changes for useful earthquake forecast that would bring benefits to society. We analyzed ground gravity survey data obtained in 1998, 2000, 200... 相似文献
15.
GNSS系统及其技术的发展研究 总被引:3,自引:1,他引:2
阐述了国际上卫星导航系统的总体发展,对美、俄、欧、中的四大全球系统,以及相关的区域系统和增强系统进行了简单的介绍,研究分析了GNSS系统及其技术的发展趋势,同时分析了我国Compass全球系统面临的机遇和挑战,并提出了我国未来工作的建议. 相似文献
16.
17.
“4D”技术及其应用 总被引:13,自引:0,他引:13
介绍“4D”(即数字地面模型、数字正射影像、数字栅格地图和数字线划地图)系列产品的生产流程、关键技术、及其在耕地保护、防灾减灾救灾和城市规划等方面的应用方法。 相似文献
18.
《International Journal of Digital Earth》2013,6(1):66-87
Abstract Virtual Australia is not a well-defined or agreed concept. This discussion paper conceptualises Virtual Australia as a ‘virtual [digital] model containing and representing all non-trivial objects and their contextual environment – from blue sky to bedrock – in real world Australia’. It describes a scenario for Virtual Australia, one or two decades from now, in which the locations and conditions of non-trivial objects and their environment are updated automatically through a combination of remote sensing and wireless communication technologies in support of a ‘Supranet’. It then examines the concept of the ‘Supranet’ – a pervasive information network based largely on wireless technology linking the physical world to a virtual model in real time – and develops and discusses three principal characteristics of the Supranet: the ability to have or collect specific information (know); the ability to process information (think); and the ability to communicate that information. If, in the near future, any or all non-trivial devices are to some extent able to know, think and communicate, the potential for object autonomy will be realised. 相似文献
19.
Toward seamless indoor-outdoor applications: Developing stakeholder-oriented location-based services
Kohei OGAWA Edward VERBREE Sisi ZLATANOVA Naohiko KOHTAKE Yoshiaki OHKAMI 《地球空间信息科学学报》2011,14(2):109-118
Location-Based Services (LBS),an emerging new business based on smartphone and mobile networks,are becoming more and more popular.Most of these LBSs,however,only offer non-seamless indoor/outdoor applications and simple applications without giving stakeholders the chance to play an active role.Our specific aim is to solve these issues.This paper presents concepts to solve these issues by expanding the Open Location Services Interface Standard (OpenLS) to allow seamless indoor/outdoor positioning and to extend the content of the services to include information recommended by stakeholders. 相似文献