progrmacion lineal

LINEAR PROGRAMMING FOR TRAFFIC CONTROL AT HANSHIN EXPRESSWAY*
The Hanshin Expressway was the first urban toll expressway in Osaka, Japan. Although in 1964 its length was only 2.3 kilometers, today it is a large scale urban expressway network of 200 kilometers.
The Hanshin Expressway provides service for the Hanshin (Osaka-Kobe) area, the second-most populated area in Japan. An average of828,000 vehicles use the expressway each day, with daily traffic sometimes exceeding 1 million vehicles. In 1990, the Hanshin Expressway Public Corporation started using an automated traffic control system in order to maximize the number of vehicles flowing into the expressway network.
The automated traffic control system relies on two control methods: (1) limiting the number of cars that enter theexpressway at each entrance ramp; and (2) providing drivers with up-to-date and accurate traffic information, including expected travel times and information about accidents. The approach used to limit the number of vehicles depends upon whether the expressway is in a normal or steady state of operation, or whether some type of unusual event, such as an accident or a breakdown, has occurred.
Inthe first phase of the steady-state case, the Hanshin system uses a linear programming model to maximize the total number of vehicles entering the system, while preventing traffic congestion and adverse effects on surrounding road networks. The data that drive the linear programming model are collected from detectors installed every 500 meters along the expressway and at all entrance and exitramps.Every five minutes the real-time data collected from the detectors are used to update the model coefficients, and a new linear program computes the maximum number of vehicles the expressway can accommodate.
The automated traffic control system has been successful. According to surveys, traffic control decreased the length of congested portions of the expressway by 30% and the duration by 20%. Itproved to be extremely cost effective, and drivers consider it an indispensable service.
*Based on T. Yoshino, T. Sasaki, and T. Hasegawa, “The Traffic-Control System on the Hanshin Express way,” Interfaces (January/February 1995): 94–108
PROGRAMACIÓN LINEAL PARA EL CONTROL DEL TRÁFICO EN AUTOPISTA HANSHIN *
La autopista Hanshin fue la primera autopista urbana de peaje en Osaka, Japón. A pesarde que en 1964 su longitud era de sólo 2,3 kilómetros de hoy es una red de autopistas a gran escala urbana de 200 kilómetros.
El Hanshin Expressway ofrece servicio para el área de Hanshin (Osaka-Kobe), la segunda más poblada área en Japón. Un promedio de 828.000 vehículos utilizan la autopista cada día, con un tráfico diario a veces superior a 1 millón de vehículos. En 1990, la HanshinExpressway Corporación Pública comenzó a usar un sistema de control del tráfico automatizado con el fin de maximizar el número de vehículos que fluyen en la red de autopistas. El sistema de control de tráfico automatizado se basa en dos métodos de control: (1) que limitan el número de coches que entran en la autopista en cada rampa de entrada; y (2) proporcionar a los conductores con un máximo al día y lainformación de tráfico precisa, incluyendo los tiempos de viaje previstos y la información sobre los accidentes. El enfoque utilizado para limitar el número de vehículos depende de si la autopista está en un estado normal o estable de operación, o si algún tipo de evento inusual, tal como un accidente o una avería, se ha producido.
En la primera fase del caso de estado estacionario, el sistemade Hanshin utiliza un modelo de programación lineal para maximizar el número total de vehículos que entran en el sistema, al tiempo que evita la congestión del tráfico y los efectos adversos sobre la que rodea las redes de carreteras. Los datos que impulsan el modelo de programación lineal se recogen de los detectores instalados cada 500 metros a lo largo de la autopista y en toda la entrada y...