交通信号的同步的整数线性规划 翻译.docVIP

交通信号的同步的整数线性规划论文的作者(们): John D. C. Little资料来源:《运筹学卷,第3期,第4号,第14 - 8(《1966年),页。568-594由 发布Http:///stable/168720稳定的URL:07/11/2009 21:33访问:您使用JSTOR JSTOR档案显示出你的验收的使用条款及细则的限制,可在Http:///page/info/about/policies/terms.jsp。JSTOR的使用条款及细则的限制规定,在部分,除非你获得未经许可,不可以下载整个一期的杂志上的文章或多个副本，你可以使用内容仅供你个人档案JSTOR,非商业性的使用。请与我们联系—我们将进一步使用关于任何的出版商的这项工作。出版商联系信息可以被获得Http:///action/showpublisher?Publishercode=informs。每份副本的任何部位的JSTOR传输必须包含相同的版权声明,出现在屏幕上或打印出来页面的传输。JSTOR是一个非营利性的服务，帮助学者、研究人员和学生发现,使用,和建立一个广泛的内容在一个信任的数字档案。我们使用信息技术和工具,以提高生产率和促进新形式的奖学金。更多详情,请联系support@ JSTOR。合作与JSTOR通知在数字化、保存和延长访问运筹学。交通信号的同步的整数线性规划*John D. C. LittleMiassachusettisnstitute of technologyc,ambridge,Massachusetts交通信号可以被synichroniized使一辆汽车,在一条主干道的开端动并按照预定的速度行驶,到达另一端而不遇任何一个红灯。信号周期的一部分,这是可能是为所谓的带宽的那个方向。利用混合整数线性程序是为了证明接下来的干道问题:给(1)任意数量的信号,(2)在每个信号的红绿灯,(3)上部和下部限制信号周期,(4)上位机、下位机之间的限制acenit signials速度;(5)限制在速度、找到改变普通信号周期(1)、(2)速度信号,并betweeni(3)相对分阶段的信号,以最大限度地总和的带宽为两个方向。几个变异的问题,包括制定synchronizinig的问题的一个网络的信号。Branch-and-bound发展出对于解决算法求解整数线性pro-grams ordiniary序列的线性程序。一个10-signal动脉的例子和7-signal拟定网络例子。交通信号可以达到同步，如果司机能够保持这一部分设置的速度，这样一辆车就可以畅通无阻地从一个街道的尽头驶到另一条街。信号周期的一部分，可能就是被称为带宽为那个方向。对于较大型的带宽的同时性一般称为连续数列（progression）。交通工程师们长久以来建立起的（progressions）数列,尽管在交通量较大时似乎作用很小，但在交通量较小时它们似乎是相当有效的。HELLY和bakerli的工作倾向于支持这个情形。（progression）的价值也可以通过给予司机速度指令而提高,而这VONSTEIN已经做好了。在前面的论文中，J. MVIORG和作者开发了一mviorgaannd算法求解接下来的对于主干道交通信号同步问题的运算两个问题，带宽在任何一个方向上都是不可分裂的。1。给定任意数量的信号,一种常见的信号周期的、绿色的给不同信号和红色次旅行时间,和特定的相邻信号,* 工作报告被支持的部分原因是由于美军军队研究办事处(达拉谟)在DA-31-214-ARO-D-209合同下,是MAC工程的一部分,麻省理工学院搜索程序由高等研究计画署,部门在办公室的防线,海军研究实验室合同号。Nonr-4102(01)。同步交通信号生产同步信号带宽,每个方向都是平等的,尽可能大。2、通过增加某些特定的一个带宽调整信号同步，可行性的价值和保持其他带宽一样大是可能的。随后，R-奥利弗指出，作者认为两个信号问题1的版本可以设置为线性规划问题。我们在这里展开这成为一个相当普遍的最大带宽制定理念问题。在一般情况下，我们仍然有一个线性规划问题，但unfortu-nately它是混合整数类型。对于问题1和2中的新没有优势和制定提供了许多缺点。然而，线性规划的格式打开了解决更多的可能性涉及引进新的决策变量的一般问题和新的限制。举例来说，最大带宽为通常执行计算有一个令人不安的特点。在漫长的街道上的关键信号收缩带宽可能会变得很远。然后一个小的沿街的设计速度的变化，在重新解决这个问题，导致不同的同步和不同带宽。然而，司机并不准确的拥有自己的速度常数，事实上，众所周知，往往会调整自己的速度信号。因此，这就形成了一个很好的协议感，让设计速度信号之间是一个变量，至少在一定限度内。这很容易做到在线性规划。另一个可以明确地引入