一种求车流组织优化方案的启发式算法

来源 :陕西理工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:zyfscu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车流组织问题不仅是经营性运输公司和大型企业运输部门的一项日常性的基础工作,而且公共服务领域的许多问题也与此有关。由于此类组合优化问题是“NP—hard”的,并且在制定行车方案时需要考虑的变量很多,因此只能采用启发式方法求解。本文运用集分割模型,在车辆装载量既定的情况下,首先将问题简化为多TSP问题,再运用分枝定界法求出各TSP问题的巡回路线。
其他文献
企业取得成功并在市场竞争中占绝对优势在很大程度上依赖于企业做出正确的目标市场选择和制定相应的营销策略活动。P&G公司(宝洁公司)自从1988年进入中国以来,在中国的日用消费品
诗歌的诞生是人类文明史的一大发展成就,由于语言的不同。其抑扬顿挫的韵律也不同,但有一点是相同的,那就是:无论是中国的诗歌还是外国的诗歌都能使我们的思想更加丰富,使我们的灵
习惯了的东西突然没有了,自然有些不习惯。特别是在大学生、青少年体质下降成为社会热议话题的当下,大学运动会取消了长期存在、似乎反映学生体质与意志力的长跑项目,更容易引起人们的想象与猜疑。担心取消长跑是一种导向,大学体育不是向问题挑战,而是向现实低头,可以理解。但如果我们能够全面地理解大學体育和大学运动会,就不会纠结于长跑项目存不存在了,在某种意义上,大学运动会取消长跑项目正是值得称赞的务实之举。  
[摘要]当前,我国高校辅导员工作面临多种困难,阻碍了其育人功能的发挥。文章分析高校辅导员队伍的现状,指出人文关怀在辅导员队伍建设中的指导意义,最后提出人文关怀下做好辅导员队伍建设工作的具体措施,包括增强其职业认同感,切实提高辅导员福利待遇等。  [关键词]人文关怀 高校辅导员 队伍建设  一、高校辅导员队伍现状  (一)工作琐碎繁忙,压力较大  辅导员一般不承担教学任务,他们处于学校管理的最基层,
基于生态足迹理论,提出了生态人口容量相关概念及其模型,并对陕西省人地系统资源供需态势及区域差异性进行实证研究。结果表明:1990年—2006年,陕西省各市人均生态足迹大幅增
数学是一门具有高度抽象性和严密逻辑性的学科。小学生由其年龄特征决定他们对抽象数学概念、空间观念的认识有一定困难,如何既减轻学生课业负担,又能发展学生的抽象、逻辑、推理、概括思维能力,从而达到提高学生数学素质,变被动学习为主动求知呢?我认为,创新学习是推动学生学好数学知识的一种主动力,是学生在学习知识的过程中,以已有的知识为基础,大胆探索、结合实践,提出自己的新思路、新问题、新见闻的一种学习活动,所
文章在分析“现代教育技术”公共课教学存在问题的基础上,简要介绍了渭南师范学院本课程的教学改革方案,并通过问卷调查的形式,对该课程教学效果进行具体分析。最后,以调查为基础
中小企业由于自身的特点,在市场竞争中总是面临压力和挑战,特别是融资困难成为中小企业发展的首要问题。风险投资有效地将中小企业与资本市场连接起来,不仅解决了资金短缺问题,而
超声平面波经颅成像时,由于颅骨对超声传播的影响引起图像质量下降,需要对颅骨造成的超声相位畸变进行校正。为此,该文研究了两种相位补偿方法:基于近似射线声学的理论方法和
通过2005-2009年北京大学人民医院口腔科培训口腔专科医师的实践,总结专科医师岗前培训、临床教学和考核中的问题,为综合医院口腔科成为专科医师的培训基地提供一些经验。