基于Canopy-Kmeans算法的汽车客运订单调度研究

来源 :山西大学 | 被引量 : 2次 | 上传用户:bai1988ping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的汽车客运服务存在信息资源整合不完善,管理思想老旧等问题,导致客运服务不适应市场。乘客的出行受现有的城际汽车客运的局限性因素影响,致使其出行体验较差。汽运客车的订单调度方式直接影响客运服务的质量,当前的调度方式是采用多名调度人员人工调度,其调度方式需要投入大量的人力资源、时间成本高、调度效率低,同时还需要工作人员有较多订单调度经验,无法保证调度结果的准确性和合理性。在这样的形势下,如何提高汽运客车订单调度的效率,成为提升乘客服务体验的关键一环。实践证明,利用高效的智能调度算法可显著提升订单调度的质量,有利于改善用户体验,提高汽运公司的运营效率,使客运资源得以更加合理的利用。本文结合数据挖掘中的聚类分析方法和专家规则的组合优化方法,提出了汽车客运的一种智能调度算法。通过借鉴网约车平台的调度模式,把小巴车代替大巴车的出行模式融入汽车客运服务,对用户多样化的需求进行分析,建立合理的多维度(乘客人数、出发时间、发车点地址)车辆资源自动派单服务模型,主要包括增量调度和全局调度两个模块,分别实现对新进订单的预处理和订单组全局优化处理。根据订单的多维度属性和实际发车情况所设的约束条件,基于Canopy-Kmeans聚类算法对订单属性进行聚类,利用融合专家规则的组合优化方法对订单进行自动调度处理。首先使用Canopy算法对增量调度预处理过的订单数据进行“粗聚类”,所得结果作为Kmeans算法的初始聚类质心和簇数,然后通过K-means算法得到属性相近的订单组。最后利用实际发车约束条件对聚类结果进行处理,得到符合要求的智能调度结果。通过仿真分析,本文使用的Canopy-Kmeans算法比K-means算法选取初始聚类质心更准确,且聚类效果更好。智能调度与人工调度的对比结果显示智能调度算法在耗时、精度和经济效益上都优于人工调度,可以降低汽运运营成本,改善乘客出行体验。
其他文献
<正>《地洞》是卡夫卡在生命的最后阶段创作的一部小说,他作为《变形记》者,在眺望过《城堡》,表演过"饥饿",不断《审判》自我之后,最终摆脱了牢笼和锁链,摆脱了
开发了全填料结构的“吸收+精馏+压缩冷凝”新型复合分离流程及装备,用于精细化工厂氨氮废气(水)的处理,在获得高收率、高纯度的液氨产品同时,基本实现了气、液无污染排放。
合作社成员间发生了矛盾怎么办?由于成员大多本为普通的农民,普遍缺乏维权、民主管理的能力和手段,弱势成员往往无法有效维护自己的权益。为回应合作社成员的合理诉求,江苏省沛县
高血压性脑出血居目前脑卒中死亡率中最高^[1],随着人们饮食结构的改变,其发病率呈逐年上升趋势心^[2]。目前一般采用手术直接清除颅内血肿的治疗方案,但术后往往出现脑损伤、应
本文指出预防和控制需求变化的方法,首先是明确需求变化的原因,提出需求变化的外因和内因。外因以人为主包括人、技术与环境,内因以项目的规模和复杂度为主。分析外因、内因
实施乡村振兴战略,要坚定走“生产发展、生活富裕、生态良好”的文明发展道路。加快新农村建设,建设美丽乡村,为的是让乡村更美、环境更好、村民更富。然而乡村黑恶势力的滋