• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:郭 琪,韦金银,郭鹏祥,张 硕,史 彬.考虑实时路况下的商砼配送路径优化研究[J].软件工程,2019,22(4):29-32.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
考虑实时路况下的商砼配送路径优化研究
郭 琪,韦金银,郭鹏祥,张 硕,史 彬
(武汉理工大学化学化工与生命科学学院,湖北 武汉 430070)
摘 要: 本文从商砼配送特点出发,考虑到商砼配送属于两点之间的配送过程,以及配送过程要求较高的准时 性,使用百度地图API获取行驶时间矩阵,在考虑实时路况的情况下,以时间最短为目标建立商砼配送路径优化模型, 采用Dijkstra算法求解,求解的实例表明,优化出来的配送路径,可以有效地躲避拥挤路段从而降低配送时间,提高配 送效率。
关键词: 商砼配送;路径优化;实时路况;百度地图API
中图分类号: TP311    文献标识码: A
基金项目: 国家大学生创新训练计划(201810497178).
Research on the Optimization of Commercial Concrete Distribution Routing under Real-time Road Conditions
GUO Qi,WEI Jinyin,GUO Pengxiang,ZHANG Shuo,SHI Bin
( School of Chemistry, Chemical Engineering and Life Sciences, Wuhan University of Technology, Wuhan 430070, China)
Abstract: Given the characteristics of commercial concrete distribution,considering that the distribution of commercial concrete belongs to the distribution process between two points,as well as the high punctuality required by the delivery process,Baidu map API is used to obtain the travel time matrix.In consideration of the real-time road conditions and the goal of the shortest time,the distribution route optimization model is established,and the Dijkstra algorithm is used to solve the problem.The example of the solution shows that the optimized distribution route can effectively avoid the crowded roads,thus reducing the delivery time and improving the distribution efficiency.
Keywords: commercial concrete distribution;routing optimization;real-time road conditions;Baidu Map API


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫