【技术实现步骤摘要】
本专利技术涉及城市路径规划领域，尤其涉及一种考虑动态交通状况的多目标城市路径规划方法及设备。
技术介绍
1、城市物流配送问题是众所周知的空间约束条件下的路径规划任务，已成为gis的重要应用领域。物流车队从仓库出发，沿着道路网络行驶，为空间上离散的客户提供服务。城市路网是城市的基础设施，也是城市物流发展的必要条件。随着城市化进程的加快和私家车的增多，物流配送的效率主要受交通拥堵等动态交通状况的影响。然而，传统的城市物流配送问题认为交通状况是静态的，这会导致物流配送成本增加和客户服务质量下降。因此，优化城市动态交通条件下的城市物流配送路线成为一项重要任务。
2、城市物流配送问题一般是一个多目标优化问题，通常采用平衡物流企业和客户利益的方法。降低物流成本和提高客户服务质量有助于追求物流利益的最大化和城市物流业的可持续发展。简而言之，物流成本和客户服务质量同等重要，两者相互依存，必须共同优化。多目标城市物流配送问题通常是车辆路由问题(vrp)的扩展。这些问题假定交通速度是静态的，客户之间的旅行时间也是恒定的。事实上，城市的交通状况是...
【技术保护点】
1.一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：包括：
2.如权利要求1所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：步骤S1中，所述优化目标表示为：
3.如权利要求2所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于所述约束条件为：
4.如权利要求3所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：步骤S3中，所述动态配送策略是通过延长物流车辆的等待时间来调整客户服务时间和物流车辆的出发时间，从而避免交通拥堵，提高客户服务质量。
5.如权利要求4所述的一种考虑动...
【技术特征摘要】
1.一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：包括：
2.如权利要求1所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：步骤s1中，所述优化目标表示为：
3.如权利要求2所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于所述约束条件为：
4.如权利要求3所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：步骤s3中，所述动态配送策略是通过延长物流车辆的等待时间来调整客户服务时间和物流车辆的出发时间，从而避免交通拥堵，提高客户服务质量。
5.如权利要求4所述的一种考虑动态交通状况的多目标城市路径规划方法，其特征在于：步骤s4中，多目标蚁群算法每次迭代都会生成s个解，为了获得当前最优解，多目标蚁群算法中引入了非支配排序法，通过以下方式在s解中找到最优解：
6.如权利...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。