Jing Dong, Bing Xia, Jiang-tao Ren, Zuo Zhang, D. Yao
{"title":"An efficient solution to the system optimum dynamic traffic assignment problems based on Lagrangian relaxation","authors":"Jing Dong, Bing Xia, Jiang-tao Ren, Zuo Zhang, D. Yao","doi":"10.1109/ITSC.2002.1041257","DOIUrl":null,"url":null,"abstract":"The study of dynamic route guidance model over a general road network has been deployed for some time in intelligent transportation systems (ITS) field. The paper presents the general formulation of the system optimal dynamic traffic assignment (DTA) problems, and enunciates the discrete form model. For the sake of computational convenience, the simplification of the model is explored according to the characteristics of realistic traffic system. Then the algorithm base on Lagrangian relaxation and quasi-Newton iteration is given to solve the simplified problem. Simulation is carried out to show the practicability and efficiency of the algorithm. Moreover some analysis on the simulation and guidance for future studies are presented at the end.","PeriodicalId":365722,"journal":{"name":"Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITSC.2002.1041257","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The study of dynamic route guidance model over a general road network has been deployed for some time in intelligent transportation systems (ITS) field. The paper presents the general formulation of the system optimal dynamic traffic assignment (DTA) problems, and enunciates the discrete form model. For the sake of computational convenience, the simplification of the model is explored according to the characteristics of realistic traffic system. Then the algorithm base on Lagrangian relaxation and quasi-Newton iteration is given to solve the simplified problem. Simulation is carried out to show the practicability and efficiency of the algorithm. Moreover some analysis on the simulation and guidance for future studies are presented at the end.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
