突发性交通拥堵下的在线交通问题

Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC) Pub Date : 2014-12-15 DOI:10.1109/SPAC.2014.6982707

Hu Mao-Lin

{"title":"突发性交通拥堵下的在线交通问题","authors":"Hu Mao-Lin","doi":"10.1109/SPAC.2014.6982707","DOIUrl":null,"url":null,"abstract":"We study the online transportation problem with the sudden traffic congestions where the running time of online vehicles is our optimization objective. We consider an optimal combination of the Greedy Strategy, the Reposition Strategy and the Waiting strategy for the online scheduling of vehicles, as result a Harmonic Strategy with online algorithm model is given in compensation of the disadvantages of the three basic strategy. By analyzing the competitive ratio and competitive performance of the Harmonic Strategy, the result comes clearly to show that the Harmonic Strategy harmonizes well the three strategies and makes some progress towards the competitive performance.","PeriodicalId":326246,"journal":{"name":"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The online transportation problem with the sudden traffic congestions\",\"authors\":\"Hu Mao-Lin\",\"doi\":\"10.1109/SPAC.2014.6982707\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the online transportation problem with the sudden traffic congestions where the running time of online vehicles is our optimization objective. We consider an optimal combination of the Greedy Strategy, the Reposition Strategy and the Waiting strategy for the online scheduling of vehicles, as result a Harmonic Strategy with online algorithm model is given in compensation of the disadvantages of the three basic strategy. By analyzing the competitive ratio and competitive performance of the Harmonic Strategy, the result comes clearly to show that the Harmonic Strategy harmonizes well the three strategies and makes some progress towards the competitive performance.\",\"PeriodicalId\":326246,\"journal\":{\"name\":\"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SPAC.2014.6982707\",\"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 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SPAC.2014.6982707","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

研究突发性交通拥挤条件下的在线交通问题，以在线车辆的运行时间为优化目标。考虑了贪婪策略、重新定位策略和等待策略对车辆在线调度的最优组合，给出了一种具有在线算法模型的调和策略，弥补了三种基本策略的不足。通过对调和战略的竞争率和竞争绩效的分析，结果清楚地表明，调和战略很好地协调了三种战略，并在竞争绩效方面取得了一定的进步。

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

查看原文本刊更多论文

The online transportation problem with the sudden traffic congestions

We study the online transportation problem with the sudden traffic congestions where the running time of online vehicles is our optimization objective. We consider an optimal combination of the Greedy Strategy, the Reposition Strategy and the Waiting strategy for the online scheduling of vehicles, as result a Harmonic Strategy with online algorithm model is given in compensation of the disadvantages of the three basic strategy. By analyzing the competitive ratio and competitive performance of the Harmonic Strategy, the result comes clearly to show that the Harmonic Strategy harmonizes well the three strategies and makes some progress towards the competitive performance.

求助全文

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

来源期刊

Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)

自引率

0.00%

发文量