基于最短路径的外卖配送时间优化问题研究

来源 :建模与仿真 | 被引量 : 0次 | 上传用户:jianxiaxjb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对送餐行业顾客的平均等待时间问题,以最短路径原则为基础,建立相应的数学模型。以某地区某天顾客的下单情况为研究对象,运用图论理论将该地区地理简图抽象为无向赋权图,建立顾客等待时间模型,并利用Dijkstra算法得出两区域之间的最短路径,采用随机模拟算法生成动态订单,估计出顾客的平均等待时间。在此基础上,通过改变配送中心选址、增加配送人员数以缩短顾客平均等待时间,达到模型优化的效果。
其他文献
目的探讨马尾神经冗余征在腰椎管狭窄症治疗中的价值。方法回顾性分析2017年9月—2020年6月医院收治的明确为腰椎管狭窄症(L4/5)患者142例,MR上狭窄节段硬膜囊横截面积(cross
早在2018年,中共中央政治局委员、上海市委书记李强同志便提出了"全力打响上海服务、上海制造、上海购物、上海文化四大品牌"的目标。服务功能是上海的核心功能,作为经济中心
目的探讨与常规扩散加权成像(DWI)相比,扩散峰度成像(DKI)在恶性肺结节的鉴别及其浸润性诊断中的临床应用价值。方法采用Philips3.0T磁共振对78例肺结节患者行常规DWI及DKI检
目的探讨新型冠状病毒肺炎患者临床特征和预后。方法回顾性分析2020-02-19—2020-03-23,湖北省妇幼保健院光谷院区收治的1767例COVID-19患者的临床资料,分析临床特征与疾病分
作为一名从业15年以上的物业人,我想通过企业运营实践,谈谈物业服务企业如何去诠释和打造品牌。不同于以宏观视野对物业管理行业的思考,我更希望聚焦于物业服务的具体服务模
做品牌,就像打磨一件艺术作品。有生活积淀,有深刻感悟和调性定位,动笔前有好的创作构思,在漫长的过程中,还必须耐得住寂寞、抵得住诱惑,精研作品每一个细节,才能打造出一件
航站楼保洁服务/停车场管理/手推车管理/贵宾厅服务/高空保洁/星级卫生间打造/飞行区及地面航空安全保障新大正成立于1998年,在公建物业领域具有强大的市场竞争力和品牌影响
目的评价双心护理对射血分数降低性心力衰竭(HFrEF)患者心理状态及生活质量的影响。方法选取2018年9月—2019年12月在医院心内科住院的新发HFrEF患者99例作为研究对象,按照随
目的探究流程路径管理在脑梗死合并抑郁症患者中的应用效果及对不良事件发生率的影响,为患者的管理提供指导。方法选择医院2016年12月—2018年12月收治的98例脑梗死合并抑郁
过去三年,世茂服务通过服务品质提升、品牌孵化以及品牌焕新升级等举措打造世茂服务生态体系,尤其将服务品质提升贯穿于整个品牌建设过程当中。多措并举助力品牌建设2018年至