專利名稱：用于進行線路規(guī)劃的方法與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及計算機系統(tǒng)，并且更特別地，涉及用于進行線路規(guī)劃的一個方法與系統(tǒng)。
共同待審專利申請在下面共同待審的專利申請中公開了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專利申請是本發(fā)明的申請人或者受讓人與本發(fā)明申請同時申請的PCT/AU00/01273，PCT/AU00/01279，PCT/AU00/0128 ，PCT/AU00/01282，PCT/AU00/01276，PCT/AU00/01280，PCT/AU00/01274，PCT/AU00/01289，PCT/AU00/01275，PCT/AU00/01277，PCT/AU00/01286，PCT/AU00/01281，PCT/AU00/01278，PCT/AU00/01287，PCT/AU00/01285，PCT/AU00/01284和PCT/AU00/01283。這些共同待審的專利申請的公開內(nèi)容在這里被用作交叉參考。
在下面共同待審的專利申請中公開了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專利申請是本發(fā)明的申請人或者受讓人在2000年9月15日申請的PCT/AU00/01108，PCT/AU00/01110和PCT/AU00/01111。
這些共同待審的專利申請的公開內(nèi)容在這里被用作交叉參考。
在下面共同待審的專利申請中公開了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專利申請是本發(fā)明的申請人或者受讓人在2000年6月30日申請的PCT/AU00/00762，PCT/AU00/00763，PCT/AU00/00761，PCT/AU00/00760，PCT/AU00/00759，PCT/AU00/00758，PCT/AU00/00764，PCT/AU00/00765，PCT/AU00/00766，PCT/AU00/00767，PCT/AU00/00768，PCT/AU00/00773，PCT/AU00/00774，PCT/AU00/00775，PCT/AU00/00776，PCT/AU00/00777，PCT/AU00/00770，PCT/AU00/00769，PCT/AU00/00771，PCT/AU00/00772，PCT/AU00/00754，PCT/AU00/00755，PCT/AU00/00756和PCT/AU00/00757。這些共同待審的專利申請的公開內(nèi)容在這里被用作交叉參考。
在下面共同待審的專利申請中公開了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專利申請是本發(fā)明的申請人或者受讓人在2000年5月24日申請的PCT/AU00/00518，PCT/AU00/00519，PCT/AU00/00520，PCT/AU00/00521，PCT/AU00/00522，PCT/AU00/00523，PCT/AU00/00524，PCT/AU00/00525，PCT/AU00/00526，PCT/AU00/00527，PCT/AU00/00528，PCT/AU00/00529，PCT/AU00/00530，PCT/AU00/00531，PCT/AU00/00532，PCT/AU00/00533，PCT/AU00/00534，PCT/AU00/00535，PCT/AU00/00536，PCT/AU00/00537，PCT/AU00/00538，PCT/AU00/00539，PCT/AU00/00540，PCT/AU00/00541，PCT/AU00/00542，PCT/AU00/00543，PCT/AU00/00544，PCT/AU00/00545，PCT/AU00/00547，PCT/AU00/00546，PCT/AU00/00554，PCT/AU00/00556，PCT/AU00/00557，PCT/AU00/00558，PCT/AU00/00559，PCT/AU00/00560，PCT/AU00/00561，PCT/AU00/00562，PCT/AU00/00563，PCT/AU00/00564，PCT/AU00/00565，PCT/AU00/00566，PCT/AU00/00567，PCT/AU00/00568，PCT/AU00/00569，PCT/AU00/00570，PCT/AU00/00571，PCT/AU00/00572，PCT/AU00/00573，PCT/AU00/00574，PCT/AU00/00575，PCT/AU00/00576，PCT/AU00/00577，PCT/AU00/00578，PCT/AU00/00579，PCT/AU00/00581，PCT/AU00/00580，PCT/AU00/00582，PCT/AU00/00587，PCT/AU00/00588，PCT/AU00/00589，PCT/AU00/00583，PCT/AU00/00593，PCT/AU00/00590，PCT/AU00/00591，PCT/AU00/00592，PCT/AU00/00594，PCT/AU00/00595，PCT/AU00/00596，PCT/AU00/00597，PCT/AU00/00598，PCT/AU00/00516和PCT/AU00/00517，和PCT/AU00/00511。
這些共同待審的專利申請的公開內(nèi)容在這里被用作交叉參考。
背景技術(shù)：
很多線路規(guī)劃系統(tǒng)和設(shè)置是眾所周知的。某些是被提供在通用計算機系統(tǒng)上，例如個人計算機或者萬維網(wǎng)，而其它被提供來作為專用設(shè)備的一部分，例如自動導(dǎo)航系統(tǒng)。旅行者，典型地是一個司機，規(guī)定了一個開始點，一個目的點和可選地一些中間線路點，并且這個線路規(guī)劃系統(tǒng)自動地規(guī)劃一個合適的線路。
一個典型的自動導(dǎo)航系統(tǒng)使用GPS來跟蹤汽車的位置。它可以提供自動的線路規(guī)劃，或者它僅能夠允許這個司機進入通過其它方式而被規(guī)劃的一個線路。在任何一個情形下，這個導(dǎo)航系統(tǒng)典型地通過顯示針對汽車當(dāng)前位置的本地地圖數(shù)據(jù)并且將指令發(fā)送給這個司機來遵循該線路，來幫助這個司機遵循這個線路。它也可能利用合成的、說出來的指令。
線路規(guī)劃系統(tǒng)存在一些問題。線路規(guī)劃通常不是與一個需要它的自動導(dǎo)航系統(tǒng)集成在一起，需要線路點的手動和辛苦的輸入。在它被集成的地方，導(dǎo)航系統(tǒng)屏幕的有限大小和分辨率將使位置的輸入更笨拙。

發(fā)明內(nèi)容
本發(fā)明的一個目的是提供一個方法與系統(tǒng)來進行線路規(guī)劃。
根據(jù)本發(fā)明的一第一方面，本發(fā)明提供了一個能使用戶使用一個計算機系統(tǒng)進行線路規(guī)劃的方法，這個方法包括步驟打印一個地理區(qū)域的地圖，這個地圖包括表示這個地圖的一個身份和表示這個地圖的多個參考點的編碼數(shù)據(jù)；在一個計算機系統(tǒng)中，從被這個用戶所操作的一個傳感器設(shè)備接收與這個地圖的身份相關(guān)的和與這個傳感器設(shè)備相對該地圖的一個位置相關(guān)的表示數(shù)據(jù)，這個傳感器設(shè)備，當(dāng)被放置在相對這個地圖的一個可操作位置時，使用至少部分編碼數(shù)據(jù)來探測這個表示數(shù)據(jù)；在這個計算機系統(tǒng)中，從這個表示數(shù)據(jù)，識別至少一個地理位置；在這個計算機系統(tǒng)中，使用該至少一個地理位置作為下面中的至少一個來規(guī)劃線路線路開始點，一個線路中間點，和線路目的點。
優(yōu)選地，這個方法包括另一個步驟打印覆蓋了這個線路所覆蓋地理區(qū)域的至少一部分的一個地圖。
根據(jù)本發(fā)明的一第二方面，本發(fā)明提供了一個能使用戶規(guī)劃一個線路的系統(tǒng)，這個系統(tǒng)包括一個地理區(qū)域的一個地圖，這個地圖包括表示這個地圖的一個身份和表示這個地圖的多個參考點的編碼數(shù)據(jù)；一個打印機，用于根據(jù)需要來打印這個地圖，包括編碼數(shù)據(jù)；和一個計算機系統(tǒng)，用于從被這個用戶所操作的一個傳感器設(shè)備接收表示數(shù)據(jù)，這個表示數(shù)據(jù)與這個地圖的身份相關(guān)和與這個傳感器設(shè)備相對該地圖的一個位置相關(guān)，這個傳感器設(shè)備，當(dāng)被放置在相對這個地圖的一個可操作位置時，使用至少部分編碼數(shù)據(jù)來探測這個表示數(shù)據(jù)；其中這個計算機系統(tǒng)被構(gòu)造成從這個表示數(shù)據(jù)，識別至少一個地理位置，并且用于使用該至少一個地理位置作為下面中的至少一個線路開始點，一個線路中間點，和線路目的點，來規(guī)劃線路。
所以，本發(fā)明提供了一個系統(tǒng)和一個方法，它利用了能夠與一個計算機系統(tǒng)進行交互式通信的一個或者多個表格。雖然本發(fā)明的新方法和新系統(tǒng)可以與一單個計算機系統(tǒng)一起使用，但是在一個特別優(yōu)選的使用中，它是被設(shè)計成通過一個計算機網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)而進行工作的。


下面僅通過非限制性的示例，并且參考附圖來描述本發(fā)明的優(yōu)選和其它實施方式，其中圖1是在一個打印網(wǎng)頁樣板和其在線頁面描述之間的一個關(guān)系的一個示意圖；圖2是關(guān)于在一個網(wǎng)頁筆，一個網(wǎng)頁打印機，一個網(wǎng)頁頁面服務(wù)器，和一個網(wǎng)頁應(yīng)用服務(wù)器之間的交互式通信的一個示意圖；圖3是一個打印網(wǎng)頁和其在線頁面描述的一個高層結(jié)構(gòu)的一個示意圖；圖4a是顯示一個網(wǎng)頁標(biāo)記的一個結(jié)構(gòu)的一個平面視圖；圖4b是是一個平面視圖，顯示了圖4a中所顯示的一組標(biāo)記和其形式是一個網(wǎng)頁筆的一個網(wǎng)頁傳感器設(shè)備的一個視場之間的關(guān)系；圖5a是顯示一個網(wǎng)頁標(biāo)記的一個替代結(jié)構(gòu)的一個平面視圖；圖5b是一個平面視圖，顯示了圖5a中所顯示的一組標(biāo)記和其形式是一個網(wǎng)頁筆的一個網(wǎng)頁傳感器設(shè)備的一個視場之間的關(guān)系；圖5c是一個平面視圖，顯示了圖5a中所顯示的9個標(biāo)記的排列，其中目標(biāo)被相鄰的標(biāo)記所共享；圖5d是一個平面視圖，顯示了圖5a中所顯示的這個標(biāo)記的4個碼字的符號的交織和旋轉(zhuǎn)；圖6是一組用戶接口流文檔圖標(biāo)的一個示意圖；圖7是一組用戶接口頁面布局元素圖標(biāo)的一個示意圖；圖8顯示了線路規(guī)劃用戶類圖；圖9顯示了地圖類圖；圖10顯示了街道類圖；圖11顯示了線路規(guī)劃類圖；圖12顯示了線路特征類圖；圖13顯示了線路規(guī)劃類圖；圖14顯示了線路規(guī)劃用戶接口流；圖15顯示了旅行開始頁面；
圖16顯示了旅行目的頁面；圖17顯示了優(yōu)選項頁面；和圖18顯示了線路規(guī)劃頁面；和圖19顯示了在導(dǎo)航系統(tǒng)和網(wǎng)頁打印機之間的、打印機的高速串行接口。
具體實施例方式
注意MemjetTM是澳大利亞的Silverbrook Research Pty Ltd的商標(biāo)。
在這個優(yōu)選實施方式中，本發(fā)明被構(gòu)造成使用一個基于網(wǎng)絡(luò)網(wǎng)頁的計算機系統(tǒng)進行工作，在后面給出其概述，并且在以前的申請中給出了其詳細的描述，特別地包括申請PCT/AU00/00569(docket no.NPT002)，PCT/AU00/00565(docket no.NPS001)，PCT/AU00/00561(docket no.NPP003)，PCT/AU00/00519(docket no.NPA002)和PCT/AU00/00578(docket no.IJ52)。應(yīng)理解，就基本系統(tǒng)來說，不是每一個實施方式均必須實現(xiàn)在這些申請中所描述的全部甚至大部分具體的細節(jié)和延伸內(nèi)容。但是，以最完全的形式描述了這個系統(tǒng)，以幫助理解本發(fā)明的優(yōu)選實施方式的各方面能工作的環(huán)境。
簡單地說，這個網(wǎng)頁系統(tǒng)的優(yōu)選形式利用了形式為一個映射表面的一個計算機接口，即，包括指向在一個計算機系統(tǒng)中被維持的表面映射的參考的一個物理表面。這個映射參考可以被一個合適的傳感器設(shè)備進行查詢。取決于具體的實施方式，這個映射參考可以被進行可見的編碼或者不可見編碼，并且以這樣一個方法來定義，以使對這個映射編碼表面進行的一個本地查詢可以獲得一個明確的在這個映射內(nèi)和在不同映射之間的映射參考。這個計算機系統(tǒng)可以包括關(guān)于這個映射表面的特征的信息，并且這樣的信息可以根據(jù)一個傳感器設(shè)備和映射表面一起提供的映射參考被進行檢索。這樣被檢索的信息可以對這個操作員與表面特征進行的交互式通信作出響應(yīng)，代表這個操作員執(zhí)行由計算機系統(tǒng)所發(fā)起的動作。
在其優(yōu)選的形式中，這個網(wǎng)頁系統(tǒng)依賴于網(wǎng)頁的產(chǎn)生以及人與這個網(wǎng)頁的交互。這些網(wǎng)頁是關(guān)于文本的網(wǎng)頁，關(guān)于圖象和打印在普通紙張上或者其它媒質(zhì)上的圖形的頁面，但是它們工作起來就象交互式萬維網(wǎng)頁面。使用墨水在每一張紙上對信息進行編碼，這墨水基本上不能夠被普通的、不使用特殊儀器的人所看見。但是，這個墨水，及由此產(chǎn)生的編碼數(shù)據(jù)可以被一個光學(xué)成象筆所探測并且被發(fā)送到這個網(wǎng)頁系統(tǒng)。
在這個優(yōu)選的形式中，在每一個頁面上的每一個按鈕和超級鏈接可以用這個筆來進行點擊，以從這個網(wǎng)絡(luò)請求信息或者向一個網(wǎng)絡(luò)服務(wù)器發(fā)送優(yōu)選項的信號。在一個實施方式中，在一個網(wǎng)頁上用手寫的文本在這個網(wǎng)頁系統(tǒng)中被自動地識別和轉(zhuǎn)換到計算機文本，并且允許對表格進行填充。在其它的實施方式中，被記錄在一個網(wǎng)頁上的簽名被自動地進行證實，這允許電子商務(wù)的交易可以被安全地授權(quán)。
如圖1中所顯示的，一個打印出來的網(wǎng)頁1可以表示一個交互式表格，這個表格可以被用戶在打印出來的頁面上進行物理地填充，并且也可以被用戶進行“電子”填充，這是通過在筆和網(wǎng)頁系統(tǒng)之間的通信來進行的。這個示例顯示了包括名字和地址字段的一個“請求”表格和一個提交按鈕。這個網(wǎng)頁包括使用可見墨水打印出來的圖形數(shù)據(jù)2，和使用不可見墨水打印的、作為一個標(biāo)記集合4的編碼數(shù)據(jù)3。被保存在這個網(wǎng)頁網(wǎng)絡(luò)上的相應(yīng)頁面描述5描述了這個網(wǎng)頁的獨立部件。特別地，它描述了每一個交互式部件(即，在這個示例中的文本字段或者按鈕)的類型和空間范圍(區(qū)域)，以允許這個網(wǎng)頁系統(tǒng)能夠正確地理解通過網(wǎng)頁進行的輸入。例如，提交按鈕6具有一個區(qū)域7，這個區(qū)域與相應(yīng)圖形8的空間范圍相應(yīng)。
如圖2中所顯示的，網(wǎng)頁筆101與一個網(wǎng)頁打印機601，一個用互聯(lián)網(wǎng)連接的、用于家庭、辦公室或者移動使用的打印工具一起進行工作，這個網(wǎng)頁筆101的一個優(yōu)選形式被描述在前面我們提交的申請PCT/AU00/00565(docket no.NPS001)中。這個筆是無線的，并且通過一個短距離無線鏈路9與這個網(wǎng)頁打印機進行安全的通信。
這個網(wǎng)頁打印機601的優(yōu)選形式被描述在前面我們提交的申請PCT/AU00/00561(docket no. NPP003)和我們共同申請的PCT/AU00/00581(docket no.NPS024)中，這個網(wǎng)頁打印機601能夠根據(jù)需要或者周期性地發(fā)送個性化的新聞報紙，雜志，商品目錄，小冊子和其它出版物，所有這些出版物均以高質(zhì)量進行打印，并且被用作交互式網(wǎng)頁。與一個個人計算機不同，這個網(wǎng)頁打印機是一個應(yīng)用工具，例如，它可以被安裝在與早間新聞首先被閱讀的區(qū)域相鄰的墻壁上，例如一個用戶的廚房，靠近早餐桌的旁邊，或者在靠近這天離開家的位置上。它也可以是桌面，臺面，便攜式的或者縮微的形式。
在消費點被打印的網(wǎng)頁綜合了紙張使用的方便性和一個交互式媒質(zhì)的及時性與交互性。
如圖2中所顯示的，這個網(wǎng)頁筆101與一個打印網(wǎng)頁1上的編碼數(shù)據(jù)進行交互式通信，并且通過一個短距離無線鏈路9與一個網(wǎng)頁打印機進行交互式通信。這個打印機601將這個交互式通信發(fā)送到相關(guān)的網(wǎng)頁頁面服務(wù)器10，以進行理解。在合適的環(huán)境下，這個頁面服務(wù)器發(fā)送一個相應(yīng)的消息到在一個網(wǎng)頁應(yīng)用服務(wù)器13上運行的應(yīng)用計算機軟件。這個應(yīng)用服務(wù)器反過來可以發(fā)送一個響應(yīng)，這個響應(yīng)將被打印在這個發(fā)起打印機上。
通過與基于高速微機械系統(tǒng)(MEMS)的噴墨(MemietTM)打印機，例如如在我們前面提交的申請PCT/AU00/00578(docket no.IJ52)中所描述的，一起進行使用，在這個優(yōu)選實施方式中，可以使這個網(wǎng)頁系統(tǒng)更方便。在這個技術(shù)的優(yōu)選實施方式中，相對高速度和高質(zhì)量的打印已經(jīng)降低到可以為更多的用戶所使用的程度。在其優(yōu)選形式中，一個網(wǎng)頁出版具有一個傳統(tǒng)的新聞雜志的物理特征，例如一組信紙大小的、兩面使用全彩色進行打印的光滑頁面，并且被裝訂在一起以更方便地進行導(dǎo)航和進行舒適的處理。
這個網(wǎng)頁打印機利用了日益增多的寬帶互聯(lián)網(wǎng)接入。這個網(wǎng)頁打印機也可以在低速度連接上進行工作，但是其發(fā)送時間變長了，其圖象質(zhì)量變差了。使用已有的、消費者所使用的噴墨打印機和激光打印機，也可以實現(xiàn)這個網(wǎng)頁系統(tǒng)，雖然這個系統(tǒng)的工作速度較慢，由此從一個消費者的角度來看是比較難以接受的。在其它的實施方式中，這個網(wǎng)頁系統(tǒng)駐留在一個私有的內(nèi)部網(wǎng)絡(luò)中。在另外其它的實施方式中，這個網(wǎng)頁系統(tǒng)駐留在一單個計算機或者用計算機來工作的設(shè)備上，例如一個打印機上。
在這個網(wǎng)頁網(wǎng)絡(luò)上的網(wǎng)頁出版服務(wù)器14被配置成將打印質(zhì)量的出版內(nèi)容發(fā)送到網(wǎng)頁打印機。通過單播和多播互聯(lián)網(wǎng)協(xié)議，周期性的出版物被自動地發(fā)送到進行訂閱的網(wǎng)頁打印機。個性化的出版物被根據(jù)每一個用戶的要求而進行過濾與進行格式化。
一個網(wǎng)頁打印機可以被配置成支持任何數(shù)量的筆，并且一個筆可以與任何數(shù)量的網(wǎng)頁打印機一起進行工作。在這個優(yōu)選實施方式中，每一個網(wǎng)頁筆具有一個唯一的標(biāo)識符。一個家庭可以有很多彩色網(wǎng)頁筆的集合，其中一個筆被分配到這個家庭的每一個成員。這允許每一個用戶可以對一個網(wǎng)頁出版服務(wù)器或者應(yīng)用服務(wù)器保留不同服務(wù)要求。
一個網(wǎng)頁筆也可以登記到一個網(wǎng)頁登記服務(wù)器11上，并且被連接到一個或者多個付費卡帳號。這允許使用這個網(wǎng)頁筆來對電子商務(wù)付費進行安全的授權(quán)。這個網(wǎng)頁登記服務(wù)器將這個網(wǎng)頁筆所捕獲的簽名與前一個登記注冊的簽名進行比較，這允許它能夠?qū)σ粋€電子商務(wù)服務(wù)器的一個用戶的身份進行認(rèn)證。也可以使用其它生物統(tǒng)計學(xué)來證實身份。這個網(wǎng)頁筆的一個版本包括指紋掃描，其證實方法與這個網(wǎng)頁登記服務(wù)器的證實方法類似。
雖然一個網(wǎng)頁打印機可以發(fā)送期刊，例如早間新聞報紙，而不需要用戶進行干預(yù)，但是它也可以被配置成決不發(fā)送未經(jīng)請求的垃圾郵件。在其優(yōu)選形式中，它僅發(fā)送來自被訂閱的或者是被授權(quán)的源的周期性雜志。從這個角度來說，這個網(wǎng)頁打印機與一個傳真機或者電子郵件帳號是不同的，傳真機或者電子郵件帳號對任何知道這個電話號碼或者電子郵件地址的垃圾郵件發(fā)送者是可見的。
使用一個統(tǒng)一的模型語言(UML)類圖來描述每一個對象模型。一個類圖包括通過關(guān)系而連接在一起的一組對象類，這里對兩類關(guān)系感興趣相關(guān)和一般化。一個相關(guān)表示在對象之間的某種關(guān)系，即在類的實例之間的關(guān)系。一個一般化涉及實際的類，并且可以使用下面的方法來進行理解如果一個類被認(rèn)為是這個類所有對象的集合，并且類A是類B的一個一般化，然后，簡單地說，B就是A的一個子集。每一個類被表示為一個標(biāo)有該類的名字的矩形。它包括一個該類的屬性的列表，與名字之間是用水平線分開的，并且包括一個類的操作列表，與這個屬性列表之間是用一個水平線分開的。但是在隨后的類圖中，操作決不進行模型化。一個相關(guān)被表示為連接了兩個類的一條線，可選地，可以在任何一端標(biāo)上相關(guān)的多重性。這個缺省的多重性是1。一個星號(*)表示多重性為“很多”，即，零或者更多。每一個相關(guān)被可選地標(biāo)上其名字，并且可選地，在其任何一端標(biāo)上相應(yīng)類的角色。一個中心為空的菱形表示一個聚合相關(guān)(“是其一部分”)，并且被畫在這個相關(guān)線的聚合者端。一個一般化的關(guān)系(“是一個”)被表示連接兩個類的一條實線，在其一般化端有一個箭頭(中心為空的三角形)。當(dāng)一個類圖被分為多個圖時，被復(fù)制的任何一個類被用一個虛線來進行顯示，除了定義這個類的主圖外。僅在其定義的位置顯示了類的屬性。
網(wǎng)頁是在其上建立一個網(wǎng)頁網(wǎng)絡(luò)的基礎(chǔ)。它們提供了一個基于紙張的、面向出版信息和交互式業(yè)務(wù)的用戶接口。一個網(wǎng)頁包括一個打印頁面(或者其它表面區(qū)域)，并且附帶著對這個頁面的在線描述的不可見的索引。這個在線頁面描述被一個網(wǎng)頁頁面服務(wù)器進行永久的維護。這個頁面描述描述了這個頁面的可見布局和內(nèi)容，包括文本的，圖形和圖象的。它也描述這個頁面上的輸入部件，包括按鈕，超級鏈接，和輸入字段。一個網(wǎng)頁允許使用一個網(wǎng)頁筆在其表面上進行標(biāo)記，而同時被這個網(wǎng)頁系統(tǒng)所捕獲與處理。
多個網(wǎng)頁可以共享相同的頁面描述。但是，為了允許能夠?qū)⑼ㄟ^相同頁面而進行的輸入?yún)^(qū)別開來，每一個網(wǎng)頁被分配了一個唯一的頁面標(biāo)識符。這個頁面ID具有足夠多的精度來區(qū)別數(shù)量很多的網(wǎng)頁。
到這個頁面描述的每一個索引在一個打印的標(biāo)記中被進行編碼。這個標(biāo)記標(biāo)識了其上出現(xiàn)了這個標(biāo)記的這個唯一頁面，由此間接地識別了這個頁面描述。這個標(biāo)記也標(biāo)識其自己在這個頁面上的位置。下面更詳細地描述了這些標(biāo)記的特征。
標(biāo)記被使用對紅外線能夠進行吸收的墨水打印在任何能夠反射紅外線的襯底上，例如普通的紙張上。近紅外線波長對人眼是不可見的，但是很容易被具有一個合適濾波器的一個固態(tài)圖象傳感器所探測到。
一個標(biāo)記被在這個網(wǎng)頁筆中的一個區(qū)域圖象傳感器所探測，并且這個標(biāo)記數(shù)據(jù)被通過最近的網(wǎng)頁打印機發(fā)送到這個網(wǎng)頁系統(tǒng)。這個筆通過一個短距離無線鏈路與這個網(wǎng)頁打印機進行通信，并且通信是無線的。標(biāo)記是足夠地小，并且被足夠密集地排列，以致即使在頁面上進行一單個點擊，這個筆也能夠可靠地對至少一個標(biāo)記進行成象。重要的是，每一次與這個頁面進行交互式通信時，這個筆能夠識別出這個頁面ID和位置，因為交互式通信是無狀態(tài)的(stateless)。這些標(biāo)記被進行了能夠糾正錯誤的編碼，以使它們能夠部分地容忍對表面的損害。
這個網(wǎng)頁頁面服務(wù)器為每一個打印網(wǎng)頁維持一個唯一的頁面實例，這允許它能夠為每一個打印網(wǎng)頁的頁面描述的輸入字段維持不同的、用戶所提供的值。
在網(wǎng)頁描述，頁面實例，和打印網(wǎng)頁之間的關(guān)系被顯示在圖3中。這個打印的網(wǎng)頁可以是一個打印網(wǎng)頁文檔45的一部分。這個頁面實例與打印它的這個網(wǎng)頁打印機和請求它的這個網(wǎng)頁用戶，如果知道的話，均相關(guān)。
在一個優(yōu)選的形式中，每一個標(biāo)記標(biāo)識它所出現(xiàn)的區(qū)域，和該標(biāo)記在這個區(qū)域中出現(xiàn)的位置。一個標(biāo)記也包括與整個區(qū)域或者與這個標(biāo)記相關(guān)的一個標(biāo)識。一個或者多個標(biāo)識比特可以，例如，向一個標(biāo)記探測設(shè)備發(fā)送信號來提供表示與這個標(biāo)記的近鄰區(qū)域相關(guān)的一個功能的反饋，而不需要這個探測設(shè)備參考這個區(qū)域的一個描述。一個網(wǎng)頁筆，例如，可以讓一個“激活區(qū)域”LED發(fā)光，當(dāng)其在一個超級鏈接的區(qū)域中時。
在一個優(yōu)選實施方式中，每一個標(biāo)記包括一個容易被識別的固定不變的結(jié)構(gòu)，它有助于初始時的檢測，并且可以幫助使這個表面或者這個探測過程所引入的任何彎曲所造成的影響減少到最小。優(yōu)選地，這些標(biāo)記平鋪在整個頁面中，并且足夠地小和足夠密集地被排列，以致即使在頁面上進行一單個點擊，這個筆也能夠可靠地對至少一個標(biāo)記進行成象。重要的是，每一次與這個頁面進行交互式通信時，這個筆能夠識別出這個頁面ID和位置，因為交互式通信是無狀態(tài)的。
在一個優(yōu)選的實施方式中，一個標(biāo)記所指向的這個區(qū)域與整個頁面一致，并且所以，在這個標(biāo)記中被進行編碼的這個區(qū)域ID與這個標(biāo)記出現(xiàn)在其中的這個頁面的頁面ID是同義的。在其它的實施方式中，一個標(biāo)記所指向的這個區(qū)域可以是一個頁面或者其它表面的一個任意子區(qū)域。例如，它可以與一個交互式部件的區(qū)域一致，在這個情形下，這個區(qū)域ID可以直接地標(biāo)識出這個交互式通信部件。
每一個標(biāo)記典型地包括16比特的標(biāo)記ID，至少90比特的區(qū)域ID，和一些標(biāo)記比特。假設(shè)一個最大的標(biāo)記密度是每平方英寸是64個標(biāo)記，一個16比特的標(biāo)記ID支持的區(qū)域大小可以達到1024平方英寸。更大的區(qū)域可以進行連續(xù)的映射，而不需要增加標(biāo)記ID的精度，而是簡單地使用相鄰區(qū)域和地圖。一個區(qū)域ID和一個標(biāo)記ID的區(qū)別主要是為了方便。從大多數(shù)目的來說，這兩個結(jié)合在一起可以被考慮為一個全球唯一標(biāo)記ID。相反，在標(biāo)記ID中引入結(jié)構(gòu)，例如來定義這個標(biāo)記的x和y坐標(biāo)，是方便的。一個90比特的區(qū)域ID允許可以唯一識別290個(～1027或者一千兆萬兆萬)不同的區(qū)域。標(biāo)記也可以包括類型信息，并且一個區(qū)域可以被標(biāo)記上標(biāo)記類型的混合。例如，一個區(qū)域可以被標(biāo)記上一組對x坐標(biāo)進行編碼的標(biāo)記和另一組，與第一組進行交織的、對y坐標(biāo)進行編碼的標(biāo)記。
在一個實施方式中，這個120比特的標(biāo)記數(shù)據(jù)可以被使用一個(15，5)的里得索羅門碼進行冗余編碼。這實現(xiàn)了360個編碼比特，包括6個碼字，每個碼字是15個4比特的符號。這個(15，5)碼允許在每一個碼字中可以有5個符號錯誤可以被糾正，即，它能夠容忍的符號錯誤速率為每一個碼字33％。每一個4比特符號以一個空間相關(guān)的方式被表示在這個標(biāo)記中，并且這6個碼字的符號在這個標(biāo)記中被進行空間交織。這可以確保一個突發(fā)錯誤(能夠?qū)Χ鄠€空間上相鄰的比特產(chǎn)生影響的一個錯誤)對整個符號的破壞符號數(shù)目最小，并且在任何一個碼字中的符號數(shù)目最小，這樣可以使突發(fā)錯誤被完全糾正的可能性達到最大。
可以使用任何合適的糾錯碼來替代一個(15，5)的里得索羅門碼，例如，其冗余度更多或者更少的里得索羅門碼，而具有相同的或者不同的符號和碼字大小；另一個塊代碼；或者一個不同類型的代碼，例如一個卷積碼(見，例如Stephen B.Wicker，Error Control Systems forDigital Communication and Storage，Prentice-Hall 1995，其內(nèi)容在這里被用作交叉參考)。
這個標(biāo)記的物理結(jié)構(gòu)表示的一個實施方式被顯示在圖4a中，并且在我們前面提交的申請PCT/AU00/00569(docket no.NPT002)中被描述，其物理結(jié)構(gòu)包括固定的目標(biāo)結(jié)構(gòu)15，16，17和可變的數(shù)據(jù)區(qū)域18。固定的目標(biāo)結(jié)構(gòu)允許一個探測設(shè)備，例如這個網(wǎng)頁筆能夠檢測到這個標(biāo)記，并且推斷出它相對于這個傳感器的3維方向。這個數(shù)據(jù)區(qū)域包括這個被編碼標(biāo)記數(shù)據(jù)的獨立比特的表示。為了使其尺寸最大化，每一個數(shù)據(jù)比特被用一個徑向的楔表示，這個楔的形式是被兩個徑向線和兩個同心圓弧所圍繞而成的一個區(qū)域。每一個楔的最小尺寸在1600dpi時是8個點，并且被設(shè)計成以使其基點(其內(nèi)圓弧)至少與最小尺寸相等。這個楔在徑向上的高度總是等于最小尺寸。每一個4比特數(shù)據(jù)符號用一個2×2楔的陣列來表示。6個碼字中每一個碼字的這15個4比特數(shù)據(jù)符號被分配到4個同心符號環(huán)18a到18d中，并且分配方式是交織的。符號被交替地、圍繞這個標(biāo)記以圓形前進的方式而進行分配。設(shè)計交織的目的使在相同碼字的任何兩個符號之間的平均空間距離最大。
為了支持通過一個探測設(shè)備與一個被標(biāo)記區(qū)域進行的“單點擊”交互式作用，這個探測設(shè)備必須能夠在其視場中看到至少一個完整的標(biāo)記，不管在這個區(qū)域的哪一個位置或者位于哪一個方向上。所以，這個探測設(shè)備的視場的所需要直徑是這些標(biāo)記的尺寸和距離的函數(shù)。假設(shè)一個標(biāo)記的形狀是圓的，傳感器的視場193的最小直徑被獲得，當(dāng)這些標(biāo)記被排列在一個等邊三角形格柵上時，如圖4b所顯示的。
剛才所描述的這個標(biāo)記結(jié)構(gòu)被設(shè)計成允許能夠有規(guī)律地排列平面表面和無規(guī)律地排列非平面表面。一般來說，在非平面表面上不可能進行有規(guī)律的排列。在可以進行有規(guī)律的排列的、最常見的平面表面的情形下，即，例如紙張和類似的表面，可以使用更有效的標(biāo)記結(jié)構(gòu)，這種結(jié)構(gòu)利用了排列的規(guī)則特性。
更適合一個規(guī)則排列的一個替代標(biāo)記結(jié)構(gòu)被顯示在圖5a中。這個標(biāo)記4是方的，并且具有4個透視目標(biāo)17。這個標(biāo)記的結(jié)構(gòu)與Bennett等等在美國專利5,051,746中所描述的標(biāo)記結(jié)構(gòu)類似。這個標(biāo)記表示了60個4比特里得索羅門碼47，共240比特。這個標(biāo)記將每一個比特表示為一個點48，并且用缺乏相應(yīng)的點來表示一個0比特。這些透視目標(biāo)被設(shè)計成被相鄰的標(biāo)記所共享，如圖5b和5c所顯示的。圖5b顯示了16個標(biāo)記的一個正方形排列和相應(yīng)的最小視場193，該視場必須包括兩個標(biāo)記的對角線。圖5c顯示了9個標(biāo)記的一個正方形排列，包括所有的1比特，以用于顯示與說明。
使用一個(15，7)里得索羅門碼，112比特的標(biāo)記數(shù)據(jù)被進行冗余編碼，以產(chǎn)生240個編碼比特。4個碼字在該標(biāo)記中被進行空間交織，以使抗突發(fā)錯誤的能力最大。與前面相同，假設(shè)一個16比特標(biāo)記ID，這允許一個區(qū)域ID有92個比特。這個標(biāo)記的數(shù)據(jù)承載點48被設(shè)計成不與相鄰的點重疊，以使標(biāo)記組可以不產(chǎn)生類似目標(biāo)的結(jié)構(gòu)。這也節(jié)省了墨水。所以，這些透視目標(biāo)允許檢測標(biāo)記，所以，不需要進一步的目標(biāo)。
雖然，這個標(biāo)記可能包括一個方向特征來允許不使這個標(biāo)記相對傳感器的4個方向相互混淆，但是，也可以將方向數(shù)據(jù)嵌入在標(biāo)記數(shù)據(jù)中。例如，4個碼字可以被這樣排列，以使每一個標(biāo)記方向包括被放置在該方向中的一個碼字中，如圖5d所顯示的，其中每一個符號被標(biāo)記上其碼字的序號(1-4)并且被標(biāo)記上這個符號在這個碼字中的位置(A-O)。然后，對標(biāo)記進行解碼包括解碼在每一個方向上的一個碼字。
每一個碼字也可以包括一單個表示它是否是第一碼的比特，或者包括表示它是哪一個碼字的兩個比特。后一個方法的優(yōu)點是如果，即，需要僅一個碼字的數(shù)據(jù)內(nèi)容，然后最多需要解碼兩個碼字就可以獲得所希望的數(shù)據(jù)。如果預(yù)期區(qū)域ID在一個筆畫內(nèi)不會改變，從而僅在一個筆畫的開始就進行解碼，就可以出現(xiàn)這樣的情形。在一個筆畫內(nèi)，僅包括標(biāo)記ID的碼字是所希望的。另外，因為傳感器設(shè)備的旋轉(zhuǎn)在一個筆畫內(nèi)被很緩慢地改變，并且其改變是可以預(yù)測的，所以典型地，每一幀僅需要解碼一個碼字。
也可能的是，可以不需要透視目標(biāo)，而相反，可以依靠能夠進行自登記的數(shù)據(jù)表示。在這個情形下，每一個比特值(或者多比特值)典型地是用一個明確的符號來表示的，即，用缺乏一個符號來表示沒有比特的值。這可以確保數(shù)據(jù)格柵被很好地分布，并且這樣允許該格柵能夠被可靠地識別出來，并且確保其透視畸變被檢測到，并且在隨后的數(shù)據(jù)采樣中可以糾正它。為了允許檢測標(biāo)記邊界，每一個標(biāo)記數(shù)據(jù)必須包括一個標(biāo)記圖案，并且這些被進行冗余編碼以確保進行可靠的檢測。這樣的標(biāo)記圖案的開銷與明確透視目標(biāo)的開銷類似。一個這樣的方法使用了位于相對格柵頂點的各個位置上的點來表示不同的符號，因此，表示了不同的多比特(見Anoto Technology Description，Anoto April 2000)。
對一個標(biāo)記進行解碼就產(chǎn)生了一個區(qū)域ID，一個標(biāo)記ID，和一個與標(biāo)記相關(guān)的筆變換。在標(biāo)記ID和與標(biāo)記相關(guān)的筆位置被轉(zhuǎn)換成在這個標(biāo)記區(qū)域中的一個絕對位置以前，這個標(biāo)記在該區(qū)域中的位置必須是已知的。這是通過一個標(biāo)記圖而給出的，這個標(biāo)記圖的功能是將一個標(biāo)記區(qū)域中的每一個標(biāo)記ID映射到一個相應(yīng)的位置。一個標(biāo)記圖反映了用標(biāo)記將這個表面排列滿的一個方法。并且這個排列方法可以根據(jù)表面類型的不同而不同。當(dāng)多個標(biāo)記區(qū)域共享了相同的排列方法和相同的標(biāo)記編號方法時，它們也可以共享相同的標(biāo)記圖。用于一個區(qū)域的一個標(biāo)記圖必須是可以通過區(qū)域ID進行檢索的。這樣，給出一個區(qū)域ID，一個標(biāo)記ID和一個筆變換，就可以檢索這個標(biāo)記圖，并且這個標(biāo)記ID可以被變換成在該區(qū)域內(nèi)的一個絕對標(biāo)記位置，并且與標(biāo)記相關(guān)的筆位置可以被增加到這個標(biāo)記位置以獲得筆在該區(qū)域內(nèi)的一個絕對位置。
這個標(biāo)記ID可能具有能夠幫助使用標(biāo)記圖進行翻譯的一個結(jié)構(gòu)。例如，它可能編碼卡笛爾坐標(biāo)或者極坐標(biāo)，這取決于它出現(xiàn)在其上的表面的類型。這個標(biāo)記ID結(jié)構(gòu)被標(biāo)記圖所記下并且對標(biāo)記圖來說是已知的，與不同標(biāo)記圖相關(guān)的標(biāo)記ID所以可能具有不同的結(jié)構(gòu)。
兩個不同的表面編碼方法是比較有意思的，這兩個方法均使用在這個部分中前面所描述的標(biāo)記結(jié)構(gòu)。優(yōu)選編碼方法使用“表示位置的”標(biāo)記，如已經(jīng)討論的。一個替代的編碼方法使用“表示對象”(或者“表示功能”)的標(biāo)記。
一個表示位置的標(biāo)記包括一個標(biāo)記ID，當(dāng)通過與標(biāo)記區(qū)域相關(guān)的標(biāo)記圖而進行變換時，這個標(biāo)記ID獲得了在該區(qū)域中的一個唯一的標(biāo)記位置。筆的、與標(biāo)記相關(guān)的位置被增加到這個標(biāo)記位置以獲得筆在該區(qū)域內(nèi)的位置。這依次又被用于決定筆相對于在與該區(qū)域相關(guān)的頁面描述中的一個用戶接口部件的位置。不僅用戶接口部件本身被標(biāo)識，而且也標(biāo)識了相對于這個用戶接口部件的一個位置。所以，表示位置的標(biāo)記可以很容易地捕獲在一特定用戶接口部件中的區(qū)域中的一個絕對筆路徑。
一個表示對象(或者表示功能)的標(biāo)記包括直接標(biāo)識在與該區(qū)域相關(guān)的頁面描述中的一個用戶接口部件(或者等價的，一個功能)。這個用戶接口部件中的區(qū)域中的所有標(biāo)記標(biāo)識了這個用戶接口部件，使它們均是一致的，并且所以也是不可區(qū)分的。所以，表示對象的標(biāo)記不支持對一個絕對筆路徑的捕獲。但是，它們能夠支持對一個相對筆路徑的捕獲。只要位置采樣頻率超過了所遇到的標(biāo)記頻率的兩倍，在一次點擊中從一個采樣筆位置到下一個位置的偏移量可以被準(zhǔn)確地確定出來。作為一個替代的，這個網(wǎng)頁筆101可以包括一對或者檢測移動的加速度計，如在我們前面提交的申請PCT/AU00/00565(docketno.NPS001)中被描述的。
使用任何一個進行標(biāo)記的方法，這些標(biāo)記的功能都是與網(wǎng)頁上作為用戶交互式通信部件的相關(guān)視覺部件進行合作，這樣一個用戶可以使用一個合適的探測設(shè)備與打印頁面進行交互式作用，以通過這個探測設(shè)備讀取標(biāo)記數(shù)據(jù)并且在網(wǎng)頁系統(tǒng)中產(chǎn)生一個合適的響應(yīng)。
每一個應(yīng)用用戶接口流被顯示為一組被命令箭頭鏈接的文檔。一個命令箭頭表示目的文檔被作為這個用戶按下源頁面上的相應(yīng)命令按鈕產(chǎn)生的結(jié)果而被打印。某些命令箭頭被標(biāo)記上用斜杠(“/”)分開的多個命令，表示規(guī)定命令中的任何一個均可以促使目的文檔被打印。雖然多個命令可能標(biāo)記相同的命令箭頭，它們典型地具有不同的副作用。
從應(yīng)用的角度來說，重要的是區(qū)分網(wǎng)頁文檔和網(wǎng)頁表格。文檔包括打印相應(yīng)，和可以被這個用戶來按下以請求進一步的信息或者某些其它動作的命令按鈕。表格，除了其行為象普通的文檔外，也包括可以被用戶填充的輸入字段。它們向這個系統(tǒng)提供了一個數(shù)據(jù)輸入機制。區(qū)分包括一般信息的文檔和包括針對在用戶與一個應(yīng)用之間的一個特定交互式通信的信息的文檔也是有用的。一般的文檔可以是預(yù)打印的出版物，例如在報攤銷售的雜志或者在公眾場合被遇到的廣告海報。表格也可以是被預(yù)打印的，包括，例如在預(yù)打印出版物中遇到的訂閱表格。當(dāng)然，它們也可以是對用戶請求作出響應(yīng)而被一個網(wǎng)頁打印機即時打印的。針對用戶的文檔和表格通常是對用戶請求作出響應(yīng)被一個網(wǎng)頁打印機即時打印的。圖6顯示了一個一般的文檔990，一個一般的表格991，一個針對用戶的文檔992，和一個針對用戶的表格993。
參與一個用戶接口流的網(wǎng)頁被抽象頁面布局進行進一步的描述。一個頁面布局可能包括各種部件，每一個部件具有一個唯一的類型來將它與其它的區(qū)分開。如圖7所顯示的，這些包括固定的信息994，可變的信息995，輸入字段996，命令按鈕997，可拖拉的命令998，和文本超級鏈接或者超文本鏈接999。
當(dāng)一個用戶接口流被分成多個圖時，在所有的圖中任何被復(fù)制的文檔被用虛的輪廓線顯示，除了定義它的主圖外。
通過交互式紙張進行線路規(guī)劃這個網(wǎng)頁系統(tǒng)提供了一個線路規(guī)劃應(yīng)用，這個線路規(guī)劃應(yīng)用允許一個用戶來規(guī)劃在兩個位置之間的線路。這個用戶可以通過按下一個網(wǎng)頁街道地圖或者通過按下一個廣告或者某人商務(wù)卡上的<位置>按鈕，來規(guī)定一個開始點和一個目的點。這個網(wǎng)頁線路規(guī)劃應(yīng)用可以假設(shè)，開始位置是這個用戶通過其進行交互式通信的網(wǎng)頁打印機的位置，但是允許這個用戶明確地規(guī)定一個不同的開始位置，并且允許修改缺省的線路并且使用線路規(guī)劃系統(tǒng)所支持的通常方法來規(guī)定線路限制。
相同的技術(shù)允許一個位置被規(guī)定為任何線路系統(tǒng)規(guī)劃系統(tǒng)的一個目的點，例如，被規(guī)定為一個自動導(dǎo)航系統(tǒng)的線路規(guī)劃者的一個目的點。一個自動導(dǎo)航系統(tǒng)典型地通過GPS來確定汽車的位置，并且在一個彩色顯示器上向這個司機顯示一個本地地圖，幫助這個司機規(guī)劃一個線路，并且向這個司機給出語言指令來遵循一個線路，這是進行提示來改變汽車的位置。這個用戶可以按下一個網(wǎng)頁街道地圖上的一個位置，任何按下在導(dǎo)航系統(tǒng)上的<目的>按鈕。這個導(dǎo)航系統(tǒng)將自動地將這個地圖位置編程為目的地點。這個用戶也能夠按下在一個廣告上或者在某人的商務(wù)卡上的<位置>按鈕，并且任何按下在導(dǎo)航系統(tǒng)上的<目的>按鈕。這將能夠產(chǎn)生比從一個地圖推斷出來的地點更精確的一個位置。本發(fā)明是根據(jù)一個自動導(dǎo)航系統(tǒng)來被進行描述的，但是也可以同樣地用于任何便攜式導(dǎo)航系統(tǒng)。
線路規(guī)劃對象模型線路規(guī)劃對象模型包括地圖和旅行信息。
一個線路規(guī)劃提供者500具有一個唯一的標(biāo)識符803和一個名字。一個線路規(guī)劃提供者500具有一些線路規(guī)劃用戶501。每一個線路規(guī)劃用戶501具有一個在這個線路規(guī)劃提供者的范圍內(nèi)是唯一的別名標(biāo)識符65。每一個線路規(guī)劃用戶501表示對這個提供者來說是一個特定的網(wǎng)頁用戶800。另一方面，一個網(wǎng)頁用戶800當(dāng)可以是任何數(shù)目提供者500的一個線路規(guī)劃用戶501。這個線路規(guī)劃用戶類圖被顯示在圖8中。
這個網(wǎng)頁注冊服務(wù)器11為每一個網(wǎng)頁用戶800和為每一個網(wǎng)頁打印機601保存一個“剪貼板”。一個剪貼板為一個應(yīng)用提供了一個標(biāo)準(zhǔn)的機制來與另一個應(yīng)用共享數(shù)據(jù)，而這兩個應(yīng)用不需要了解對方的任何信息。
當(dāng)一個面向地理的網(wǎng)頁應(yīng)用確定，一個用戶已經(jīng)選擇了一個地理位置時，它將被選擇的位置(或者區(qū)域)保存在這個用戶和這個用戶通過其進行交互式通信的打印機的剪貼板上。然后，這可以被其它面向地理的應(yīng)用所檢索，包括網(wǎng)頁線路規(guī)劃應(yīng)用。關(guān)于剪貼板的進一步的細節(jié)可以參考我們共同申請的申請PCT/AU00/01276(docket no.NPA053)。
一個位置可以是被這個用戶所點擊的一個網(wǎng)頁地圖點。替代地，它可以是通過點擊一個廣告上或者一個商務(wù)卡上的<位置>按鈕而獲得的一個人或者商務(wù)發(fā)生的位置。
一個線路規(guī)劃提供者500可以具有一些詳細的地圖502，每一個地圖具有一個唯一的標(biāo)識符，一個描述，一個縮小倍數(shù)，這個地圖的左上角的緯度和經(jīng)度，一個水平和垂直大小，和一個地圖的圖象或者其它地理地圖描述。每一個地圖具有一些地圖特征503。每一個地圖特征503局一個緯度和一個經(jīng)度，一個名字與一個類型。這個地圖類圖被顯示在圖9中。
一個線路規(guī)劃提供者500具有一個關(guān)于街道的數(shù)據(jù)庫505，每一個街道數(shù)據(jù)庫具有一個名字。每一個街道505可以包括很多街道段506。一個街道段506可以是在兩個部分之間的一個街道的一部分。每一個街道段506具有一個方向標(biāo)記，用于表示這個街道段是單向的還是雙向的，并且具有一個類型。街道類型可以是一個高速公路，收費公路，城市街道，小路等。在兩個街道段之間可能有一個關(guān)系表示從一個街道段到另一個街道段的拐彎是不允許的。一個街道段具有一個開始的十字路口和一個結(jié)束的十字路口。每一個十字路口507具有一個被規(guī)定為一個緯度與經(jīng)度的一個位置。這個街道類圖被顯示在圖10中。
一個用戶501可以使用一個線路規(guī)劃提供者來規(guī)劃一些旅行。這個旅行信息508包括一個旅行號碼，旅行信息被輸入的日期與時間，旅行的開始與目的地點，和旅行優(yōu)選項。這個旅行優(yōu)選項包括一些“避免”的特征509和一些“一些喜歡的”特征510，當(dāng)規(guī)劃所建議的旅行線路時就考慮這些情形。線路規(guī)劃類圖被顯示在圖11中。線路特征511包括風(fēng)景路512，山路513，隨季節(jié)變化的路514，州際路515和收費公路516。線路規(guī)劃提供者也可以支持其它的線路特征。線路特征類圖被顯示在圖12中。
每組旅行信息508具有被這個線路規(guī)劃應(yīng)用所確定的一個建議線路517。這個建立線路517由一些線路段518組成。每一個線路段518具有一個段號碼，開始地點，結(jié)束地點，路號碼，距離(在線路段的開始點與結(jié)束點之間的距離)，旅行時間，和一個描述。一個線路段518由一個或者多個街道段506組成。線路規(guī)劃類圖被顯示在圖13中。
線路規(guī)劃用戶接口這個用戶可以從多個包括下面的鏈接中獲得線路規(guī)劃者開始頁面20·網(wǎng)頁打印機的幫助菜單46·網(wǎng)頁用戶自己的書簽這個線路規(guī)劃用戶接口流被顯示在圖14中。
旅行開始旅行開始頁面520被顯示在圖15中。這個用戶可以使用幾個方法中的一個方法來規(guī)定這個旅行的一個開始地點。這個用戶可以點擊一個網(wǎng)頁地圖上的一個地點并且然后點擊這個旅行開始頁面520上的<最后選擇的位置>按鈕526。通過打印網(wǎng)頁地圖來打印地圖和選擇地理位置被詳細地描述在我們共同申請的PCT/AU00/01276(docket no.NPA053)中。這個用戶也能夠按下一個廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕并且然后按下<最后選擇的位置>按鈕526。這導(dǎo)致可能比從一個地圖所獲得的位置更精確的一個位置。
最后用戶選擇的位置是可以使用這個用戶的別名標(biāo)識符65，從在注冊服務(wù)器上的用戶剪貼板上檢索的。
如果這個用戶的開始點是被這個用戶與其進行交互式通信的打印機的位置而決定的、他們的當(dāng)前位置，這個用戶可以點擊<當(dāng)前位置>按鈕527。
替代地，這個用戶可以通過在<開始>字段中寫地址名字或者地址，并且點擊<另一個位置>按鈕528，來規(guī)定另一個開始地點。如果所規(guī)定的開始地點是模糊的，例如一個地址名字有幾個州匹配，一個澄清開始頁面521被打印，給出一個更詳細的地址名字清單以供用戶選擇。
這個用戶可以點擊<復(fù)位表格>來打印一個空白的旅行開始頁面520。
當(dāng)旅行開始被選擇時，旅行目的頁面522被打印，如圖16所顯示的。
旅行目的這個用戶可以通過點擊一個網(wǎng)頁地圖上的一個地點并且然后點擊這個旅行目的頁面522(圖16)上的<最后選擇的位置>按鈕。這個用戶也能夠按下一個廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕并且然后按下<最后選擇的位置>按鈕。這導(dǎo)致可能比從一個地圖所獲得的位置更精確的一個位置。
最后用戶選擇的位置是可以使用這個用戶的別名標(biāo)識符65，從在注冊服務(wù)器上的用戶剪貼板上檢索的。
替代地，這個用戶可以通過在<目的>字段中寫地址名字或者地址，并且點擊<另一個位置>按鈕，來規(guī)定另一個目的地點。如果所規(guī)定的開始地點是模糊的，例如一個地址名字有幾個州匹配，一個澄清目的頁面523被打印，給出一個更詳細的地址名字清單以供用戶選擇。
這個用戶可以點擊<復(fù)位表格>來打印一個空白的旅行目的地點頁面522。
當(dāng)旅行目的地點被選擇時，旅行目的頁面524被打印，如圖17所顯示的。
旅行優(yōu)選項這個用戶可以在優(yōu)選項頁面524(圖17)上規(guī)定旅行優(yōu)選項。這個頁面給出了一個線路特征列表，包括收費公路，山路，風(fēng)景路，隨季節(jié)變化的路，和州際路。這個用戶可以規(guī)定一個特定的州際路號碼?？蛇x地，這個線路規(guī)劃提供者可以包括多個線路特征。
這個用戶可以通過標(biāo)記合適的選擇框來選擇喜歡或者避免每一個線路特征。這個用戶可以通過不標(biāo)記任何選擇框來表示不對任何特定線路特征進行優(yōu)選。
如果沒有指出優(yōu)選項，即，所有選擇框是空的，就推薦一個最快的線路。
可選地，這個提供者可以允許這個用戶規(guī)定“繞道數(shù)據(jù)”(從線路規(guī)劃中被排除的路)和其它線路限制或者優(yōu)選項。
這個用戶可以點擊<復(fù)位表格>來打印一個空白優(yōu)選項頁面524。
當(dāng)所希望的優(yōu)選項被指出時，這個用戶點擊<規(guī)劃線路>按鈕529。線路規(guī)劃頁面525被打印，如圖18所顯示的。
線路規(guī)劃線路規(guī)劃頁面525(圖18)列表了這個用戶所給出的旅行信息，并且顯示了針對這個旅行而推薦的線路規(guī)劃。這個頁面列表了旅行的開始地點，旅行目的地點，旅行距離(從線路段距離計算出來的)，旅行時間(從線路段旅行時間計算出來的)，線路優(yōu)選項，和線路規(guī)劃(即，方向)。
線路規(guī)劃是如被線路規(guī)劃應(yīng)用所決定的線路段信息?？蛇x地，提供者可以包括關(guān)于線路規(guī)劃的額外的功能或者信息。例如，這個線路規(guī)劃也可以包括在線路中將遇到的服務(wù)，景點特色等等。
可選地，這個線路規(guī)劃可以包括廣告。
自動導(dǎo)航系統(tǒng)線路規(guī)劃者一個線路規(guī)劃系統(tǒng)可以是在一個自動或者個人導(dǎo)航系統(tǒng)中。替代地，這個線路規(guī)劃系統(tǒng)可以是位于這個網(wǎng)頁系統(tǒng)上，并且可以通過網(wǎng)頁網(wǎng)絡(luò)而被訪問。
這個網(wǎng)頁系統(tǒng)向一個司機提供了一個方便的方法來向線路規(guī)劃系統(tǒng)規(guī)定一個位置。這個用戶按下一個網(wǎng)頁街道地圖上的一個位置，或者按下一個廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕。
這個用戶選擇的位置被作為一個地圖位置列表對象而被保存在用戶的剪貼板上和當(dāng)前打印機的剪貼板上，被保存在一個網(wǎng)頁注冊服務(wù)器上。這可以被線路規(guī)劃系統(tǒng)所訪問。
可以連接到網(wǎng)頁網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)一個自動導(dǎo)航系統(tǒng)可選地包括一個網(wǎng)頁打印機，允許這個導(dǎo)航系統(tǒng)能夠通過該網(wǎng)頁打印機從這個網(wǎng)頁系統(tǒng)獲得信息。另外，除了提供到一個網(wǎng)頁筆的連接和到這個網(wǎng)頁網(wǎng)絡(luò)的連接外，這允許該用戶能夠打印更詳細的地圖，或者與本地商務(wù)活動相關(guān)的其它信息等等。
這個司機通過按下一個網(wǎng)頁街道地圖上的一個位置并且然后按下這個導(dǎo)航系統(tǒng)上的<目的地點>按鈕來向自動導(dǎo)航系統(tǒng)的線路規(guī)劃者規(guī)定一個目的地點。這個導(dǎo)航系統(tǒng)自動地將這個地圖位置編程為目的地點。這個用戶也能夠按下一個廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕并且然后按下導(dǎo)航系統(tǒng)上的<目的地點>按鈕。這導(dǎo)致可能比從一個地圖所獲得的位置更精確的一個位置。
當(dāng)一個用戶按下一個位置時，這個點擊被發(fā)送到這個網(wǎng)頁打印機，然后，被使用通常的方法發(fā)送到網(wǎng)頁頁面服務(wù)器。被選擇的位置被作為一個地圖位置列表對象而被保存在用戶的剪貼板上和打印機的剪貼板上，被保存在一個網(wǎng)頁注冊服務(wù)器上。
當(dāng)這個用戶按下導(dǎo)航系統(tǒng)上的<目的地點>按鈕時，這個導(dǎo)航系統(tǒng)通過所連接的網(wǎng)頁打印機，從打印機的剪貼板上的地圖位置列表對象計算位置。這個導(dǎo)航系統(tǒng)不知道這個用戶是誰，所以就不能夠查找用戶的剪貼板。
在導(dǎo)航系統(tǒng)530和網(wǎng)頁打印機601之間的通信是通過打印機的高速串行接口進行的，如圖19所顯示的。
替代地，這個導(dǎo)航系統(tǒng)530可以包括一個網(wǎng)頁筆接口(即，RF收發(fā)器)和一個網(wǎng)頁網(wǎng)絡(luò)接口751(但是不是網(wǎng)頁打印引擎)。這個導(dǎo)航系統(tǒng)然后本身就作為一個網(wǎng)頁設(shè)備，在網(wǎng)頁筆與網(wǎng)頁系統(tǒng)之間進行通信起中間作用等等，并且具有其自己的打印機ID。在這個情形下，這個用戶不能夠獲得打印的網(wǎng)頁輸出。
沒有連接到網(wǎng)頁網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)另一個替代的結(jié)構(gòu)是這個自動導(dǎo)航系統(tǒng)包括一個網(wǎng)頁筆接口，但是沒有包括一個網(wǎng)頁網(wǎng)絡(luò)接口751。這個線路規(guī)劃系統(tǒng)被嵌入在導(dǎo)航系統(tǒng)中，并且位置信息被保存在本地(或者被保存在某些可移動媒質(zhì)，例如CD-ROM上)。與一個地圖點擊相關(guān)的、所需要的位置信息可以被從線路規(guī)劃系統(tǒng)數(shù)據(jù)庫中檢索而獲得。
一個地圖位置的緯度與經(jīng)度可以直接被編碼在每一個網(wǎng)頁標(biāo)記4中。在一個網(wǎng)頁標(biāo)記4中有足夠的精度來表示一個全局位置，并且其精度比1米還好。這個標(biāo)記可以包括關(guān)于這個地圖的縮小比例的信息，以使這個系統(tǒng)能夠從筆相對這個標(biāo)記的一個位置來推斷出更準(zhǔn)確的位置。每一個標(biāo)記也可以使用通常的方法來表示一個頁面位置，這是通過該系統(tǒng)使用被保存在系統(tǒng)中的地圖信息將筆的位置翻譯為一個地圖位置而實現(xiàn)的。
沒有一個導(dǎo)航規(guī)劃者的導(dǎo)航系統(tǒng)某些導(dǎo)航系統(tǒng)沒有提供自動線路產(chǎn)生，而是允許這個用戶選擇和記錄一個線路。這個線路信息可以被保存在導(dǎo)航系統(tǒng)中，并且被用于向這個用戶提供方向。在這個情形下，一個線路規(guī)劃可以通過基于表格的網(wǎng)頁線路規(guī)劃系統(tǒng)來產(chǎn)生，然后這個線路信息被下載到這個導(dǎo)航系統(tǒng)中。
替代地，這個用戶能夠通過使用導(dǎo)航系統(tǒng)的用戶接口，向?qū)Ш较到y(tǒng)規(guī)定開始地點和結(jié)束地點，和每一個中間地點，來手工地編程一個明確線路。
線路規(guī)劃方法可以使用幾個方法來決定一個線路規(guī)劃。這里有幾個可以使用的算法。
當(dāng)線路規(guī)劃應(yīng)用規(guī)劃線路時，它將街道段和十字路口的數(shù)據(jù)庫看作是一個圖，其中每一個十字路口是圖的頂點，每一個街道段是一個邊。它給每一個邊分配一個權(quán)重，表示這個路的距離。權(quán)重也可以被設(shè)置為考慮了用戶規(guī)定的線路優(yōu)選項。
它使用一單源最短路徑算法來計算在圖中兩個頂點之間的最短路徑。
這個線路規(guī)劃應(yīng)用替代地可以使用旅行時間作為邊的權(quán)重，以發(fā)現(xiàn)在兩個點之間的最快線路。在這個情形下，高速公路比城市街道具有更小的權(quán)重，例如。
結(jié)束語已經(jīng)參考一個優(yōu)選實施方式和一些專用的替代實施方式描述了本發(fā)明。但是，該相關(guān)領(lǐng)域內(nèi)的技術(shù)人員將理解，一些與這些具體描述的實施方式不同的其它實施方式也可以在本發(fā)明的精神和范圍內(nèi)。所以，應(yīng)理解，本發(fā)明不局限于在本說明中所描述的具體實施方式
，包括用作參考的合適文檔。本發(fā)明的范圍僅局限于后附的權(quán)利要求書。
權(quán)利要求
1.一個能使用戶使用一個計算機系統(tǒng)進行線路規(guī)劃的方法，這個方法包括步驟打印一個地理區(qū)域的地圖，這個地圖包括表示這個地圖的一個身份和表示這個地圖的多個參考點的編碼數(shù)據(jù)；在一個計算機系統(tǒng)中，從被這個用戶所操作的一個傳感器設(shè)備接收與這個地圖的身份相關(guān)的和與這個傳感器設(shè)備相對該地圖的一個位置相關(guān)的表示數(shù)據(jù)，這個傳感器設(shè)備，當(dāng)被放置在相對這個地圖的一個可操作位置時，使用至少部分編碼數(shù)據(jù)來探測這個表示數(shù)據(jù)；在這個計算機系統(tǒng)中，從這個表示數(shù)據(jù)，識別至少一個地理位置；在這個計算機系統(tǒng)中，使用該至少一個地理位置作為下面中的至少一個線路開始點，一個線路中間點，和線路目的點，來規(guī)劃線路。
2.如權(quán)利要求1的這個方法，包括另一個步驟打印覆蓋了這個線路所覆蓋地理區(qū)域的至少一部分的一個地圖。
3.一個使得用戶能規(guī)劃一個線路的系統(tǒng)，這個系統(tǒng)包括一個地理區(qū)域的一個地圖，這個地圖包括表示這個地圖的一個身份和表示這個地圖的多個參考點的編碼數(shù)據(jù)；一個打印機，用于根據(jù)需要來打印這個地圖，包括編碼數(shù)據(jù)；和一個計算機系統(tǒng)，用于從被這個用戶所操作的一個傳感器設(shè)備接收表示數(shù)據(jù)，這個表示數(shù)據(jù)與這個地圖的身份相關(guān)和與這個傳感器設(shè)備相對該地圖的一個位置相關(guān)，當(dāng)被放置在相對這個地圖的一個可操作位置時，這個傳感器設(shè)備使用至少部分編碼數(shù)據(jù)來探測這個表示數(shù)據(jù)；其中這個計算機系統(tǒng)被構(gòu)造成從這個表示數(shù)據(jù)，識別至少一個地理位置，并且用于使用該至少一個地理位置作為下面中的至少一個線路開始點，一個線路中間點，和線路目的點，來規(guī)劃線路。
全文摘要
本發(fā)明提供了一個方法來使用戶使用一個計算機系統(tǒng)進行線路規(guī)劃，這個方法包括步驟打印一個地理區(qū)域的地圖，這個地圖包括表示這個地圖的一個身份和表示這個地圖的多個參考點的編碼數(shù)據(jù)；在一個計算機系統(tǒng)中，從被這個用戶所操作的一個傳感器設(shè)備接收與這個地圖的身份相關(guān)的和與這個傳感器設(shè)備相對該地圖的一個位置相關(guān)的表示數(shù)據(jù)，當(dāng)被放置在相對這個地圖的一個可操作位置時，這個傳感器設(shè)備使用至少部分編碼數(shù)據(jù)來探測這個表示數(shù)據(jù)；在這個計算機系統(tǒng)中，從這個表示數(shù)據(jù)，識別至少一個地理位置；在這個計算機系統(tǒng)中，使用該至少一個地理位置作為下面中的至少一個線路開始點，一個線路中間點，和線路目的點，來規(guī)劃線路。
文檔編號H04N1/00GK1399757SQ00816205
公開日2003年2月26日 申請日期2000年10月20日 優(yōu)先權(quán)日1999年10月25日
發(fā)明者卡·西爾弗布魯克, 保羅·拉普斯頓, 杰奎琳·A·拉普斯頓 申請人:西爾弗布魯克研究股份有限公司