6533b7d6fe1ef96bd1265ba8
RESEARCH PRODUCT
Real-time weighting optimization in Chinese Postman Problem
Patrick MarquiéAmine El OuazzaniPatrice BecheToufik Bakirsubject
EngineeringMathematical optimization021103 operations research[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processing[INFO.INFO-TS] Computer Science [cs]/Signal and Image Processingbusiness.industry0211 other engineering and technologies0102 computer and information sciences02 engineering and technology[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processing01 natural sciencesWeighting[SPI.AUTO]Engineering Sciences [physics]/AutomaticRoute inspection problem[SPI.AUTO] Engineering Sciences [physics]/Automatic[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing010201 computation theory & mathematicsRoad networks[ SPI.AUTO ] Engineering Sciences [physics]/AutomaticGraph (abstract data type)Real-time databusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processingdescription
International audience; In this study, based on real-time constraint, an optimization method is proposed for solving the problem of the optimal tour. For that, we will construct a graph containing the real-time state of traffic. The collected data will be used to predict the future state traffic and to give an optimized cost of the tour. This optimization is tested in different sizes of the road networks. The results show that the proposed method is efficient and effective in solving the Chinese Postman Problem in real-time.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-10-06 |