基于最优路径算法的快餐配送路径优化问题研究

2017-06-30 10:02 浏览

 最优路径算法是GIS在路径分析中最常用的算法之一。车载导航系统、智慧交通系统等都离不开最优路径算法的应用。而在快餐配送过程中,由于行业的特殊性及配送物品的特殊性,使得其在具有一般配送的特点同时,又具有自身特点。

涉及到配送路径方面的问题主要体现在以下几个方面:快餐配送对时间极为敏感。由于客户对快餐的需求都相对较急迫,且快餐本身的食物特性所带来的保温要求,使得快餐的配送要求非常迅速的将食物送达到;点餐客户位置的特殊性。如点餐客户在某个小区的某楼层内,这就要求不能将小区作为点餐点处理,而要以小区门作为关注点,考量从小区门到该客户所在楼房及楼层的距离;快餐配送受时间区段、配送工具、区域交通状况、天气状况等情况的影响。目前传统的最优路径算法通常将路网模型理想化处理,实用性教差。
快餐配送较少考虑实际行驶过程中的道路属性,如道路限速、红绿灯、道路等级、道路阻值、交通工具限制等。或者考虑不够全面。最优路径算法优化研究,传统最优路径算法的优化在按标记法实现Dijkstra算法的过程中,核心步骤就是从未标记的点中选择一个权值最小的弧段。 
快餐配送

系统设置

退出系统