基于整数规划的驾驶员调度系统-TRACSⅡ

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:liqianben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文阐述一个世界著名的成功的公共交通驾驶员调度系统-TRACSⅡ。该系统的核心算法是基于整数规划的“生成与选择”方法。本文首先对驾驶员调度同题以及TRACS⒓系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。
其他文献
变动供给下的多物品拍卖是在线拍卖的形式之一,但对这一问题的相关研究未能真正地解决销售商如何确定待拍商品的数量和价格问题.本文就变动供给下的多物品拍卖问题,建立了一
共同体主义的崛起,使共同体不断被付诸超国家的现实。但是并不是任何地区都具有欧洲社会历史的特点,欧洲以外所建立的共同体的努力实际都已经脱离了共同体的本质。所以他们并不可以对欧共体和欧盟一味的模仿,而应该立足于各自地区社会发展的历史特点,走出自己的区域整合道路。      欧洲共同体的存在实际上应该是“欧洲”与“共同体”两个概念在近现代时间维度上的双重建构过程(在西方的历史时间演变中,modern指代
一套20卷、700余万字、完整呈现费孝通思想遗产的《费孝通全集》,亮相2010年北京图书订货会。这是费老留给中国的一部社会学、人类学、民族学“百科全书”。
商品房量价齐降,对于房地产信托而言意味着信托偿付风险的增强。而随着银行对房地产信贷的收紧,信托资金成为房地产行业重要资金来源之一。业内专家指出,房地产信托将从今年进入
本文构造一个求解非线性无约束优化问题的免梯度算法,该算法基于传统的模矢法,每次不成功迭代后,充分利用已有迭代点的信息,构造近似下降方向,产生新的迭代点.在较弱条件下,
由畅言网联合文化届、建筑界的学者、专家、艺术家、建筑师于2010年举办第一届“中国十大丑陋建筑评选”活动于去年11月启动以来,经北京、上海、广州、天津、西安等城市邀请到
综观177家全部上市房企的2011年业绩表现,并进而扩展到所有房地产企业,按照销售额高低,大致可以划分为五个梯级。第一梯级是销售额300亿元以上;第二梯级是销售额100-300亿元:第三
企业家风采:陈国祥系祥生集团创始人、董事长,绍兴市第七届人大代表,曾获“浙江慈善奖”称号。自创业30年来,他坚持“诚信、和谐、创新、奉献”的企业精神,开拓进取,以稳健扎实的步
□也许人们有理由说,布斯的理论所以不同于“文以载道”,就在于他并没有把文学修辞学当做达成伦理目标的工具,毋宁说,在布斯的文学理念中,文学修辞学本身就是伦理学不可或缺的一部分。    修辞的复兴:韦恩布斯精粹  韦恩布斯著,穆雷等译,译林出版社,2009    布斯逝世的那一天,是2005年10月10日,芝加哥大学新闻办公室在一篇特稿中这样评价了这位学者、教师、人文主义者和批评家:他是20世纪最重要
本文在[1]的基础上,较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例.指出,因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动