【摘 要】
：
为了切实求解带时间窗的车辆动态路径问题,提出一种改进变邻域搜索算法,并建立了相应数学模型。算法运用聚类方法完成客户分配和路线规划的初始解构建。插入-交换混合算子实
【机 构】
：
宿迁学院计算机科学系,江苏大学计算机科学与通信工程学院
【基金项目】
：
江苏省宿迁市科技创新专项基金资助项目(No.Z201211)
论文部分内容阅读
为了切实求解带时间窗的车辆动态路径问题,提出一种改进变邻域搜索算法,并建立了相应数学模型。算法运用聚类方法完成客户分配和路线规划的初始解构建。插入-交换混合算子实现抖动过程,提出后优化过程改进解空间,并采用最佳改进策略实现算法在求解质量和运行时间上的最佳平衡,引入模拟退火思想控制新解接受、地理位置分布等,并对路径选择进行了分析。通过与其他算法的实验结果比较表明该算法的可行性和高效性。
其他文献
<正>地名是一种特殊的地理符号,它除了有一定的字面意义之外,还隐含着一定的文化信息,常常被看成是人类社会历史的足迹。地名的形成缘于活跃在本地的居民,正是他们特殊的人文
<正> 在南阳汉代画像石中,有一种画面为两个人首蛇身的交尾神祗手举日、月的画像石(图一),旧说释之为“羲和捧日、常羲捧月”。其立论的文献依据出自《山海经·大荒南经》,此
对斜纹夜蛾的生活习性及生物学特性进行了研究,室内外药效试验研究表明,10%虫螨腈悬浮剂1000倍液、1.5%甲氨基阿维菌素苯甲酸盐微乳剂2000倍液、15%阿维.毒死蜱1000倍液、48%
<正>番茄栽培中常见的病害有早疫病和晚疫病,发生严重时,对番茄产量和品质影响很大。笔者现介绍这2种病害的发生和防治方法。1番茄早疫病1.1症状番茄早疫病又叫番茄轮纹病,各
<正>金秋十月,一年中最多彩的季节,"千年诗城"奉节,迎来了全球的摄影家和摄影爱好者——10月26日至28日,持续了三个月的2012中国·奉节国际摄影节在这里集中开展。雄甲天下的
西北有色金属研究院粉末冶金研究室科技人员经过两年多努力,攻克了钨和钼压制分层等技术难关,研究出钨钼复合旋转靶。这种靶系医用 X 光管的阳极,是纯钨靶的换代产品,一直依
针对BP神经网络预测模型收敛速度慢和容易陷入局部极小值的缺点,将差分进化算法和神经网络结合起来,提出了一种基于差分进化算法的BP神经网络预测混沌时间序列的方法,利用差
<正>吴羹梅(1909～1990)又名吴鼎,江苏武进人,中国铅笔工业奠基人。一支中华牌2B铅笔,是几代人的集体记忆。多年来,每逢高考或是其他大型考试,几乎每个学生都是拿着它进入考场,
目的了解分析骨折病人术后恢复期健康知识的需求情况。方法采用问卷调查法,对2006年10月～2007年4月收治的198例骨折术后病人进行相关调查,应用百分比形式对结果进行统计处理。