成果介紹
本發(fā)明提供了一種基于智能匹配和路徑優(yōu)化的拼車方法及系統(tǒng),通過獲取乘客出行信息集合與車輛狀態(tài)信息集合;計(jì)算各乘客與各車輛之間的時(shí)空距離,并根據(jù)計(jì)算出的時(shí)空距離、乘客出行時(shí)間以及乘客數(shù)量創(chuàng)建人車匹配候選集;建立整數(shù)規(guī)劃模型,根據(jù)所述人車匹配候選集得到人車匹配結(jié)果;將所述人車匹配結(jié)果與實(shí)時(shí)交通狀態(tài)相結(jié)合,利用時(shí)變迪杰斯特拉算法或者時(shí)變A星算法,得到最佳車輛行駛路徑,該方法利用動(dòng)態(tài)交通信息,度量個(gè)體出行需求的時(shí)空鄰近性,采用時(shí)空局部性引導(dǎo)群體拼車智能匹配,并設(shè)計(jì)耗費(fèi)最低的動(dòng)態(tài)車輛路徑,實(shí)現(xiàn)海量出行需求服務(wù)時(shí)空精準(zhǔn)匹配及高效率路徑規(guī)劃。
成果應(yīng)用案例介紹
交通運(yùn)輸>機(jī)動(dòng)車輛>智能車; 計(jì)算控制>優(yōu)化方法>匹配優(yōu)化方法