一種一路多單的線路規(guī)劃方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN202110966388.0 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN113723676A 公開(kāi)(公告)日 2021-11-30
申請(qǐng)公布號(hào) CN113723676A 申請(qǐng)公布日 2021-11-30
分類號(hào) G06Q10/04(2012.01)I;G06Q10/06(2012.01)I;G06Q10/08(2012.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 孫紅軍 申請(qǐng)(專利權(quán))人 鄭州時(shí)空隧道信息技術(shù)有限公司
代理機(jī)構(gòu) 北京中創(chuàng)云知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 代理人 肖佳
地址 450000河南省鄭州市福彩路10號(hào)都市家園3號(hào)樓4單元3樓西戶
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種一路多單的線路規(guī)劃方法及裝置,通過(guò)分析預(yù)定時(shí)間內(nèi)訂單的相似性,將相似性較高的訂單分為同一訂單組,將同一訂單組內(nèi)的訂單分配至同一配送員進(jìn)行派送,針對(duì)同一訂單組內(nèi)的訂單,根據(jù)整體配送距離、實(shí)時(shí)的道路擁堵情況以及預(yù)估訂單超時(shí)情況規(guī)劃最優(yōu)配送路線,提高了配送效率。本發(fā)明通過(guò)根據(jù)訂單的相似性進(jìn)行分組,并將同一分組內(nèi)的訂單分配至同一配送員進(jìn)行派送,在不增加配送員過(guò)多工作量的情況下,提高了配送員配送的配送效率,實(shí)現(xiàn)了用戶派單的自動(dòng)化,提高了用戶派單的效率。對(duì)同一訂單組的訂單進(jìn)行路線規(guī)劃,綜合考慮整體配送距離、實(shí)時(shí)道路擁堵情況以及訂單的指定配送時(shí)間等因素,得到能夠滿足各方面要求的最優(yōu)路線規(guī)劃。