首页 期刊 综合运输 基于GIS和MDVRP的成都市城乡配送网络仿真 【正文】

基于GIS和MDVRP的成都市城乡配送网络仿真

作者:王坤; 王广翔 西南交通大学交通运输与物流学院; 四川成都610031; 综合交通运输智能化国家地方联合工程实验室; 四川成都610031; 上海交通大学中美物流研究院; 上海200030
城乡配送   多车场车辆路径问题   地理信息系统   遗传算法   稳态繁殖策略  

摘要:本文应用ArcGIS构建了包含4个物流中心和151个乡镇需求点的成都市二级城乡配送网络,并利用ArcMap分析工具得到了155×155的最短距离对称矩阵;以配送总距离最小化为目标函数,考虑车容量限制、车辆数限制、车流量限制等约束条件,建立了多车场车辆路径问题(MDVRP)的0-1整数规划模型;采用基于客户编码方式,应用稳态繁殖选择策略,设计了遗传算法进行求解。在不同需求分布和不同车容量的条件下对算法收敛效果、配送行驶总距离、配送使用车辆数、平均车辆满载率进行了对比分析。结果表明:配送距离、配送车辆数与需求规模成正比;平均车辆满载率差异较大,20t车型满载率较稳定,适合小批量需求配送;建议成都市城乡配送以20t和25t车辆为主力车型,并重点关注崇州物流中心的建设。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅