城市配送车辆路径优化集束式算法的客户点归并策略

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:heirenmading
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
VRP问题的研究起步较早,求解方法也非常丰富,然而,面对客户规模庞大,交通网络复杂的多约束车辆优化调度问题,现有算法显得无能为力.为有效解决需求点规模庞大的城市配送车辆优化调度问题,提出一种新的两阶段启发式算法——集束式算法,采用“集中后分派,分派后扩展”的思想,对末梢客户和同路段客户进行客户点合并,从全局上降低搜索范围,并提出相关客户点归并算法. However, in order to solve the problem of multi-constrained vehicle optimal scheduling with large-scale customers and complicated transport network, the existing algorithms seem powerless.In order to effectively solve the problem of large-scale urban delivery vehicles Optimization scheduling problem, this paper proposes a new two-stage heuristic algorithm called clustering algorithm, which adopts the idea of ​​“centralized allocation, extension after distribution” Reduce the search range, and put forward the relevant customer points and algorithm.
其他文献
以地理信息系统为核心,综合运用数据库管理和计算机网络等先进技术,研究建立了基于C/S和B/S环境下的省、市、县3级森林资源管理信息系统,实现了用户管理、数据管理、信息更新、查询浏览、统计分析、成果输出和信息发布等功能。三级系统独成体系、相互兼容、数据共享,实现了森林资源的逐级管理,为各级林业主管部门提供了技术平台,为社会大众提供了信息平台。
国内多数城镇水体污染日趋严重,因此结合现状实际情况合理选取适宜的排水体制,改善城镇水环境迫在眉睫。以福建石狮锦尚镇污水截流工程为例,以前期调查为基础全面考虑各种影响因素,通过综合比选,确定末端截流合流制作为优选方案。
2008年5月12日14:28,四川省汶川发生8.0级特大地震,造成重大生命和财产损失.面对突如其来的罕见灾难,空军迅速投入大量兵力全面展开救援工作,震后灾区道路阻隔,桥梁坍塌,空投
利用强引力透镜效应来测量星系团的质量是一个非常有效的方法.将非对称NFW质量模型用于星系团Abell2390.通过标准的X2拟合,得到在巨型弧(38"或177.25 kpc)内的投影质量为7.02
将黄河中下游地区小麦条锈病周年活动期划分为秋苗侵染期、越冬休止期、复苏扩展期和春季流行期四个阶段,分阶段选取有植物病害流行学和统计学意义的气象因子,通过归一化处理
中国能源市场是俄罗斯“能源三环外交战略”的重要环节。中俄能源合作建立在庞大的能源供需和高度政治互信基础之上。中俄能源关系面临市场层面上的一些重大问题,包括国内市
  云计算作为一种新型的计算模式,在工业界和学术界得到了越来越广泛的应用和研究。本文首先阐述了云计算的基本概念,然后从云存储结构、编程框架、虚拟化和资源管理、安全与
软件即服务(SaaS)作为一种新型的软件运营模式得到了越来越多的认可,并将成为云计算时代主要的软件运营方式.为了满足SaaS租户的个性化定制需求,本文从SaaS的多租户特性出发
伴随着医疗优先调度系统(medical priority dispatch system,MPDS)在我国的推广应用,有关MPDS问题越来越受到人们关注.深入研究与此有关的问题非常必要,但深入研究的前提与基
网络中心战强大的威力来自于其鲁棒性的信息网络,通过网络使所有作战力量互联互通,最终使作战任务高效完成。为了定量评估网络化指挥控制信息系统对作战效果的影响,以网络中心战