【摘 要】
:
VRP问题的研究起步较早,求解方法也非常丰富,然而,面对客户规模庞大,交通网络复杂的多约束车辆优化调度问题,现有算法显得无能为力.为有效解决需求点规模庞大的城市配送车辆
【机 构】
:
山东电子职业技术学院管理与应用外语系,山东兰剑物流科技股份公司咨询规划部,
论文部分内容阅读
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问题越来越受到人们关注.深入研究与此有关的问题非常必要,但深入研究的前提与基
网络中心战强大的威力来自于其鲁棒性的信息网络,通过网络使所有作战力量互联互通,最终使作战任务高效完成。为了定量评估网络化指挥控制信息系统对作战效果的影响,以网络中心战