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

交通信号的同步的整数线性规划 论文的作者(们): 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. Little Miassachusettisnstitute 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合同下,,麻省理工学院有哪些信誉好的足球投注网站程序由高等研究计画署,部门在办公室的防线,海军研究实验室合同号。Nonr-4102(01)。同步交通信号 生产同步信号带宽,每个方向都是平等的,尽可能大。 2增加的带宽可行的价值和一样大然后一个小的速度的 另一个可以明确地引入变量是信号周期。问题1，周期是一个常数，虽然它并不太难 用我们以前使用的方法来检查组织方式中的相当多的值。对连续变化的线性规划的制定，似乎更可取。 也许最有趣的发展是同步的的街道网络信号问题可以作为一个混合配制而成整数线性规划。一个街道网络的工程由组成对于一个网络方案包括加上额外的限制的干道方案，只要这些干道连接起来，就能形成循环或周期。 主干道问题 定义： 考虑一个双行道有n交通信号。街道上的方向可以被定义为进境和出境。这些信号被表示为带有下标的S1S2Sn,增加出境的方向。 图1显示了在街上运行的时空图。加重的水平线表示当该信号为红色。锯齿线代表的汽车通过沿轨道方向舒街道畅通无阻。坡度变化对应于速度的变化。这个可能的畅通轨迹，设置在一个给定的方向，形成一个绿色带的水平宽度是该方向的带宽。虽然但一旦制定，绿色带在每个周期的出现一次，在贯穿整个图的平行带里。 通常在每个周期的带宽是单一的，也就是说，是不是在一个周期内分成两个或多个间隔的分裂。一个分裂的带宽可以，但是，发生了特殊的例子，其中已建成的最大总带宽是由两片在一个或两个方向。这种可能性在目前的措施下将被忽略。该数学规划将最大限度地将建造两个带宽，每个方向迈出的可能性，而不考虑其他部分可能存在一个加