本最小的新線路作為所述任務(wù)i的線路； 當(dāng)大于或等于所述第二預(yù)設(shè)值時(shí)，將從預(yù)設(shè)的始發(fā)站點(diǎn)至所述上車站點(diǎn)Pi再至所述下 車站點(diǎn)％再至預(yù)設(shè)的終點(diǎn)站點(diǎn)的新線路作為所述任務(wù)i的線路。
9. 根據(jù)權(quán)利要求6所述的車輛線路確定方法，其特征在于，還包括以下步驟： 當(dāng)各條所述有效初始線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間不能夠插入所述上車站點(diǎn)Pi 時(shí)，或者當(dāng)各條所述插入所述上車站點(diǎn)Pi之后所形成的新線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之 間不能夠插入所述下車站點(diǎn)％時(shí)，獲得所述任務(wù)i的線路為從預(yù)設(shè)的始發(fā)站點(diǎn)至所述上車 站點(diǎn)P i再至所述下車站點(diǎn)Q i再至預(yù)設(shè)的終點(diǎn)站點(diǎn)的新線路。
10. 根據(jù)權(quán)利要求6-9任一所述的車輛線路確定方法，其特征在于，所述分別判斷各條 所述插入所述上車站APi之后所形成的新線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間能否插入所 述下車站點(diǎn)Q i包括： 分別計(jì)算各條所述新線路的在接收到任務(wù)i時(shí)車輛的可用周轉(zhuǎn)時(shí)間和在每?jī)蓚€(gè)連續(xù) 未抵達(dá)站點(diǎn)之間插入所述下車站點(diǎn)Qi作業(yè)車輛所需要的可用周轉(zhuǎn)時(shí)間； 分別判斷各個(gè)所述車輛所需要的可用周轉(zhuǎn)時(shí)間是否小于或等于相應(yīng)所述車輛的可用 周轉(zhuǎn)時(shí)間和任意站點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間的最小值； 當(dāng)所述車輛所需要的可用周轉(zhuǎn)時(shí)間小于或等于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和任意 站點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間的最小值時(shí)，則能夠插入； 當(dāng)各個(gè)所述車輛所需要的可用周轉(zhuǎn)時(shí)間大于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和任意站 點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間的最小值時(shí)，則不能夠插入。
11. 一種基于出行需求響應(yīng)的車輛線路確定裝置，其特征在于，包括： 接收單元，用于接收任務(wù)i的上車站點(diǎn)Pi和下車站點(diǎn)Q i的信息； 上車站點(diǎn)判斷單元，用于判斷所述上車站點(diǎn)Pi是否為預(yù)設(shè)的始發(fā)站點(diǎn)； 初始線路及其未抵達(dá)站點(diǎn)確定單元，用于當(dāng)所述上車站點(diǎn)Pi不是預(yù)設(shè)的始發(fā)站點(diǎn)時(shí)， 確定在接收到所述任務(wù)i時(shí)所有正在運(yùn)行的初始線路及其未抵達(dá)站點(diǎn)的信息； 剩余載客量判斷單元，用于分別判斷各條所述初始線路中是否存在剩余載客量大于或 等于所述上車站點(diǎn)需求載客量的未抵達(dá)站點(diǎn)； 所有有效初始線路獲取單元，用于當(dāng)存在時(shí)，獲得所有有效初始線路，其中所述有效初 始線路中包含所述剩余載客量大于或等于所述上車站點(diǎn)Pi需求載客量的未抵達(dá)站點(diǎn)； 下車站點(diǎn)判斷單元，用于判斷所述下車站點(diǎn)Qi是否為預(yù)設(shè)的終點(diǎn)站點(diǎn)； 第一插入判斷單元，用于當(dāng)所述下車站點(diǎn)Qi是預(yù)設(shè)的終點(diǎn)站點(diǎn)時(shí)，分別判斷各條所述 有效初始線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間能否插入所述上車站點(diǎn)Pi; 第一新線路獲得單元，用于當(dāng)所述第一插入判斷單元判斷能夠插入時(shí)，獲得所有插入 所述上車站點(diǎn)Pii后所形成的新線路。
12. 根據(jù)權(quán)利要求11所述的車輛線路確定裝置，其特征在于，還包括： 第一成本計(jì)算單元，用于在所述第一新線路獲得單元獲得所有插入所述上車站點(diǎn)Pii 后所形成的新線路之后，分別計(jì)算各條所述插入所述上車站點(diǎn)Pi之后所形成的新線路的成 本； 第一新線路選擇單元，用于選擇成本最小的新線路作為所述任務(wù)i的線路。
13. 根據(jù)權(quán)利要求11所述的車輛線路確定裝置，其特征在于，還包括： 第二成本計(jì)算單元，用于在所述第一新線路獲得單元獲得所有插入所述上車站點(diǎn)Pii 后所形成的新線路之后，分別計(jì)算各條所述插入所述上車站點(diǎn)Pi之后所形成的新線路的成 本； 第一成本比較單元，用于將成本最小的新線路的成本與第一預(yù)設(shè)值進(jìn)行比較； 第二新線路選擇單元，用于當(dāng)小于所述第一預(yù)設(shè)值時(shí)，將所述成本最小的新線路作為 所述任務(wù)i的線路； 第三新線路選擇單元，用于當(dāng)大于或等于所述第一預(yù)設(shè)值時(shí)，將從預(yù)設(shè)的始發(fā)站點(diǎn)至 所述上車站點(diǎn)Pi再至所述下車站點(diǎn)Q 新線路作為所述任務(wù)i的線路。
14. 根據(jù)權(quán)利要求11所述的車輛線路確定裝置，其特征在于，還包括： 第四新線路選擇單元，用于當(dāng)所述第一插入判斷單元判斷不能夠插入所述上車站點(diǎn)Pi 時(shí)，或者當(dāng)不存在剩余載客量大于或等于所述上車站點(diǎn)Pi的需求載客量的未抵達(dá)站點(diǎn)時(shí)， 獲得所述任務(wù)i的線路為從預(yù)設(shè)的始發(fā)站點(diǎn)至所述上車站點(diǎn)P i再至所述下車站點(diǎn)Q i的新 線路。
15. 根據(jù)權(quán)利要求11-14任一所述的車輛線路確定裝置，其特征在于，所述第一插入判 斷單元包括： 第一可用周轉(zhuǎn)時(shí)間計(jì)算單元，用于分別計(jì)算各條所述有效初始線路的在接收到任務(wù)i 時(shí)車輛的可用周轉(zhuǎn)時(shí)間和在每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間插入所述上車站點(diǎn)Pi作業(yè)車輛所 需要的可用周轉(zhuǎn)時(shí)間； 第一可用周轉(zhuǎn)時(shí)間比較單元，用于分別判斷各個(gè)所述車輛所需要的可用周轉(zhuǎn)時(shí)間是否 小于或等于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和任意站點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間 的最小值；用于當(dāng)所述車輛所需要的可用周轉(zhuǎn)時(shí)間小于或等于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí) 間和任意站點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間的最小值時(shí)，則能夠插入；用于當(dāng)各個(gè)所 述車輛所需要的可用周轉(zhuǎn)時(shí)間大于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和任意站點(diǎn)允許消耗的 最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間的最小值時(shí)，則不能夠插入。
16. 根據(jù)權(quán)利要求11-15任一所述的車輛線路確定裝置，其特征在于，還包括： 第二插入判斷單元，用于當(dāng)所述下車站點(diǎn)判斷單元判斷所述下車站點(diǎn)Qi不是預(yù)設(shè)的終 點(diǎn)站點(diǎn)時(shí)，分別判斷各條所述有效初始線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間能否插入所述上 車站點(diǎn)Pi; 第二新線路獲得單元，用于當(dāng)所述第二插入判斷單元判斷能夠插入時(shí)，獲得所有插入 所述上車站點(diǎn)Pii后所形成的新線路； 第三插入判斷單元，用于分別判斷各條所述插入所述上車站點(diǎn)Pi之后所形成的新線路 的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間能否插入所述下車站點(diǎn)Qi; 第三新線路獲得單元，用于當(dāng)所述第三插入判斷單元判斷能夠插入時(shí)，獲得所有插入 所述上車站點(diǎn)PJP所述下車站點(diǎn)Q 后所形成的新線路。
17. 根據(jù)權(quán)利要求16所述的車輛線路確定裝置，其特征在于，還包括： 第三成本計(jì)算單元，用于在所述第三新線路獲得單元獲得所有插入所述上車站點(diǎn)Pi* 所述下車站點(diǎn)Qi之后所形成的新線路之后，分別計(jì)算各條所述插入所述上車站點(diǎn)P i和所述 下車站點(diǎn)仏之后所形成的新線路的成本； 第五新線路選擇單元，用于選擇成本最小的新線路作為所述任務(wù)i的線路。
18. 根據(jù)權(quán)利要求16所述的車輛線路確定裝置，其特征在于，還包括： 第四成本計(jì)算單元，用于在所述第三新線路獲得單元獲得所有插入所述上車站點(diǎn)Pi* 所述下車站點(diǎn)Qi之后所形成的新線路之后，分別計(jì)算各條所述插入所述上車站點(diǎn)P i和所述 下車站點(diǎn)仏之后所形成的新線路的成本； 第二成本比較單元，用于將成本最小的新線路的成本與第二預(yù)設(shè)值進(jìn)行比較； 第六新線路選擇單元，用于當(dāng)小于所述第二預(yù)設(shè)值時(shí)，將所述成本最小的新線路作為 所述任務(wù)i的線路； 第七新線路選擇單元，用于當(dāng)大于或等于所述第二預(yù)設(shè)值時(shí)，將從預(yù)設(shè)的始發(fā)站點(diǎn)至 所述上車站點(diǎn)Pi再至所述下車站點(diǎn)Q 1再至預(yù)設(shè)的終點(diǎn)站點(diǎn)的新線路作為所述任務(wù)i的線 路。
19. 根據(jù)權(quán)利要求16所述的車輛線路確定裝置，其特征在于，還包括： 第八新線路選擇單元，用于當(dāng)各條所述有效初始線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間不 能夠插入所述上車站點(diǎn)Pi時(shí)，或者當(dāng)各條所述插入所述上車站點(diǎn)P 后所形成的新線路的 每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間不能夠插入所述下車站點(diǎn)％時(shí)，獲得所述任務(wù)i的線路為從預(yù) 設(shè)的始發(fā)站點(diǎn)至所述上車站點(diǎn)P i再至所述下車站點(diǎn)Q i再至預(yù)設(shè)的終點(diǎn)站點(diǎn)的新線路。
20. 根據(jù)權(quán)利要求16-19任一所述的車輛線路確定方法，其特征在于，所述第三插入判 斷單元包括： 第二可用周轉(zhuǎn)時(shí)間計(jì)算單元，用于分別計(jì)算各條所述新線路的在接收到任務(wù)i時(shí)車輛 的可用周轉(zhuǎn)時(shí)間和在每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間插入所述下車站點(diǎn)Qi作業(yè)車輛所需要的 可用周轉(zhuǎn)時(shí)間； 第二可用周轉(zhuǎn)時(shí)間比較單元，用于分別判斷各個(gè)所述車輛所需要的可用周轉(zhuǎn)時(shí)間是否 小于或等于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和任意站點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間 的最小值；當(dāng)所述車輛所需要的可用周轉(zhuǎn)時(shí)間小于或等于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和 任意站點(diǎn)允許消耗的最長(zhǎng)可用周轉(zhuǎn)時(shí)間之間的最小值時(shí)，則能夠插入；當(dāng)各個(gè)所述車輛所 需要的可用周轉(zhuǎn)時(shí)間大于相應(yīng)所述車輛的可用周轉(zhuǎn)時(shí)間和任意站點(diǎn)允許消耗的最長(zhǎng)可用 周轉(zhuǎn)時(shí)間之間的最小值時(shí)，則不能夠插入。
【專利摘要】本發(fā)明公開了一種基于出行需求響應(yīng)的車輛線路確定方法及其裝置，其中該方法包括：接收任務(wù)i的上車站點(diǎn)Pi和下車站點(diǎn)Qi的信息；判斷Pi是否為預(yù)設(shè)的始發(fā)站點(diǎn)；當(dāng)Pi不是時(shí)，確定在接收到所述任務(wù)i時(shí)所有正在運(yùn)行的初始線路及其未抵達(dá)站點(diǎn)的信息；分別判斷各條所述初始線路中是否存在剩余載客量大于或等于Pi的需求載客量的未抵達(dá)站點(diǎn)；當(dāng)存在時(shí)，獲得所有有效初始線路；判斷Qi是否為預(yù)設(shè)的終點(diǎn)站點(diǎn)；當(dāng)Qi是預(yù)設(shè)的終點(diǎn)站點(diǎn)時(shí)，分別判斷各條所述有效初始線路的每?jī)蓚€(gè)連續(xù)未抵達(dá)站點(diǎn)之間能否插入Pi；當(dāng)能夠插入時(shí)，獲得所有插入Pi之后所形成的新線路，從而能夠根據(jù)實(shí)時(shí)請(qǐng)求及時(shí)且合理地安排車輛的行駛線路以滿足乘客的出行需求。
【IPC分類】G08G1-00, G08G1-123
【公開號(hào)】CN104809868
【申請(qǐng)?zhí)枴緾N201510250959
【發(fā)明人】楊琪, 張強(qiáng), 劉冬梅, 池劍鋒, 許新昆
【申請(qǐng)人】交通運(yùn)輸部公路科學(xué)研究所
【公開日】2015年7月29日
【申請(qǐng)日】2015年5月15日