基于实时交通数据的应急车辆路径模型

N. Rathore, P. Jain, M. Parida
{"title":"基于实时交通数据的应急车辆路径模型","authors":"N. Rathore, P. Jain, M. Parida","doi":"10.1109/SOLI.2018.8476771","DOIUrl":null,"url":null,"abstract":"In India, many semi-government emergency medical services (EMS) exist; one of them is 108 which operate in several states of the country. The efficiency of EMS depends on its timely responsiveness to the demand and the integration of available real time travel/traffic data into the vehicle scheduling and routing model. This paper focuses on designing the routes for emergency vehicles by developing an optimization model based on the available knowledge of real time traffic information using the Google Maps Distance Matrix API. The heuristic approach involves formulation of the vehicle routing problem as an integer programming model and optimizing it by integrating with Google API. The main components of the model are incident location, vehicle tracking, shortest path finding and dispatch optimization. This simulation strategy is validated by various samples and a series of tests.","PeriodicalId":424115,"journal":{"name":"2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"A ROUTING MODEL FOR EMERGENCY VEHICLES USING THE REAL TIME TRAFFIC DATA\",\"authors\":\"N. Rathore, P. Jain, M. Parida\",\"doi\":\"10.1109/SOLI.2018.8476771\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In India, many semi-government emergency medical services (EMS) exist; one of them is 108 which operate in several states of the country. The efficiency of EMS depends on its timely responsiveness to the demand and the integration of available real time travel/traffic data into the vehicle scheduling and routing model. This paper focuses on designing the routes for emergency vehicles by developing an optimization model based on the available knowledge of real time traffic information using the Google Maps Distance Matrix API. The heuristic approach involves formulation of the vehicle routing problem as an integer programming model and optimizing it by integrating with Google API. The main components of the model are incident location, vehicle tracking, shortest path finding and dispatch optimization. This simulation strategy is validated by various samples and a series of tests.\",\"PeriodicalId\":424115,\"journal\":{\"name\":\"2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SOLI.2018.8476771\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SOLI.2018.8476771","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10

摘要

在印度,存在许多半政府的紧急医疗服务(EMS);其中一家是108家,在该国的几个州开展业务。EMS的效率取决于其对需求的及时响应以及将可用的实时旅行/交通数据集成到车辆调度和路由模型中。本文利用Google Maps Distance Matrix API开发了基于实时交通信息的优化模型,重点研究了应急车辆的路线设计。启发式方法包括将车辆路径问题表述为一个整数规划模型,并通过与Google API集成对其进行优化。该模型的主要组成部分是事件定位、车辆跟踪、最短路径寻找和调度优化。通过各种样本和一系列测试验证了该仿真策略的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A ROUTING MODEL FOR EMERGENCY VEHICLES USING THE REAL TIME TRAFFIC DATA
In India, many semi-government emergency medical services (EMS) exist; one of them is 108 which operate in several states of the country. The efficiency of EMS depends on its timely responsiveness to the demand and the integration of available real time travel/traffic data into the vehicle scheduling and routing model. This paper focuses on designing the routes for emergency vehicles by developing an optimization model based on the available knowledge of real time traffic information using the Google Maps Distance Matrix API. The heuristic approach involves formulation of the vehicle routing problem as an integer programming model and optimizing it by integrating with Google API. The main components of the model are incident location, vehicle tracking, shortest path finding and dispatch optimization. This simulation strategy is validated by various samples and a series of tests.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信