途径节点不确定的MTSP路轨规划模型及其遗传算法研究

一般的路径规划问题假设道路网络是确定的,并且采用实时优化的方法建立优化路径,这种方法的结果不具有实用性。在高速发展的中国,道路网络实际上变化很快,而路网的电子地图往往无法实时更新;即使实时规划的路径本身是可行的,各配送点也会因为对新道路缺少经验而导致实际行驶时间大大超出预计,尤其对多个司机的情况。根据途径节点,考虑不同途径节点的不确定性,阶段性地产生稳定线路,是可行的方案。能够在路径成本和时间取得综合的平衡,多配送点工作量的相对均衡。利用MTSP问题的解决,提出了具有不确定途径节点的多目标路径规划模型,并且设计了随机遗传算法。仿真研究表明,该模型是有效的,该算法具有良好的求解性能。该成果有望集成在配送或运输决策支持系统中,为阶段性路径规划提供支持。

MTSP-based Research on path scheduling model and its stochastic GA with uncertain node set

The general path planning assume that the road network is established,and the establishment of real-time optimization of path optimization method,the results of this method is not practical.The rapid development of China's road network has changed rapidly,and road network are often not real-time electronic map update;even if the real-time path planning in itself is feasible,the driver will be because lack of experience on the new road which led to much actual driving time than expected.Node under way to con...