[发明专利]物流配送中最优路径规划模拟系统

摘要

本发明涉及物流配送中最优路径规划模拟系统。包括系统主界面、最短时间规划、最短路径规划模块；系统主界面模块，集合了最短时间和最短路径的各种操作；最短路径规划模块，包含了回朔法和改进的模拟退火算法处理最短路径算法；最短时间规划模块，将各个路段的速度根据实际需要设为不同的值，计算物流货车通过所有的客户所需的最短时间。本系统用户可以在模拟系统界面上根据实际情况标注仓库与客户的地址；模拟系统可根据用户选择的路径规划策略；模拟系统可根据某条路段堵车后进行动态调整，重新对配送路线进行规划，从而降低物流车在配送过程中的成本。

主权项

物流配送中最优路径规划模拟系统，其特征在于包括系统主界面、最短时间规划、最短路径规划模块；所述系统主界面模块，集合了最短时间和最短路径的各种操作，主界面可以生成客户数据，包括客户的地理位置和客户的顺序编号，以及仓库的位置等，还有最短时间、最短路径的按钮，堵车路段的设置以及规划的最优路径结果显示；所述最短路径规划模块，包含了回朔法和改进的模拟退火算法处理最短路径算法，以仓库为中心，找到从仓库经过所有客户再回到仓库的最短路径；所述最短时间规划模块，将各个路段的速度根据需要设为不同值，计算物流货车通过所有的客户所需的最短时间。