Showing papers by "Jingyan Song published in 2005"
05 Dec 2005
TL;DR: Three-tiered sensor network architecture is proposed to approach the novel traffic information service system that would dramatically improve the ways and qualities of traffic information collection.
Abstract: With the advent and applications of sensor networks, pervasive traffic information can be gathered rapidly and collaboratively, which can upgrade traditional traffic monitoring system and enable many unprecedented services for travelers. In this paper, three-tiered sensor network architecture is proposed to approach the novel traffic information service system that would dramatically improve the ways and qualities of traffic information collection. A brief analysis of the important requirements of system, as well as the key issues that are faced in the design process, is described. The detailed strategies at each level, from the network architecture, to the sensor unit configuration and software deployment, to the operation of system, are explained. The implementation of a pilot platform is discussed in the end.
24 citations
27 Aug 2005
TL;DR: A transit network optimization model is firstly proposed to maximize the nonstop passenger flow and the optimization model of headways for all the transit routes in the optimized network is put forward.
Abstract: Optimal design for urban mass transit network is the precondition and basis to establish an effective public transportation system. Transit network optimization and headway optimization are two of the most important issues to be dealt with. In this paper, a transit network optimization model is firstly proposed to maximize the nonstop passenger flow. Moreover, this paper puts forwards the optimization model of headways for all the transit routes in the optimized network. Since all the two models can be boiled down to the NP-hard problem, two kinds of evolutionary algorithms, i.e., ant colony algorithm and improved genetic algorithm are introduced to solve the problems respectively. Finally, a case study in a typical city is introduced to explain the validity of the proposed methods.
22 citations
24 Oct 2005
TL;DR: An intelligent route guidance system based on agent-network, which can automatically guide vehicles by voice, is introduced and some theoretical and technical problems in this system are also presented as future key works.
Abstract: This paper introduces an intelligent route guidance system based on agent-network, which can automatically guide vehicles by voice. Firstly, the paper presents the system architecture and describes the establishment method of each part. The concept of agent network is introduced to build up the system. Furthermore, a dynamic route algorithm is presented in brief. Communication system integrating the existed infrastructure is discussed and some simulation results are provided to testify the applicability of the proposed wireless data communication system. Moreover, a simulation case study using PARAMICS shows that the system proposed in this paper is feasible and practical. Finally, a conclusion is drawn and some theoretical and technical problems in this system are also presented as future key works.
16 citations
24 Oct 2005
TL;DR: A Wasp-like agent strategy to decide when to deal with the real-time requests and reoptimize the vehicle routes is presented and the results show that the method works effectively to find competitive solutions.
Abstract: The dynamic vehicle routing problem, DVRP, is focused on optimally routing a fleet of vehicles of fixed capacity when the real-time requests of customers occur. The optimization is to search for the solution in minimizing the total length of tours and to satisfy the customer delivery time window. In this paper, we present a Wasp-like agent strategy to decide when to deal with the real-time requests and reoptimize the vehicle routes. The results show that the method works effectively to find competitive solutions.
12 citations
24 Oct 2005
TL;DR: 2-dimensional cellular automaton model is introduced to study the property of self-organization for urban traffic flow and the BML model in Boolean algebra is formulates and improves to find out the self-Organization characteristics in different circumstances.
Abstract: Urban traffic system is a typically complex system. In this paper, 2-dimensional cellular automaton model is introduced to study the property of self-organization for urban traffic flow. Firstly, this paper formulates the BML model in Boolean algebra. Furthermore, the paper extends and improves the BML model to find out the self-organization characteristics in different circumstances. A common self-organization phenomenon, jamming transition is simulated based on stochastic jamming transition CA model. The evolution rules of this model are formulated and simulated as well. Some insights obtained from the simulation studies have been put forward and analyzed in detail. Besides, Some issues in practise including anisotropy, open boundary, car following and stochastic traffic signal control and so forth, are also proposed and studied in this paper.
5 citations
01 Jan 2005
TL;DR: Aiming at the more and more serious traffic problem in large cities, the authors proposes a new architecture of urban traffic surveillance system based on the concept of sensor network Since the speed and quality of communication system has a critical effect on the performance of the overall system, the optimal combination of duty cycle, one of the most important parameters, is introduced to optimize the system performance.
Abstract: Aiming at the more and more serious traffic problem in large cities, this paper proposes a new architecture of urban traffic surveillance system based on the concept of sensor network Since the speed and quality of communication system has a critical effect on the performance of the overall system, the optimal combination of duty cycle, one of the most important parameters, is introduced to optimize the system performance This paper puts forward a duty cycle optimization model based on calculating n-times reachable matrix Now that the parameter optimization model can be boiled down to a NP-hard problem, an improved genetic algorithm is introduced to solve the problem The computational procedure and efficiency are discussed, and simulation study based on a practical road network is given to illustrate the validity of the proposed method
5 citations
01 Jan 2005
TL;DR: This paper proposes a novel urban surveillance system architecture based on the concept of sensor network and ARM chip is introduced to develop a sensor node and wireless communication module is integrated into this device.
Abstract: This paper proposes a novel urban surveillance system architecture based on the concept of sensor network. Firstly, this paper describes the system briefly and presents the architecture of the overall system. The function of each part and information flow diagram are also presented. Furthermore, ARM chip is introduced to develop a sensor node and wireless communication module is integrated into this device. In order to forecast and analyze the properties of the communication system, a simulation study using a practical road network is presented. The simulation results show that the system proposed in this paper is valid and applicable. A conclusion is drawn in the final part and some theoretical and technical problems are also discussed as future key works
4 citations
06 Jun 2005
TL;DR: Experiments on various kinds of image sequences show that the proposed module can effectively track vehicles with severe occlusion, and the assumption on the vehicle shape model in prior is not needed.
Abstract: Video surveillance technology has been widely used in intelligent transportation system (ITS) to measure traffic flow parameters and detect accidents. Occlusion of moving objects by stationary or other moving foreground objects always causes tracking errors. This paper presents a novel module for vehicle tracking under the condition of occlusion, which can be conveniently added to the existing video surveillance systems as a complementary part. The appearance information of the object (shape and texture) is combined with the spatial-temporal Markov random field (MRF) based tracking model through a kind of special structuring elements in mathematical morphology (MM) theory. As a result, the sites in MRF are reduced, which saves computational cost greatly, and the assumption on the vehicle shape model in prior is not needed. Experiments on various kinds of image sequences show that the proposed module can effectively track vehicles with severe occlusion.
2 citations
06 Jun 2005
TL;DR: A macroscopic simulation approach is presented to emulate the formation and propagation of backward and forward waves along closely spaced traffic signals and its application to the evaluation of point queue based signal timing plans is demonstrated.
Abstract: Traffic signals may induce unexpected bottlenecks when queues from an intersection spill back and block its adjacent upstream intersection. The information of whether and when queues from the downstream intersection would reach the upstream intersection is of particular significance to signal tuning of closely spaced oversaturated intersections. This paper presents a macroscopic simulation approach to emulate the formation and propagation of backward and forward waves along closely spaced traffic signals and demonstrates its application to the evaluation of point queue based signal timing plans.