CAJ | 학술논문

一般的路径规划问题假设道路网络是确定的,并且采用实时优化的方法建立优化路径,这种方法的结果不具有实用性.在高速发展的中国,道路网络实际上变化很快,而路网的电子地图往往无法实时更新;即使实时规划的路径本身是可行的,各配送点也会因为对新道路缺少经验而导致实际行驶时间大大超出预计,尤其对多个司机的情况.根据途径节点,考虑不同途径节点的不确定性,阶段性地产生稳定线路,是可行的方案.能够在路径成本和时间取得综合的平衡,多配送点工作的相对均衡.利用MTSP问题的解决,提出了具有不确定途径节点的多目标路径规划模型,并且设计了随机遗传算法.仿真研究表明,该模型是有效的,该算法具有良好的求解性能.该成果有望集成在配送或运输决策支持系统中,为阶段性路径规划提供支持.
일반적로경규화문제가설도로망락시학정적,병차채용실시우화적방법건립우화로경,저충방법적결과불구유실용성.재고속발전적중국,도로망락실제상변화흔쾌,이로망적전자지도왕왕무법실시경신;즉사실시규화적로경본신시가행적,각배송점야회인위대신도로결소경험이도치실제행사시간대대초출예계,우기대다개사궤적정황.근거도경절점,고필불동도경절점적불학정성,계단성지산생은정선로,시가행적방안.능구재로경성본화시간취득종합적평형,다배송점공작적상대균형.이용MTSP문제적해결,제출료구유불학정도경절점적다목표로경규화모형,병차설계료수궤유전산법.방진연구표명,해모형시유효적,해산법구유량호적구해성능.해성과유망집성재배송혹운수결책지지계통중,위계단성로경규화제공지지.