v.net.timetablegrass - Dalam Talian di Awan

JADUAL:

NAMA

v.net.jadual - Cari laluan terpendek menggunakan jadual waktu.

Kata-kata berkaitan

vektor, rangkaian, laluan terpendek

SINOPSIS

v.net.jadual
v.net.jadual - membantu
v.net.jadual input=nama [lapisan=rentetan] output=nama [lapisan_arka=rentetan]
[lapisan_nod=rentetan] [lajur_arka=rentetan] [arc_backward_column=rentetan]
[node_column=rentetan] [lapisan_jalan=rentetan] id_laluan=nama stop_time=nama untuk berhenti=nama
berjalan_panjang=nama [--menimpa] [--membantu] [--kata kerja] [--tenang] [--ui]

Bendera:
--tulis ganti
Benarkan fail output untuk menulis ganti fail sedia ada

- membantu
Cetak ringkasan penggunaan

--verbose
Keluaran modul verbose

--senyap
Keluaran modul senyap

--ui
Paksa melancarkan dialog GUI

Parameter:
input=nama [diperlukan]
Nama peta vektor input
Atau sumber data untuk akses OGR langsung

lapisan=rentetan
Nombor atau nama lapisan
Ciri vektor boleh mempunyai nilai kategori dalam lapisan yang berbeza. Nombor ini menentukan
lapisan mana yang hendak digunakan. Apabila digunakan dengan akses OGR langsung ini ialah nama lapisan.
default: 1

output=nama [diperlukan]
Nama untuk peta vektor keluaran

lapisan_arka=rentetan
Lapisan arka
Ciri vektor boleh mempunyai nilai kategori dalam lapisan yang berbeza. Nombor ini menentukan
lapisan mana yang hendak digunakan. Apabila digunakan dengan akses OGR langsung ini ialah nama lapisan.
default: 1

lapisan_nod=rentetan
Lapisan nod
Ciri vektor boleh mempunyai nilai kategori dalam lapisan yang berbeza. Nombor ini menentukan
lapisan mana yang hendak digunakan. Apabila digunakan dengan akses OGR langsung ini ialah nama lapisan.
default: 2

lajur_arka=rentetan
Lajur kos lengkok ke hadapan/kedua-dua arah (nombor)

arc_backward_column=rentetan
Lajur kos arah ke belakang lengkok (nombor)

node_column=rentetan
Lajur kos nod (nombor)

lapisan_jalan=rentetan
Nombor lapisan atau nama dengan sambungan berjalan kaki atau -1
Satu peta vektor boleh disambungkan kepada berbilang jadual pangkalan data. Nombor ini
menentukan jadual yang hendak digunakan. Apabila digunakan dengan akses OGR langsung ini ialah lapisan
nama.
default: -1

id_laluan=nama [diperlukan]
Nama lajur dengan id laluan
default: id_laluan

stop_time=nama [diperlukan]
Nama lajur dengan cap masa berhenti
default: stop_time

untuk berhenti=nama [diperlukan]
Nama lajur dengan id hentian
default: untuk berhenti

berjalan_panjang=nama [diperlukan]
Nama lajur dengan panjang berjalan
default: panjang

DESCRIPTION

v.net.jadual mencari laluan terpendek antara dua titik menggunakan jadual waktu.
v.net.jadual membaca input, satu pertanyaan setiap baris, daripada input standard dan menulis output
kepada keluaran piawai serta kepada output peta dan ke jadual yang dipautkan ke lapisan 1 dan
2. Setiap baris input mesti mengikut salah satu daripada format berikut:
PATH_ID DARI_X DARI_Y HINGGA_X HINGGA_Y START_TIME MIN_CHANGE MAX_CHANGES WALK_CHANGE
PATH_ID FROM_STOP TO_STOP START_TIME MIN_CHANGE MAX_CHANGES WALK_CHANGE
dengan PATH_ID ialah pengecam pertanyaan yang digunakan dalam peta output ke
membezakan antara pertanyaan. Carian bermula pada START_TIME. MIN_CHANGE memberikan minimum
bilangan masa (termasuk) untuk perubahan dari satu laluan ke laluan yang lain. MAX_CHANGES menandakan
bilangan maksimum perubahan yang dibenarkan atau -1 jika infiniti. WALK_CHANGE bergantung kepada 1 atau 0
sama ada berjalan dari hentian ke hentian lain dianggap perubahan atau tidak. Akhirnya, yang
laluan ditemui dari FROM_STOP ke TO_STOP dalam kes terakhir dan dari hentian yang paling hampir dengan
(FROM_X, FROM_Y) koordinat ke hentian yang paling hampir dengan (TO_X, TO_Y) koordinat dalam bekas
kes.
Untuk setiap pertanyaan input, modul mengeluarkan penerangan tentang laluan terpendek ke standard
pengeluaran. Sebagai contoh, menggunakan jadual yang diberikan di bawah, untuk input berikut:
47 130 300 0 1 5 0
output berikut dihasilkan:
Laluan 15, dari 130 bertolak pada 15 tiba kepada 250 pada 22
Berjalan dari 250 bertolak pada 22 tiba ke 300 pada 24
Selain itu, modul menulis laluan ke output memetakan dan menyimpan semua maklumat
diperlukan untuk membina semula laluan ke jadual. Jadual yang sepadan dengan hentian/mata ialah
dipautkan ke lapisan 1 dan kelihatan, selepas pertanyaan, seperti berikut:
cat|path_id|stop_id|index|arr_time|dep_time
1|47|130|1|0|15
2|47|250|2|22|22
3|47|300|3|24|24
dengan CAT ialah kategori titik dalam peta, PATH_ID ialah pengecam laluan,
STOP_ID ialah pengecam hentian seperti yang digunakan dalam peta input, INDEX ialah indeks bagi
perhentian di laluan (iaitu, indeks=1 ialah perhentian pertama yang dilawati, ...) dan ARR_TIME dan
DEP_TIME menandakan masa ketibaan dan masa berlepas masing-masing. Masa ketibaan untuk
perhentian pertama di laluan sentiasa sama dengan START_TIME dan masa berlepas untuk perhentian terakhir
sentiasa sama dengan masa ketibaan.
Jadual yang dipautkan ke lapisan kedua sepadan dengan sublaluan yang diambil antara hentian. The
jadual berikut diperolehi untuk pertanyaan di atas:
kucing|path_id|from_id|to_id|route_id|index|from_time|to_time
1|47|130|250|15|1|15|22
2|47|250|300|-1|2|22|24
dengan CAT ialah kategori barisan sublaluan antara hentian FROM_ID hingga TO_ID, ROUTE_ID ialah
pengecam laluan yang diambil atau -1 jika berjalan, INDEX dan PATH_ID adalah seperti di atas dan
FROM_TIME dan TO_TIME menandakan masa antara laluan itu diambil.
. output peta mengandungi titik-titik pada kedudukan hentian yang digunakan. Jika sublaluan diambil
antara dua hentian kemudian satu segmen garisan ditambah antara dua titik yang sepadan. Akhirnya,
bukannya segmen garis lurus, laluan sebenar laluan boleh diberikan laluan lapisan.
Jika parameter ini digunakan maka setiap baris dalam peta input mesti mengandungi pengecam sebagai
nombor kategori semua laluan yang melalui garisan. Modul kemudiannya mencari laluan
antara dua hentian dan sebaliknya menulis laluan ini. Dalam kes berjalan dari satu hentian ke
satu lagi, garis lurus antara hentian digunakan.

NOTA

Jadual waktu disimpan dalam jadual yang dipautkan dengan yang diberikan lapisan daripada input peta. Jadual waktu
terdiri daripada laluan dan setiap laluan hanyalah urutan perhentian dengan ketibaan yang ditentukan
kali. Jika dua urutan hentian hanya berbeza mengikut masa maka ia masih sepadan dengan dua
laluan. Sebagai contoh, jika terdapat laluan bas yang bertolak setiap 20 minit dan mengikut
betul-betul laluan yang sama setiap kali maka masih perlu ada laluan yang berasingan untuk setiap
masa. Untuk setiap hentian (diberikan oleh nombor kategori titik) penyimpanan jadual
maklumat tentang laluan mesti mengandungi senarai semua laluan yang berhenti di
berhenti (diberikan oleh pengecam laluan) bersama-sama dengan masa ketibaan. Iaitu, meja mesti
mengandungi tiga lajur: berhenti - yang merupakan kunci jadual, id_laluan and stop_time di mana
setiap triple sepadan dengan laluan yang tiba ke perhentian dan masa tertentu. Contohnya, a
jadual yang sah mungkin kelihatan seperti berikut:
kucing|route_id|stop_time
100 | 5 | 0
130 | 5 | 10
150 | 5 | 20
250 | 5 | 30
300 | 5 | 40
260 | 15 | 5
130 | 15 | 15
250 | 15 | 22
150 | 35 | 17
250 | 35 | 27
300 | 35 | 37
100 | 35 | 50
Perhatikan bahawa stop_time ialah integer dan oleh itu anda boleh menggunakan mana-mana unit dan tawaran untuk menentukan
masa ketibaan.
Selain itu, sambungan berjalan antara perhentian boleh diberikan oleh jadual yang dipautkan berjalan lapisan daripada
yang input peta. Jika parameter ini ialah -1 maka berjalan di antara perhentian tidak dibenarkan. The
jadual mesti mengandungi tiga lajur: berhenti - yang merupakan kunci jadual, untuk berhenti and
panjang. Rekod dalam jadual mengatakan bahawa ia memerlukan panjang
unit masa untuk berjalan dari hentian ke untuk berhenti. Berikut ialah jadual yang sah:
kucing|panjang|untuk_berhenti
250 | 2 | 300
Berhati-hati bahawa ini hanya bermakna anda boleh berjalan dari hentian 250 ke hentian 300 tetapi tidak
sebaliknya.

CONTOH

Untuk mencari laluan dari hentian dengan pengecam 130 hingga berhenti dengan kategori 300, bermula pada
masa 0, dengan satu unit masa untuk perubahan, maksimum 5 perubahan dan dengan berjalan tidak
dianggap perubahan laluan, kami menggunakan arahan berikut:
gema "47 130 300 0 1 5 0" | v.net.jadual
input=bas output=lapisan laluan=5 berjalan=6 laluan=7
Jika, sebaliknya, kita tahu koordinat tempat maka perintah berikut
mungkin digunakan:
gema "47 10.31 54.31 90.21 28.21 0 1 5 0" | v.net.jadual
input=bas output=lapisan laluan=5 berjalan=6 laluan=7

Gunakan v.net.timetablegrass dalam talian menggunakan perkhidmatan onworks.net