【摘 要】
:
采用两阶段求解思想,通过设置定时间隔,将动态信息转化成静态信息,从而实现对动态车辆路径问题的求解.分别建立了初始优化和实时优化阶段的数学模型,以节约算法解为初始解,利
论文部分内容阅读
采用两阶段求解思想,通过设置定时间隔,将动态信息转化成静态信息,从而实现对动态车辆路径问题的求解.分别建立了初始优化和实时优化阶段的数学模型,以节约算法解为初始解,利用禁忌搜索算法完成初始优化阶段的车辆路径问题求解;在实时优化阶段,分别对节约算法和禁忌搜索算法进行适当修正后再进行求解.利用数值测试实验对客户不同地理位置分布下定时间隔的设置进行测试分析.结果表明,该算法简单明了,易于实现.此外,客户的地理位置分布不同,对定时间隔的敏感性也不同,混合分布最为敏感,其次是随机分布,集聚分布最不敏感;最后,给出了相应的累计服务客户数量曲线,并结合车辆总行驶距离,明确了不同客户位置分布下的较优定时间隔设置.
其他文献
目的通过本次研究来证明治疗亚急性甲状腺炎以栀子清肝汤联合强的松较单纯强的松治疗具有可以减少激素相关副作用、疗效可靠、复发率低等特点,验证中药以疏肝理气,清热滋阴,
元月下旬,配套公司WP16电控单体泵的柴油机厂及拖拉机厂家均在试验过程中出现了一定比例的凸轮轴信号故障(相位同步错误),造成发动机难起动或起动后很快自动熄火,对公司的产
近几年来,为了寻求发展西瓜的新路子,提高瓜田的总体效益,山东省平阴县栾湾乡在张营等村推广了早春大棚西瓜间作豆角,套种玉米技术,收到了明显的经济,生态效益,一般1320平方米大棚产
煤炭生产经营的各个环节都非常重要,其中首要环节为掘进开采。煤矿掘进技术在科学技术发展的推动下,也有很大程度的提升,具体表现为可以应用大规模的掘进设备,这大大提升了掘
随着时代的发展,车辆电气系统越来越复杂,产品开发对研制周期、进度,经费要求也越来越高。这一发展趋势迫切要求企业改进设计流程及手段,建设电气系统数字化设计平台以满足未
随着社会经济的发展,我国对能源资源的需求越来越大,所以矿山开采的力度不断加大。以往的安全管理方案已经不适应现代矿山开采的安全要求。文章主要通过对我国矿山机电安全实
一般对星载计算机都要求生高,重量轻,体积小,功耗低。对小型探测卫星来说这种要求更强烈,希望硬件设计尽量少用或不用冗余系统来保证可靠性。本文研究尽量少采用硬件科而采用看门
长期便秘易诱发癌症人们一般认为便秘是小事,殊不知,长期便秘也会酿成大祸。对于中老年人来说,更加可怕的是便秘可能引起包括结肠癌的各种癌症。加拿大多伦多癌症研究所的专家发
论述了VLCC破损稳性计算方法。改进了常规的舱室形状描述和自由液面修正,考虑满载货油舱自由液面的影响,优化了极限重心高度的计算。
汉代司马迁提出的"龙门—碣石"一线可谓农牧分界线,唐代僧一行提出的"两戒"线属于民族分界线,近代胡焕庸提出的"瑷珲—腾冲"一线是中国人口分布的界线。形成这三条分界线的内