【摘 要】
：
外卖业务模式高度复杂,现有文献中缺少针对外卖配送路径优化问题的研究.鉴于此,基于同时送取货VRP问题的求解策略,引入时间惩罚成本衡量外卖配送超出时间窗的情况,定义目标函
【基金项目】
：
国家社会科学基金项目(15CGL031);国家自然科学基金项目(71271034);大连市高层次人才创新支持计划项目(2015R063);中央高校基础科研业务费专项基金项目(3132018160,3132016306)
论文部分内容阅读
外卖业务模式高度复杂,现有文献中缺少针对外卖配送路径优化问题的研究.鉴于此,基于同时送取货VRP问题的求解策略,引入时间惩罚成本衡量外卖配送超出时间窗的情况,定义目标函数为外卖配送成本增量总和,包括新订单的固定配送成本、额外配送成本和时间惩罚成本之和.考虑随机参数对计算复杂程度产生的影响,设定配送区域范围,对新订单进行调度时,已指派但尚未完成的订单仍由原车配送,且将时间惩罚成本作为变动成本修正目标函数,直接去掉时间窗约束,降低算法求解难度.设计"商家-客户"配对策略,引入k-means对"商家-客户"进行聚类,同一类内设计"商家-客户"遗传算法,得到启发式路径优化方案.最后,采用随机模拟算法生成动态订单测试算例,通过R语言测试模型及算法的有效性.
其他文献
目的探究老年肺结核患者应用抗结核药物治疗过程并发不良反应的护理方法与效果。方法选取我院收治的86例老年肺结核患者,随机分为两组,将常规护理应用在对照组（43例）患者中,将
《普通高中数学课程标准》（实验）指出：动手实践、自主探索与合作交流是学生学习数学的重要方式．在新课标的引领下，数学探究成为高中数学课程中引入的一种新的学习方式，强调学生在实
<正>一、客观审视现状,正确分析县域金融生态环境的不足(一)县域金融生态环境的现状分析。金融生态环境概念自2004年由央行行长周小川首次提出起,各地立足实际,抓住金融服务
程门雪《金匮篇解》学术特色在于研究《金匮要略》,汲取仲景之长,博采各类医学著作及医学名家之理论精华,并融入程氏学术思想,使该书内容丰富多彩;各类疾病及观点分析周详,见
作为资本主义生产的逻辑起点和基本要素,商品在《资本论》中被界定为表征资本主义政治本质、批判资本逻辑宰制的经济学-哲学概念。马克思分别从资本主义的政治原象、政治逻辑
在注意捕获研究领域,自上而下机制和自下而上机制是两种普遍认同的模型。但是近几年来,出现了一种注意捕获的价值驱动机制,它既与传统两种注意捕获机制存在一定的联系,又作为
针对煤矿井下带式输送机人工巡检存在的问题,研究并设计了一种矿用带式输送机巡检机器人系统,重点介绍了带式输送机巡检机器人系统的硬件组成和实现功能,论述了巡检机器人装
视觉掩蔽是指在空间或时间临近的条件下,一个客体(掩蔽刺激)的呈现导致另一个客体(目标刺激)的可见性下降的现象。掩蔽噪音类型和掩蔽噪音的信息含量都会对视觉搜索产生影响
中国正面临深刻的转型——人民收入水平随着经济的迅猛增长以及社会不断发展逐年提高,由此人民的生活水平也有着质的飞跃,因而收入分配方式也似乎朝着更好的方向发展。但是,
肩关节周围炎,简称肩周炎,俗称凝肩、漏肩风或冻结肩,属于中医"痹证"、"肩痹"病证范畴,以50岁左右的中年人为主要发病人群,临床表现为颈肩持续疼痛,患侧上肢抬高、旋转、前后