基于PDPTW 邻域算子进行混载校车路线优化

来源 :海峡两岸城市地理信息系统论坛2012年会 | 被引量 : 0次 | 上传用户:ren_sir
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为中小学校学生提供安全、高效的校车交通服务是教育主管部门的一项重要任务。允许某一区域内的校车混载多个学校的学生可以显著地减少校车数量,提升校车运营效率。混载校车路线问题(SBRP)属于复杂度极高的强NP 难(strong NP‐hard)问题,目前的VRP 算法能较好地用于单个学校的校车路线规划,但不适用于混载SBRP,而现有求解混载SBRP 的算法在路线缩减上仍有较大的提升空间。文章提出一种启发式求解方法:利用有时间窗装卸问题(PDPTW)的邻域算子搜索邻域解,采用记录更新法(record‐to‐record travel)优化校车路线数目。与现有算法相比,该算法扩大了邻域解的搜索空间,在全局范围内对校车路线进行优化,测试结果表明能够优化出需要更少校车数辆的路线方案。
其他文献
研究开发出与反应双螺杆挤出机配套的全自动热塑性弹性体合成系统装置,叙 述了系统组成、优点和设备主要参数。
汽车越来越多,要求停车位也越来越多。现在市场上见到的停车场,不是用的 水泥植草砖,就是用的塑料植草格。水泥植草砖消耗大量的水泥,黄沙,塑料植草格容易老 化。本项目研究的是用聚氨酯和废旧轮胎来建造生态型停车场。充分发挥聚氨酯的耐老化和 耐磨的性能,同时循环利用废旧轮胎,彻底消除了黑色污染,永远不会产生二次污染,属于 环保工程。利用聚氨酯和废旧轮胎建造的生态型停车场,既透气,又渗水,受到了市场的 青睐
制备了nNCO∶NOH=2∶1纳米SiO2质量百分数不同(0,0.2%,0.5%,1.0%和2.0%)的聚 酯型聚氨酯/SiO2纳米复合材料。用扫描电镜、DMA和DIN磨耗测试仪分析了其形态、动态力学性 能和磨耗。结果表明,SIP2在其中分散均匀,加入纳米SIP2 后,材料的300%摸量、抗拉强度、Die C 剪切强度增加,但伸长率和回弹下降。随着SiO2 质量百分数的增加tanδ也逐渐增加,而磨
本文把人工神经网络应用于浇注型聚氨酯弹性体收缩规律的研究上。通过建立 聚氨酯弹性体制品的结构模型以及基于BP网的神经网络模型及对实验数据的学习,较为准确 地预测了弹性体制品收缩率。
以在线红外(OLIR)考察了甲苯二异氰酸酯(TDI) 与端羟基聚丁二烯—丙烯 腈(HTBN)多元醇发生预聚反应生成端异氰酸酯基丁腈羟(ITBN)预聚体的全动力学过程。 研究结果表明,反应生成的氨基甲酸酯中羰基的氢键化程度受制于预聚反应温度,当温度低 于80℃时,氢键化氨基甲酸酯基团和不完善氢键化氨基甲酸酯基团会随温度的升高而提高; 用Hyperbolic函数可对数据进行拟合,并对比不同反应温度时的
采用DSC、FT-IR对异氰酸酯固化环氧树脂的固化反应及固化动力学进行了研 究。结果表明,固化反应分为3步,首先是异氰酸酯发生自聚反应生成异氰脲酸酯;第2步 反应是异氰酸酯与环氧基团开环生成(噁)唑烷酮;第3步反应是异氰脲酸酯与环氧基团开环生成噁唑烷酮。采用Kissinger,Crane方程分析DSC数据,求出3步固化反应的活化能分别为 41.37,65.61,106.63kJ/mol;反应级数分
采用双金属氰化物络合催化剂DMC (Zn3[Co(CN)6]2·×ZnCl2·yH2O·zL(L代表有机配体)),进行低相对分子质量聚醚二元醇(DLL400)、邻苯二甲酸酐(PA) 和 环氧丙烷(PO)阴离子开环共聚反应,合成了PA-DLL400-PO共聚物。探讨了共聚反应的机 理。FTIR、GPC、羟值、酸值、粘度等测试结果表明:PA-DLL400-PO三元共聚反应的最佳反 应条件为反应温度13
以聚己二酸丁二醇酯(PBA,1000),4,4′-二苯基甲烷二异氰酸酯(MDI) 和1,4-丁二醇为原料考察了水分对热塑性聚氨酯(TPU)连续聚合工艺的影响,研究了水分含 量对硬度、软化点及熔融指数的关系,并采用红外的方法研究了水分含量对TPU结构的差别。
围绕城市家庭低碳取暖生活方式的科学命题,将生活方式理论应用于城市家庭取暖碳排放研究中,构建城市家庭取暖CO2 排放研究模型,以开封市为例,基于微观行为计算城市家庭人均取暖CO2 排放,对城市家庭取暖CO2 排放进行测度和影响因素分析,进而探究生活方式对家庭取暖CO2 排放的作用机制,并提出中国城市家庭低碳取暖生活方式的建议。研究发现:家庭生活方式人均取暖CO2 排放关系密切,住房面积、取暖方式、取
随着iOS、Android、Windows Phone 等移动终端的广泛普及,移动终端电子地图应用越来越普遍。针对基于离线缓存的电子地图应用现状,本文设计了基于ArcGIS 的移动终端离线电子地图应用框架,构建了离线电子地图API,实现了瓦片数据加密打包、同步工具。数据实验证明,本文较好地解决了移动终端离线电子地图应用的快速构建、数据集成、安全和更新等问题。