基于拉格朗日松弛的系统最优动态交通分配问题的有效解

Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems Pub Date : 2002-09-03 DOI:10.1109/ITSC.2002.1041257

Jing Dong, Bing Xia, Jiang-tao Ren, Zuo Zhang, D. Yao

{"title":"基于拉格朗日松弛的系统最优动态交通分配问题的有效解","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":"{\"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}","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

摘要

基于一般路网的动态路径引导模型研究在智能交通领域已经展开了一段时间。本文给出了系统最优动态交通分配(DTA)问题的一般表述，并阐述了离散形式模型。为了计算方便，根据实际交通系统的特点，对模型进行了简化。然后给出了基于拉格朗日松弛和拟牛顿迭代的算法来解决简化问题。仿真结果表明了该算法的实用性和有效性。最后对仿真结果进行了分析，为今后的研究提供了指导。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An efficient solution to the system optimum dynamic traffic assignment problems based on Lagrangian relaxation

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems

自引率

0.00%

发文量