动态路网选址–路径优化算法及实现

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:yuhua345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对路段通行时间随旅行时段变化的实际城市路网环境下的选址–路径问题,建立其混合非线性整数规划模型;并在双层规划模型的基础上,利用遗传算法进行设施选址,改进蚁群算法进行车辆路径优化,提出一种遗传算法与改进蚁群算法协同的求解方法(GA–IACO).在路径优化中,基于NNC算法生成初始可行解集;采用Max-Min蚁群系统策略动态更新信息素范围,降低陷入局部最优的可能性;并通过模拟退火过程,对邻域解集按照Metropolis准则进行接收,以增强算法的全局搜索能力.在测试集上的结果表明了算法在时变有向网络上的可行性
其他文献
近年来,果业发展已成为贵州省贵阳市推动农村经济发展、增加农民收入的重要产业。随着国家对“三农”建设投入力度的加大,贵阳市“生态文明城市建设”工程的全面展开,以及贵阳至
<正> 去年年会以来,世界大多数地区经济形势在不同程度上有所好转,但展望前景,还存在着重重困难;国际政治形势继续动荡不安,但从紧张局势中,却也透露出一些新的希望。近来,在中国,人们常用“抓住机会,迎接挑战”一词,作为争取美好未来的口号。这一口号似乎同样可以适用于当前的世界经济与政治形势。当前的世界经济与政治形势确实向我们提出了严峻的挑战,但也向我们提供了有利的机会。为了中日两国和世界的和平和繁荣,很有必要“抓住机会,迎接挑战”!
在开展体育课教学活动的过程中,作为教师需要从小学生兴趣层面出发,对具体的授课思想和活动的组织方式进行有效的创新。 在教育工作期间,将游戏化思想有效地贯彻下去,让学生
目的研讨超重2型糖尿病患者采用沙格列汀与门冬胰岛素30共同治疗的临床价值。方法选取白银市康复医院2016年6月至2020年1月收诊的超重[体质量指数(BMI)≥25 kg/m2]2型糖尿病
据商务部网站消息受洪涝和地震灾害影响.哥斯达黎加香蕉园遭受了严重损失,受损面积预计达种植总面积的1/4以上。自2008年11月以来,哥斯达黎加遭遇了反常的特大洪涝灾害;随后,在2009
3月6日,教育部组织有关专家对科技部农业科技成果转化资金项目《柑桔皮渣发酵饲料加工关键技术中试》进行了验收。该项目由中国农业科学院柑桔研究所吴厚玖研究员主持。与会专
447—3是于2001年以从以色列引进的Y95作母本、以新明星作父本杂交育成的高硬度优良草莓新品系。果实弹力0.906kg/cm2,果实综合阻力0.525kg/cm2,硬度大,耐贮运,丰产,抗病。在河北石家
我今年78岁。耳不聋、眼不花,而且体轻如燕,身体非常健康,我的养生方法就是打乒乓球。退休前,我便有打乒乓球的爱好,午休时,经常和同事们打上几拍。退休后,没有其他的工作和活动了,我
我国梨生产中缺乏综合性状优良的中晚熟及晚熟品种。1977年以白梨品种雪花梨为母本.砂梨品种翠云(八云&#215;杭青)为父本进行种问杂交;经初选、复选、区域试验和生产中试等,确认优
史培军教授团队在"综合风险防范"(Integrated Risk Governance,IRG)基础上提出了"社会—生态系统综合风险凝聚力"模式,上下左右协同的运行机制和系统结构功能的多目标优化是