【摘 要】
：
为了快速高效地找出最优的联运路径,在现有模型的基础上,考虑时间窗约束,建立了具有多目标、多运输方式、多货种的路径选择改进模型,并设计了2层搜索算法求解该模型.第1层在
【基金项目】
：
中央高校基本科研业务费专项资金资助项目（2014YJS073）, 中国铁路总公司科技研究开发计划资助项目（Z2013-X007）
论文部分内容阅读
为了快速高效地找出最优的联运路径,在现有模型的基础上,考虑时间窗约束,建立了具有多目标、多运输方式、多货种的路径选择改进模型,并设计了2层搜索算法求解该模型.第1层在已知每条路径标签的基础上,根据时间窗删除规则并利用改进的Martins算法,计算出有效路径集;第2层将第1层的有效解作为其初始解,删除不满足货物运输总时间、中转次数和运输方式容量3个限制条件的路径,得到最优路径集合.根据货主的需求,采用序数偏好方法,组合不同的费用权重和时间权重得到综合权重值,找出对应最大综合权重值的最优路径.实例分析表明:相比已有的标签算法,改进算法增加了运算方式容量限制条件,缩小了解空间,避免了生成无效路径;相比拉格朗日松弛算法只能求得解的上下限,本文算法能够求得精确解,耗时在30 s以内,计算时间减少75%.
其他文献
龚春燕在《人民教育》2016年第2期撰文指出，由于我国的教育质量监测事业刚起步，很多人不明白监测与考试的最大不同在什么地方，很多时候，我们在二者之间简单地画了等号。事实上，二
日前,省教育厅出台《关于坚持正确导向确保教育系统优秀人才合理有序流动的通知》,明确指出不倡导省内高校互挖人才,不鼓励省重点建设高校从省内山区高校引进人才;不鼓励沿海
在过去的一年里,全省供销社系统广大干部职工在为农服务、促进城乡物资交流、保障市场供应、建立农村社会化服务体系等方面做了大量工作,为农村经济发展做出了重要贡献,我代
为了给模式分类和维度约简提供有效的手段,在综合L1-MKDA和L2-MKDA两种多核KDA优点的基础上,提出一种以预定内核函数的线性组合,并结合混合范数正则化函数实现核权重的稀疏性和非稀疏性平衡的新型弹性多核判别分析方法(semi-infinite-programming-based flexible multi-kernel discriminant analysis,SFMKDA).该方法用半
1990年,我园作为全国贯彻《幼儿园工作规程（试行）》10所试点园之一,探索打破分科课程,改变以学科教学为主要教育活动的方式,关注幼儿兴趣、需要和实际水平,建构了幼儿园活动课
新学期初，教育部办公厅发出通知，对做好2016年城市义务教育招生入学工作提出要求。通知明确各地要科学确定划片方式，合理确定片区范围，完善划片工作机制，并明确“就近入学并不意味
<正>陈勇生(以下简称'陈'):肖老师好.恭喜您作为主研究人的成果《体验探究·问题解决:回归物理教学之本源》获得福建省教育厅颁发的2017年福建省基础教育省级教
日前,第四届中国幼教年会暨幼教资源博览会在厦门开幕。来自海内外的9000多名幼教专家参与了此次年会。本届年会对学前教育领域最新的学术理论与实践案例进行研讨,致力于通过
目前，国家禁毒办、教育部印发《关于对全国学校毒品预防教育工作先进单位、创新单位和优秀组织单位予以表扬的通报》，授予100个单位为学校毒品预防教育工作先进称号。我省教育
化肥经营工作是一项复杂的工作。要做好这项工作,就要对国际、国内影响化肥市场的诸多因素进行深入的分析研究,掌握其规律性的东西,采用正确灵活的经营手段,从而使企业取得较