一種出行方式的規(guī)劃方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)處理技術(shù)領(lǐng)域,尤其涉及一種出行方式的規(guī)劃方法及裝置。
【背景技術(shù)】
[0002]隨著智能設(shè)備和移動(dòng)互聯(lián)網(wǎng)技術(shù)的發(fā)展,打車軟件的普及給人們的出行帶來(lái)了極大的便利。當(dāng)前打車需求已經(jīng)是社會(huì)各階層人士的普遍需求,打車軟件已基本解決了司機(jī)和乘客之間的信息不對(duì)稱問(wèn)題。
[0003]為了更好的服務(wù)乘客,打車軟件為用戶提供了多種出行方式,比如:出租車、專車、快車、順風(fēng)車和大巴車,打車軟件后續(xù)還可增加更多出行方式。而在乘客發(fā)單交互時(shí),主要選擇自己偏好的出行方式并發(fā)送訂單,打車軟件后臺(tái)則將乘客發(fā)送的訂單推送給相應(yīng)出行方式的司機(jī)客戶端。
[0004]然而,由于乘客信息不對(duì)稱,導(dǎo)致乘客選取的出行方式的訂單成交率不高,而費(fèi)用也不便宜。乘客信息不對(duì)稱主要體現(xiàn)在:1)乘客對(duì)價(jià)格不了解;2)乘客對(duì)出行路線不了解;
3)乘客對(duì)現(xiàn)有各出行方式成交率不了解。而上述多種乘客信息不對(duì)稱的問(wèn)題導(dǎo)致乘客容易選擇不合適的出行方式,增加了出行費(fèi)用且成交率不高,影響乘客打車體驗(yàn)。
【發(fā)明內(nèi)容】
[0005]針對(duì)現(xiàn)有技術(shù)中由于乘客信息不對(duì)稱導(dǎo)致乘客選擇不合適的出行方式,增加了出行費(fèi)用且成交率不高,影響乘客乘車體驗(yàn)的缺陷,本發(fā)明提供了一種出行方式的規(guī)劃方法及裝置。
[0006]第一方面,本發(fā)明提供了一種出行方式的規(guī)劃方法,該方法包括:
[0007]接收用戶設(shè)備UE發(fā)送的打車請(qǐng)求,并獲取所述打車請(qǐng)求的相關(guān)特征信息和基礎(chǔ)信息;所述基礎(chǔ)信息包括:出發(fā)時(shí)間、出發(fā)地及目的地信息;
[0008]根據(jù)所述相關(guān)特征信息、基礎(chǔ)信息,確定各單一出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息;所述出行信息包括訂單成交率、耗時(shí)、費(fèi)用及行走距離;
[0009]根據(jù)各單一出行方式的出行信息,采用全局優(yōu)化算法確定組合出行方式,并獲得所述組合出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息;
[0010]根據(jù)所述各單一出行方式的出行信息、所述組合出行方式的出行信息,將所有單一出行方式、組合出行方式按照預(yù)設(shè)的出行條件進(jìn)行排序并發(fā)送至所述UE。
[0011]優(yōu)選地,該方法還包括:
[0012]所述UE接收按序排列的各單一出行方式及組合出行方式并顯示,以供用戶對(duì)出行方式進(jìn)行選擇。
[0013]優(yōu)選地,所述打車請(qǐng)求的相關(guān)特征信息包括:出發(fā)地及目的地Ρ0Ι信息、實(shí)時(shí)路況信息、各出行方式對(duì)應(yīng)的司機(jī)偏好信息、預(yù)設(shè)范圍內(nèi)各出行方式對(duì)應(yīng)的空閑司機(jī)數(shù)量、路面距離;
[0014]相應(yīng)地,所述根據(jù)所述相關(guān)特征信息、基礎(chǔ)信息,確定各單一出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息,包括:
[0015]根據(jù)所述出發(fā)地及目的地信息,分別確定所述出發(fā)地及目的地對(duì)應(yīng)的興趣點(diǎn)Ρ0Ι
信息;
[0016]針對(duì)每種出行方式,根據(jù)所述出發(fā)地Ρ0Ι信息、目的地Ρ0Ι信息、出發(fā)時(shí)間、實(shí)時(shí)路況信息、該出行方式對(duì)應(yīng)的司機(jī)偏好信息、空閑司機(jī)數(shù)量,對(duì)該出行方式的訂單成交率進(jìn)行估計(jì);
[0017]根據(jù)所述出發(fā)地、目的地及出行方式進(jìn)行出行路線規(guī)劃,獲得路面距離、行程時(shí)間及擁堵程度,以對(duì)總費(fèi)用、行走距離及耗時(shí)進(jìn)行估計(jì)。
[0018]優(yōu)選地,所述對(duì)該出行方式的訂單成交率進(jìn)行估計(jì)之后,該方法還包括:
[0019]根據(jù)多個(gè)預(yù)設(shè)的附加金額值,確定每個(gè)預(yù)設(shè)的附加金額值對(duì)應(yīng)的訂單成交率及乘客對(duì)該預(yù)設(shè)的附加金額值的接受率;
[0020]根據(jù)每個(gè)預(yù)設(shè)的附加金額值對(duì)應(yīng)的訂單成交率及乘客的接受率,獲取最佳附加金額值,并將所述最佳附加金額值對(duì)應(yīng)的訂單成交率作為最終的訂單成交率。
[0021]優(yōu)選地,所述根據(jù)各單一出行方式的出行信息,采用全局優(yōu)化算法確定組合出行方式,并獲得所述組合出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息,包括:
[0022]根據(jù)各單一出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,采用貪心算法,以節(jié)省時(shí)間為目標(biāo)確定耗時(shí)從少到多的多個(gè)組合出行方式,并獲取所述多個(gè)組合出行方式對(duì)所應(yīng)于述打車請(qǐng)求的出行信息;
[0023]和/ 或,
[0024]根據(jù)各單一出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,采用貪心算法,以節(jié)省費(fèi)用為目標(biāo)確定費(fèi)用從少到多的多個(gè)組合出行方式,并獲取所述多個(gè)組合出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息。
[0025]優(yōu)選地,根據(jù)所述各單一出行方式的出行信息、所述組合出行方式的出行信息,將所有單一出行方式、組合出行方式按照預(yù)設(shè)的排序方式進(jìn)行排序,包括:
[0026]根據(jù)各單一出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,各組合出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,按照預(yù)設(shè)的出行條件對(duì)所有單一出行方式及所有組合出行方式進(jìn)行排序;
[0027]其中,所述預(yù)設(shè)的出行條件包括:預(yù)設(shè)的行走距離范圍、預(yù)設(shè)的費(fèi)用及預(yù)設(shè)的耗時(shí)中的一個(gè)或多個(gè)。
[0028]第二方面,本發(fā)明提供了一種出行方式的規(guī)劃裝置,該裝置包括:
[0029]接收單元,用于接收用戶設(shè)備UE發(fā)送的打車請(qǐng)求,并獲取所述打車請(qǐng)求的相關(guān)特征信息和基礎(chǔ)信息;所述基礎(chǔ)信息包括:出發(fā)時(shí)間、出發(fā)地及目的地信息;
[0030]第一信息確定單元,用于根據(jù)所述相關(guān)特征信息、基礎(chǔ)信息,確定各單一出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息;所述出行信息包括訂單成交率、耗時(shí)、費(fèi)用及行走距離;
[0031]第二信息確定單元,用于根據(jù)各單一出行方式的出行信息,采用全局優(yōu)化算法確定組合出行方式,并獲得所述組合出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息;
[0032]排序單元,用于根據(jù)所述各單一出行方式的出行信息、所述組合出行方式的出行信息,將所有單一出行方式、組合出行方式按照預(yù)設(shè)的出行條件進(jìn)行排序并發(fā)送至所述UE。
[0033]優(yōu)選地,該裝置還包括顯示單元,用于:
[0034]接收按序排列的各單一出行方式及組合出行方式并顯示,以供用戶對(duì)出行方式進(jìn)行選擇。
[0035]優(yōu)選地,所述打車請(qǐng)求的相關(guān)特征信息包括:出發(fā)地及目的地興趣點(diǎn)Ρ0Ι信息、實(shí)時(shí)路況信息、各出行方式對(duì)應(yīng)的司機(jī)偏好信息、預(yù)設(shè)范圍內(nèi)各出行方式對(duì)應(yīng)的空閑司機(jī)數(shù)量、路面距離;
[0036]相應(yīng)地,所述第一信息確定單元,用于:
[0037]根據(jù)所述出發(fā)地及目的地信息,分別確定所述出發(fā)地及目的地對(duì)應(yīng)的Ρ0Ι信息;
[0038]針對(duì)每種出行方式,根據(jù)所述出發(fā)地Ρ0Ι信息、目的地Ρ0Ι信息、出發(fā)時(shí)間、實(shí)時(shí)路況信息、該出行方式對(duì)應(yīng)的司機(jī)偏好信息、空閑司機(jī)數(shù)量,對(duì)該出行方式的訂單成交率進(jìn)行估計(jì);
[0039]根據(jù)所述出發(fā)地、目的地及出行方式進(jìn)行出行路線規(guī)劃,獲得路面距離、行程時(shí)間及擁堵程度,以對(duì)總費(fèi)用、行走距離及耗時(shí)進(jìn)行估計(jì)。
[0040]優(yōu)選地,所述第一信息確定單元,還用于:
[0041]根據(jù)多個(gè)預(yù)設(shè)的附加金額值,確定每個(gè)預(yù)設(shè)的附加金額值對(duì)應(yīng)的訂單成交率及乘客對(duì)該預(yù)設(shè)的附加金額值的接受率;
[0042]根據(jù)每個(gè)預(yù)設(shè)的附加金額值對(duì)應(yīng)的訂單成交率及乘客的接受率,獲取最佳附加金額值,并將所述最佳附加金額值對(duì)應(yīng)的訂單成交率作為最終的訂單成交率。
[0043]優(yōu)選地,所述第二信息確定單元,用于:
[0044]根據(jù)各單一出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,采用貪心算法,以節(jié)省時(shí)間為目標(biāo)確定耗時(shí)從少到多的多個(gè)組合出行方式,并獲取所述多個(gè)組合出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息;
[0045]和/ 或,
[0046]根據(jù)各單一出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,采用貪心算法,以節(jié)省費(fèi)用為目標(biāo)確定費(fèi)用從少到多的多個(gè)組合出行方式,并獲取所述多個(gè)組合出行方式對(duì)應(yīng)于所述打車請(qǐng)求的出行信息。
[0047]優(yōu)選地,所述排序單元,用于:
[0048]根據(jù)各單一出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走距離,各組合出行方式的訂單成交率、耗時(shí)、費(fèi)用及行走