一种有时间窗约束的非满载车辆调度问题中的启发式算法研究

来源 :公路交通科技 | 被引量 : 0次 | 上传用户:chenchao198339
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的C-W节约算法进行路线的安排,最后给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出,此种算法简明、易于理解、可操作性强,能够很好地解决有时限非满载的车辆调度问题。
其他文献
目的:证实色满卡林(cromakalim)可治疗哮喘,比较色满卡林和舒喘灵在体内外的支气管舒张作用。方法:研究了色满卡林和舒喘灵在人离体气管平滑肌的松弛效能和吸入色满卡林和舒喘灵对哮喘患者气
跨越“卡夫丁峡谷”的伟大创举肖国安1马克思、恩格斯关于社会主义发展有着两大思路。一是马克思、恩格斯有过大量论述的"西方理论"。在马克思、恩格斯的早期和中期,他们思索未来
国有企业实行厂长(经理)负责制以来,党政关系始终是一个极为敏感而又难以处理的问题。一些企业由于党政关系不协调,改革和发展受到了严重影响。笔者认为,企业党政关系不协调问题产
中共中央党校出版社新近出版了由周振林主编的《领导方法与艺术新视野丛书》,这套书丛书由《领导角色及其胜任》、《领导冲突及其调适》、《领导误区及其超越》、《领导情绪及
目的:研究齐酞酸钠对大鼠实验性肝损伤的保护作用,并与齐墩果酸进行量-效比较。方法:采用化学毒物D-氨基半乳糖和四氯化碳致大鼠肝脏损伤,测定生化指标及观察病理组织学改变。结果:齐
坚持党领导国家管理的原则周富荣国家管理,是统治阶级为实现国家职能而进行的有组织的活动。国家类型不同,国家管理的本质特征也不一样。社会主义国家是建立在生产资料公有制经
邓小平的社会开放观项武生关于对外开放问题,从政策和格局的角度已有许多著述,本文试从理性思维的角度谈点认识。邓小平对社会系统的开放性问题有深刻的见解。邓小平的社会开放
世纪之交的发展中国家改革态势与我国面临的挑战王永贵,申靖70年代,全球公开打改革旗号的仅中国等少数国家。到90年代,世界性的改革特别是发展中国家的改革风起云涌,迅猛发展。发展中
贵州是一个多民族的省份,除汉族外,尚有苗、布依、侗、土家、彝、仡佬、水、回、白、瑶、毛南、蒙古、满、羌等17个民族,其中苗族人口最多,达400多万,占全国苗族49.8%,是一个
期刊