【摘 要】
：
为降低运输成本,研究了快递同城运输中的车辆路径问题。建立多车型,含时间窗约束、容量约束、车辆限行约束,并考虑错峰交货的,以最小化运输成本为目标的混合整数规划模型。提
【基金项目】
：
国家自然科学基金资助项目(71672115)
论文部分内容阅读
为降低运输成本,研究了快递同城运输中的车辆路径问题。建立多车型,含时间窗约束、容量约束、车辆限行约束,并考虑错峰交货的,以最小化运输成本为目标的混合整数规划模型。提出以点到点集的距离之和作为邻域搜索优先指标的构造性启发式算法,设计了基于"路径-车型对"的列生成算法,初始列由启发式算法求得。实验结果显示,对于120个点的大规模问题,列生成算法只需175秒就能得到近似最优解,验证了该算法的有效性及对一定规模内快递同城运输问题的适用性。
其他文献
当运动目标旋转的角度较大时,ISRA成像会因为反射波越距离走动的问题,成像的分辨率低,图像不清晰。针对这种问题,本文提出运动目标图像子图像融合算法。本文算法通过将大角度
<正> 筹建三年的北京世界公园,开园不过半年光景,在北京人的心目中,已不感到陌生。虽然每张门票的价钱,对普通工薪阶层的人来说,需要掂上一掂,人们还是竞相前往。我们清晨8点
在高中语文阅读教学课堂上，教师要发现当前存在的阅读教学方面的问题，合理运用比较式阅读教学方法，有针对性地进行阅读教学，以阅读的基础内容为出发点，结合全国卷语文考试大纲的阅
随着新农村建设步伐加快，农村居民生产生活条件显著提升的同时其用水量和污水排放量也与日俱增，使得给排水系统的科学合理设计成为影响新农村建设的关键。本文在明确新农村给排
在智能电网向能源互联网演进和向高电压大电网广域互联发展的格局下,AI与电网应用技术融合将有效提升驾驭复杂电网的能力,提高电网运营的安全性、高效性、稳定性。智能电网是
青春期是青少年成长中的关键时期。青春期的亲子冲突是家庭发展中的必然现象。亲子冲突存在着多种类型和表现。从家庭教育的角度,家长教育方式的不合理、家庭沟通的缺乏以及
Alcohol 120％是我们经常使用的虚拟光驱软件，因为除了拥有虚拟光驱功能，而且还有刻录功能，甚是让我们爱不释手。只是有的时候，当我们因为种种原因重新安装Alcohol 120％的时候，往往会
家乡是我出生的地方。尽管我在全县农村宣传,但逢年过节都回家和同年的哥兄老弟们谈谈儿时一起生活的乐趣和回忆,也是一种幸福享受。我总想为家乡多做点事。——符光录“一人