同城洗车服务车辆调度优化研究

发布时间：2021-01-01 17:23

　　车辆路径问题是指在物流调度情境当中,由配送中心向若干客户供应物资,在完成送达服务的同时需要满足各个客户的特定的品类和数量的需求;配送中心制定方案统一调度若干车辆进行送货,使得所有车辆按照既定路线行驶并能够满足特定的约束条件,包括成本最低、行程最短、效益最优、时间最快等目的。本文所采用的遗传算法是解决车辆调度问题的一个常用办法。其原理是根据生物界衍生进化的规律来进行模拟,从而搜索得出预期的结果。遗传算法的一大优点是其很强的全局搜索能力和较好的鲁棒性,这也是大规模车辆路径问题常选此为研究算法的原因。本文所选取的研究对象为太原市"车联邦"同城洗车行,该洗车行利用"美团网"等网络交易平台营业并对太原市内的客户提供线下上门洗车服务。由于其现在的调度方式为人工调度,调度效率低且无法准时满足所有客户需求,因此本文拟构建模型对现实调度状况进行模拟优化。文章的主题研究内容在于同城车辆调度问题,是目前同城物流配送的一个核心环节,也是物流企业控制成本、提高绩效的重要环节。尽管同城物流目前发展迅速,但还是存在一些问题,例如由于资金限制导致信息化程度不高、从业人员专业技能不过硬、服务质量参差不齐等。这些问题极大... 

【文章来源】：山西大学山西省

【文章页数】：59 页

【学位级别】：硕士

【部分图文】：

图４．１?＂车联邦＂某日口位客户分布化况??＂车联邦＂服务车根据每个客户进行针对化个性服务，车型不同，洗车所耗用??的水量和时间均不同

?同城洗车服务车辆调度优化研究????⑤由于计算时间是有限的，计算代数不能无限长，故当迭代次数达到规定的时，??停止计算。??Ｗ上便是遗传當法的求解思路，作为启发式算法中适应性比较高的一种方法，??遗传算法能解决??４．?３计算结果分析??运用Ｍａｔｌａｂ软件进行编程，模拟车辆运行过程，程序界面如图４．２、４．３、４．４??所示。??＇．福?；………????；—……—……［??—；…―‘…―—；一―…’－?面??

图４．?７是根据软件结果生成的行驶路径图，从图中可知，车辆２从起点开始，??客户９、客户１和客户４最终返回起点，即调度中也。??ｃａｒ３Ｓ｜径密示??１４０?Ｙ／－；：■■■?叩７Ｔ口＂口…?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ??ｉ?ｉ?Ｉ?ｉ??１２０?—??１－?１?１－?—－?—－ｉ??１?ｉ?ｉ??１００??．?Ｊ??．ｉ?Ｘ?！?ｉ?扣??泛?）?ｉ?＾户６?Ｉ?Ｉ?Ｉ??６０——ｉ￣－－－－－ｉ————ｉ—??Ｉ?Ｉ?Ｉ?ｆＸ?Ｉ?／?＼??１?！?Ｉ?Ｉ?＼?ｉＸ?１??４０?ｊ?；?＼?寺巧?ｒ；????４?Ｉ?ｔ?Ｉ?Ｉ?Ｉ??２０１．?！?！?！?！?！?！?－．１??朗?７０?６０?９０?１００?ｎｏ?１２０?１３０???巧坐禄签???图４．?８车辆３的行驶路径??

【参考文献】：
期刊论文
[1]带学习策略的遗传算法求解柔性作业调度问题[J]. 王公堂,许化强.  电子设计工程. 2011(16)
[2]基于改进蚁群算法的带时间窗的多目标车辆调度研究[J]. 王世珍.  科协论坛(下半月). 2009(09)
[3]基于模糊预约时间窗的车辆调度问题研究[J]. 胡志华,孙志强,郭晓汾.  交通科技与经济. 2008(02)
[4]带模糊预约时间的动态VRP的插入启发式算法[J]. 张建勇,李军,郭耀煌.  西南交通大学学报. 2008(01)
[5]物流配送问题中VRP的数学模型及其求解算法[J]. 贾楠,吕永波,付蓬勃,任远.  物流技术. 2007(04)
[6]基于遗传算法的易腐货物即时配送路线的优化[J]. 韩冰源,肖生苓.  东北林业大学学报. 2007(02)
[7]带时间窗车辆路径问题的混合粒子群算法[J]. 张丽艳,庞小红,夏蔚军,吴智铭,梁硕.  上海交通大学学报. 2006(11)
[8]有时间窗的车辆路径问题的近似算法研究[J]. 刘小兰,郝志峰,汪国强,符克强.  计算机集成制造系统. 2004(07)
[9]顾客忠诚的基本诱因及对策探讨[J]. 吕宏芬,余向平.  商场现代化. 2004(09)
[10]配送车辆调度问题刍议[J]. 郎茂祥.  物流技术. 2003(03)



本文编号：2951693