基于Voronoi邻近的物流车辆路径快速优化算法

 现代物流业需要快速高效并智能化制定物流运输方案。传统路径优化方法适合处理中小规模的车辆路径问题,计算时间较长,方案质量较低,故需发展短时间内能提供高质量路径方案的启发式算法。针对大规模物流车辆路径优化,本文提出了一种Voronoi邻近的快速优化方法。该方法先创建初始解,而后进行迭代优化。初始解创建利用Voronoi邻近关系,顾及车辆容量约束,自底向上进行客户点空间聚类,将问题降维;采用最廉价插入算法安排聚类内部路径,生成性质良好的初始解。迭代优化在客户点Voronoi邻近内进行有效的局部搜索,利用模拟退火机制接受较差解,从而跳出局部最优,不断提高解的质量。本文利用模拟生成的北京市大规模车辆路径问题进行实验,结果表明:本文算法能够在4500s内优化客户点高达12 000个物流车辆路径问题,计算时间较短,解的质量优良,算法性能稳定。本文与其他算法比较,能在较短时间内提供高质量车辆路径方案,适用于大规模物流车辆路径的优化。     

朝阳鸟化石国家地质公园二期工程竣工

随着“潜龙”地质长廊的顺利完工,历时三年零四个月的辽宁朝阳鸟化石国家地质公园二期工程完美收官。     

�����α������Ŷ��������

??????6?????????18????????5?????????????????????????????к????????????????????400 km????4???????500 km??5??????????????????????????????????????????′?????2008??????????????н????????????????????4.8???????????????     

多宝山地区花岗岩类岩石学及岩石地球化学特征

研究区花岗岩类广泛发育,除西南部外,测区各处均有分布。岩体以岩基或岩株状产出,区域上受北东向、北北东向构造控制,基本沿北东、北北东向展布。     

部调研组对我省古生物化石保护工作给予肯定

“领导重视,制度健全,保护到位。”11月16日,由国土资源部田廷山为组长组成的调研组一行5人抵达哈尔滨,就《关于开展〈古生物化石保护条例〉执行情况检查的通知》要求对我省《古生物化石保护条例》（以下简称《条例》）执行情况进行抽查并给予肯定。省国土资源厅党组成员、副厅长周亚明主持座谈会,并表示我省将进一步加大古生物化石保护力度,让恐龙变为“活龙”。     

连载三 解密生物大灭绝——广西蓬莱滩“金钉子”发现确立纪实

一本破译了20多年的"无字天书"(上)年代地层单位的划分基本上是按生物的演化来划分的。在漫长的地质历史时期中,生命是不断演化的,它们各个阶段都会在地层中保留下来,有的形成生物化石。化石是生命演化最"忠实"的记录者,通过生物化石,就可以判断它所处的年代,同样也可以划分地层了。在众多     

《山东省古生物化石保护规划》通过国土资源部成果验收 全省地市级古生物化石调查与保护规划工作全面启动

为贯彻2010年9月5日温家宝总理签发的《古生物化石保护条例》(国务院令第580号),切实加强古生物化石保护工作,国家古生物化石专家委员会从2011年开始启动全国重要古生物化石保护规划研究。该项工作由中国地质博物馆牵头,首先     

信息荟萃

青岛市城阳区"数字城阳"地理信息公共平台正式率先开通2012年10月22日,由青岛市国土资源局城阳分局组织建设的"数字城阳"地理空间框架建设项目顺利通过专家验收。至此,标志着作为青岛市首个区市级试点平台建设单位城阳区——"数字城阳"地理信息公共平台正式开通。"数字城阳"地理信息公共平台充分考虑城阳区区域特色,高效整合全区已有基础地理信息资源,有效利用市平台提供的基础软件、硬件支撑环境及标准化建设成果,建立起     

城市犯罪时空特征与机制——以北京城八区财产类犯罪为例

城市犯罪的时空模式是地理学“格局”和“过程”研究的重要课题。本文以北京城八 区财产类犯罪为研究对象,利用GIS工具获取和处理空间数据,探讨城市犯罪的时空格局和时 空模式,并建立时空机制模型。研究发现：北京城市犯罪总体上呈现多中心分布格局,在商 业繁华地带和对外交通运输区存在明显的高强度带;各种犯罪类型空间格局既有共同性又有 差异性;城市犯罪嫌疑人数量存在季节分异特点,但同一区域的犯罪地点数目具有一定的稳 定性;就时空机制而言,场所的时空特征作用于财产犯罪参与者,进而作用于犯罪要素并影 响犯罪实施成功与否,而不同类型的财产犯罪对场所时空特征要求不同,这些要求一旦与北 京城市环境的特有属性耦合,便产生犯罪高发地段和高发时段,最终影响城市空间结构特点。     

化石的记忆

●晚始新世中期乌兰戈楚哺乳动物群1929年发现的乌兰戈楚哺乳动物群,主要分布于四子王旗境内,以兔形类的链兔,雷兽类的大角雷兽、副雷兽、晚雷兽,两栖犀类的副两栖犀、副卡地犀,鼷鹿类的脊齿鼷鹿,及古老的娅兽、蒙古中兽等繁盛为特征。