【摘 要】
：
为研究快递公司在提供一致性配送服务时,交通拥堵以及快递人员工作量平衡性因素对配送路径的影响,在传统车辆路径问题研究的基础上,提出了考虑拥堵和工作量的一致性车辆路径
论文部分内容阅读
为研究快递公司在提供一致性配送服务时,交通拥堵以及快递人员工作量平衡性因素对配送路径的影响,在传统车辆路径问题研究的基础上,提出了考虑拥堵和工作量的一致性车辆路径问题,并构建了混合整数规划模型.针对该模型的NP难性质,提出了基于模板路径的两阶段模拟退火算法(template-based simulated annealing heuristic,TSA).该算法通过构建模板路径求解初始路径方案,再利用模拟退火算法优化路径方案,降低车辆总行驶时间.将该模型和算法应用于3组基准数据(benchmark data set)的数值实验,结果表明:本文模型和算法能有效解决此类问题,交通拥堵使最优配送路径的总行驶时间平均增加18.38%,使快递人员在任意两天到达同一顾客的最早与最晚时刻之差平均增加12.92%;当快递人员配件量的不平衡性平均下降35.82%后,二者仅分别平均增加2.29%和1.68%.
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
水稻颖花开放是一高度协调的发育过程,包括内外稃的张开、花丝伸长和花药开裂,受到遗传因素和环境因素(天气和人工处理等)的影响。颖花开放调控机制的研究有助于解决水稻开花
小麦条锈病是由小麦条锈菌(Puccinia striiformis f. sp. tritici)引起的气传性真菌性病害,遍布于世界各大麦区,特别是高海拨的冷凉地区,是影响全世界小麦生产的三大重要病害
广告是市场经济发展的产物,广告的发展依赖于媒体的繁荣和生产力的进步,放眼日本的广告发展也是如此。以往在对广告历史进行研究时大多数学者会放眼世界从世界广告史的角度进
晋政办发[2019]7号各市、县人民政府,省人民政府各委、办、厅、局:为深入贯彻党的十九大精神,落实新发展理念,进一步优化能源结构,减少汽车尾气污染物排放,改善生态环境,根据
江苏省盐城市大丰区金墩小学虽然是一所农村学校，但一直将教育装备和信息化工作摆在重要的位置。自推行教育现代化以来。学校建起了计算机室、多媒体教室等各专用功能室，并组织
针对桥梁钢结构件防腐蚀涂层在外界复杂环境下易发生涂层老化造成使用寿命下降的问题,建立不同防腐蚀涂层体系的失效分析模型。对比分析了人工曝光环境和自然曝光环境下不同
政府购买居家养老服务是保障特殊困难老年人养老服务需求的重要举措。文章基于南京市服务对象的调查,从服务内容、服务形式以及服务供给者等三个角度,分析了政府购买居家养老
金工实验室安全管理是实验室管理的基本内容之一,做好金工实验室的安全管理,预防安全事故的发生,越来越成为当前高校金工实验室安全管理工作的重要课题。就高校金工实验室安
本文以NAO机器人为硬件基础，分析了其摄像过程，并获得三维空间的单张图片。对该图像进行处理，寻找三维空间中映射到图像场景的平行线。最后，计算图像中的灭点，并进行相应的三维坐