一种基于时间可靠性的城市物流配送的最短路径查找方法

摘要

本发明公开了一种基于时间可靠性的城市物流配送的最短路径查找方法，包括：获取一定时间范围内指定配送路网中的历史路径时间数据；获取客户对配送服务的渴望程度；获取配送路网数据，建立以预算出行时间作为可靠性度量指标的目标函数模型并根据目标函数模型建立以下公式建立约束条件；对所述述目标函数模型和约束条件利用遗传算法进行求解。本发明首先考虑了交通道路网络的波动性，用解决交通网络问题的思想来解决物流配送问题；然后是在现有的带时间窗的车辆路径问题上，提出了另外一种新的时间窗的概念，即在基于顾客对服务的渴望程度为基准，以路段行程时间和服务时间为目标函数来构建路径优化模型，更加符合实际需求和道路网络情况。