改进最短路径算法在公共交通系统中的应用研究

2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA) Pub Date : 2015-11-04 DOI:10.1109/BWCCA.2015.38

Lan Gao

{"title":"改进最短路径算法在公共交通系统中的应用研究","authors":"Lan Gao","doi":"10.1109/BWCCA.2015.38","DOIUrl":null,"url":null,"abstract":"This paper proposed the least transfer time (LTT) inquiry algorithm, and used it in the designing of transportation. It can solve transport problems in multi-point at the minimum number of change for the first goal, and the least time at the second. The application of LTT in Changchun public transport system demonstrated the effectiveness and efficiency of the proposed algorithm.","PeriodicalId":193597,"journal":{"name":"2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on the Application of an Improved Shortest Path Algorithmin Public Transport System\",\"authors\":\"Lan Gao\",\"doi\":\"10.1109/BWCCA.2015.38\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposed the least transfer time (LTT) inquiry algorithm, and used it in the designing of transportation. It can solve transport problems in multi-point at the minimum number of change for the first goal, and the least time at the second. The application of LTT in Changchun public transport system demonstrated the effectiveness and efficiency of the proposed algorithm.\",\"PeriodicalId\":193597,\"journal\":{\"name\":\"2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-11-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BWCCA.2015.38\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BWCCA.2015.38","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

提出了最小换乘时间(LTT)查询算法，并将其应用于交通设计。它能以最小的第一个目标变更次数和最少的第二个目标变更时间来解决多点运输问题。长春市公交系统LTT的应用验证了该算法的有效性和高效性。

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

查看原文本刊更多论文

Research on the Application of an Improved Shortest Path Algorithmin Public Transport System

This paper proposed the least transfer time (LTT) inquiry algorithm, and used it in the designing of transportation. It can solve transport problems in multi-point at the minimum number of change for the first goal, and the least time at the second. The application of LTT in Changchun public transport system demonstrated the effectiveness and efficiency of the proposed algorithm.

求助全文

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

来源期刊

2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)

自引率

0.00%

发文量